English
Related papers

Related papers: Uniform infinite planar quadrangulations with a bo…

200 papers

We formulate conjectures regarding percolation on planar triangulations suggested by assuming (quasi) invariance under coarse conformal uniformization.

Probability · Mathematics 2015-12-22 Itai Benjamini

We study the optimal rectangular-discrepancy approximation of permutons by finite permutations. We transfer bounds from discrepancy theory to this more restricted setup. Moreover, we show that superlinear approximation can occur only for…

Combinatorics · Mathematics 2026-05-05 Balázs Maga

We show optimal triangulations for piecewise linear (PWL) approximations of indefinite quadratic functions over the plane. Optimal triangulations have minimum triangle density while allowing a PWL approximation that fulfills a prescribed…

Optimization and Control · Mathematics 2026-04-07 Robert Burlacu , Lukas Hager , Robert Hildebrand

We analyse how simple local constraints in two dimensions lead a defect to exhibit robust, non-transient, and tunable, subdiffusion. We uncover a rich dynamical phenomenology realised in ice- and dimer-type models. On the microscopic scale…

Mesoscale and Nanoscale Physics · Physics 2025-04-02 Nilotpal Chakraborty , Markus Heyl , Roderich Moessner

We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails…

Probability · Mathematics 2012-10-08 Christophe Gallesco , Serguei Popov

We study various properties of the convex hull of a planar Brownian motion, defined as the minimum convex polygon enclosing the trajectory, in the presence of an infinite reflecting wall. Recently, in a Rapid Communication [Phys. Rev. E…

Statistical Mechanics · Physics 2015-09-02 M. Chupeau , O. Bénichou , S. N. Majumdar

The paper is concerned with the problem of shape preserving interpolatory subdivision. For arbitrarily spaced, planar input data an efficient non-linear subdivision algorithm is presented that results in $G^1$ limit curves, reproduces conic…

Numerical Analysis · Mathematics 2010-04-09 Gudrun Albrecht , Lucia Romani

We prove quenched invariance principle for simple random walk on the unique infinite percolation cluster for a general class of percolation models on Z^d, d>=2, with long-range correlations introduced in arXiv:1212.2885, solving one of the…

Probability · Mathematics 2015-09-28 Eviatar Procaccia , Ron Rosenthal , Artem Sapozhnikov

We study random points on the real line generated by the eigenvalues in unitary invariant random matrix ensembles or by more general repulsive particle systems. As the number of points tends to infinity, we prove convergence of the…

Probability · Mathematics 2015-11-11 Kristina Schubert , Martin Venker

In this paper we develop a new statistical model for the irradiance fluctuations of an unbounded optical wavefront (plane and spherical waves) propagating through a turbulent medium under all irradiance fluctuation conditions in…

We use new algorithms, based on the finite lattice method of series expansion, to extend the enumeration of self-avoiding walks and polygons on the triangular lattice to length 40 and 60, respectively. For self-avoiding walks to length 40…

Statistical Mechanics · Physics 2009-11-10 Iwan Jensen

We study the geometry of a random unicellular map which is uniformly distributed on the set of all unicellular maps whose genus size is proportional to the number of edges of the map. We prove that the distance between two uniformly…

Probability · Mathematics 2014-03-31 Gourab Ray

We show that the pure mapping class group is uniformly perfect for a certain class of infinite type surfaces with noncompact boundary components. We then combine this result with recent work in the remaining cases to give a complete…

Geometric Topology · Mathematics 2023-09-13 Ryan Dickmann

We consider an embedding of planar maps into an equilateral triangle $\Delta$ which we call the Cardy embedding. The embedding is a discrete approximation of a conformal map based on percolation observables that are used in Smirnov's proof…

Probability · Mathematics 2021-06-04 Nina Holden , Xin Sun

We investigate the spectrum of the self-similar Laplacian, which generates the so-called "$pq$ random walk" on the integer half-line $\mathbb{Z}_+$. Using the method of spectral decimation, we prove that the spectral type of the Laplacian…

Mathematical Physics · Physics 2016-05-27 Joe P. Chen , Alexander Teplyaev

We study simple random walk on the uniform spanning tree on Z^2 . We obtain estimates for the transition probabilities of the random walk, the distance of the walk from its starting point after n steps, and exit times of both Euclidean…

Probability · Mathematics 2009-12-25 Martin T. Barlow , Robert Masson

In this work we consider triangulations of point sets in the Euclidean plane, i.e., maximal straight-line crossing-free graphs on a finite set of points. Given a triangulation of a point set, an edge flip is the operation of removing one…

Computational Geometry · Computer Science 2015-05-13 Alexander Pilz

With the help of hyper-ideal circle pattern theory, we have developed a discrete version of the classical uniformization theorems for surfaces represented as finite branched covers over the Riemann sphere as well as compact polyhedral…

Metric Geometry · Mathematics 2017-08-25 Alexander Bobenko , Nikolay Dimitrov , Stefan Sechelmann

We study a variant of intersection representations with unit balls, that is, unit disks in the plane and unit intervals on the line. Given a planar graph and a bipartition of the edges of the graph into near and far sets, the goal is to…

Discrete Mathematics · Computer Science 2014-09-01 Md. Jawaherul Alam , Stephen G. Kobourov , Sergey Pupyrev , Jackson Toeniskoetter

We give lower bounds for the degree of the discriminant with respect to y of separable polynomials f in K[x,y] over an algebraically closed field of characteristic zero. Depending on the invariants involved in the lower bound, we give a…

Algebraic Geometry · Mathematics 2015-07-07 Denis Simon , Martin Weimann