JOURNAL BROWSE
Search
Advanced SearchSearch Tips
AVOIDING PERMUTATIONS AND THE NARAYANA NUMBERS
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
AVOIDING PERMUTATIONS AND THE NARAYANA NUMBERS
Park, Youngja; Park, Seungkyung;
  PDF(new window)
 Abstract
We study 132 avoiding permutations that also avoid but contain pattern. We find an identity between the number of these permutations and the Narayana number. We also present relations between 132 avoiding permutations and polygon dissections. Finally, a generalization of these permutations is obtained.
 Keywords
avoiding permutation;Narayana number;dissection number;
 Language
English
 Cited by
 References
1.
D. Callan, Kreweras' Narayana Number Identity Has a Simple Dyck Path Interpretation, (2005), preprint.

2.
D. Callan, Polygon Dissections and marked Dyck Paths, (2005), preprint.

3.
C. Krattenthaler, Permutations with restricted patterns and Dyck paths, Adv. in Appl. Math. 27 (2001), no. 2-3, 510-530. crossref(new window)

4.
N. J. A. Sloane, On-line Encyclopedia of Integer Sequences, http://www.research.att.com/-njas/sequences/index.html

5.
R. A. Sulanke, Generalizing Narayana and Schroder Numbers to Higher Dimensions, The Electronic Journal of Combinatorics 11 (2004), Art. R54.

6.
J. West, Generating trees and forbidden subsequences, Discrete Math. 157 (1996), no. 1-3, 363-374.