English
Related papers

Related papers: Random infinite squarings of rectangles

200 papers

Generalising an example by Girondo and Wolfart, we use finite group theory to construct Riemann surfaces admitting two or more regular dessins (i.e. orientably regular hypermaps) with automorphism groups of the same order, and in many cases…

Combinatorics · Mathematics 2011-04-06 Gareth A. Jones

Given a planar triangulation, a 3-orientation is an orientation of the internal edges so all internal vertices have out-degree three. Each 3-orientation gives rise to a unique edge coloring known as a Schnyder wood that has proven powerful…

Data Structures and Algorithms · Computer Science 2012-02-23 Sarah Miracle , Dana Randall , Amanda Pascoe Streib , Prasad Tetali

This paper studies the limits of a spatial random field generated by uniformly scattered random sets, as the density $\lambda$ of the sets grows to infinity and the mean volume $\rho$ of the sets tends to zero. Assuming that the volume…

Probability · Mathematics 2011-11-10 Ingemar Kaj , Lasse Leskelä , Ilkka Norros , Volker Schmidt

We prove that the metric space associated with a uniformly distributed planar quadrangulation with n faces and no pendant vertices converges modulo a suitable rescaling to the Brownian map. This is a first step towards the extension of…

Probability · Mathematics 2013-09-27 Johel Beltran , Jean-François Le Gall

We study hyperuniform properties for the square-triangle tilings. The tiling is generated by a local growth rule, where squares or triangles are iteratively attached to its boundary. The introduction of the probability $p$ in the growth…

Statistical Mechanics · Physics 2024-10-01 Akihisa Koga , Shiro Sakai , Yushu Matsushita , Tsutomu Ishimasa

An $st$-path in a drawing of a graph is self-approaching if during the traversal of the corresponding curve from $s$ to any point $t'$ on the curve the distance to $t'$ is non-increasing. A path has increasing chords if it is…

Computational Geometry · Computer Science 2014-12-05 Martin Nöllenburg , Roman Prutkin , Ignaz Rutter

This paper is an adaptation of a method used in \cite{K} to the model of random quadrangulations. We prove local weak convergence of uniform measures on quadrangulations and show that the local growth of quadrangulation is governed by…

Probability · Mathematics 2007-05-23 Maxim Krikun

Three themes of general topology: quotient spaces; absolute retracts; and inverse limits - are reapproached here in the setting of metrizable uniform spaces, with an eye to applications in geometric and algebraic topology. The results…

Geometric Topology · Mathematics 2022-11-21 Sergey A. Melikhov

The purpose of this paper is to study the limiting distribution of special {\it additive functionals} on random planar maps, namely the number of occurrences of a given {\it pattern}. The main result is a central limit theorem for these…

Combinatorics · Mathematics 2024-06-11 Michael Drmota , Eva-Maria Hainzl , Nick Wormald

It is known that for every $\alpha \geq 1$ there is a planar triangulation in which every ball of radius $r$ has size $\Theta(r^\alpha)$. We prove that for $\alpha <2$ every such triangulation is quasi-isometric to a tree. The result…

Metric Geometry · Mathematics 2022-05-27 Itai Benjamini , Agelos Georgakopoulos

We explicitly describe the possible pairs of triangle and square densities for r-regular finite simple graphs. We also prove that every r-regular unimodular random graph can be approximated by r-regular finite graphs with respect to these…

Combinatorics · Mathematics 2011-11-28 Viktor Harangi

We consider an infinite-dimensional stochastic clustering model on $\mathbb{R}$. In discrete time, each point of a unit-intensity simple point process moves halfway toward either of its left or right neighbors, chosen uniformly at random.…

Probability · Mathematics 2026-03-10 Partha S. Dey , S. Rasoul Etesami , Aditya S. Gopalan

We show that a uniform quadrangulation, its largest 2-connected block, and its largest simple block jointly converge to the same Brownian map in distribution for the Gromov-Hausdorff-Prokhorov topology. We start by deriving a local limit…

Probability · Mathematics 2016-04-29 Louigi Addario-Berry , Yuting Wen

A cutting-plane model for a nonsmooth function is the maximum of several first-order expansions centered at different points. Using such a model in a bundle method leads to linear convergence (of serious steps) to a minimum. In smooth…

Optimization and Control · Mathematics 2026-03-26 Bennet Gebken , Michael Ulbrich

For each $n\in\mathbb{N}$, let $\mathbf{Q}_n$ be a uniform rooted measured quadrangulation of size $n$ conditioned to have $r(n)$ vertices in its root block. We prove that for a suitable function $r(n)$, after rescaling graph distance by…

Probability · Mathematics 2016-11-08 Yuting Wen

We consider line ensembles of non-intersecting random walks constrained by a hard wall, each tilted by the area underneath it with geometrically growing pre-factors $\mathfrak{b}^i$ where $\mathfrak{b}>1$. This is a model for the level…

Probability · Mathematics 2023-10-31 Christian Serio

We present a probabilistic approach to the core-size in random maps, which yields straightforward and singularity analysis-free proofs of some results of Banderier, Flajolet, Schaeffer and Soria. The proof also yields convergence in…

Probability · Mathematics 2018-12-17 Louigi Addario-Berry

This work is the first in a series of papers devoted to the construction and study of scaling limits of dynamical and near-critical planar percolation and related objects like invasion percolation and the Minimal Spanning Tree. We show here…

Probability · Mathematics 2014-02-17 Christophe Garban , Gábor Pete , Oded Schramm

We study the link between the degree growth of integrable birational mappings of order higher than two and their singularity structures. The higher order mappings we use in this study are all obtained by coupling mappings that are…

Exactly Solvable and Integrable Systems · Physics 2024-08-07 Ralph Willox , Takafumi Mase , Alfred Ramani , Basil Grammaticos

Motivated by the problem of routing reliably and scalably in a graph, we introduce the notion of a splicer, the union of spanning trees of a graph. We prove that for any bounded-degree n-vertex graph, the union of two random spanning trees…

Discrete Mathematics · Computer Science 2008-07-10 Navin Goyal , Luis Rademacher , Santosh Vempala