Long cycles in abc-permutations

DOI10.1007/S11853-008-0017-0MaRDI QIDQ1039985zbMATH OpenOpenAlexFDO

Authors Igor Pak, Amanda Redlich

Publication date 23 November 2009

Published in Functional Analysis and Other Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11853-008-0017-0

zbMATH Keywords

random permutationsinterval exchange transformationslong cycle permutation

Mathematics Subject Classification ID

Trees (05C05) Combinatorial probability (60C05) Dynamical aspects of measure-preserving transformations (37A05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Probabilistic theory: distribution modulo (1); metric theory of algorithms (11K99)

Recommendations

• Permutations without long or short cycles
• Local probabilities for random permutations without long cycles
• Limit theorem for the middle members of ordered cycle lengths in random \(A\)-permutations
• On permutations with cycle lengths in a random set
• On the number of permutations on n objects with greatest cycle length k

Cites work

• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 1516426 (Why is no real title available?)
• scientific article; zbMATH DE number 1424288 (Why is no real title available?)
• scientific article; zbMATH DE number 3244887 (Why is no real title available?)
• APPROXIMATIONS IN ERGODIC THEORY
• Structure of three interval exchange transformations. I: An arithmetic study
• Structure of three-interval exchange transformations. II: A combinatorial description of the trajectories
• Échanges d'intervalles et transformations induites

Cited in

(5)

• Bijections and symmetries for the factorizations of the long cycle
• The alternating BWT: an algorithmic perspective
• On a group theoretic generalization of the Morse-Hedlund theorem
• The Burrows-Wheeler transform between data compression and combinatorics on words
• On the three-distance theorem

This page was built for publication: Long cycles in \(abc\)-permutations

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