A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations
From MaRDI portal
Publication:1119592
DOI10.1016/S0195-6698(89)80028-9zbMath0672.05022OpenAlexW1974527570WikidataQ114121534 ScholiaQ114121534MaRDI QIDQ1119592
Publication date: 1989
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0195-6698(89)80028-9
Related Items (28)
Labelled trees and factorizations of a cycle into transpositions ⋮ Formulae for calculating Hurwitz numbers ⋮ The number of prefixes of minimal factorisations of a cycle ⋮ Random stable-type minimal factorizations of the n-cycle ⋮ Permutations as minimal powers of a single-cycle class-sum ⋮ Signed graphs and signed cycles of hyperoctahedral groups ⋮ \(k\)-factorizations of the full cycle and generalized Mahonian statistics on \(k\)-forests ⋮ Chromatic symmetric functions via the group algebra of \(S_n\) ⋮ Annular noncrossing permutations and minimal transitive factorizations ⋮ Transitive cycle factorizations and prime parking functions ⋮ Trees, parking functions and factorizations of full cycles ⋮ A combinatorial interpretation of the bijection of Goulden and Yong ⋮ Chords, trees and permutations ⋮ Some factorisations counted by Catalan numbers ⋮ A Differential Operator for Symmetric Functions and the Combinatorics of Multiplying Transpositions ⋮ Non-crossing trees, quadrangular dissections, ternary trees, and duality-preserving bijections ⋮ Unnamed Item ⋮ A geometric representation of fragmentation processes on stable trees ⋮ A five-element transformation monoid on labelled 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 ⋮ Planar binary trees in scattering amplitudes ⋮ Enumeration of planar constellations ⋮ Random generation and scaling limits of fixed genus factorizations into transpositions ⋮ Factorizations of cycles and multi-noded rooted trees ⋮ Tree-like properties of cycle factorizations ⋮ Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson
Cites Work
This page was built for publication: A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations
