Abstract:
Let Sn be a semigroup of all mappings from the n-element set X into itself. We consider a set Sn(A) of mappings from Sn such that their contour sizes belong to the set A⊆N. These mappings are called A-mappings. Let a random mapping τn have a distribution on Sn(A) such that each connected component with volume i∈N have weight ϑi≥0. Let D be a subset of N. It is assumed that ϑi→ϑ>0 for i∈D and ϑi→0 for i∈N∖D as i→∞. Let μ(n) be the maximal volume of components of the random mapping τn . We suppose that sets A and D have asymptotic densities ϱ>0 and ρ>0 in N respectively. It is shown that the random variables μ(n)/n converge weakly to random variable ν as n→∞. The distribution of ν coincides with the limit distribution of the corresponding characteristic in the Ewens sampling formula for random permutation with the parameter ρϱϑ/2.
Keywords:
Random A-mapping with component weights, the volume of the largest component.
Citation:
A. L. Yakymiv, “Size distribution of the largest component of a random A-mapping”, Diskr. Mat., 31:4 (2019), 116–127; Discrete Math. Appl., 31:2 (2021), 145–153