Tableau sequences, open diagrams, and Baxter families

European Journal of Combinatorics - Tập 58 - Trang 144-165 - 2016
Sophie Burrill1, Julien Courtiel1, Eric Fusy2,3, Stephen Melczer4,5, Marni Mishna1
1Department of Mathematics, Simon Fraser University, Burnaby, Canada
2PIMS (CNRS UMI 3069), University of British Columbia, Vancouver, Canada
3LIX, École Polytechnique, Palaiseau, France
4Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada
5U. Lyon, CNRS, ENS de Lyon, Inria, UCBL, Laboratoire LIP, France

Tài liệu tham khảo

Banderier, 2002, Generating functions for generating trees, Discrete Math., 246, 29, 10.1016/S0012-365X(01)00250-3 Baxter, 1964, On fixed points of the composite of commuting functions, Proc. Amer. Math. Soc., 15, 851, 10.1090/S0002-9939-1964-0184217-8 Baxter, 2001, Dichromatic polynomials and Potts models summed over rooted maps, Ann. Comb., 5, 17, 10.1007/PL00001290 Behrend, 2008, Osculating paths and oscillating tableaux, Electron. J. Combin., 15, 60, 10.37236/731 Bender, 1972, Enumeration of plane partitions, J. Combin. Theory Ser. A, 13, 40, 10.1016/0097-3165(72)90007-6 Berele, 1986, A Schensted-type correspondence for the symplectic group, J. Combin. Theory Ser. A, 43, 320, 10.1016/0097-3165(86)90070-1 Bonichon, 2009, Baxter permutations and plane bipolar orientations, Sém. Lothar. Combin., 61A, 29 Bostan, 2013, Creative telescoping for rational functions using the Griffiths–Dwork method, 93 Bousquet-Mélou, 2005, On partitions avoiding 3-crossings, Sém. Lothar. Combin., 54, 21 Bouvel, 2014, Refined enumeration of permutations sorted with two stacks and a D8-symmetry, Ann. Comb., 18, 199, 10.1007/s00026-014-0219-8 Burrill, 2014 Burrill, 2015, A generating tree approach to k-nonnesting partitions and permutations, Ann. Comb. Sophie Burrill, Stephen Melczer, Marni Mishna, A Baxter class of a different kind, in: Proceedings of the 27th International Conference on Formal Power Series and Algebraic Combinatorics, Korea, 2015. Chen, 2007, Crossings and nestings of matchings and partitions, Trans. Amer. Math. Soc., 359, 1555, 10.1090/S0002-9947-06-04210-3 Chung, 1978, The number of Baxter permutations, J. Combin. Theory Ser. A, 24, 382, 10.1016/0097-3165(78)90068-7 Serge Dulucq, Olivier Guibert, Baxter permutations, in: Proceedings of the 7th Conference on Formal Power Series and Algebraic Combinatorics, Noisy-le-Grand, 1995, vol. 180, 1998, pp. 143–156. Felsner, 2011, Bijections for Baxter families and related objects, J. Combin. Theory Ser. A, 118, 993, 10.1016/j.jcta.2010.03.017 Gessel, 1990, Symmetric functions and P-recursiveness, J. Combin. Theory Ser. A, 53, 257, 10.1016/0097-3165(90)90060-A Gessel, 1992, Random walk in a Weyl chamber, Proc. Amer. Math. Soc., 115, 27, 10.1090/S0002-9939-1992-1092920-8 Gordon, 1971, Notes on plane partitions. V, J. Combin. Theory Ser. B, 11, 157, 10.1016/0095-8956(71)90026-8 Gordon, 1968, Notes on plane partitions. I, II, J. Combin. Theory, 4, 72, 10.1016/S0021-9800(68)80088-2 Goulden, 1992, A linear operator for symmetric functions and tableaux in a strip with given trace, Discrete Math., 99, 69, 10.1016/0012-365X(92)90367-O Grabiner, 1993, Random walks in Weyl chambers and the decomposition of tensor powers, J. Algebraic Combin., 2, 239, 10.1023/A:1022499531492 Guibert, 2000, Doubly alternating Baxter permutations are Catalan, Discrete Math., 217, 157, 10.1016/S0012-365X(99)00261-7 Krattenthaler, 2006, Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes, Adv. Appl. Math., 37, 404, 10.1016/j.aam.2005.12.006 Christian Krattenthaler, Bijections between oscillating tableaux and (semi)standard tableaux via growth diagrams, 2014. arXiv:1412.5646  [math.CO]. Lipshitz, 1988, The diagonal of a D-finite power series is D-finite, J. Algebra, 113, 373, 10.1016/0021-8693(88)90166-4 Melczer, 2016, Asymptotic lattice path enumeration using diagonals, Algorithmica, 75, 782, 10.1007/s00453-015-0063-1 2011 Pemantle, 2013, vol. 140 Schützenberger, 1977, La correspondance de Robinson, vol. 579, 59 Stanley, 1980, Differentiably finite power series, European J. Combin., 1, 175, 10.1016/S0195-6698(80)80051-5 Stanley, 1999, vol. 2 Stembridge, 1990, Nonintersecting paths, Pfaffians, and plane partitions, Adv. Math., 83, 96, 10.1016/0001-8708(90)90070-4 Sundaram, 1990, Tableaux in the representation theory of the classical Lie groups, vol. 19, 191 Xin, 2009, Enumeration of bilaterally symmetric 3-noncrossing partitions, Discrete Math., 309, 2497, 10.1016/j.disc.2008.06.007