Generating trees and forbidden subsequences
type: Item
instance of: scholarly article
title: Generating trees and forbidden subsequences
zbMATH Open document ID: 0877.05002
DOI: 10.1016/S0012-365X(96)83023-8
author: Julian West
published in: Discrete Mathematics
publication date: 1996-01-01T00:00:00Z
review text: The author discusses an enumerative technique called generating trees which was introduced in the study of Baxter permutations. He applies the technique to some other classes of permutations with forbidden subsequences. The author also rederives some known results, e.g., \(S_n(123,231)=2^n\) and \(S_n(123,132,213)= F_n\), and adds several new ones: \(S_n(123,3241)\), \(S_n(123,3214)\), and \(S_n(123,2143)\). Finally, the author argues for the broader use of generating trees in combinatorial enumeration.
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 935388
zbMATH Keywords: generating trees
zbMATH Keywords: Baxter permutations
zbMATH Keywords: forbidden subsequences
zbMATH Keywords: enumeration
reviewed by: Wenpeng Zhang
MaRDI profile type: Publication
cites work: Some combinatorial properties of Schubert polynomials
cites work: The number of Baxter permutations
cites work: Permutations with forbidden subsequences and nonseparable planar maps
cites work: Restricted permutations
cites work: Generating trees and the Catalan and Schröder numbers
full work available at URL: s0012-365x(96)83023-8
OpenAlex ID: W2129036921
Recommended article: Generating trees for permutations avoiding generalized patterns
Recommended article: Generating trees and pattern avoidance in alternating permutations
Recommended article: Generating trees and proper Riordan arrays
Recommended article: Generating functions for generating trees
Recommended article: Q3730027
Recommended article: Q5377395
Recommended article: On the loopless generation of binary tree sequences
Recommended article: Generating trees and the Catalan and Schröder numbers
Recommended article: Loopless generation of \(k\)-ary tree sequences
Recommended article: Generation oft-ary trees with Ballot-sequences*
description: scientific article; zbMATH DE number 935388