Limit Shapes via Bijections

We compute the limit shape for several classes of restricted integer partitions, where the restrictions are placed on the part sizes rather than the multiplicities. Our approach utilizes certain classes of bijections which map limit shapes continuously in the plane. We start with bijections outlined in [43], and extend them to include limit shapes with different scaling functions.

• Publication year

  2016

• Venue

  Combinatorics, probability & computing

• Publication date

  2016-11-18

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1017/S0963548318000330arXiv 1611.06073
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Surprising Mathematics of Longest Increasing Subsequences

  2015cited by this paper
• Cayley compositions, partitions, polytopes, and geometric bijections

  2014cited by this paper
• Probabilistic divide-and-conquer: Deterministic second half

  2014cited by this paper
• Functional analysis for probability and stochastic processes

  2013cited by this paper
• Zero Biasing and Jack Measures

  2011cited by this paper
• Probabilistic Divide-and-Conquer: A New Exact Simulation Method, With Integer Partitions as an Example

  2011cited by this paper
• Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts

  2011cited by this paper
• On the Growth of Restricted Integer Partition Functions

  2010cited by this paper
• A central limit theorem for integer partitions

  2010cited by this paper
• q-Analogues of Euler’s Odd = Distinct theorem

  2009cited by this paper
• Arctic circles, domino tilings and square Young tableaux

  2009cited by this paper
• Random partitions with restricted part sizes

  2008cited by this paper
• The Limit Shape of Large Alternating Sign Matrices

  2008cited by this paper
• ESI The Erwin Schrödinger

  2008influential reference
• Geometry and complexity of O'Hara's algorithm

  2007cited by this paper
• Enumeration of Finite Groups

  2007cited by this paper
• Meinardus' theorem on weighted partitions: Extensions and a probabilistic proof

  2007cited by this paper
• Partition bijections, a survey

  2006cited by this paper
• Extremal and Probabilistic Combinatorics

  2006cited by this paper
• A NOTE ON PARTITIONS AND COMPOSITIONS DEFINED BY INEQUALITIES

  2005cited by this paper
• Partitions of rt(t, n) into parts

  2005influential reference
• Combinatorial proofs of Ramanujan's 11 summation and the q-Gauss summation

  2004cited by this paper
• THE NATURE OF PARTITION BIJECTIONS II. ASYMPTOTIC STABILITY

  2004cited by this paper
• Partition identities and geometric bijections

  2004cited by this paper
• Partitions and Compositions Defined by Inequalities

  2003cited by this paper
• Dimers and amoebae

  2003cited by this paper
• The On-Line Encyclopedia of Integer Sequences

  2003cited by this paper
• MacMahon's Partition Analysis: The Omega Package

  2001cited by this paper
• Limit Theorems for the Number of Summands in Integer Partitions

  2001cited by this paper
• Random Partitions with Non Negative rth Differences

  2001influential reference
• The Limit Shape and Fluctuations of Random Partitions of Naturals with Fixed Number of Summands

  2001cited by this paper
• Random graphs

  2000cited by this paper
• A Local Limit Theorem for Random Strict Partitions

  2000cited by this paper
• MacMahon's Partition Analysis: II Fundamental Theorems

  2000cited by this paper
• Confirming Two Conjectures About the Integer Partitions

  1999cited by this paper
• Large deviations for integer partitions

  1998influential reference
• Large Deviations Techniques and Applications

  1998cited by this paper
• On a Likely Shape of the Random Ferrers Diagram

  1997influential reference
• Statistical mechanics of combinatorial partitions, and their limit shapes

  1996cited by this paper
• Local statistics for random domino tilings of the Aztec diamond

  1996cited by this paper
• Independent Process Approximations for Random Combinatorial Structures

  1994cited by this paper
• The structure of random partitions of large integers

  1993influential reference
• Bijections for partition identities

  1988cited by this paper
• On the Enumeration of Finite Groups

  1987cited by this paper
• The Theory of Partitions

  1984influential reference
• A Rogers-Ramanujan Bijection

  1981cited by this paper
• Monotonicity of partition functions

  1956cited by this paper
• Asymptotic formulae in the theory of partitions

  1954cited by this paper
• SOME ASYMPTOTIC FORMULAE IN THE THEORY OF PARTITIONS (II)

  1953cited by this paper
• Asymptotische aussagen über Partitionen

  1953cited by this paper
• On Ingham's Tauberian theorem for partitions

  1952cited by this paper
• Statistical mechanics and the partition of numbers II. The form of crystal surfaces

  1952cited by this paper
• Mathematical foundations of statistical mechanics.

  1949influential reference
• On Mahler's partition problem

  1948cited by this paper
• The distribution of the number of summands in the partitions of a positive integer

  1941cited by this paper
• A Tauberian Theorem for Partitions

  1941influential reference
• Asymptotic partition formulae. III. Partitions intok-th powers

  1934cited by this paper
• Asymptotic Formulaæ in Combinatory Analysis

  year unknowncited by this paper

• Distribution of the Sum of Reciprocal Parts for Distinct Parts Partitions

  2025cites this paper
• Poisson approximation for large permutation groups

  2024cites this paper
• A Unified Treatment of Families of Partition Functions

  2023cites this paper
• Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling

  2023cites this paper
• Durfee squares, symmetric partitions and bounds on Kronecker coefficients

  2022cites this paper
• Was der h-Index wirklich aussagt

  2021cites this paper
• Combinatorial and Asymptotic Statistical Properties of Partitions and Unimodal Sequences

  2020cites this paper
• Limit shapes for unimodal sequences

  2020cites this paper
• Complexity problems in enumerative combinatorics

  2018influential citation
• Limit Shape of Minimal Difference Partitions and Fractional Statistics

  2018cites this paper