Browse > Article
http://dx.doi.org/10.4134/JKMS.2006.43.3.553

THE ENUMERATION OF DOUBLY ALTERNATING BAXTER PERMUTATIONS  

Min, Sook (Department of Mathematics College of Liberal Arts and Science Yonsei University)
Park, Seung-Kyung (Department of Mathematics College of Science Yonsei University)
Publication Information
Journal of the Korean Mathematical Society / v.43, no.3, 2006 , pp. 553-561 More about this Journal
Abstract
In this paper, we give an alternative proof that the number of doubly alternating Baxter permutations is Catalan.
Keywords
doubly alternating Baxter permutation; maximal-inversion-descent set; essential set;
Citations & Related Records

Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 K. Eriksson and S. Linusson, Combinatorics of Fulton's essential set, Duke Math. J. 85 (1996), no. 1, 61-76   DOI
2 G. Baxter, On fixed points of the composite of commuting functions, Proc. Amer. Math. Soc. 15 (1964), 851-855
3 F. R. K. Chung, R. L. Graham, V. E. Hoggatt, Jr., and M. Kleiman, The number of Baxter permutations, J. Combin. Theory Ser. A 24 (1978), no. 3, 382-394   DOI
4 M. Delest and X. Viennot, Algebraic languages and polyominoes enumeration, Theoret. Comput. Sci. 34 (1984), no. 1-2, 169-206   DOI   ScienceOn
5 B. R. Cori, S. Dulucq, and G. Viennot, Shuffle of parenthesis systems and Baxter permutations, J. Combin. Theory Ser. A 43 (1986), no. 1, 1-22   DOI
6 S. Dulucq and O. Guibert, Stack words, standard tableaux and Baxter permuta- tions, Discrete Math. 157 (1996), no. 1-3, 91-106   DOI   ScienceOn
7 S. Dulucq and O. Guibert, Baxter Permutations, Proceedings of the 7th Conference on Formal Power Series and Algebraic Combinatorics conference(Noisy-le-Grand, 1995), Discrete Math. 180 (1998), no. 1-3, 143-156   DOI   ScienceOn
8 K. Eriksson and S. Linusson, The size of Fulton's essential set, Electron. J. Combin. 2, (1995) R6
9 I. Gessel and G. Viennot, Binomial determinants, paths, and hook length formu- lae, Adv. in Math. 58 (1985), no. 3, 300-321   DOI
10 S. Gire, Arbres, permutations a motifs exclus et cartes planaires : quelques problµemes algorithmiques et combinatoires, Ph.D thesis, LaBRI, Universite, Bor- deaux 1, 1993
11 S. Min, On the essential sets of the Baxter and pseudoBaxter permutations, Ph.D. Thesis, Yonsei University, 2002
12 S. Min and S. Park, The maximal-inversion statistic and pattern avoiding permutations, preprint
13 G. Viennot, A bijective proof for the number of Baxter permutations, Seminaire Lotharingien de Combinatoire, Le Klebach, 1981
14 C. L. Mallows, Baxter permutations rise again, J. Combin. Theory Ser. A 27 (1979), no. 3, 394-396   DOI
15 O. Guibert and S. Linusson, Doubly alternating Baxter permutations are catalan, Discrete Math. 217 (2000), no. 1-3, 157-166   DOI   ScienceOn
16 W. Fulton, Flags, Schubert polynomials, degeneracy loci, and determinantal for mulas, Duke Math. J. 65 (1992), no. 3, 381-420   DOI