Triangle group representations and constructions of regular maps

A regular map of type {m,n} is a 2-cell embedding of a graphin an orientable surface, with the property that for any twodirected edges e and e' there exists an orientation-preservingautomorphism of the embedding that takes e onto e', and in whichthe face length and the vertex valence are m and n, respectively.Such maps are known to be in a one-to-one correspondence withtorsion-free normal subgroups of the triangle groups T(2,m,n).We first show that some of the known existence results aboutregular maps follow from residual finiteness of triangle groups.With the help of representations of triangle groups in speciallinear groups over algebraic extensions of Z we then constructivelydescribe homomorphisms from T(2,m,n)=y,z|y^m=zⁿ=(yz)²=1 intofinite groups of order at most c^r where c=c(m,n), such thatno non-identity word of length at most r in x,y is mapped ontothe identity. As an application, for any hyperbolic pair {m,n}and any r we construct a finite regular map of type {m,n} ofsize at most C^r, such that every non-contractible closed curveon the supporting surface of the map intersects the embeddedgraph in more than r points. We also show that this result isthe best possible up to determining C=C(m,n). For r>m thegraphs of the above regular maps are arc-transitive, of valencen, and of girth m; moreover, if each prime divisor of m is largerthan 2n then these graphs are non-Cayley. 2000 Mathematics SubjectClassification: 05C10, 05C25, 20F99, 20H25.     

Intersections of Symbolic Powers of Prime Ideals

Let (R,m) be a local ring with prime ideals p and q such that. If R is regular and containsa field, and dim(R/p)+dim(R/q)=dim(R), then it is proved thatp^(m) q⁽ⁿ⁾ m^m+n for all positive integers m and n. This isproved using a generalization of Serre's Intersection Theoremwhich is applied to a hypersurface R/fR. The generalizationgives conditions that guarantee that Serre's bound on the intersectiondimension (R/p)+(R/q)dim(R) holds when R is nonregular.     

Lorentz Spaces Of Vector-Valued Measures

Given a non-atomic, finite and complete measure space (,,µ)and a Banach space X, the modulus of continuity for a vectormeasure F is defined as the function _F(t) = sup_µ(E)t |F|(E)and the space V^p,q(X) of vector measures such that t^–1/p'_F(t) L^q((0,µ()],dt/t) is introduced. It is shown thatV^p,q(X) contains isometrically L^p,q(X) and that L^p,q(X) = V^p,q(X)if and only if X has the Radon–Nikodym property. It isalso proved that V^p,q(X) coincides with the space of cone absolutelysumming operators from L^p',q^' into X and the duality V^p,q(X^*)=(Lp^',q^'(X))^*where 1/p+1/p^'= 1/q+1/q^' = 1. Finally, V^p,q(X) is identifiedwith the interpolation space obtained by the real method (V¹(X),V(X))_1/p^',q. Spaces where the variation of F is replaced bythe semivariation are also considered.     

SCALED ASYMPTOTICS FOR SOME q-SERIES

This work, investigates the asymptotics for Euler’s q-exponentialE_q(z), Ramanujan’s function A_q(z), Jackson’s q-Besselfunction J_v⁽²⁾ (z; q), the Stieltjes–Wigert orthogonalpolynomials S_n(x; q) and q-Laguerre polynomials L_n⁽⁾ (x; q)as q approaches 1.     

Hemisystems on the Hermitian Surface

The natural geometric setting of quadrics commuting with a Hermitiansurface of PG(3,q²), q odd, is adopted and a hemisystem on theHermitian surface H(3,q²) admitting the group P^–(4,q)is constructed, yielding a partial quadrangle PQ((q–1)/2,q²,(q–1)²/2) and a strongly regular graph srg((q³+1)(q+1)/2,(q²+1)(q–1)/2,(q–3)/2,(q–1)²/2).For q>3, no partial quadrangle or strongly regular graphwith these parameters was previously known, whereas when q=3,this is the Gewirtz graph. Thas conjectured that there are nohemisystems on H(3,q²) for q>3, so these are counterexamplesto his conjecture. Furthermore, a hemisystem on H(3,25) admitting3.A₇.2 is constructed. Finally, special sets (after Shult) andovoids on H(3,q²) are investigated.     

Two Diophantine Birds with One Stone

Integer Solutions are found to the equations t²–3(a²,b², (a + b)², (a–b)²) = p², q², r², s². These lead surprisinglyto solutions to the equations u² + (c², d², (c + d)², (c –d)²) = p², q², v², w², with the same values of p and q.     

ON THE INTEGRAL GALOIS MODULE STRUCTURE OF CYCLIC EXTENSIONS OF p-ADIC FIELDS

We strengthen results of Miyata on the integral Galois modulestructure of totally ramified cyclic Kummer extensions K ofdegree pⁿ of a p-adic field k. Let c₁(K/k) be the first ramificationnumber of K/k, and let c(K/k) be the least non-negative residueof c₁(K/k) modulo pⁿ. Suppose that K is of the form k() with^pn k and val _K(–1)>0, (val _K(–1), p)= 1. Thenthe valuation ring of K is free over its associated order ifc(K/k) divides p^m–1 for some m with 1mn; the converseholds if n= 2; and is a Hopf order (or a Gorenstein order)if and only if c(K/k) = pⁿ–1.     

Predictor-corrector Methods with Improved Absolute Stability Regions

Generalized predictor-corrector methods with an extended regionof absolute stability are studied. Choosing an extrapolation-predictorand a backward-differentiation-corrector, methods of ordersup to 6 are constructed. The real stability boundaries of thesemethods are of magnitude m², where m is the number of right-handside evaluations per integration step. The coefficients of themethods can be generated during the computation for arbitraryvalues of m. The storage requirements are limited and are independentof m.     

A Generalised Skolem-Mahler-lech Theorem for Affine Varieties

The Skolem–Mahler–Lech theorem states that if f(n)is a sequence given by a linear recurrence over a field of characteristic0, then the set of m such that f(m) is equal to 0 is the unionof a finite number of arithmetic progressions in m 0 and afinite set. We prove that if X is a subvariety of an affinevariety Y over a field of characteristic 0 and q is a pointin Y, and is an automorphism of Y, then the set of m such that^m(q) lies in X is a union of a finite number of complete doubly-infinitearithmetic progressions and a finite set. We show that thisis a generalisation of the Skolem–Mahler–Lech theorem.     

Some New and Old Asymptotic Representations of the Jost Solution and the Weyl m-Function For Schrodinger Operators on the Line

For the general one-dimensional Schrödinger operator –d²/dx²+q(x) with real q L₁(R), this paper presents a new series representationof the Jost solution which, in turn, implies a new asymptoticrepresentation of the Weyl m-function for locally summable q.This representation is then applied to smooth potentials q toobtain Weyl m-function power asymptotics. The condition q^(N) L₁(x₀, x₀ + ), for N N₀, allows one to derive the (N + 1)term for almost all x [x₀, x₀ + ), thereby refining a relevantresult by Danielyan, Levitan and Simon. 2000 Mathematics SubjectClassification 34E05, 34L40 (primary), 34B20, 34L25 (secondary).     

The tower of K-theory of truncated polynomial algebras

Let A be a regular noetherian F_p-algebra. The relative K-groupsK_q(A[x]/(x^m),(x)) and the Nil-groups Nil_q(A[x]/(x^m)) were evaluatedby the author and Ib Madsen in terms of the big de Rham–Wittgroups W_rA^q of the ring A. In this paper, we evaluate the mapsof relative K-groups and Nil-groups induced by the canonicalprojection f: A[x]/(x^m) A[x]/(xⁿ). The result depends stronglyon the prime p. It generalizes earlier work by Stienstra onthe groups in degrees 2 and 3. Received February 28, 2007.     

Asymptotic simplification for a reaction-diffusion problem with a nonlinear boundary condition

We study non-negative solutions of the porous medium equationwith a source and a nonlinear flux boundary condition, u_t =(u^m)_xx + u^p in (0, ), x (0, T); – (u^m)_x (0, t) = u^q (0,t) for t (0, T); u (x, 0) = u₀ (x) in (0, ), where m > 1,p, q > 0 are parameters. For every fixed m we prove thatthere are two critical curves in the (p, q-plane: (i) the criticalexistence curve, separating the region where every solutionis global from the region where there exist blowing-up solutions,and (ii) the Fujita curve, separating a region of parametersin which all solutions blow up from a region where both globalin time solutions and blowing-up solutions exist. In the caseof blow up we find the blow-up rates, the blow-up sets and theblow-up profiles, showing that there is a phenomenon of asymptoticsimplification. If 2q < p + m the asymptotics are governedby the source term. On the other hand, if 2q > p + m theevolution close to blow up is ruled by the boundary flux. If2q = p + m both terms are of the same order.     

Periodicity in Group Cohomology and Complete Resolutions

A group G is said to have periodic cohomology with period qafter k steps, if the functors Hⁱ(G, –) and H^i+q(G, –)are naturally equivalent for all i > k. Mislin and the authorhave conjectured that periodicity in cohomology after some stepsis the algebraic characterization of those groups G that admita finite-dimensional, free G-CW-complex, homotopy equivalentto a sphere. This conjecture was proved by Adem and Smith underthe extra hypothesis that the periodicity isomorphisms are givenby the cup product with an element in H^q(G,Z). It is expectedthat the periodicity isomorphisms will always be given by thecup product with an element in H^q(G,Z); this paper shows thatthis is the case if and only if the group G admits a completeresolution and its complete cohomology is calculated via completeresolutions. It is also shown that having the periodicity isomorphismsgiven by the cup product with an element in H^q(G,Z) is equivalentto silp G being finite, where silp G is the supremum of theinjective lengths of the projective ZG-modules. 2000 MathematicsSubject Classification 20J05, 57S25.     

Convolution complementarity problems with application to impact problems

^** Email: dstewart{at}math.uiowa.edu. Part of this work was carried out while visiting CMAF at the University of Lisbon and while visiting the University of Lyons 1. Convolution complementarity problems (CCPs) have the followingform: given a matrix-valued function k and a vector-valued functionq, find a vector-valued function u satisfying 0 u(t) (k*u)(t)+ q(t) 0 for all t. In this paper CCPs are applied to a mechanicalimpact problem, but they can also be applied to other dynamicproblems with hard constraints. CCPs are shown to have solutionsprovided q(0) 0 and q is sufficiently regular, k has locallybounded variation and k(0⁺) is a P-matrix. Uniqueness also holdsprovided, in addition, k(0⁺) is symmetric positive definite.This theory shows that the impact problem studied here has aunique solution, and that energy is conserved. Numerical methodshave been devised and implemented for the impact problem, andthe results are presented.     

Points of {varepsilon} Differentiability of Lipschitz Functions from Rn to Rn-1

This paper proves that for every Lipschitz function f : RⁿR^m,m < n, there exists at least one point of -differentiabilityof f which is in the union of all m-dimensional affine subspacesof the form q0 +span{q1,q2,...,q_m}, where q_j (j = 0,1,...,m)are points in Rⁿ with rational coordinates. 2000 MathematicsSubject Classification 26B05, 26B35.     

Multistep approximation of linear sectorial evolution equations

This paper concerns the linear multistep approximation of alinear sectorial evolution equation u_t = Au on a complex Banachspace X. Given a strictly A()-stable q-step method of orderp whose stability region includes a sectorial region containingthe spectrum of the operator A, the corresponding evolutionsemigroup for the method is Cⁿ(hA), n 0, defined on X^q, whereC(z) L (C^q) denotes the one-step map associated with the method.It is shown that for appropriately chosen V, Y: C C^q, basedon the principal right and left eigenvectors of C(z), Cⁿ(hA)approximates the semigroup V(hA)e^nhAY^H(hA) with optimal orderp.     

Compact High-Order Finite Differences for Interface Problems in One Dimension

This paper is concerned with the construction and analysis ofcompact finite difference approximations to the model linearsource problem –(pu')' + qu = f where the functions p,q, and f can have jump discontinuities at a finite number ofpoints. Explicit formulae that give O(h²) O(h³) and O(h⁴) accuracyare derived, and a procedure for computing three-point schemesof any prescribed order of accuracy is presented. A rigoroustruncation and discretization error analysis is offered. Numericalresults are also given.     

Numerical Methods for y' =f(x, y) via Rational Approximations for the Cosine

To investigate stability and phase lag, a numerical method isapplied to the test equation y' = –²y. Frequently, thecharacteristic equation of the resulting recurrence relationhas the form ²– 2R_nm(v²) + 1 = 0, where v = h, with hthe steplength, and R_nm(v²) is a rational approximation forcos v. In this paper, properties of such approximations areused to provide a general framework for the study of stabilityintervals and orders of dispersion of a variety of one- andtwo-step methods. Upper bounds on the intervals of periodicityof explicit methods with maximum order of dispersion are established.It is shown that the order of dispersion of a P-stable method,for given n and m, cannot exceed 2m; a consequence is that,of the Pad? approximants for cos v, only the [0/2m] approximantshave modulus less than unity for all v² >0. A complete characterizationof P-stable methods of fourth order corresponding to the rationalapproximation R₂₂(v²) is followed by several results for methodswhich have finite intervals of periodicity; in particular, weidentify methods which have order of dispersion 6 or 8 withlarge intervals of periodicity. There is also a detailed discussionof P-stable methods of sixth order corresponding to the rationalapproximation R₃₃(v²).