Clean triangulations

A polyhedron on a surface is called a clean triangulation if each face is a triangle and each triangle is a face. LetS _p (resp.N _p ) be the closed orientable (resp. nonorlentable) surface of genusp. If (S) is the smallest possible number of triangles in a clean triangulation ofS, the results are: (N ₁)=20, (S ₁)=24, lim(S _p )p ^–1=4, lim(N _p )p ^–1=2 forp.     

Compact Toeplitz operators via the Berezin transform on bounded symmetric domains

Let be an irreducible bounded symmetric domain of genusp, h(x, y) its Jordan triple determinant, andA ² () the standard weighted Bergman space of holomorphic functions on square-integrable with respect to the measureh(z, z) ^–p dz. Extending the recent result of Axler and Zheng for =D, =p=2 (the unweighted Bergman space on the unit disc), we show that ifS is a finite sum of finite products of Toeplitz operators onA ² () and is sufficiently large, thenS is compact if and only if the Berezin transform ofS tends to zero asz approaches . An analogous assertion for the Fock space is also obtained.The author's research was supported by GA AV R grant A1019701 and GA R grant 201/96/0411.     

Covering a convex body by smaller homothetic copies

Let a convex bodyAE ⁿ be covered bys smaller homothetic copies with coefficients ₁, ..., _s , respectively. It is conjectured that ₁ + ...+ _s n. This conjecture is confirmed in two cases:n is arbitrary ands=n+1;s is arbitrary andn=2.     

Sobolev Type Spaces on the Dual of the Laguerre Hypergroup

Sobolev type spaces E ^s,p (0, sR, p[1,+]) are defined on R×N by using the Fourier transform and its inverse on the Laguerre hypergroup. An analogue of H ^s (R ⁿ ), denoted by H ^s is investigated in this paper. Some properties including completeness and imbedding results for these spaces are given, Reillich-type theorem and Poincaré's inequality are proved. Also, global regularity results for certain differential operators are obtained.     

BC-type interpolation Macdonald polynomials and binomial formula for Koornwinder polynomials

We consider 3-parametric polynomialsP ^* (x; q, t, s) which replace theA _n-series interpolation Macdonald polynomialsP ^* (x; q, t) for theBC _n-type root system. For these polynomials we prove an integral representation, a combinatorial formula, Pieri rules, Cauchy identity, and we also show that they do not satisfy any rationalq-difference equation. Ass the polynomialsP ^* (x; q, t, s) becomeP ^* (x; q, t). We also prove a binomial formula for 6-parametric Koornwinder polynomials.     

Large deviations for the invariant measure of a reaction-diffusion equation with non-Gaussian perturbations

Summary In this paper we establish a large deviations principle for the invariant measure of the non-Gaussian stochastic partial differential equation (SPDE) _t v =v +f(x,v )+(x,v ) . Here is a strongly-elliptic second-order operator with constant coefficients, h:=DH _xx-h, and the space variablex takes values on the unit circleS ¹. The functionsf and are of sufficient regularity to ensure existence and uniqueness of a solution of the stochastic PDE, and in particular we require that 0<mM wherem andM are some finite positive constants. The perturbationW is a Brownian sheet. It is well-known that under some simple assumptions, the solutionv ² is aC ^k (S ¹)-valued Markov process for each 0<1/2, whereC (S ¹) is the Banach space of real-valued continuous functions onS ¹ which are Hölder-continuous of exponent . We prove, under some further natural assumptions onf and which imply that the zero element ofC (S ¹) is a globally exponentially stable critical point of the unperturbed equation _t ⁰ = ⁰ +f(x,⁰), that has a unique stationary distributionv ^K, on (C (S ¹), (C ^K (S ¹))) when the perturbation parameter is small enough. Some further calculations show that as tends to zero,v ^K, tends tov ^K,0, the point mass centered on the zero element ofC (S ¹). The main goal of this paper is to show that in factv ^K, is governed by a large deviations principle (LDP). Our starting point in establishing the LDP forv ^K, is the LDP for the process , which has been shown in an earlier paper. Our methods of deriving the LDP forv ^K, based on the LDP for are slightly non-standard compared to the corresponding proofs for finite-dimensional stochastic differential equations, since the state spaceC (S ¹) is inherently infinite-dimensional.This work was performed while the author was with the Department of Mathematics, University of Maryland, College Park, MD 20742, USA     

Linear foliations ofT n

We present a definition of diophantine matrix and use this concept to distinguish two classes of minimal linear foliations ofT ⁿ, the diophantine and the Liouville one. Let _p , 1pn–1, denote a minimal (all leaves are dense) linearp-dimensional foliation ofT ⁿ, andH ^om(T ⁿ, _p ), 1mp, the cohomology group of type (0,m) of the foliated manifold (T ⁿ, _p ). Our main result is the computation of these groups.H ^om(T ⁿ, _p ) is isomorphic to if _p is diophantine and is an infinite dimensional non-Hausdorff vector space if _p is Liouville. Some of these groups were computed before, see [4], [6] and [9].     

Mapping Properties of the Laplacian in Sobolev Spaces of Forms on Complete Hyperbolic Manifolds

For a complete manifold M with constant negative curvature, weprove that the rough Laplacian _R defines topological isomorphisms in the scale of Sobolev spaces H _p ^s (M) ofp-forms for all p, 0 < p< n. For the de Rham Laplacian and M= ⁿ , the Poincaréhyperbolic space, this is shown too for 0 pn,pn/2, p (n± 1)/2.     

An improved asymptotic analysis of the expected number of pivot steps required by the simplex algorithm

Leta ₁ ...,a _m be i.i.d. points uniformly on the unit sphere in ⁿ ,m n 3, and letX:= {x ⁿ |a _i ^T x1} be the random polyhedron generated bya ₁, ...,a _m . Furthermore, for linearly independent vectorsu, in ⁿ , letS _u , (X) be the number of shadow vertices ofX inspan(u,). The paper provides an asymptotic expansion of the expectation value¯S _n,m := _in4 ¹ E(S _u, ) for fixedn andm .¯S _n,m equals the expected number of pivot steps that the shadow vertex algorithm — a parametric variant of the simplex algorithm — requires in order to solve linear programming problems of type max u ^T ,xX, if the algorithm will be started with anX-vertex solving the problem max ^T ,x X. Our analysis is closely related to Borgwardt's probabilistic analysis of the simplex algorithm. We obtain a refined asymptotic analysis of the expected number of pivot steps required by the shadow vertex algorithm for uniformly on the sphere distributed data.     

On theg-convergence of nonlinear elliptic operators related to the dirichlet problem in variable domains

A concept ofG-convergence of operatorsA _s:W _s W _s ^* to an operatorA:W W ^* is introduced and studied under a certain relationship between Banach spacesW _s,s=1,2, ..., and a Banach spaceW. It is shown that conditions establishing this relationship for abstract spaces are satisfied by the Sobolev spacesW ^k,m ( _s) andW ^k,m(), where { _s} is a sequence of perforated domains contained in a bounded region R ⁿ. Hence, the results obtained for abstract operators can be applied to the operators of the Dirichlet problem in the domains _s.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 45, No. 7, pp. 948–962, July, 1993.     

Implicit elliptic boundary-value problems with discontinuous nonlinearities

Let be a bounded domain in ⁿ (n3) having a smooth boundary, let be an essentially bounded real-valued function defined on × ^h, and let be a continuous real-valued function defined on a given subset Y of Y ^h. In this paper, the existence of strong solutions u W ^2,p (, ^h) W _o ^1,p (n/2<p<+) to the implicit elliptic equation (–u)=(x,u), with u=(u₁, u₂, ..., u_h) and u=(u ₁, u ₂, ..., u _h), is established. The abstract framework where the problem is placed is that of set-valued analysis.     

A limit theorem related to a new class of self similar processes

Summary We study partial sums of a stationary sequence of dependent random variables of the form . Here S _k =X ₁ + ... +X _k where the X _i are i.i.d. integer valued, and (n), n are also i.i.d. and independent of the X's. It is assumed that the X's and 's belong to the domains of attraction of different stable laws of indices 1<2 and 0<2. It is shown that for some > , n ^– W _[nt] converges weakly as n to a self similar process with stationary increments, which depends on and . The constant is related to and via =1– ^–1+()^–1.Supported by the NSF at Cornell UniversityTo Leo Schmetterer on his 60^th anniversary     

Prime and Primitive Ideals in Graded Deformations of Algebraic Quantum Groups at Roots of Unity

Let G be a connected, simply connected complex semisimple Lie group of rank n. The deformations employed by Artin, Schelter and Tate, and Hodges, Levasseur and Toro can be applied to the single parameter quantizations, at roots of unity, of the Hopf algebra of regular functions on G. Each of the resulting complex multiparameter quantum groups F _,p [G] depends on both a suitable root of unity and an antisymmetric bicharacter p: Z ⁿ ×Z ⁿ C ^×. These quantizations differ significantly from their single parameter (root-of-unity) counterparts, and, in particular, may have infinite-dimensional irreducible representations. Our approach to F _,p [G] depends on a natural ×-action thereon, where is an n-torus, and our main result offers a classification of the primitive ideals: We use a multiparameter quantum Frobenius map to provide a bijection from (PrimF _,p [G])/× onto G/H×H, where H is a maximal torus of G. In the single parameter case, this bijection is a consequence of work by De Concini and Lyubashenko, and De Concini and Procesi; our results require their analysis. Our methods also exploit earlier work by Moeglin and Rentschler concerning actions of algebraic groups on complex Noetherian algebras. In contrast to generic quantizations of the coordinate ring of G, the primitive spectrum of F _,p [G] is not finitely stratified by the torus action.     

A Characterisation of the Generalized Quadrangle Q (5, q) Using Cohomology

If a GQ S of order (s, s) is contained in a GQ S of order (s, s ²) as a subquadrangle, then for each point X of S\S the set of points of S collinear with X form an ovoid of S. Thas and Payne proved that if S= (4,q),q even, and is an elliptic quadric for each XS\S,thenS (5,q). In this paper we provide a single proof for the q odd and q even cases by establishing a link between the geometry involved and the first cohomology group of a related simplicial complex.     

Solution of a problem on the identification of parameters by the distribution of the maximum random variable: a multivariate normal case

In this paper we solve the problem of unique factorization of products ofn-variate nonsingular normal distributions with covariance matrices of the form , _ij =p _{i j} forij, = _i ² ,j=j,p0.     

Covering a Finite Abelian Group by Subset Sums

Let G be an abelian group of order n. The critical number c(G) of G is the smallest s such that the subset sums set (S) covers all G for eachs ubset SG\{0} of cardinality |S|s. It has been recently proved that, if p is the smallest prime dividing n and n/p is composite, then c(G)=|G|/p+p–2, thus establishing a conjecture of Diderrich.We characterize the critical sets with |S|=|G|/p+p–3 and (S)=G, where p3 is the smallest prime dividing n, n/p is composite and n7p²+3p.We also extend a result of Diderrichan d Mann by proving that, for n67, |S|n/3+2 and S=G imply (S)=G. Sets of cardinality for which (S) =G are also characterized when n183, the smallest prime p dividing n is odd and n/p is composite. Finally we obtain a necessary and sufficient condition for the equality (G)=G to hold when |S|n/(p+2)+p, where p5, n/p is composite and n15p².* Work partially supported by the Spanish Research Council under grant TIC2000-1017 Work partially supported by the Catalan Research Council under grant 2000SGR00079     

Cusp structures of alternating links

Summary An alternating link is canonically associated with every finite, connected, planar graph . The natural ideal polyhedral decomposition of the complement of is investigated. Natural singular geometric structures exist onS ³– , with respect to which the geometry of the cusp has a shape reflecting the combinatorics of the underlying link projection. For the class of balanced graphs, this induces a flat structure on peripheral tori modelled on the tessellation of the plane by equilateral triangles. Examples of links containing immersed, closed ₁-injective surfaces in their complements are given. These surfaces persist after most surgeries on the link, the resulting closed 3-manifolds consequently being determined by their fundamental groups.Oblatum 20-V-1991     

The convergence rates of empirical Bayes estimation in a multiple linear regression model

Empirical Bayes (EB) estimation of the parameter vector =(,²) in a multiple linear regression modelY=X+ is considered, where is the vector of regression coefficient, N(0,² I) and ² is unknown. In this paper, we have constructed the EB estimators of by using the kernel estimation of multivariate density function and its partial derivatives. Under suitable conditions it is shown that the convergence rates of the EB estimators areO(n ^{-(k-1)(k-2)/k(2k+p+1)}), where the natural numberk3, 1/3<<1, andp is the dimension of vector .The project is supported by the National Natural Science Foundation of China.     

A shift-invariant algebra of singular integral operators with oscillating coefficients

LetB be the Banach algebra of all bounded linear operators on the weighted Lebesgue spaceL ^p (T, ) with an arbitrary Muckenhoupt weight on the unit circleT, and the Banach subalgebra ofB generated by the operators of multiplication by piecewise continuous coefficients and the operatorse _h,S _T e _h, ^–1 I (hR, T) whereS _T is the Cauchy singular integral operator ande _h,(t)=exp(h(t+)/(t–)),tT. The paper is devoted to a symbol calculus, Fredholm criteria and an index formula for the operators in the algebra and its matrix analogue . These shift-invariant algebras arise naturally in studying the algebras of singular integral operators with coefficients admitting semi-almost periodic discontinuities and shifts being diffeomorphisms ofT onto itself with second Taylor derivatives.Partially supported by CONACYT grant, Cátedra Patrimonial, No. 990017-EX and by CONACYT project 32726-E, México.     

Tauberian Theorems for Weighted Means of Double Sequences

Let p := {p _j } _j=0 and q := {q _k } _k–0 be complex (or real) sequences with the property that P _m := _j–0 ^m p _j 0 for all m 0, Q _n := _k–0 ⁿ q _k 0 for all n 0, and both of {P _m } _m=0 and {Q _n } _n=0 are varying away from 1. Assume that {s _mn } is a double sequence in C(or one of R, a Banach space, and an ordered linear space), which is (N¯,p,q; ,) summable to a finite limit, where (,) =(1,1), (1,0), or (0,1). We give necessary and sufficient conditions under which {s _mn } converges in Pringsheim's sense. These conditions are weaker than the two-dimensional analogues of Landau's condition and Schmidt's slow decrease condition. Our results generalize and extend [1 4, 12 15]. We also solve the problems posed in [3, 13, 14].