Tree-like properties of cycle factorizations
From MaRDI portal
Publication:1601424
DOI10.1006/jcta.2001.3230zbMath0992.05002arXivmath/0106039OpenAlexW2050823015WikidataQ114234205 ScholiaQ114234205MaRDI QIDQ1601424
Alexander Yong, Ian P. Goulden
Publication date: 30 August 2002
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0106039
Related Items (23)
The number of prefixes of minimal factorisations of a cycle ⋮ Combinatorial flip actions and Gelfand pairs for affine Weyl groups ⋮ Random stable-type minimal factorizations of the n-cycle ⋮ \(k\)-factorizations of the full cycle and generalized Mahonian statistics on \(k\)-forests ⋮ Ribbon decomposition and twisted Hurwitz numbers ⋮ Exceptional sequences over path algebras of type \(A_n\) and non-crossing spanning trees. ⋮ Annular noncrossing permutations and minimal transitive factorizations ⋮ Transitive cycle factorizations and prime parking functions ⋮ On maximal chains in the non-crossing partition lattice ⋮ Trees, parking functions and factorizations of full cycles ⋮ Combinatorics of exceptional sequences in type A ⋮ A combinatorial interpretation of the bijection of Goulden and Yong ⋮ Some factorisations counted by Catalan numbers ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A geometric representation of fragmentation processes on stable trees ⋮ Degrees in random uniform minimal factorizations ⋮ Trajectories in random minimal transposition factorizations ⋮ The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees ⋮ Cycle factorizations and 1-faced graph embeddings ⋮ Random generation and scaling limits of fixed genus factorizations into transpositions ⋮ Factorizations of cycles and multi-noded rooted trees ⋮ Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson
Cites Work
- Topological classification of trigonometric polynomials and combinatorics of graphs with an equal number of vertices and edges
- A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations
- Labelled trees and factorizations of a cycle into transpositions
- Principles of combinatorics
- The Gromov-Witten Potential of A Point, Hurwitz Numbers, and Hodge Integrals
- On Hurwitz numbers and Hodge integrals
- Transitive factorisations into transpositions and holomorphic mappings on the sphere
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Tree-like properties of cycle factorizations
