Abstract
A new method is proposed for proving some theorems on the convergence of sequences of random quantities ξ n that assume values in a set {0,1,...,n} to discrete probability distributions. The method is based on the investigation of definite numerical characteristics (called lattice moments) of asymptotic behavior of distributions of ξ n and is illustrated by the examples of investigating the asymptotic behavior of the probability distribution of the solution space dimension of a system of independent random homogeneous linear equations over a finite field and that of the number of connected components of a random (unequiprobable) hypergraph with independent hyperedges.
Similar content being viewed by others
REFERENCES
A. N. Alekseichuk, “A probabilistic scheme of independent random elements distributed over a finite lattice. 1. Exact probability distributions of functionals of union of random elements,” Kibern. Sist. Anal., No. 5, 3–15 (2004).
M. Aigner, Combinatorial Theory [Russian translation], Mir, Moscow (1982).
R. P. Stanley, Enumerative Combinatorics [Russian translation], Mir, Moscow (1990).
P. Doubilet, G.-C. Rotha, and R. Stanley, “On the foundations of combinatorial theory (VI): The idea of generating function,” in: Enumerative Problems of Combinatorial Analysis, Mir, Moscow (1979), pp. 160–228.
R. Stanley, “Supersolvable lattices,” Alg. Univ., No. 2, 197–217 (1972).
A. O. Gel’fond, Calculus of Finite Differences [in Russian], Nauka, Moscow (1967).
V. N. Sachkov, An introduction to Combinatorial Methods of Discrete Mathematics [in Russian], Nauka, Moscow (1982).
A. Hurwitz and R. Courant, Allgemeine Funktionentheorie und elliptische Funktionen. Geometrische Funktionentheorie [Russian translation], Nauka, Moscow (1968).
L. Tacacs, “A moment problem,” J. Austr. Math. Soc., 5, No.4, 487–490 (1965).
A. N. Alekseichuk, “On the uniqueness of the problem of moments in the class of q-distributions, ” Discrete Mathematics, 10, No.1, 95–110 (1998).
I. N. Kovalenko, “Invariance theorems for random Boolean matrices,” Kibernetika, No. 5, 138–152 (1975).
I. N. Kovalenko, A. A. Levitskaya, and M. N. Savchuk, Selected Problems of Probabilistic Combinatorics [in Russian], Naukova Dumka, Kiev (1986).
G. V. Balakin, “Systems of random equations over a finite field,” in: Trans. on Discrete Mathematics, 2, TVP, Moscow (1998), pp. 21–37.
V. F. Kolchin, Random Graphs [in Russian], Fizmatlit, Moscow (2000).
R. Lidl and H. Niederreiter, Finite Fields [Russian translation], Vols. 1 and 2, Mir, Moscow (1988).
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes [Russian translation], Svyaz ‘, Moscow (1979).
P. Erdos and A. Renyi, “On the evolution of random graphs. I,” Publ. Math. Inst., Hungarian Acad. Sci., Ser. A, 5, 17–61 (1960).
G. I. Ivchenko and Yu. I. Medvedev, “On the probability of connectedness of a class of random graphs, ” in: Proc. of the Seminar on Combinatorial Mathematics, Moscow (1973), pp. 60–65.
A. G. Vantsyan, “On the probability of connectedness of a random irregular hypergraph,” in: Probabilistic Processes and Their Applications, Moscow (1989), pp. 19–23.
Author information
Authors and Affiliations
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 44– 65, November–December 2004.
Part 1 was published in Cybernetics and Systems Analysis, No. 5, 2004.
Rights and permissions
About this article
Cite this article
Alekseichuk, A.N. A probabilistic scheme of independent random elements distributed over a finite lattice. II. The method of lattice moments. Cybern Syst Anal 40, 824–841 (2004). https://doi.org/10.1007/s10559-005-0022-y
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10559-005-0022-y