English
Related papers

Related papers: Limit shapes via bijections

200 papers

We consider mappings satisfying an upper bound for the distortion of families of curves. We establish lower bounds for the distortion of distances under such mappings. As applications, we obtain theorems on the discreteness of the limit…

Complex Variables · Mathematics 2024-11-07 Evgeny Sevost'yanov , Denys Romash , Nataliya Ilkevych

Improving upon previous work on the subject, we use Wright's Circle Method to derive an asymptotic formula for the number of parts in all partitions of an integer that are in any given arithmetic progression.

Number Theory · Mathematics 2020-07-02 Olivia Beckwith , Michael Mertens

We present a direct bijection between descending plane partitions with no special parts and permutation matrices. This bijection has the desirable property that the number of parts of the descending plane partition corresponds to the…

Combinatorics · Mathematics 2012-07-26 Jessica Striker

We use a well known problem in discrete and computational geometry (partitions of measures by $k$-fans) as a motivation and as a point of departure to illustrate many aspects, both theoretical and computational, of the problem of…

Algebraic Topology · Mathematics 2007-05-23 Pavle V. M. Blagojevic , Sinisa T. Vrecica , Rade T. Zivaljevic

Using a calculus of variations approach, we determine the shape of a typical plane partition in a large box (i.e., a plane partition chosen at random according to the uniform distribution on all plane partitions whose solid Young diagrams…

Combinatorics · Mathematics 2007-05-23 Henry Cohn , Michael Larsen , James Propp

In a given hypercube, draw grid lines parallel to the edges, and consider all hypercuboids (or hypercubes) whose edges are lying on the grid lines or the boundary. We find the limit of the value of the ratio of the arithmetic mean of the…

Combinatorics · Mathematics 2025-01-03 Takashi Hirotsu

We introduce a new natural notion of convergence for permutations at any specified scale, in terms of the density of patterns of restricted width. In this setting we prove that limits may be chosen independently at a countably infinite…

Combinatorics · Mathematics 2021-10-20 David Bevan

We compute the dimension of the Hilbert scheme of subvarieties of positive dimension in projective space which are cut by maximal minors of a matrix with polynomial entries.

Algebraic Geometry · Mathematics 2014-03-07 Daniele Faenzi , Maria Lucia Fania

The performance of modern algorithms on certain computer vision tasks such as object recognition is now close to that of humans. This success was achieved at the price of complicated architectures depending on millions of parameters and it…

Machine Learning · Computer Science 2021-07-27 Damien Garreau , Dina Mardaoui

Intersection types have been originally developed as an extension of simple types, but they can also be used for refining simple types. In this survey we concentrate on the latter option; more precisely, on the use of intersection types for…

Logic in Computer Science · Computer Science 2019-04-24 Paweł Parys

It is shown that the expansion methods developed in refs. arXiv:hep-th/0212347 and arXiv:hep-th/0401033v2 can be generalized so that they permit to study the expansion of algebras of loops, both when the compact finite-dimensional algebra…

Mathematical Physics · Physics 2013-11-13 R. Caroca , N. Merino , P. Salgado , O. Valdivia

We compute the restricted infinitesimal deformations of the restricted simple Lie algebras over an algebraically closed field of characteristic different from 2 and 3.

Algebraic Geometry · Mathematics 2012-10-01 Filippo Viviani

We prove the existence of infinitely many solutions to an elliptic problem by borrowing the techniques from algebraic topology. The solution(s) thus obtained will also be proved to be bounded.

Analysis of PDEs · Mathematics 2021-02-25 A. Panda , D. Choudhuri , A. Bahrouni

We compute the number of points over finite fields of some algebraic varieties related to cluster algebras of finite type. More precisely, these varieties are the fibers of the projection map from the cluster variety to the affine space of…

Quantum Algebra · Mathematics 2009-12-14 Frédéric Chapoton

An accurate method to compute enclosures of Abelian integrals is developed. This allows for an accurate description of the phase portraits of planar polynomial systems that are perturbations of Hamiltonian systems. As an example, it is…

Dynamical Systems · Mathematics 2011-09-06 Tomas Johnson , Warwick Tucker

Our main result is a limit shape theorem for the two-dimensional surface defined by a uniform random n-by-n square Young tableau. The analysis leads to a calculus of variations minimization problem that resembles the minimization problems…

Probability · Mathematics 2007-05-23 Boris Pittel , Dan Romik

Let X be a tight t-design of dimension n for one of the open cases t=5 or t=7. An investigation of the lattice generated by X using arithmetic theory of quadratic forms allows to exclude infinitely many values for n.

Combinatorics · Mathematics 2012-01-10 Gabriele Nebe , Boris Venkov

Several notions of multiplicativity are introduced for forms of degree $d\geq 3$ over a field of characteristic 0 or greater than d. Examples of multiplicative and strongly multiplicative forms of higher degree are given. Conditions…

Rings and Algebras · Mathematics 2007-05-23 S. Pumpluen

We give estimates on the length of paths defined in the sphere model of outer space using a surgery process, and show that they make definite progress in some sense when they remain in some thick part of outer space. To do so, we relate the…

Geometric Topology · Mathematics 2016-01-20 Camille Horbez

Packing problems in discrete geometry can be modeled as finding independent sets in infinite graphs where one is interested in independent sets which are as large as possible. For finite graphs one popular way to compute upper bounds for…

Optimization and Control · Mathematics 2021-08-26 David de Laat , Frank Vallentin