Towards a combinatorial classification of skew Schur functions

McNamara, Peter; van Willigenburg, Stephanie

doi:10.1090/S0002-9947-09-04683-2

Towards a combinatorial classification of skew Schur functions
HTML articles powered by AMS MathViewer

by Peter R. W. McNamara and Stephanie van Willigenburg PDF

Trans. Amer. Math. Soc. 361 (2009), 4437-4470 Request permission

Abstract:

We present a single operation for constructing skew diagrams whose corresponding skew Schur functions are equal. This combinatorial operation naturally generalises and unifies all results of this type to date. Moreover, our operation suggests a closely related condition that we conjecture is necessary and sufficient for skew diagrams to yield equal skew Schur functions.

References

Louis J. Billera, Hugh Thomas, and Stephanie van Willigenburg, Decomposable compositions, symmetric quasisymmetric functions and equality of ribbon Schur functions, Adv. Math. 204 (2006), no. 1, 204–240. MR 2233132, DOI 10.1016/j.aim.2005.05.014
Anders S. Buch. Littlewood-Richardson calculator, 1999. Available from http://www.math.rutgers.edu/$^\sim$asbuch/lrcalc/.
William Y. C. Chen, Guo-Guang Yan, and Arthur L. B. Yang, Transformations of border strips and Schur function determinants, J. Algebraic Combin. 21 (2005), no. 4, 379–394. MR 2153932, DOI 10.1007/s10801-005-3018-9
Harm Derksen and Jerzy Weyman, On the Littlewood-Richardson polynomials, J. Algebra 255 (2002), no. 2, 247–257. MR 1935497, DOI 10.1016/S0021-8693(02)00125-4
A. M. Hamel and I. P. Goulden, Planar decompositions of tableaux and Schur function determinants, European J. Combin. 16 (1995), no. 5, 461–477. MR 1345693, DOI 10.1016/0195-6698(95)90002-0
Roger A. Horn and Charles R. Johnson, Matrix analysis, Cambridge University Press, Cambridge, 1985. MR 832183, DOI 10.1017/CBO9780511810817
R. C. King, C. Tollu, and F. Toumazet, Stretched Littlewood-Richardson and Kostka coefficients, Symmetry in physics, CRM Proc. Lecture Notes, vol. 34, Amer. Math. Soc., Providence, RI, 2004, pp. 99–112. MR 2056979, DOI 10.1090/crmp/034/10
Allen Knutson and Terence Tao, The honeycomb model of $\textrm {GL}_n(\textbf {C})$ tensor products. I. Proof of the saturation conjecture, J. Amer. Math. Soc. 12 (1999), no. 4, 1055–1090. MR 1671451, DOI 10.1090/S0894-0347-99-00299-4
D.E. Littlewood and A.R. Richardson. Group characters and algebra. Philos. Trans. Roy. Soc. London, Ser. A, 233:99–141, 1934.
I. G. Macdonald, Symmetric functions and Hall polynomials, 2nd ed., Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 1995. With contributions by A. Zelevinsky; Oxford Science Publications. MR 1354144
Hariharan Narayanan, On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients, J. Algebraic Combin. 24 (2006), no. 3, 347–354. MR 2260022, DOI 10.1007/s10801-006-0008-5
Kevin Purbhoo, Vanishing and nonvanishing criteria in Schubert calculus, Int. Math. Res. Not. , posted on (2006), Art. ID 24590, 38. MR 2211140, DOI 10.1155/IMRN/2006/24590
Etienne Rassart, A polynomiality property for Littlewood-Richardson coefficients, J. Combin. Theory Ser. A 107 (2004), no. 2, 161–179. MR 2078884, DOI 10.1016/j.jcta.2004.04.003
Victor Reiner, Kristin M. Shaw, and Stephanie van Willigenburg, Coincidences among skew Schur functions, Adv. Math. 216 (2007), no. 1, 118–152. MR 2353252, DOI 10.1016/j.aim.2007.05.006
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
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
Richard P. Stanley, Enumerative combinatorics. Vol. 2, Cambridge Studies in Advanced Mathematics, vol. 62, Cambridge University Press, Cambridge, 1999. With a foreword by Gian-Carlo Rota and appendix 1 by Sergey Fomin. MR 1676282, DOI 10.1017/CBO9780511609589
John R. Stembridge. SF, posets and coxeter/weyl. Available from http://www.math.lsa.umich.edu/$^\sim$jrs/maple.html.
Glânffrwd P. Thomas. Baxter algebras and Schur functions. Ph.D. thesis, University College of Swansea, 1974.
Glânffrwd P. Thomas, On Schensted’s construction and the multiplication of Schur functions, Adv. in Math. 30 (1978), no. 1, 8–32. MR 511739, DOI 10.1016/0001-8708(78)90129-9