Involution factorizations of Ewens random permutations

DOI10.46298/DMTCS.11602MaRDI QIDQ6876004zbMATH OpenFDO

Authors Charles Burnette

Publication date 13 January 2026

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.46298/DMTCS.11602

zbMATH Keywords

asymptotic lognormalityErdős-Turán lawEwens sampling formulaFeller couplinginvolutionsMellin transformsaddle-point method

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Bernoulli and Euler numbers and polynomials (11B68) Combinatorial probability (60C05)

Cites work

• A combinatorial model for reversible rational maps over finite fields
• A note on Eulerian polynomials associated with Bernoulli and Euler numbers and polynomials
• A Rate for the Erdős-Turán Law
• A Remark on Stirling's Formula
• Additive and multiplicative functions on random permutations
• Algebraic double cut and join: A group-theoretic approach to the operator on multichromosomal genomes
• An Approximate Probability Distribution for the order of Elements of the Symmetric Group
• Analytic combinatorics
• 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)
• Exploiting the Feller coupling for the Ewens sampling formula
• How to write a permutation as a product of involutions (and why you might care)
• scientific article; zbMATH DE number 765034 (Why is no real title available?)
• scientific article; zbMATH DE number 3096864 (Why is no real title available?)
• Identities involving Frobenius-Euler polynomials arising from non-linear differential equations
• In-place permuting and perfect shuffling using involutions
• Infinitely divisible limit processes for the Ewens sampling formula
• Limit Theorems for Combinatorial Structures via Discrete Process Approximations
• Limits of logarithmic combinatorial structures.
• Logarithmic combinatorial structures: A probabilistic approach
• Mellin transforms and asymptotics: Harmonic sums
• On some problems of a statistical group-theory. I
• On some problems of a statistical group-theory. III
• On the Coefficients of Power Series having Exponential Singularities (Second Paper)
• Profiles of permutations
• Random permutations and Brownian motion
• Representing random permutations as the product of two involutions
• Singularity Analysis of Generating Functions
• The asymptotic behavior of the Stirling numbers of the first kind
• The Berry-Esseen bound in the theory of random permutations
• The Coefficients of a Certain Power Series
• The convergence rate to the normal law of a certain variable defined on random polynomials
• The product of parts or ``norm of a partition
• The time complexity of permutation routing via matching, token swapping and a variant
• The ubiquitous Ewens sampling formula
• Umbral calculus associated with Frobenius-type Eulerian polynomials

This page was built for publication: Involution factorizations of Ewens random permutations

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