Asymptotics of principal evaluations of Schubert polynomials for layered permutations
HTML articles powered by AMS MathViewer
- by Alejandro H. Morales, Igor Pak and Greta Panova
- Proc. Amer. Math. Soc. 147 (2019), 1377-1389
- DOI: https://doi.org/10.1090/proc/14369
- Published electronically: January 9, 2019
- PDF | Request permission
Abstract:
Denote by $u(n)$ the largest principal specialization of the Schubert polynomial \begin{equation*} u(n) := \max _{w \in S_n} \hskip .06cm \mathfrak {S}_w(1,\ldots ,1). \end{equation*} Stanley conjectured that there is a limit \begin{equation*} \lim _{n\to \infty } \frac {1}{n^2} \hskip .06cm \log u(n), \end{equation*} and asked for a limiting description of permutations achieving the maximum $u(n)$. Merzon and Smirnov conjectured in [Eur. J. Math. 2 (2016), pp. 227–245] that this maximum is achieved on layered permutations. We resolve both of Stanley’s problems restricted to layered permutations.References
- M. H. Albert, M. D. Atkinson, C. C. Handley, D. A. Holton, and W. Stromquist, On packing densities of permutations, Electron. J. Combin. 9 (2002), no. 1, Research Paper 5, 20. MR 1887086, DOI 10.37236/1622
- Federico Ardila and Richard P. Stanley, Tilings, Math. Intelligencer 32 (2010), no. 4, 32–43. MR 2747701, DOI 10.1007/s00283-010-9160-9
- R. A. Askey and R. Roy, Gamma function, NIST handbook of mathematical functions, U.S. Dept. Commerce, Washington, DC, 2010, pp. 135–147. MR 2655345
- S. Assaf, Combinatorial models for Schubert polynomials, arXiv:1703:00088.
- David Avis and Monroe Newborn, On pop-stacks in series, Utilitas Math. 19 (1981), 129–140. MR 624050
- Alan Baker, Transcendental number theory, Cambridge University Press, London-New York, 1975. MR 422171
- Nantel Bergeron and Sara Billey, RC-graphs and Schubert polynomials, Experiment. Math. 2 (1993), no. 4, 257–269. MR 1281474
- Miklós Bóna, Bruce E. Sagan, and Vincent R. Vatter, Pattern frequency sequences and internal zeros, Adv. in Appl. Math. 28 (2002), no. 3-4, 395–420. Special issue in memory of Rodica Simion. MR 1900002, DOI 10.1006/aama.2001.0789
- Sergey Fomin and Anatol N. Kirillov, Reduced words and plane partitions, J. Algebraic Combin. 6 (1997), no. 4, 311–319. MR 1471891, DOI 10.1023/A:1008694825493
- Martin Hildebrand, Bruce E. Sagan, and Vincent R. Vatter, Bounding quantities related to the packing density of $1(l+1)l\cdots 2$, Adv. in Appl. Math. 33 (2004), no. 3, 633–653. MR 2081046, DOI 10.1016/j.aam.2004.01.002
- Sergey Kitaev, Patterns in permutations and words, Monographs in Theoretical Computer Science. An EATCS Series, Springer, Heidelberg, 2011. With a foreword by Jeffrey B. Remmel. MR 3012380, DOI 10.1007/978-3-642-17333-2
- Alain Lascoux and Marcel-Paul Schützenberger, Polynômes de Schubert, C. R. Acad. Sci. Paris Sér. I Math. 294 (1982), no. 13, 447–450 (French, with English summary). MR 660739
- I. G. Macdonald, Notes on Schubert polynomials, Publ. LaCIM, 6, Université de Québec à Montréal, Montréal, Canada, 1991.
- Laurent Manivel, Symmetric functions, Schubert polynomials and degeneracy loci, SMF/AMS Texts and Monographs, vol. 6, American Mathematical Society, Providence, RI; Société Mathématique de France, Paris, 2001. Translated from the 1998 French original by John R. Swallow; Cours Spécialisés [Specialized Courses], 3. MR 1852463
- Grigory Merzon and Evgeny Smirnov, Determinantal identities for flagged Schur and Schubert polynomials, Eur. J. Math. 2 (2016), no. 1, 227–245. MR 3454099, DOI 10.1007/s40879-015-0078-9
- Alejandro H. Morales, Igor Pak, and Greta Panova, Hook formulas for skew shapes II. Combinatorial proofs and enumerative applications, SIAM J. Discrete Math. 31 (2017), no. 3, 1953–1989. MR 3693598, DOI 10.1137/16M1099625
- Alejandro H. Morales, Igor Pak, and Greta Panova, Asymptotics of the number of standard Young tableaux of skew shape, European J. Combin. 70 (2018), 26–49. MR 3779602, DOI 10.1016/j.ejc.2017.11.007
- A. H. Morales, I. Pak, and G. Panova, Asymptotics of principal evaluations of Schubert polynomials for layered permutations, arXiv:1805.04341.
- I. Pak, G. Panova, and D. Yeliussizov, On the largest Kronecker and Littlewood–Richardson coefficients, arXiv:1804.04693.
- Alkes Long Price, Packing densities of layered patterns, ProQuest LLC, Ann Arbor, MI, 1997. Thesis (Ph.D.)–University of Pennsylvania. MR 2695616
- Robert A. Proctor, New symmetric plane partition identities from invariant theory work of De Concini and Procesi, European J. Combin. 11 (1990), no. 3, 289–300. MR 1059559, DOI 10.1016/S0195-6698(13)80128-X
- The Sage-Combinat community. Sage-Combinat: enhancing Sage as a toolbox for computer exploration in algebraic combinatorics, 2018. http://combinat.sagemath.org.
- N. J. A. Sloane, The Online Encyclopedia of Integer Sequences, http://oeis.org.
- R. P. Stanley, Some Schubert shenanigans, arXiv:1704.00851.
- A. Weigandt, Schubert polynomials, $132$-patterns, and Stanley’s conjecture, arXiv:1705.02065.
- Herbert S. Wilf, The patterns of permutations, Discrete Math. 257 (2002), no. 2-3, 575–583. Kleitman and combinatorics: a celebration (Cambridge, MA, 1999). MR 1935750, DOI 10.1016/S0012-365X(02)00515-0
Bibliographic Information
- Alejandro H. Morales
- Affiliation: Department of Mathematics and Statistics, University of Massachusetts, Amherst, Massachusetts 01003
- MR Author ID: 819004
- Email: ahmorales@math.umass.edu
- Igor Pak
- Affiliation: Department of Mathematics, University of California Los Angeles, Los Angeles, California 90095
- MR Author ID: 293184
- ORCID: 0000-0001-8579-7239
- Email: pak@math.ucla.edu
- Greta Panova
- Affiliation: Institute of Advanced Studies, Princeton, New Jersey 08540 –and– Department of Mathematics, University of Pennsylvania, Philadelphia, Pennsylvania 19104
- Address at time of publication: Department of Mathematics, University of Southern California, Los Angeles, California 90089
- MR Author ID: 964307
- Email: gpanova@usc.edu
- Received by editor(s): May 29, 2018
- Received by editor(s) in revised form: June 27, 2018
- Published electronically: January 9, 2019
- Additional Notes: The second and third authors were partially supported by the NSF
- Communicated by: Patricia L. Hersh
- © Copyright 2019 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 147 (2019), 1377-1389
- MSC (2010): Primary 05A05, 05A16, 05E05, 14N15
- DOI: https://doi.org/10.1090/proc/14369
- MathSciNet review: 3910405