1995
DOI: 10.1016/0012-365x(94)00067-1
|View full text |Cite
|
Sign up to set email alerts
|

Generating trees and the Catalan and Schröder numbers

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
82
0

Year Published

2001
2001
2021
2021

Publication Types

Select...
7
1
1

Relationship

0
9

Authors

Journals

citations
Cited by 205 publications
(82 citation statements)
references
References 12 publications
0
82
0
Order By: Relevance
“…4,5] and the special issue [9]. Call two permutations Let us mention one useful technique for showing the equivalence of permutations in S k , the method of generating trees introduced by Chung, Graham, Hoggatt and Kleiman [38] and further developed by West [111], [112], [113] and others. Given u ∈ S k , the generating tree T u is the tree with vertex set n≥1 S n (u), and with y a descendent of w if w is a subsequence of y (an actual subsequence, not the pattern of a subsequence).…”
Section: Pattern Avoidancementioning
confidence: 99%
See 1 more Smart Citation
“…4,5] and the special issue [9]. Call two permutations Let us mention one useful technique for showing the equivalence of permutations in S k , the method of generating trees introduced by Chung, Graham, Hoggatt and Kleiman [38] and further developed by West [111], [112], [113] and others. Given u ∈ S k , the generating tree T u is the tree with vertex set n≥1 S n (u), and with y a descendent of w if w is a subsequence of y (an actual subsequence, not the pattern of a subsequence).…”
Section: Pattern Avoidancementioning
confidence: 99%
“…They turn out to be the same as 2143-avoiding permutations [73, (1.27)(iii), (7.24)(iii)], first enumerated by West [111,Cor. 3.17], [112,Cor. 3.11].…”
Section: Pattern Avoidancementioning
confidence: 99%
“…Therefore a single object produces a set of new objects according to some parameter. Typically, if such a construction is regular enough, one can encode it using a succession rule [32], which is a purely formal system, generally expressed as follows:…”
Section: Introductionmentioning
confidence: 99%
“…= {321, 3412, 4123}, χ T (i, k) = 3 if i = 1 2 otherwise (iii) even-index Fibonacci numbers[4].-T = {321, 3412}, χ T (i, k) = k + 1 if i = 1 2 otherwise -T = {321, 4123}, χ T (i, k) = 3 if i = 1 i otherwise (iv) Catalan numbers[17,25].-T = {312}, χ T (i, k) = i + 1 -T = {321}, χ T (i, k) = k + 1 if i = 1 i otherwise (v) Schröder numbers[11].-T = {4321, 4312}, χ T (i, k) = k + 1 if i = 1 or i = 2 i otherwise -T = {4231, 4132}, χ T (i, k) = k + 1 if i = 1 or i = k i + 1 otherwise -T = {4123, 4213}, χ T (i, k) = k + 1 if i = k − 1 or i = k i + 2 otherwise(vi) central binomial coefficients 2n−2 n−1 [11]. -T = {4321, 4231, 4312, 4132}, χ T (i, T = {4231, 4132, 4213, 4123}, χ T (i, k) = 3 if i = 1 i + 1 otherwise.…”
mentioning
confidence: 99%