Limit theorems for the logarithm of the order of a random \(A\)-mapping

DOI10.1515/dma-2017-0034zbMath1412.60050MaRDI QIDQ1744296

Publication date: 23 April 2018

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2017-0034

zbMATH Keywords

trees; contours; cyclic points; height of random \(A\)-mapping; order of \(A\)-mapping; random \(A\)-mappings; random \(A\)-permutations

Mathematics Subject Classification ID

60F05: Central limit and other weak theorems

05A15: Exact enumeration problems, generating functions

60F15: Strong limit theorems

05A16: Asymptotic enumeration

Related Items

On the Order of Random Permutation with Cycle Weights, Size distribution of the largest component of a random \(a\)-mapping

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Local probabilities for random permutations without long cycles
Permutations without long or short cycles
Structural transition in random mappings
Total variation approximation for random assemblies and a functional limit theorem
Random combinatorial objects
A functional limit theorem on powers of random permutations
Distribution statistique de l'ordre d'un élément du groupe symétrique. (Statistical distribution of the order of an element of the symmetric group)
Random permutations and Brownian motion
On an equation in permutations
On two classes of permutations with number-theoretic conditions on the lengths of the cycles
On the Erdős-Turán theorem on the logarithm of the order of a random permutation
Logarithmic combinatorial structures: A probabilistic approach
The convergence rate to the normal law of a certain variable defined on random polynomials
A class of random mappings
On the number of cyclic points of random \(A\)-mapping
The sampling theory of selectively neutral alleles
The asymptotic distribution of the order of elements in symmetric semigroups
Distribution of the logarithm of the order of a random permutation
Predecessors and Successors in Random Mappings with Exchangeable In-Degrees
A Generalization of the Erdős–Turán Law for the Order of Random Permutation
Some nonequiprobable models of random permutations
On the number of permutations with constraints on their cycle lengths
Limit theorems for sizes of trees in the unlabelled graph of a random mapping
The limit distribution of the number of cyclic vertices in a random mapping in a special case
Random mappings with exchangeable in-degrees
A limit theorem for the logarithm of the order of a random A-permutation
A random mapping with preferential attachment
ON SOME CLASSES OF PERMUTATIONS WITH NUMBER-THEORETIC RESTRICTIONS ON THE LENGTHS OF CYCLES
Limit distributions of the number of cyclic points of stable random mappings
On the number of substitutions with cycle lengths from a given set
Limit Theorems for Combinatorial Structures via Discrete Process Approximations
Asymptotic Methods in Enumeration
Mappings of a Finite Set with Limitations on Contours and Height
Random Mappings with Bounded Height
ASYMPTOTIC NORMALITY OF SOME VARIABLES CONNECTED WITH THE CYCLIC STRUCTURE OF RANDOM PERMUTATIONS
Equations in unknown permutations
A Rate for the Erdős-Turán Law
Goncharov's Method and Its Development in the Analysis of Different Models of Random Permutations
ON THE LIMIT DISTRIBUTION OF THE NUMBER OF CYCLES AND THE LOGARITHM OF THE ORDER OF A CLASS OF PERMUTATIONS
Random Mappings of Finite Sets with a Known Number of Components
Probabilistic Methods in Combinatorial Analysis
Limit distributions of the number of vertices of given degree in the forest of a random mapping with a given number of cycles
Вычисление распределений характеристик чисел компонент и циклических точек случайного отображения
A Turán-Kubilius Inequality on Mappings of a Finite Set
Local properties of random mappings with exchangeable in-degrees
Random permutations: the general parametric model
Limit Theorems for Allocation of Particles over Different Cells with Restrictions to the Size of the Cells
On some problems of a statistical group-theory. I
On some problems of a statistical group-theory. II
Some combinatorial properties of transformations and their connections with the theory of graphs
On some problems of a statistical group-theory. III
On some problems of a statistical group-theory. IV
Regularly Varying Sequences
On random permutations without cycles of some lengths