Labelled trees and factorizations of a cycle into transpositions

DOI10.1016/0012-365X(93)90522-UMaRDI QIDQ2366027zbMATH OpenOpenAlexWikidataFDO

Authors S. Pepper, I. P. Goulden

Publication date 29 June 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(93)90522-u

zbMATH Keywords

labelled trees

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Factorizations of cycles and multi-noded rooted trees
• Tree-like properties of cycle factorizations
• Bijection between trees in Stanley character formula and factorizations of a cycle
• The L(2,1)-labelling of trees
• Factoring, into edge transposition of a tree, permutations fixing a terminal vertex
• Trees, parking functions and factorizations of full cycles
• Enumeration of labelled \((k,m)\)-trees
• Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity
• Finitely labeled generating trees and restricted permutations
• A REFINED ENUMERATION OF p-ARY LABELED TREES

Cites work

• scientific article; zbMATH DE number 3149991 (Why is no real title available?)
• A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations
• Some combinatorial problems associated with products of conjugacy classes of the symmetric group

Cited in

(20)

• A combinatorial interpretation of the bijection of Goulden and Yong
• Chords, trees and permutations
• Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson
• Enumeration of planar constellations
• Transitive cycle factorizations and prime parking functions
• Labelled trees and pairs of input--output permutations in priority queues
• Random stable-type minimal factorizations of the \(n\)-cycle
• The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
• Trajectories in random minimal transposition factorizations
• Permutations as minimal powers of a single-cycle class-sum
• The number of prefixes of minimal factorisations of a cycle
• Labelled trees and pairs of input-output permutations in priority queues
• Factorizations of cycles and multi-noded rooted trees
• A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations
• Tree-like properties of cycle factorizations
• scientific article; zbMATH DE number 3906515 (Why is no real title available?)
• scientific article; zbMATH DE number 1504579 (Why is no real title available?)
• Toric promotion
• Degrees in random uniform minimal factorizations
• A Differential Operator for Symmetric Functions and the Combinatorics of Multiplying Transpositions

This page was built for publication: Labelled trees and factorizations of a cycle into transpositions

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