Exponential Bounds for Smooth Fields

1974 ◽  
Vol 19 (1) ◽  
pp. 221-226
Author(s):  
V. V. Jurinskii
Keyword(s):  
10.37236/1641 ◽  
2002 ◽  
Vol 9 (1) ◽  
Author(s):  
Marcel Erné ◽  
Jobst Heitzig ◽  
Jürgen Reinhold

We investigate the numbers $d_k$ of all (isomorphism classes of) distributive lattices with $k$ elements, or, equivalently, of (unlabeled) posets with $k$ antichains. Closely related and useful for combinatorial identities and inequalities are the numbers $v_k$ of vertically indecomposable distributive lattices of size $k$. We present the explicit values of the numbers $d_k$ and $v_k$ for $k < 50$ and prove the following exponential bounds: $$ 1.67^k < v_k < 2.33^k\;\;\; {\rm and}\;\;\; 1.84^k < d_k < 2.39^k\;(k\ge k_0).$$ Important tools are (i) an algorithm coding all unlabeled distributive lattices of height $n$ and size $k$ by certain integer sequences $0=z_1\le\cdots\le z_n\le k-2$, and (ii) a "canonical 2-decomposition" of ordinally indecomposable posets into "2-indecomposable" canonical summands.


1995 ◽  
Vol 25 (4) ◽  
pp. 365-371 ◽  
Author(s):  
Bruno Massé ◽  
Marie-Claude Viano
Keyword(s):  

1999 ◽  
Vol 31 (03) ◽  
pp. 610-624 ◽  
Author(s):  
D. J. Daley ◽  
H. Stoyan ◽  
D. Stoyan

This paper considers a germ-grain model for a random system of non-overlapping spheres in ℝ d for d = 1, 2 and 3. The centres of the spheres (i.e. the ‘germs’ for the ‘grains’) form a stationary Poisson process; the spheres result from a uniform growth process which starts at the same instant in all points in the radial direction and stops for any sphere when it touches any other sphere. Upper and lower bounds are derived for the volume fraction of space occupied by the spheres; simulation yields the values 0.632, 0.349 and 0.186 for d = 1, 2 and 3. The simulations also provide an estimate of the tail of the distribution function of the volume of a randomly chosen sphere; these tails are compared with those of two exponential distributions, of which one is a lower bound and is an asymptote at the origin, and the other has the same mean as the simulated distribution. An upper bound on the tail of the distribution is also an asymptote at the origin but has a heavier tail than either of these exponential distributions. More detailed information for the one-dimensional case has been found by Daley, Mallows and Shepp; relevant information is summarized, including the volume fraction 1 - e-1 = 0.63212 and the tail of the grain volume distribution e-y exp(e-y - 1), which is closer to the simulated tails for d = 2 and 3 than the exponential bounds.


Sign in / Sign up

Export Citation Format

Share Document