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

On the evaluation of the Tutte polynomial at the points \((1, -1)\) and \((2, -1)\), Bijections for Entringer families, On the degree distribution of the nodes in increasing trees, 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)