Random A-permutations: convergence to a Poisson process

DOI10.1134/S0001434607050318zbMATH Open1134.60008OpenAlexW2008175913MaRDI QIDQ2473776FDOQ2473776

Authors: A. L. Yakymiv 

Publication date: 4 March 2008

Published in: Mathematical Notes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0001434607050318

Recommendations

• Random \(A\)-permutations and Brownian motion
• scientific article; zbMATH DE number 714511
• On permutations with cycle lengths in a random set
• Asymptotics of the moments of the number of cycles of a random \(A\)-permutation
• On the distribution of the mth maximal cycle lengths of random A-permutations

zbMATH Keywords

normal distributionPoisson processpermutation grouprandom permutationpermutation cycletotal variance distance

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial probability (60C05)

Cites Work

• Regularly varying functions
• The cycle structure of random permutations
• A problem of the Allocation of Particles in Cells and Cycles of Random Permutations
• Title not available (Why is that?)
• Ordered Cycle Lengths in a Random Permutation
• Asymptotic Methods in Enumeration
• Limit Theorems for Combinatorial Structures via Discrete Process Approximations
• Title not available (Why is that?)
• Mappings of a Finite Set with Limitations on Contours and Height
• Random Mappings with Bounded Height
• On an equation in permutations

Cited In (16)

• Random \(A\)-permutations and Brownian motion
• Title not available (Why is that?)
• Asymptotics with remainder term for moments of the total cycle number of random \(A\)-permutation
• A limit theorem for the logarithm of the order of a random A-permutation
• Limiting processes with dependent increments for measures on symmetric group of permutations
• Title not available (Why is that?)
• Multiplicative arithmetic functions and the generalized Ewens measure
• Attacks and alignments: rooks, set partitions, and permutations
• An integral characterization of random permutations. A point process approach
• Random permutations without macroscopic cycles
• Limit distributions for Euclidean random permutations
• Title not available (Why is that?)
• Construction of the beta distributions using the random permutation divisors
• On the rate of convergence of the distribution of the number of cycles of given length in a random permutation with known number of cycles to the limit distributions
• A Tale of Three Couplings: Poisson–Dirichlet and GEM Approximations for Random Permutations
• The number of cycles in random permutations without long cycles is asymptotically Gaussian

This page was built for publication: Random \(A\)-permutations: convergence to a Poisson process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2473776)