816 research outputs found

    On the variance of the number of occupied boxes

    Full text link
    We consider the occupancy problem where balls are thrown independently at infinitely many boxes with fixed positive frequencies. It is well known that the random number of boxes occupied by the first n balls is asymptotically normal if its variance V_n tends to infinity. In this work, we mainly focus on the opposite case where V_n is bounded, and derive a simple necessary and sufficient condition for convergence of V_n to a finite limit, thus settling a long-standing question raised by Karlin in the seminal paper of 1967. One striking consequence of our result is that the possible limit may only be a positive integer number. Some new conditions for other types of behavior of the variance, like boundedness or convergence to infinity, are also obtained. The proofs are based on the poissonization techniques.Comment: 34 page

    Universality of the limit shape of convex lattice polygonal lines

    Full text link
    Let Ξ n{\varPi}_n be the set of convex polygonal lines Ξ“\varGamma with vertices on Z+2\mathbb {Z}_+^2 and fixed endpoints 0=(0,0)0=(0,0) and n=(n1,n2)n=(n_1,n_2). We are concerned with the limit shape, as nβ†’βˆžn\to\infty, of "typical" Ξ“βˆˆΞ n\varGamma\in {\varPi}_n with respect to a parametric family of probability measures {Pnr,0<r<∞}\{P_n^r,0<r<\infty\} on Ξ n{\varPi}_n, including the uniform distribution (r=1r=1) for which the limit shape was found in the early 1990s independently by A. M. Vershik, I. B\'ar\'any and Ya. G. Sinai. We show that, in fact, the limit shape is universal in the class {Pnr}\{P^r_n\}, even though PnrP^r_n (rβ‰ 1r\ne1) and Pn1P^1_n are asymptotically singular. Measures PnrP^r_n are constructed, following Sinai's approach, as conditional distributions Qzr(β‹…βˆ£Ξ n)Q_z^r(\cdot |{\varPi}_n), where QzrQ_z^r are suitable product measures on the space Ξ =⋃nΞ n{\varPi}=\bigcup_n{\varPi}_n, depending on an auxiliary "free" parameter z=(z1,z2)z=(z_1,z_2). The transition from (Ξ ,Qzr)({\varPi},Q_z^r) to (Ξ n,Pnr)({\varPi}_n,P_n^r) is based on the asymptotics of the probability Qzr(Ξ n)Q_z^r({\varPi}_n), furnished by a certain two-dimensional local limit theorem. The proofs involve subtle analytical tools including the M\"obius inversion formula and properties of zeroes of the Riemann zeta function.Comment: Published in at http://dx.doi.org/10.1214/10-AOP607 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org

    Classification of (1,2)(1{,}2)-reflective anisotropic hyperbolic lattices of rank 44

    Get PDF
    A hyperbolic lattice is called \textit{(1,2)(1{,}2)-reflective} if its automorphism group is generated by 11- and 22-reflections up to finite index. In this paper we prove that the fundamental polyhedron of a Q\mathbb{Q}-arithmetic cocompact reflection group in the three-dimensional Lobachevsky space contains an edge such that the distance between its framing faces is small enough. Using this fact we obtain a classification of (1,2)(1{,}2)-reflective anisotropic hyperbolic lattices of rank 44.Comment: 17 pages, 5 figures, 1 table. arXiv admin note: text overlap with arXiv:1610.0614

    Effects of alloying on aging and hardening processes of steel with 20% nickel

    Get PDF
    Measurements of hardness, thermal emf, and electrical resistance were used to study the effects of Co, Mo, Ti and Al contents on aging and hardening processes in Fe 20%Ni steel. It is shown that the effects of these alloying elements differ substantially. Anomalies which arise in the temperature dependence of physical properties due to the presence of cobalt and molybdenum are reduced by the inclusion of titanium and aluminum (and vice versa)
    • …
    corecore