Alternating permutations and binary increasing trees

DOI10.1016/0097-3165(75)90002-3MaRDI QIDQ1216313zbMATH OpenOpenAlexFDO

Authors Robert Donaghey

Publication date 1975

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(75)90002-3

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Trees (05C05) Enumeration in graph theory (05C30) Permutation groups (20B99)

Cites work

• Enumeration of Linear Graphs for Mappings of Finite Sets
• scientific article; zbMATH DE number 3425611 (Why is no real title available?)
• scientific article; zbMATH DE number 3448641 (Why is no real title available?)
• Up-down sequences

Cited in

(22)

• Alternating permutations and modified Ghandi-polynomials
• Sorting tree, nestling tree and inverse permutation
• Lyndon words, permutations and trees.
• Weakly increasing trees on a multiset
• More bijections for Entringer and Arnold families
• The evolving Moran genealogy
• Patterns in treeshelves
• Combinatorial interpretations for T_G(1, - 1)
• Context-free grammars for permutations and increasing trees
• The Combinatorics of Polynomial Sequences
• Combinatorial families of multilabelled increasing trees and hook-length formulas
• An adjacent-swap Markov chain on coalescent trees
• Motzkin paths with a restricted first return decomposition
• Bijections for Entringer families
• A combinatorial link between labelled graphs and increasingly labelled Schröder trees
• Three new refined Arnold families
• On distribution of the number of peaks and the Euler numbers of permutations
• A duality for labeled graphs and factorizations with applications to graph embeddings and Hurwitz enumeration
• Uniform attachment with freezing
• The statistics and combinatorics of increasing trees and colored increasing trees
• Counting dendrograms: A survey
• On the degree distribution of the nodes in increasing trees

This page was built for publication: Alternating permutations and binary increasing trees

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