Increasing trees and alternating permutations

DOI10.1070/RM1994v049n06ABEH002448zbMath0842.05025MaRDI QIDQ4872714

Igor Pak, Alexander G. Kuznetsov, A. E. Postnikov

Publication date: 17 July 1996

Published in: Russian Mathematical Surveys (Search for Journal in Brave)

zbMATH Keywords

combinatorial identities; branchings; statistics; binary trees; increasing trees; alternating permutations; Entringer numbers; inversion polynomial; embedded trees; Euler and Bernoulli numbers; André polynomials; Catalan and Bell numbers; Euler-Bernoulli triangle; Foata group; geometric classes of trees; Tutte dichromate

Mathematics Subject Classification ID

05C05: Trees

11B73: Bell and Stirling numbers

05A19: Combinatorial identities, bijective combinatorics

11B68: Bernoulli and Euler numbers and polynomials

05A05: Permutations, words, matrices

Related Items

The Entringer-Poupard matrix sequence, Context-free grammars for permutations and increasing trees, On the evaluation of the Tutte polynomial at the points \((1, -1)\) and \((2, -1)\), Secant tree calculus, Combinatorial families of multilabelled increasing trees and hook-length formulas, Bijections for Entringer families, On the degree distribution of the nodes in increasing trees, Expansions of a chord diagram and alternating permutations, On the number of connected components in the space of M-polynomials in hyperbolic functions, Combinatorial bases for multilinear parts of free algebras with two compatible brackets, Enumerating split-pair arrangements, Random doubly stochastic tridiagonal matrices, Combinatorial interpretations for TG(1, −1)