Abstract
Young diagrams are fundamental combinatorial objects in representation theory and algebraic geometry. Many constructions that rely on these objects depend on variations of a straightening process that expresses a filling of a Young diagram as a sum of semistandard tableaux subject to certain relations. This paper solves the long standing open problem of giving a non-iterative formula for straightening a filling. We apply our formula to give a complete generalization of a theorem of Gonciulea and Lakshmibai.
Similar content being viewed by others
References
Cheung, M.-W., Ikenmeyer, C., Mkrtchyan, S.: Symmetrizing tableaux and the 5th case of the Foulkes conjecture. J. Symb. Comput. 80(part 3), 833–843 (2017)
Désarménien, J.: An algorithm for the Rota straightening formula. Discrete Math. 30(1), 51–68 (1980)
Fulton, W., Harris, J.: Representation theory, volume 129 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1991. A first course, Readings in Mathematics
Fulton, W., Tableaux, Y.: volume 35 of London Mathematical Society Student Texts. Cambridge University Press, Cambridge, 1997. With applications to representation theory and geometry
Gonciulea, N., Lakshmibai, V.: Degenerations of flag and Schubert varieties to toric varieties. Transform. Groups 1(3), 215–248 (1996)
Hodge, W.V.D.: Some enumerative results in the theory of forms. Proc. Cambridge Philos. Soc. 39, 22–30 (1943)
Ikenmeyer, C.: Geometric complexity theory, tensor rank, and Littlewood-Richardson coefficients. PhD thesis, Institute of Mathematics, University of Paderborn, 2012. Online available at http://math-www.upb.de/agpb/work/ikenmeyer_thesis.pdf
Littelmann, P.: The path model, the quantum Frobenius map and standard monomial theory. In Algebraic groups and their representations (Cambridge, 1997), volume 517 of NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., pages 175–212. Kluwer Acad. Publ., Dordrecht, 1998
Lakshmibai, V., Raghavan, K.N.: Standard monomial theory, volume 137 of Encyclopaedia of Mathematical Sciences. Springer-Verlag, Berlin, 2008. Invariant theoretic approach, Invariant Theory and Algebraic Transformation Groups, 8
Sagan, B.E.: The symmetric group, volume 203 of Graduate Texts in Mathematics. Springer-Verlag, New York, second edition, 2001. Representations, combinatorial algorithms, and symmetric functions
Sturmfels, B.: Algorithms in invariant theory. Texts and Monographs in Symbolic Computation, 2nd edn. SpringerWienNewYork, Vienna (2008)
Tenner, B.E.: A non-messing-up phenomenon for posets. Ann. Comb. 11(1), 101–114 (2007)
White, N.: Implementation of the straightening algorithm of classical invariant theory. In Invariant theory and tableaux (Minneapolis, MN, 1988), volume 19 of IMA Vol. Math. Appl., pages 36–45. Springer, New York, (1990)
Wildon, M.: Vertices of Specht modules and blocks of the symmetric group. J. Algebra 323(8), 2243–2256 (2010)
Acknowledgements
The author would like to thank Venkatramani Lakshmibai and Alexander Yong for helpful discussions, comments, and suggestions. The author would also like to thank the anonymous referee for suggestions that significantly simplified the main argument and improved the overall clarity.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.