Inner tableau translation property of the weak order and related results
HTML articles powered by AMS MathViewer
- by Müge Taşkin PDF
- Proc. Amer. Math. Soc. 141 (2013), 837-856 Request permission
Abstract:
Let $SYT_{n}$ be the set of all standard Young tableaux with $n$ cells and $\leq _{weak}$ be Melnikov’s weak order on $SYT_n$. The aim of this paper is to introduce a conjecture on the weak order, named the inner tableau translation property. We prove the conjecture for some special cases and discuss its significance.References
- Dan Barbasch and David Vogan, Primitive ideals and orbital integrals in complex exceptional groups, J. Algebra 80 (1983), no. 2, 350–382. MR 691809, DOI 10.1016/0021-8693(83)90006-6
- A. Björner, Topological methods, Handbook of combinatorics, Vol. 1, 2, Elsevier Sci. B. V., Amsterdam, 1995, pp. 1819–1872. MR 1373690
- Anders Björner and Michelle L. Wachs, Permutation statistics and linear extensions of posets, J. Combin. Theory Ser. A 58 (1991), no. 1, 85–114. MR 1119703, DOI 10.1016/0097-3165(91)90075-R
- Dieter Blessenohl and Manfred Schocker, Noncommutative character theory of the symmetric group, Imperial College Press, London, 2005. MR 2424338, DOI 10.1142/p369
- David H. Collingwood and William M. McGovern, Nilpotent orbits in semisimple Lie algebras, Van Nostrand Reinhold Mathematics Series, Van Nostrand Reinhold Co., New York, 1993. MR 1251060
- Meinolf Geck, On the induction of Kazhdan-Lusztig cells, Bull. London Math. Soc. 35 (2003), no. 5, 608–614. MR 1989489, DOI 10.1112/S0024609303002236
- Curtis Greene, An extension of Schensted’s theorem, Advances in Math. 14 (1974), 254–265. MR 354395, DOI 10.1016/0001-8708(74)90031-0
- David Kazhdan and George Lusztig, Representations of Coxeter groups and Hecke algebras, Invent. Math. 53 (1979), no. 2, 165–184. MR 560412, DOI 10.1007/BF01390031
- Donald E. Knuth, The art of computer programming. Volume 3, Addison-Wesley Series in Computer Science and Information Processing, Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont., 1973. Sorting and searching. MR 0445948
- Donald E. Knuth, Permutations, matrices, and generalized Young tableaux, Pacific J. Math. 34 (1970), 709–727. MR 272654
- Jean-Louis Loday and María O. Ronco, Order structure on the algebra of permutations and of planar binary trees, J. Algebraic Combin. 15 (2002), no. 3, 253–270. MR 1900627, DOI 10.1023/A:1015064508594
- George Lusztig, Cells in affine Weyl groups. II, J. Algebra 109 (1987), no. 2, 536–548. MR 902967, DOI 10.1016/0021-8693(87)90154-2
- George Lusztig, Characters of reductive groups over a finite field, Annals of Mathematics Studies, vol. 107, Princeton University Press, Princeton, NJ, 1984. MR 742472, DOI 10.1515/9781400881772
- Clauda Malvenuto and Christophe Reutenauer, Duality between quasi-symmetric functions and the Solomon descent algebra, J. Algebra 177 (1995), no. 3, 967–982. MR 1358493, DOI 10.1006/jabr.1995.1336
- Anna Melnikov, On orbital variety closures in $\mathfrak {sl}_n$. I. Induced Duflo order, J. Algebra 271 (2004), no. 1, 179–233. MR 2022481, DOI 10.1016/j.jalgebra.2003.09.012
- Anna Melnikov, On orbital variety closures in $\mathfrak {sl}_n$. II. Descendants of a Richardson orbital variety, J. Algebra 271 (2004), no. 2, 698–724. MR 2025547, DOI 10.1016/j.jalgebra.2003.09.013
- Anna Melnikov, Irreducibility of the associated varieties of simple highest weight modules in ${\mathfrak {s}}{\mathfrak {l}}(n)$, C. R. Acad. Sci. Paris Sér. I Math. 316 (1993), no. 1, 53–57 (English, with English and French summaries). MR 1198749
- Anna Melnikov, On orbital variety closures in $\mathfrak {sl}_n$. III. Geometric properties, J. Algebra 305 (2006), no. 1, 68–97. MR 2262520, DOI 10.1016/j.jalgebra.2006.01.010
- Stéphane Poirier and Christophe Reutenauer, Algèbres de Hopf de tableaux, Ann. Sci. Math. Québec 19 (1995), no. 1, 79–90 (French, with English and French summaries). MR 1334836
- Astrid Reifegerste, Permutation sign under the Robinson-Schensted correspondence, Ann. Comb. 8 (2004), no. 1, 103–112. MR 2061380, DOI 10.1007/s00026-004-0208-4
- Bruce E. Sagan, The symmetric group, 2nd ed., Graduate Texts in Mathematics, vol. 203, Springer-Verlag, New York, 2001. Representations, combinatorial algorithms, and symmetric functions. MR 1824028, DOI 10.1007/978-1-4757-6804-6
- C. Schensted, Longest increasing and decreasing subsequences, Canadian J. Math. 13 (1961), 179–191. MR 121305, DOI 10.4153/CJM-1961-015-3
- M. P. Schützenberger, Quelques remarques sur une construction de Schensted, Math. Scand. 12 (1963), 117–128 (French). MR 190017, DOI 10.7146/math.scand.a-10676
- M.-P. Schützenberger, La correspondance de Robinson, Combinatoire et représentation du groupe symétrique (Actes Table Ronde CNRS, Univ. Louis-Pasteur Strasbourg, Strasbourg, 1976) Lecture Notes in Math., Vol. 579, Springer, Berlin, 1977, pp. 59–113 (French). MR 0498826
- Müge Taşkin, Properties of four partial orders on standard Young tableaux, J. Combin. Theory Ser. A 113 (2006), no. 6, 1092–1119. MR 2244136, DOI 10.1016/j.jcta.2005.09.008
- David A. Vogan Jr., Ordering of the primitive spectrum of a semisimple Lie algebra, Math. Ann. 248 (1980), no. 3, 195–203. MR 575938, DOI 10.1007/BF01420525
Additional Information
- Müge Taşkin
- Affiliation: Department of Mathematics, Bog̃azi̇çi̇ Üni̇versi̇tesi̇, 34342 Bebek-İstanbul, Türki̇ye
- Email: muge.taskin@boun.edu.tr
- Received by editor(s): February 8, 2011
- Received by editor(s) in revised form: July 25, 2011
- Published electronically: July 24, 2012
- Communicated by: Jim Haglund
- © Copyright 2012
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Proc. Amer. Math. Soc. 141 (2013), 837-856
- MSC (2010): Primary 05E10, 20C30
- DOI: https://doi.org/10.1090/S0002-9939-2012-11415-7
- MathSciNet review: 3003677