English
Related papers

Related papers: Uniform infinite planar quadrangulations with a bo…

200 papers

We study the simple random walk on the Uniform Infinite Half-Plane Map, which is the local limit of critical Boltzmann planar maps with a large and simple boundary. We prove that the simple random walk is recurrent, and that the resistance…

Probability · Mathematics 2019-12-19 Thomas Budzinski , Thomas Lehéricy

We prove that the random simple cubic planar graph $\mathsf{C}_n$ with an even number $n$ of vertices admits a novel uniform infinite cubic planar graph (UICPG) as quenched local limit. We describe how the limit may be constructed by a…

Probability · Mathematics 2022-02-02 Benedikt Stufler

Planar graph navigation is an important problem with significant implications to both point location in geometric data structures and routing in networks. However, whilst a number of algorithms and existence proofs have been proposed, very…

Probability · Mathematics 2014-02-26 Nicolas Broutin , Olivier Devillers , Ross Hemsley

Motivated by a question of R.\ Nandakumar, we show that the Euclidean plane can be dissected into mutually incongruent convex quadrangles of the same area and the same perimeter. As a byproduct we obtain vertex-to-vertex dissections of the…

Metric Geometry · Mathematics 2020-04-03 Dirk Frettlöh , Christian Richter

We introduce a new self-interacting random walk on the integers in a dynamic random environment and show that it converges to a pure diffusion in the scaling limit. We also find a lower bound on the diffusion coefficient in some special…

Probability · Mathematics 2007-05-23 Majid Hosseini , Krishnamurthi Ravishankar

We consider quadrangulations with a boundary and derive explicit expressions for the generating functions of these maps with either a marked vertex at a prescribed distance from the boundary, or two boundary vertices at a prescribed mutual…

Mathematical Physics · Physics 2010-09-03 J. Bouttier , E. Guitter

We consider planar quadrangulations with three marked vertices and discuss the geometry of triangles made of three geodesic paths joining them. We also study the geometry of minimal separating loops, i.e. paths of minimal length among all…

Mathematical Physics · Physics 2010-09-03 J. Bouttier , E. Guitter

Outerplanar Tur\'an problem has received considerable attention recently. We study the spectral version via $Q$-index. We determine the unique graph that maximizes the $Q$-index among all $n$-vertex connected outerplanar graphs which are…

Combinatorics · Mathematics 2026-01-06 Jin Cai , Leyou Xu , Bo Zhou

We investigate reflected random walks in the quarter plane, with particular emphasis on the time spent along the reflection boundary axes. Assuming the drift of the random walk lies within the cone, the local time converges -- without the…

Probability · Mathematics 2025-07-08 Viet Hung Hoang , Kilian Raschel

We introduce planar random walk conditioned to avoid its past convex hull, and we show that it escapes at a positive limsup speed. Experimental results show that fluctuations from a limiting direction are on the order of n^(3/4). This…

Probability · Mathematics 2011-11-10 Omer Angel , Itai Benjamini , Balint Virag

We investigate necessary and sufficient conditions for the extendibility and boundedness of Gaussian curvature, Mean curvature and principal curvatures near all types of singularities on fronts. We also study the convergence to infinite…

Differential Geometry · Mathematics 2021-07-16 Tito Alexandro Medina Tejeda

The aim of this paper is to present new upper bounds for the distance between a properly normalized permanent of a rectangular complex matrix and the product of the arithmetic means of the entries of its columns. It turns out that the…

Combinatorics · Mathematics 2018-02-22 Bero Roos

Via a Dirichlet form extension theorem and making full use of two-sided heat kernel estimates, we establish quenched invariance principles for random walks in random environments with a boundary. In particular, we prove that the random walk…

Probability · Mathematics 2015-09-10 Zhen-Qing Chen , David A. Croydon , Takashi Kumagai

In this paper, we discuss singular Neumann boundary problem for a class of nonlinear parabolic equations in one space dimension. Our boundary problem describes motion of a planar curve sliding along the boundary with a zero contact angle,…

Analysis of PDEs · Mathematics 2021-05-25 Takashi Kagaya , Qing Liu

Pursuing the approach of Angel & Ray, we introduce and study a family of random infinite triangulations of the full-plane that satisfy a natural spatial Markov property. These new random lattices naturally generalize Angel & Schramm's…

Probability · Mathematics 2014-01-15 Nicolas Curien

The aim of this paper is to give not only an explicit upper bound of the total Q-curvature but also an induced isoperimetric deficit formula for the complete conformal metrics on $\mathbb R^n$, $n\ge 3$ with scalar curvature being…

Differential Geometry · Mathematics 2009-10-09 Cheikh Birahim Ndiaye , Jie Xiao

This work concerns the design of perfectly conducting objects that are invisible to an incident transverse magnetic plane wave. The object in question is a finite planar waveguide with a finite periodic array of barriers. By optimizing this…

Computational Physics · Physics 2024-03-11 Johan Helsing , Shidong Jiang , Anders Karlsson

We prove that properly rescaled large planar Eulerian triangulations converge to the Brownian map. This result requires more than a standard application of the methods that have been used to obtain the convergence of other families of…

Probability · Mathematics 2021-05-05 Ariane Carrance

We study quasiconformal mappings of the unit disk that have planar extension with controlled distortion. For these mappings we prove a bound for the modulus of continuity of the inverse map, which somewhat surprisingly is almost as good as…

Complex Variables · Mathematics 2021-10-04 Olli Hirviniemi , Lauri Hitruhin , István Prause , Eero Saksman

We consider a random planar map $M_n$ which is uniformly distributed over the class of all rooted q-angulations with n faces. We let $\mathbf{m}_n$ be the vertex set of $M_n$, which is equipped with the graph distance $d_\mathrm{gr}$. Both…

Probability · Mathematics 2013-07-26 Jean-François Le Gall