Plane Permutations and Applications to a Result of Zagier--Stanley and Distances of Permutations
From MaRDI portal
Publication:2818210
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
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