Enumeration of trees by inversions

DOI10.1002/jgt.3190190402zbMath0833.05045OpenAlexW2168916654MaRDI QIDQ4842701

Bruce E. Sagan, Yeong-Nan Yeh, Ira M. Gessel

Publication date: 16 August 1995

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190190402

zbMATH Keywords

hypergeometric seriesgenerating functionenumerationtreesLagrange inversioninversion polynomialasymptotic formulaebinomial coefficient identities

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Enumeration in graph theory (05C30) Generalized hypergeometric series, ({}_pF_q) (33C20)

Related Items (13)

Parking functions and tree inversions revisited ⋮ Enumerative applications of a decomposition for graphs and digraphs ⋮ A unifying approach for proving hook-length formulas for weighted tree families ⋮ Inversions in split trees and conditional Galton--Watson trees ⋮ Limiting distributions for the number of inversions in labelled tree families ⋮ Persistence for a class of order-one autoregressive processes and Mallows-Riordan polynomials ⋮ Integral Representation and Algorithms for Closed Form Summation ⋮ Generalized parking functions, tree inversions, and multicolored graphs ⋮ Embedding small digraphs and permutations in binary trees and split trees ⋮ Shellability of generalized Dowling posets ⋮ Inversions in Split Trees and Conditional Galton–Watson Trees ⋮ Shellability of posets of labeled partitions and arrangements defined by root systems ⋮ Pattern restricted quasi-Stirling permutations

Cites Work

• Nombres d'Euler et inversions dans les arbres
• On the Altitude of Nodes in Random Trees
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Enumeration of trees by inversions