Tiered trees, weights, and q-Eulerian numbers

Dugan, William and Glennon, Sam and Gunnells, Paul E. and Steingrimsson, Einar (2019) Tiered trees, weights, and q-Eulerian numbers. Journal of Combinatorial Theory Series A, 164. pp. 24-49. ISSN 0097-3165

[img] Text (Dugan-etal-JCTSA-2018-Tiered-trees-weights-and-q-Eulerian-numbers)
Dugan_etal_JCTSA_2018_Tiered_trees_weights_and_q_Eulerian_numbers.pdf
Accepted Author Manuscript
Restricted to Repository staff only until 18 December 2019.
License: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 logo

Download (257kB) | Request a copy from the Strathclyde author

    Abstract

    Maxmin trees are labeled trees with the property that each vertex is either a local maximum or a local minimum. Such trees were originally introduced by Postnikov [12], who gave a formula to count them and different combinatorial interpretations for their number. In this paper we generalize this construction and define tiered trees by allowing more than two classes of vertices. Tiered trees arise naturally when counting the absolutely indecomposable representations of certain quivers, and also when one enumerates torus orbits on certain homogeneous varieties. We define a notion of weight for tiered trees and prove bijections between various weight 0 tiered trees and other combinatorial objects; in particular order n weight 0 maxmin trees are naturally in bijection with permutations on n−1 letters. We conclude by using our weight function to define a new q-analogue of the Eulerian numbers.