Plane Permutations and Applications to a Result of Zagier--Stanley and Distances of Permutations

DOI10.1137/15M1023646zbMath1344.05003arXiv1502.07674MaRDI QIDQ2818210

Christian M. Reidys, Ricky X. F. Chen

Publication date: 6 September 2016

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

transpositionexceedancehypermapreversalStirling number of the first kindplane permutation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Bell and Stirling numbers (11B73) Permutations, words, matrices (05A05)

Related Items

Random 2-cell embeddings of multistars, A versatile combinatorial approach of studying products of long cycles in symmetric groups, Combinatorially refine a Zagier-Stanley result on products of permutations, On products of permutations with the most uncontaminated cycles by designated labels

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Topological classification and enumeration of RNA structures by genus
• Odd permutations are nicer than even ones
• Sorting permutations by block-interchanges
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• Matrix integrals and map enumeration: an accessible introduction
• The average number of block interchanges needed to sort a permutation and a recent result of Stanley
• An improved algorithm for sorting by block-interchanges based on permutation groups
• Factorization of permutations into n-cycles
• Hypermaps versus bipartite maps
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• The Euler characteristic of the moduli space of curves
• Two enumerative results on cycles of permutations
• Counting rooted maps by genus. I
• A direct bijection for the Harer-Zagier formula
• Lower Bounding Edit Distances between Permutations
• Sorting by Transpositions Is Difficult
• Transforming cabbage into turnip
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• Genome Rearrangements and Sorting by Reversals
• On the local genus distribution of graph embeddings