Some connections between permutation cycles and Touchard polynomials and between permutations that fix a set and covers of multisets

DOI10.1214/17-ECP49zbMATH Open1387.60017arXiv1701.04855MaRDI QIDQ512973FDOQ512973

Authors: Ross G. Pinsky 

Publication date: 3 March 2017

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Abstract: We present a new proof of a fundamental result concerning cycles of random permutations which gives some intuition for the connection between Touchard polynomials and the Poisson distribution. We also introduce a rather novel permutation statistic and study its distribution. This quantity, indexed by $m$, is the number of sets of size $m$ fixed by the permutation. This leads to a new and simpler derivation of the exponential generating function for the number of covers of certain multisets.

Full work available at URL: https://arxiv.org/abs/1701.04855

Recommendations

• scientific article; zbMATH DE number 1143938
• The cycle structure of random permutations
• Limit distributions of the number of cycles of given length in a random permutation with given number of cycles
• Adjacent \(q\)-cycles in permutations
• Unseparated pairs and fixed points in random permutations

zbMATH Keywords

Bell numbersTouchard polynomialscovers of multisetscycles in random permutations[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Dob%EF%BF%BD%EF%BF%BDnski%27s+formula&go=Go Dob��nski's formula]Ewens sampling distributionpermutations that fix a set

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05)

Cited In (4)

• A view from the bridge spanning combinatorics and probability
• Rates of convergence for Jakimovski-Leviatan operators in terms of the Ditzian-Totik modulus
• Covering \(n\)-permutations with \((n+1)\)-permutations
• Probabilistic Stirling numbers and applications

This page was built for publication: Some connections between permutation cycles and Touchard polynomials and between permutations that fix a set and covers of multisets

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