Random walks generated by the Ewens distribution on the symmetric group

DOI10.5802/alco.290arXiv1811.02039OpenAlexW2899869400MaRDI QIDQ6088379

Alperen Y. Özdemir

Publication date: 14 December 2023

Published in: Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

mixing timerandom walks on groupsEwens distributionYJM elements

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Combinatorial probability (60C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The problem of coincidences
• A new construction of Young's seminormal representation of the symmetric groups
• A Markov chain on the symmetric group and Jack symmetric functions
• Poisson process approximations for the Ewens sampling formula
• Transition probabilities for continual Young diagrams and the Markov moment problem
• The ubiquitous Ewens sampling formula
• Symmetric polynomials and the center of the symmetric group ring
• Lectures in algebraic combinatorics. Young's construction, seminormal representations, \(\mathfrak{sl}(2)\) representations, heaps, basics on finite fields
• Mixing time of Metropolis chain based on random transposition walk converging to multivariate Ewens distribution
• The sampling theory of selectively neutral alleles
• A Course in Enumeration
• Generating a random permutation with random transpositions
• Jack polynomials and some identities for partitions
• The cutoff phenomenon in finite Markov chains.
• A New Approach to the Representation Theory of the Symmetric Groups. II