Available in electronic format
Available in print format
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)
     

Towards a combinatorial classification of skew Schur functions

Author(s): Peter R. W. McNamara; Stephanie van Willigenburg
Journal: Trans. Amer. Math. Soc. 361 (2009), 4437-4470.
MSC (2000): Primary 05E05; Secondary 05E10, 20C30
Posted: March 9, 2009
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

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:

1.
Louis J. Billera, Hugh Thomas, and Stephanie van Willigenburg.
Decomposable compositions, symmetric quasisymmetric functions and equality of ribbon Schur functions.
Adv. Math., 204(1):204-240, 2006. MR 2233132 (2007b:05207)

2.
Anders S. Buch.
Littlewood-Richardson calculator, 1999.
Available from

http://www.math.rutgers.edu/$ ^\sim$asbuch/lrcalc/.

3.
William Y. C. Chen, Guo-Guang Yan, and Arthur L. B. Yang.
Transformations of border strips and Schur function determinants.
J. Algebraic Combin., 21(4):379-394, 2005. MR 2153932 (2006b:05122)

4.
Harm Derksen and Jerzy Weyman.
On the Littlewood-Richardson polynomials.
J. Algebra, 255(2):247-257, 2002. MR 1935497 (2003i:16021)

5.
A. M. Hamel and I. P. Goulden.
Planar decompositions of tableaux and Schur function determinants.
European J. Combin., 16(5):461-477, 1995. MR 1345693 (96k:05205)

6.
Roger A. Horn and Charles R. Johnson.
Matrix analysis.
Cambridge University Press, Cambridge, 1985. MR 832183 (87e:15001)

7.
R. C. King, C. Tollu, and F. Toumazet.
Stretched Littlewood-Richardson and Kostka coefficients.
In Symmetry in physics, volume 34 of CRM Proc. Lecture Notes, pages 99-112. Amer. Math. Soc., Providence, RI, 2004. MR 2056979 (2005e:05153)

8.
Allen Knutson and Terence Tao.
The honeycomb model of $ {\rm GL}\sb n({\bf C})$ tensor products. I. Proof of the saturation conjecture.
J. Amer. Math. Soc., 12(4):1055-1090, 1999. MR 1671451 (2000c:20066)

9.
D.E. Littlewood and A.R. Richardson.
Group characters and algebra.
Philos. Trans. Roy. Soc. London, Ser. A, 233:99-141, 1934.

10.
I. G. Macdonald.
Symmetric functions and Hall polynomials.
Oxford Mathematical Monographs. The Clarendon Press Oxford University Press, New York, second edition, 1995.
With contributions by A. Zelevinsky, Oxford Science Publications. MR 1354144 (96h:05207)

11.
Hariharan Narayanan.
On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients.
J. Algebraic Combin., 24(3):347-354, 2006. MR 2260022 (2007g:05187)

12.
Kevin Purbhoo.
Vanishing and nonvanishing criteria in Schubert calculus.
Int. Math. Res. Not., 2006:Article ID 24590, 38 pages, 2006. MR 2211140 (2007b:14119)

13.
Etienne Rassart.
A polynomiality property for Littlewood-Richardson coefficients.
J. Combin. Theory Ser. A, 107(2):161-179, 2004. MR 2078884 (2005d:05149)

14.
Victor Reiner, Kristin M. Shaw, and Stephanie van Willigenburg.
Coincidences among skew Schur functions.
Adv. Math., 216(1):118-152, 2007. MR 2353252

15.
Bruce E. Sagan.
The symmetric group, volume 203 of Graduate Texts in Mathematics.
Springer-Verlag, New York, second edition, 2001.
Representations, combinatorial algorithms, and symmetric functions. MR 1824028 (2001m:05261)

16.
M.-P. Schützenberger.
La correspondance de Robinson.
In Combinatoire et représentation du groupe symétrique (Actes Table Ronde CNRS, Univ. Louis-Pasteur Strasbourg, Strasbourg, 1976), pages 59-113. Lecture Notes in Math., Vol. 579. Springer, Berlin, 1977. MR 0498826 (58:16863)

17.
Richard P. Stanley.
Enumerative combinatorics. Vol. 2, volume 62 of Cambridge Studies in Advanced Mathematics.
Cambridge University Press, Cambridge, 1999. MR 1676282 (2000k:05026)

18.
John R. Stembridge.
SF, posets and coxeter/weyl.
Available from

http://www.math.lsa.umich.edu/$ ^\sim$jrs/maple.html.

19.
Glânffrwd P. Thomas.
Baxter algebras and Schur functions.
Ph.D. thesis, University College of Swansea, 1974.

20.
Glânffrwd P. Thomas.
On Schensted's construction and the multiplication of Schur functions.
Adv. in Math., 30(1):8-32, 1978. MR 511739 (81g:05022)


Similar Articles:

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 05E05, 05E10, 20C30

Retrieve articles in all Journals with MSC (2000): 05E05, 05E10, 20C30


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
Email: peter.mcnamara@bucknell.edu

Stephanie van Willigenburg
Affiliation: Department of Mathematics, University of British Columbia, Vancouver, British Columbia, V6T 1Z2, Canada
Email: steph@math.ubc.ca

DOI: 10.1090/S0002-9947-09-04683-2
PII: S 0002-9947(09)04683-2
Keywords: Jacobi-Trudi determinant, Hamel-Goulden determinant, ribbon, symmetric function, skew Schur function, Weyl module
Received by editor(s): June 30, 2007
Received by editor(s) in revised form: November 15, 2007
Posted: March 9, 2009
Additional Notes: The second author was supported in part by the National Sciences and Engineering Research Council of Canada.
Copyright of article: Copyright 2009, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google