Skip to main content
SpringerLink
Log in

Statistical Structure of Concave Compositions

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

Abstract

In this paper, we study concave compositions, an extension of partitions that were considered by Andrews, Rhoades, and Zwegers. They presented several open problems regarding the statistical structure of concave compositions including the distribution of the perimeter and tilt, the number of summands, and the shape of the graph of a typical concave composition. We present solutions to these problems by applying Fristedt’s conditioning device on the uniform measure.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Andrews, G.E.: The Theory of Partitions. Cambridge Mathematical Library. Cambridge University Press, Cambridge (1998). Reprint of the 1976 original

  2. Andrews, G.E.: Concave compositions. Electron. J. Combin. 18(2), Paper 6, 13 (2011)

  3. Andrews, G.E.: Concave and convex compositions. Ramanujan J. 31(1-2), 67–82 (2013). https://doi.org/10.1007/s11139-012-9394-6.

    Article  MathSciNet  MATH  Google Scholar 

  4. Andrews, G.E., Rhoades, R.C., Zwegers, S.P.: Modularity of the concave composition generating function. Algebra Number Theory 7(9), 2103–2139 (2013). https://doi.org/10.2140/ant.2013.7.2103.

    Article  MathSciNet  MATH  Google Scholar 

  5. Bender, E.A., Canfield, E.R.: Locally restricted compositions. I. Restricted adjacent differences. Electron. J. Combin. 12, Research Paper 57, 27 pp. (electronic) (2005). http://www.combinatorics.org/Volume_12/Abstracts/v12i1r57.html

  6. Bryson, J., Ono, K., Pitman, S., Rhoades, R.C.: Unimodal sequences and quantum and mock modular forms. Proc. Natl. Acad. Sci. USA 109(40), 16063–16067 (2012). https://doi.org/10.1073/pnas.1211964109.

    Article  MathSciNet  Google Scholar 

  7. Chaganty, N.R., Sethuraman, J.: Strong large deviation and local limit theorems. Ann. Probab. 21(3), 1671–1690 (1993). http://links.jstor.org/sici?sici=0091-1798(199307)21:3<1671:SLDALL>2.0.CO;2-2&origin=MSN

  8. Corteel, S., Pittel, B., Savage, C.D., Wilf, H.S.: On the multiplicity of parts in a random partition. Random Structures Algorithms 14(2), 185–197 (1999). https://doi.org/10.1002/(SICI)1098-2418(199903)14:2<185::AID-RSA4>3.3.CO;2-6.

    Article  MathSciNet  MATH  Google Scholar 

  9. Fristedt, B.: The structure of random partitions of large integers. Trans. Amer. Math. Soc. 337(2), 703–735 (1993). https://doi.org/10.2307/2154239.

    Article  MathSciNet  MATH  Google Scholar 

  10. Goh, W.M.Y., Hitczenko, P.: Average number of distinct part sizes in a random Carlitz composition. European J. Combin. 23(6), 647–657 (2002). https://doi.org/10.1006/eujc.2002.0435.

    Article  MathSciNet  MATH  Google Scholar 

  11. Goh, W.M.Y., Hitczenko, P.: Random partitions with restricted part sizes. Random Structures Algorithms 32(4), 440–462 (2008). https://doi.org/10.1002/rsa.20191.

    Article  MathSciNet  MATH  Google Scholar 

  12. Grabner, P., Knopfmacher, A., Wagner, S.: A general asymptotic scheme for moments of partition statistics. preprint (2010)

  13. Heubach, S., Mansour, T.: Combinatorics of Compositions and Words. Discrete Mathematics and its Applications (Boca Raton). CRC Press, Boca Raton, FL (2010)

  14. Loève, M.: Probability Theory. Third edition. D. Van Nostrand Co., Inc., Princeton, N.J.-Toronto, Ont.-London (1963)

  15. MacMahon, P.A.: Combinatory Analysis. Vol. I, II (bound in one volume). Dover Phoenix Editions. Dover Publications, Inc., Mineola, NY (2004). Reprint of ıt An introduction to combinatory analysis (1920) and ıt Combinatory analysis. Vol. I, II (1915, 1916)

  16. Ngo, T.H., Rhoades, R.C.: Integer partitions, probabilities and quantum modular forms. preprint (2014)

  17. Petrov, F.: Two elementary approaches to the limit shapes of Young diagrams. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 370(Kraevye Zadachi Matematicheskoi Fiziki i Smezhnye Voprosy Teorii Funktsii. 40), 111–131, 221 (2009). https://doi.org/10.1007/s10958-010-9845-9.

  18. Szalay, M., Turán, P.: On some problems of the statistical theory of partitions with application to characters of the symmetric group. I. Acta Math. Acad. Sci. Hungar. 29(3-4), 361–379 (1977)

    Article  MathSciNet  Google Scholar 

  19. Temperley, H.N.V.: Statistical mechanics and the partition of numbers. II. The form of crystal surfaces. Proc. Cambridge Philos. Soc. 48, 683–697 (1952)

    Article  MathSciNet  Google Scholar 

  20. Vershik, A.M.: Asymptotic combinatorics and algebraic analysis. In: Proceedings of the International Congress of Mathematicians, Vol. 1, 2 (Zürich, 1994), pp. 1384–1394. Birkhäuser, Basel (1995)

  21. Vershik, A.M.: Statistical mechanics of combinatorial partitions, and their limit configurations. Funktsional. Anal. i Prilozhen. 30(2), 19–39, 96 (1996). https://doi.org/10.1007/BF02509449.

  22. Vershik, A.M., Kerov, S.V.: Asymptotic of the largest and the typical dimensions of irreducible representations of a symmetric group. Funktsional. Anal. i Prilozhen. 19(1), 25–36, 96 (1985)

  23. Wright, E.M.: Stacks. Quart. J. Math. Oxford Ser. (2) 19, 313–320 (1968)

    Article  Google Scholar 

  24. Wright, E.M.: Stacks. II. Quart. J. Math. Oxford Ser. (2) 22, 107–116 (1971)

    Article  Google Scholar 

  25. Wright, E.M.: Stacks. III. Quart. J. Math. Oxford Ser. (2) 23, 153–158 (1972)

    Article  Google Scholar 

  26. Yakubovich, Y.: Ergodicity of multiplicative statistics. J. Combin. Theory Ser. A 119(6), 1250–1279 (2012). https://doi.org/10.1016/j.jcta.2012.03.002.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to thank George Andrews, Paweł Hitczenko and Anatoly Vershik for their wonderful insights and helpful comments.

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, University of West Florida, Pensacola, FL, 32514, USA

    Avinash J. Dalal

  2. Department of Computing, Mathematics, and Physics, Messiah University, Mechanicsburg, PA, 17055, USA

    Amanda Lohss

  3. Model Risk Governance and Review, JP Morgan Chase, 4 Chase, MetroTech Center, New York, NY, 11245, USA

    Daniel Parry

Authors
  1. Avinash J. Dalal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amanda Lohss
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniel Parry
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amanda Lohss.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Part of this research was conducted, while the authors were graduate students at Drexel University. Some of the work on this project was funded under European Research Council under the European Union’s Seventh Framework Programme (FP/2007–2013)/ERC Grant Agreement No. 335220.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dalal, A.J., Lohss, A. & Parry, D. Statistical Structure of Concave Compositions. Ann. Comb. 25, 729–756 (2021). https://doi.org/10.1007/s00026-021-00543-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-021-00543-6

Keywords

Mathematics Subject Classification

Search

Navigation