Asymptotics with remainder term for moments of the total cycle number of random A-permutation

DOI10.1515/DMA-2021-0005MaRDI QIDQ1996846zbMATH OpenOpenAlexFDO

Authors A. L. Yakymiv

Publication date 26 February 2021

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

Full work available at URL https://doi.org/10.1515/dma-2021-0005

zbMATH Keywords

number of cycles of fixed lengthrandom \(A\)-permutationstotal number of cycles

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Recommendations

• Asymptotics of the moments of the number of cycles of a random A-permutation
• Variance of the number of cycles of random \(A\)-permutation
• ON THE NUMBER OFA-PERMUTATIONS
• Random \(A\)-permutations: convergence to a Poisson process
• On permutations with cycle lengths in a random set

Cites work

• A limit theorem for the logarithm of the order of a random A-permutation
• Arithmetic problems of combinatorial analysis
• Asymptotic Methods in Enumeration
• Asymptotics of the moments of the number of cycles of a random A-permutation
• Distribution of the logarithm of the order of a random permutation
• scientific article; zbMATH DE number 5865333 (Why is no real title available?)
• scientific article; zbMATH DE number 192838 (Why is no real title available?)
• scientific article; zbMATH DE number 6941967 (Why is no real title available?)
• Mappings of a Finite Set with Limitations on Contours and Height
• ON SOME CLASSES OF PERMUTATIONS WITH NUMBER-THEORETIC RESTRICTIONS ON THE LENGTHS OF CYCLES
• On the distribution of the mth maximal cycle lengths of random A-permutations
• On the field of combinatory analysis
• ON THE LIMIT DISTRIBUTION OF THE NUMBER OF CYCLES AND THE LOGARITHM OF THE ORDER OF A CLASS OF PERMUTATIONS
• On the number of substitutions with cycle lengths from a given set
• On the order of random permutation with cycle weights
• On two classes of permutations with number-theoretic conditions on the lengths of the cycles
• Probabilistic Applications of Tauberian Theorems
• Probabilistic Methods in Combinatorial Analysis
• Random Mappings with Bounded Height
• Regularly Varying Sequences
• Total variation distance and the Erdős-Turán law for random permutations with polynomially growing cycle weights

Cited in

(7)

• Moment characteristics of a random mapping with restrictions on component sizes
• Variance of the number of cycles of random \(A\)-permutation
• Limit Theorem for the General Number of Cycles in a Random A-Permutation
• scientific article; zbMATH DE number 804071 (Why is no real title available?)
• The numbers of ascending segments in a random permutation and in the inverse to it are asymptotically independent
• Random mappings with constraints on the cycle lengths
• Asymptotics of the moments of the number of cycles of a random A-permutation

This page was built for publication: Asymptotics with remainder term for moments of the total cycle number of random \(A\)-permutation

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