Title
Permutations, parenthesis words, and Schro¨der numbers
Abstract
A different proof for the following result due to West is given: the Schröder number s n −1 equals the number of permutations on [1,2,..., n ] that avoid the pattern (3,1,4,2) and its dual (2,4,1,3).
Year
DOI
Venue
1998
10.1016/S0012-365X(98)00155-1
Discrete Mathematics
Keywords
Field
DocType
parenthe- sis words,catalan numbers,parenthesis word,pattern,der number,permutations,schroder numbers,schröder numbers,parenthesis words,catalan number
Discrete mathematics,Combinatorics,Schröder number,Permutation,Catalan number,Schröder–Hipparchus number,Parenthesis,Mathematics,Stirling numbers of the first kind
Journal
Volume
Issue
ISSN
190
1-3
Discrete Mathematics
Citations 
PageRank 
References 
5
0.52
6
Authors
4
Name
Order
Citations
PageRank
A. Ehrenfeucht11823497.83
Tero Harju2714106.10
P. ten Pas3131.81
G. Rozenberg439645.34