A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Permutations, parenthesis words, and Schroder numbers
Tekijät: Ehrenfeucht A, Harju T, ten Pas P, Rozenberg G
Kustantaja: ELSEVIER SCIENCE BV
Julkaisuvuosi: 1998
Lehti:: Discrete Mathematics
Tietokannassa oleva lehden nimi: DISCRETE MATHEMATICS
Lehden akronyymi: DISCRETE MATH
Vuosikerta: 190
Numero: 1-3
Aloitussivu: 259
Lopetussivu: 264
Sivujen määrä: 6
ISSN: 0012-365X
DOI: https://doi.org/10.1016/S0012-365X(98)00155-1
Tiivistelmä
A different proof for the following result due to West is given: the Schroder 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). (C) 1998 Elsevier Science B.V. All rights reserved.
A different proof for the following result due to West is given: the Schroder 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). (C) 1998 Elsevier Science B.V. All rights reserved.
Turun yliopiston Tutkimustietojärjestelmän portaali