Some remarks on sign-balanced and maj-balanced posets

Advances in Applied Mathematics

Volumn 34, Issue 4 SPEC. ISS., 2005, Pages 880-902

  Stanley, Richard P ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL OPERATORS; POLYNOMIALS; THEOREM PROVING; VECTORS;

PERMUTATIONS; POSET;

SET THEORY;

EID: 15844427981     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aam.2003.12.002     Document Type: Article

References (32)

1. G.E. Andrews, The Theory of Partitions, Cambridge Univ. Press, Cambridge, 1998.
2. D. Barbasch, D. Vogan, Primitive ideals and orbital integrals in complex classical groups, Math. Ann. 259 (1982) 153-199.
3. A. Björner, M. Wachs, Permutation statistics and linear extensions of posets, J. Combin. Theory Ser. A 58 (1991) 85-114.
4. C. Carré, B. Leclerc, Splitting the square of a Schur function into its symmetric and antisymmetric parts, J. Algebraic Combin. 4 (1995) 201-231.
5. T. Chaboud, Domino tiling in planar graphs with regular and bipartite dual, Theoret. Comput. Sci. 159 (1996) 137-142.
6. P. Edelman, C. Greene, Balanced tableaux, Adv. Math. 63 (1987) 42-99.
7. D. Foata, On the Netto inversion number of a sequence, Proc. Amer. Math. Soc. 19 (1968) 236-240.
8. D. Foata, M.-P. Schützenberger, Major index and inversion number of permutations, Math. Nachr. 83 (1978) 143-159.
9. D. Garfinkle, On the classification of primitive ideals for complex classical Lie algebras, I, Compositio Math. 75 (1990) 135-169.
10. M. Haiman, On mixed insertion, symmetry, and shifted Young tableaux, J. Combin. Theory Ser. A 50 (1989) 196-225.
11. M. Haiman, Dual equivalence with applications, including a conjecture of Proctor, Discrete Math. 99 (1992) 79-113.
12. A.N. Kirillov, A. Lascoux, B. Leclerc, J.-Y. Thibon, Séries génératrices pour les tableaux de dominos, C. R. Acad. Sci. Paris Sér. I 318 (1994) 395-400.
13. T. Lam, Growth diagrams, domino insertion, and sign-imbalance math.CO/ 0308265.
14. A. Lascoux, B. Leclerc, J.-Y. Thibon, Ribbon tableaux, Hall-Littlewood symmetric functions, quantum affine algebras, and unipotent varieties, J. Math. Phys. 38 (2) (1997) 1041-1068.
15. M. van Leeuwen, The Robinson-Schensted and Schützenberger algorithms, an elementary approach, Electron. J. Combin. 3 (2) (1996) R15.
16. M. van Leeuwen, Flag varieties and interpretations of Young tableaux algorithms, J. Algebra 224 (2000) 397-426.
17. I.G. Macdonald, Symmetric Functions and Hall Polynomials, second ed., Oxford Univ. Press, New York, 1995.
18. R.A. Proctor, Minuscule elements of Weyl groups, the numbers game, and d-complete posets, J. Algebra 213 (1999) 272-303.
19. R.A. Proctor, Dynkin diagram classification of lambda-minuscule Bruhat lattices and of d-complete posets, J. Algebraic Combin. 9 (1999) 61-94.
20. R. Ruskey, Research problem 90, Discrete Math. 70 (1989) 111-112.
21. F. Ruskey, Generating linear extensions of posets by transpositions, J. Combin. Theory Ser. B 54 (1992) 77-101.
22. M.-P. Schützenberger, Promotion des morphisms d'ensemble ordonnés, Discrete Math. 2 (1972) 73-94.
23. M. Shimozono, D.E. White, A color-to-spin domino Schensted algorithm, Electron. J. Combin. 8 (1) (2001) R21.
24. J. Sjöstrand, On the imbalance of partition shapes, math.CO/0308265.
25. R. Stanley, Ordered structures and partitions, PhD thesis, Harvard University, 1971.
26. R. Stanley, Ordered structures and partitions, Mem. Amer. Math. Soc. 119 (1972).
27. R. Stanley, Enumerative Combinatorics, vol. 1, Wadsworth and Brooks/ Cole, Pacific Grove, CA, 1986; second printing, Cambridge Univ. Press, Cambridge, 1996.
28. R. Stanley, Differential posets, J. Amer. Math. Soc. 1 (1988) 919-961.
29. R. Stanley, Enumerative Combinatorics, vol. 2, Cambridge Univ. Press, New York, 1999.
30. R. Stanley, Problem 10969, Amer. Math. Monthly 109 (2002) 760.
31. W. Thurston, Conway's tiling group, Amer. Math. Monthly 97 (1990) 757-773.
32. D. White, Sign-balanced posets, J. Combin. Theory Ser. A 95 (2001) 1-38.