English
Related papers

Related papers: Limit shapes via bijections

200 papers

We develop a notion of limit for dagger categories, that we show is suitable in the following ways: it subsumes special cases known from the literature; dagger limits are unique up to unitary isomorphism; a wide class of dagger limits can…

Category Theory · Mathematics 2025-09-08 Chris Heunen , Martti Karvonen

In this note a bijection is constructed between the set of partitions of n simultaneously s-regular and t-distinct, and those simultaneously t-regular and s-distinct. Some implications of the map are discussed. As a generalized version of…

Combinatorics · Mathematics 2022-08-04 William J. Keith

We prove asymptotic 0-1 Laws satisfied by diagrams of unimodal sequences of positive integers. These diagrams consist of columns of squares in the plane, and the upper boundary is called the shape. For various types, we show that, as the…

Number Theory · Mathematics 2020-11-10 Walter Bridges

We classify the subsets of a group by their sizes, formalize the basic methods of partitions and apply them to partition a group to subsets of prescribed sizes.

Group Theory · Mathematics 2014-09-08 Igor Protasov , Sergii Slobodianiuk

We estimate, in a number field, the number of elements and the maximal number of linearly independent elements, with prescribed bounds on their valuations. As a by-product, we obtain new bounds for the successive minima of ideal lattices.…

Number Theory · Mathematics 2024-11-18 Mikołaj Frączyk , Gergely Harcos , Péter Maga

In this paper we study the number of finite topologies on an $n$-element set subject to various restrictions.

Combinatorics · Mathematics 2024-01-02 Eldar Fischer , Johann A. Makowsky

We consider non-bijective piecewise rotations of the plane. These maps belong to a family introduced in previous papers by Boshernitzan and Goetz. We derive in this paper some upper bounds to the size of the limit set. This improves results…

Dynamical Systems · Mathematics 2024-10-03 Nicolas Bédaride , Jean françois Bertazzon , Idrissa Kaboré

We derive the limit shape of Young diagrams, associated with growing integer partitions, with respect to multiplicative probability measures underpinned by the generating functions of the form $\mathcal{F}(z)=\prod_{\ell=1}^\infty…

Probability · Mathematics 2014-05-05 Leonid V. Bogachev

After a quick review of the representation theory of the symmetric group, we give an exposition of the tools brought about by the so-called half-infinite wedge representation of the infinite symmetric group. We show how these can be applied…

Representation Theory · Mathematics 2014-02-28 Rodolfo Rios-Zertuche

Segmenting an image into multiple components is a central task in computer vision. In many practical scenarios, prior knowledge about plausible components is available. Incorporating such prior knowledge into models and algorithms for image…

Computer Vision and Pattern Recognition · Computer Science 2015-09-08 Loic A. Royer , David L. Richmond , Carsten Rother , Bjoern Andres , Dagmar Kainmueller

The incredible variety of galaxy shapes cannot be summarized by human defined discrete classes of shapes without causing a possibly large loss of information. Dictionary learning and sparse coding allow us to reduce the high dimensional…

Astrophysics of Galaxies · Physics 2014-07-01 Giuseppe Vinci , Peter Freeman , Jeffrey Newman , Larry Wasserman , Christopher Genovese

We find bijections on 2-distant noncrossing partitions, 12312-avoiding partitions, 3-Motzkin paths, UH-free Schr{\"o}der paths and Schr{\"o}der paths without peaks at even height. We also give a direct bijection between 2-distant…

Combinatorics · Mathematics 2011-08-30 Jang Soo Kim

Random skew plane partitions of large size distributed according to an appropriately scaled Schur process develop limit shapes. In the present work we consider the limit of large random skew plane partitions where the inner boundary…

Mathematical Physics · Physics 2015-05-14 Cedric Boutillier , Sevak Mkrtchyan , Nicolai Reshetikhin , Peter Tingley

For a class of random partitions of an infinite set a de Finetti-type representation is derived, and in one special case a central limit theorem for the number of blocks is shown.

Probability · Mathematics 2007-05-23 Alexander Gnedin

In random tiling and dimer models we can get various limit shapes which gives the boundaries between different types of phases. The shape fluctuations at these boundaries give rise to universal limit laws, in particular the Airy process. We…

Probability · Mathematics 2017-04-21 Kurt Johansson

We consider random perfect matchings on a general class of contracting bipartite graphs by letting certain edge weights be 0 on the contracting square-hexagon lattice in a periodic way. We obtain a deterministic limit shape in the scaling…

Probability · Mathematics 2021-01-07 Zhongyang Li

In this paper we analyze O'Hara's partition bijection. We present three type of results. First, we show that O'Hara's bijection can be viewed geometrically as a certain scissor congruence type result. Second, we obtain a number of new…

Combinatorics · Mathematics 2007-10-09 Matjaz Konvalinka , Igor Pak

We study non-compact scaling limits of uniform random planar quadrangulations with a boundary when their size tends to infinity. Depending on the asymptotic behavior of the boundary size and the choice of the scaling factor, we observe…

Probability · Mathematics 2016-08-04 Erich Baur , Grégory Miermont , Gourab Ray

We present a complete computational classification of the combinatorial types of hyperplane sections, or slices, of the regular cube up to dimension six. For each dimension, we determine the exact number of distinct combinatorial types.…

Combinatorics · Mathematics 2025-10-13 Marie-Charlotte Brandenburg , Chiara Meroni

We study the structure of the set of all possible affine hyperplane sections of a convex polytope. We present two different cell decompositions of this set, induced by hyperplane arrangements. Using our decomposition, we bound the number of…

Combinatorics · Mathematics 2025-06-02 Marie-Charlotte Brandenburg , Jesús A. De Loera , Chiara Meroni