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
Additional Information
- Peter R. W. McNamara
- Affiliation: Departamento de Matemática, Instituto Superior Técnico, 1049-001 Lisboa, Portugal
- Address at time of publication: Department of Mathematics, Bucknell University, Lewisburg, Pennsylvania 17837
- MR Author ID: 708552
- Email: peter.mcnamara@bucknell.edu
- Stephanie van Willigenburg
- Affiliation: Department of Mathematics, University of British Columbia, Vancouver, British Columbia, V6T 1Z2, Canada
- MR Author ID: 619047
- Email: steph@math.ubc.ca
- Received by editor(s): June 30, 2007
- Received by editor(s) in revised form: November 15, 2007
- Published electronically: March 9, 2009
- Additional Notes: The second author was supported in part by the National Sciences and Engineering Research Council of Canada.
- © Copyright 2009
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Trans. Amer. Math. Soc. 361 (2009), 4437-4470
- MSC (2000): Primary 05E05; Secondary 05E10, 20C30
- DOI: https://doi.org/10.1090/S0002-9947-09-04683-2
- MathSciNet review: 2500893