A bijective enumeration of tiered trees

DOI10.1016/J.DISC.2020.111983MaRDI QIDQ776308zbMATH OpenOpenAlexWikidataFDO

Authors Sherry H. F. Yan, Danna Yan, Hao Zhou

Publication date 8 July 2020

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2020.111983

zbMATH Keywords

bijective proofintransitive treetiered tree

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30)

Recommendations

• Tiered trees, weights, and \(q\)-Eulerian numbers
• Proving identities on weight polynomials of tiered trees via Tutte polynomials
• A bijective enumeration of labeled trees with given indegree sequence
• Enumerating alternating trees
• Counting labelled trees with given indegree sequence

Cites work

• scientific article; zbMATH DE number 988665 (Why is no real title available?)
• Deformations of Coxeter hyperplane arrangements
• Enumerating alternating trees
• Enumeration results for alternating tree families
• Intransitive trees
• Permutation graphs and the abelian sandpile model, tiered trees and non-ambiguous binary trees
• The abelian sandpile model on Ferrers graphs -- a classification of recurrent configurations
• Tiered trees, weights, and \(q\)-Eulerian numbers
• Torus orbits on homogeneous varieties and Kac polynomials of quivers

Cited in

(8)

• Proving identities on weight polynomials of tiered trees via Tutte polynomials
• A combinatorial bijection on di-sk trees
• Enumeration of binary trees compatible with a perfect phylogeny
• Enumeration of trees by inversions
• A bijection from ordered trees to binary trees that sends the pruning order to the Strahler number
• Tiered trees, weights, and \(q\)-Eulerian numbers
• The number of tiered posets modulo six
• Tiered Trees and Theta Operators

This page was built for publication: A bijective enumeration of tiered trees

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