On the Jump Number of Lexicographic Sums of Ordered Sets

Let Q be the lexicographic sum of finite ordered sets Q _x over a finite ordered set P. For some P we can give a formula for the jump number of Q in terms of the jump numbers of Q _x and P, that is, , where s(X) denotes the jump number of an ordered set X. We first show that where w(X) denotes the width of an ordered set X. Consequently, if P is a Dilworth ordered set, that is, s(P) = w(P)–1, then the formula holds. We also show that it holds again if P is bipartite. Finally, we prove that the lexicographic sum of certain jump-critical ordered sets is also jump-critical.     

Sur les plus grands facteurs premiers d'un entier

Let and, for each integern such that (n)k, denote byP _k (n) itsk ^th largest prime factor. Further, given a set of primesQ of positive density <1 satisfying a certain regularity condition, defineP(n, Q), as the largest prime divisor ofn belonging toQ, assuming thatP(n,Q)=+ if no such prime factor exists. We provide estimates of , fork2, and of . We also study the median value of the functionP(n,Q) and that of the functionP _k (n) for eachk1.     

On the LIL for Self-Normalized Sums of IID Random Variables

Let be i.i.d. random variables and let, for each and . It is shown that a.s. whenever the sequence of self-normalized sums S _n /V _n is stochastically bounded, and that this limsup is a.s. positive if, in addition, X is in the Feller class. It is also shown that, for X in the Feller class, the sequence of self-normalized sums is stochastically bounded if and only if      

Nonlinear exponential twists of the Liouville function

Let λ(n) be the Liouville function. We find a nontrivial upper bound for the sum

A Limit Result for U-Statistics of Binary Variables

Define , where is a symmetric U-type statistic, H _k() is the Hermite polynomial of degree k, and {X, X _n, n1} are independent identically distributed binary random variables with Pr(X{–1, 1}})=1. We show that according as EX=0 or EX0, respectively.     

The Law of the Iterated Logarithm for Functionals of Harris Recurrent Markov Chains: Self Normalization

Let {X _n } _n0 be a Harris recurrent Markov chain with state space E, transition probability P(x, A) and invariant measure , and let f be a real measurable function on E. We prove that with probability one,

A Weighted Goodness-of-Fit Test for GARCH(1,1) Specification

Suppose that (j) is the lag-j autocorrelation of the squared residuals computed from a realization of length n under the assumption that the observations follow a GARCH(1,1) model. We study the asymptotic distribution of the statistics of the form , where the _j are nonnegative summable weights and the matrix , can be estimated from the data. We show that, under weak assumptions on model errors, the statistic Q _n converges in distribution to , where the N _i are iid standard normal. We discuss choices of the weights _j for which the distribution of Q is tabulated. Our results lead to and provide a rigorous justification for Portmanteau goodness-of-fit tests for GARCH(1,1) specification.     

On the asymptotical behavior of the constant in the Berry-Esseen inequality

LetF be the distribution function of a sumS _n ofn independent centered random variables, denote the standard normal distribution function and its density. It follows from our results that

A new limit theorem for Gaussian stochastic processes possessing the Baxter property

Let(t) be a Gaussian stochastic process with zero mean and correlation functionR(t, s), and let . We obtain conditions for the weak convergence of the sequence of stochastic processes ,t [0, 1] and we find the form of the limiting distribution. As a corollary, in the stationary case we find the limiting distribution asn for .Translated fromTeoriya Sluchainykh Protsessov, Vol. 15, pp. 90–97, 1987.     

Determinantal Inequalities for Accretive-Dissipative Matrices

A matrix is said to be accretive-dissipative if, in its Hermitian decomposition , both matrices B and C are positive definite. Further, if B= I _n, then A is called a Buckley matrix. The following extension of the classical Fischer inequality for Hermitian positive-definite matrices is proved. Let be an accretive-dissipative matrix, k and l be the orders of A ₁₁ and A ₂₂, respectively, and let m = min{k,l}. Then For Buckley matrices, the stronger bound is obtained. Bibliography: 5 titles.     

Light paths with an odd number of vertices in polyhedral maps

Let P _k be a path on k vertices. In an earlier paper we have proved that each polyhedral map G on any compact 2-manifold with Euler characteristic contains a path P _k such that each vertex of this path has, in G, degree . Moreover, this bound is attained for k = 1 or k 2, k even. In this paper we prove that for each odd , this bound is the best possible on infinitely many compact 2-manifolds, but on infinitely many other compact 2-manifolds the upper bound can be lowered to .     

Distribution of Lattice Points over the Four-Dimensional Sphere

Let r_l(n) be the number of representations of n by a sum of l squares of integers and let 0 < A < 1 be a constant. It is proved that if (n,2)=1, then . Previously, the author obtained this asymptotics with a weaker error term O( . Bibliography: 12 titles.     

Description of Simple Exceptional Sets in the Unit Ball

For z B ⁿ, the boundary of the unit ball in . If the exceptional set for f. In this note we give a tool for describing such sets. Moreover we prove that if Eis a G and F subset of the projective (n– 1)-dimensional space then there exists a holomorphic function fin the unit ball B ⁿso that E(f) = E.     

An Elementary Proof of Pólya-Vinogradov's Inequality, II

Let be a primitive character mod k, k > 2. In [1], the following elementary estimate

Smooth Solution of the Dirichlet Problem for a Quasilinear Hyperbolic Equation of the Second Order

On the basis of the exact solution of the linear Dirichlet problem , we obtain conditions for the solvability of the corresponding Dirichlet problem for the quasilinear equation u _tt – u _xx = f(x, t, u, u _t).     

Containment problems in high-dimensional spaces

For any integersn, d 2, let(n, d) be the largest number such that every setP ofn points inR ^d contains two pointsx, y P satisfying |box_d(x, y) P| (n, d), where box_d(x, y) means the smallest closed box with sides parallel to the axes, containingx andy. We show that, for any integersn, , which improves the lower bound due to Grolmusz [9] by a short self-contained proof.Partially supported by the Grant in Aid for Scientific Research of the Ministry of Education, Science and Culture of Japan and by the Grant for Basic Science Research Projects of the Sumitomo Foundation.     

Estimating the diameter of one class of functions in L2

Let

Minimal Blocking Sets in Projective Spaces of Square Order

In this paper minimal m-blocking sets of cardinality at most in projective spaces PG(n,q) of square order q, q 16, are characterized to be (t, 2(m-t-1))-cones for some t with . In particular we will find the smallest m-blocking sets that generate the whole space PG(n,q) for 2m n m.     

Stable constant mean curvature hypersurfaces in the real projective space

In this paper, we prove that the only compact two-sided hypersurfaces with constant mean curvature H which are weakly stable in and have constant scalar curvature are (i) the twofold covering of a totally geodesic projective space; (ii) the geodesic spheres in ; and (iii) the quotient to of the hypersurface obtained as the product of two spheres of dimensions k and n − k, with k = 1,..., n − 1, and radii r and , respectively, with .     

On the Minimum Length of q-ary Linear Codes of Dimension Five

Let be the smallest integer n for which there exists a linear code of length n, dimension k and minimum Hamming distance d over the Galois field GF(q). In this paper we determine for for all q, using a geometric method.