scientific article; zbMATH DE number 3933135
The study of the evolution of structures is tackled in this paper by the use of a general approach. With it, the possibility of deducing limit properties of the probability of interest, is opened. Denoting \(L^ n_ m\) as the elements of rank m of a subspace lattice of n-dimensional objects \(sh(A)=\{B\in L^ n_ m|\) \(B<A\}\) and by S random subsets of \(L^ n_ k\), the problem is fixed by the asymptotic behaviour of \(P=\Pr ob(\exists A\in L^ n_ m:\) sh(A)\(\subseteq S)\). P is the probability of interest. Theorem 1 fixes that, when \(n\to \infty\), \(P\to 0\) if a certain function of \(\alpha (n)=\Pr ob(X\in S)\) also tends to zero. If this function tends to infinity and the class \({\mathcal L}\) of ranked posets with rank equal to n, satisfies a fixed condition, then \(P\to 1\). This result is obtained in Theorem 2 and the third one establishes that if the given function of \(\alpha\) (n) tends to a positive constant R and \({\mathcal L}\) satisfies asymptotically certain conditions, the number of \(A\in L^ n_ m\) such that sh(A)\(\subseteq S\) is asymptotically Poisson distributed. These theorems are applied to the analysis of the evolution of linear lattices and of affine lattices. Four results are obtained. They establish the corresponding criteria for \(P\to 0\), \(P\to 1\) and for approximating it by a Poisson distribution. In Theorem 4 they are obtained for linear lattices and Theorem 5 proves the counterpart for affine lattices. The applicability of the main results to other combinatorial structures is pointed out.
- On the evolution of finite affine and projective spaces
- Maximal full subspaces in random projective spaces—thresholds and Poisson approximation
- A probabilistic scheme of independent random elements distributed over a finite lattice. II: The method of lattice moments
- Limit theorems for the number of points of a given set covered by a random linear subspace
- scientific article; zbMATH DE number 747039
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3708064)