English
Related papers

Related papers: Three theorems in discrete random geometry

200 papers

We consider the expected value for the total curvature of a random closed polygon. Numerical experiments have suggested that as the number of edges becomes large, the difference between the expected total curvature of a random closed…

Differential Geometry · Mathematics 2019-10-23 Jason Cantarella , Alexander Y Grosberg , Robert B. Kusner , Clayton Shonkwiler

We study Linial-Meshulam random 2-complexes, which are two-dimensional analogues of Erd\H{o}s-R\'enyi random graphs. We find the threshold for simple connectivity to be p = n^{-1/2}. This is in contrast to the threshold for vanishing of the…

Combinatorics · Mathematics 2011-05-11 Eric Babson , Christopher Hoffman , Matthew Kahle

We study the hexagonal lattice $\mathbb{Z}[\omega]$, where $\omega^6=1$. More specifically, we study the angular distribution of hexagonal lattice points on circles with a fixed radius. We prove that the angles are equidistributed on…

Number Theory · Mathematics 2007-05-23 Oscar Marmon

The Russo-Seymour-Welsh Theorem for Z^2 bond or T (triangular lattice) site percolation states that at criticality, for all fixed real {\lambda}, the probability of the existence of a horizontal occupied crossing of each rectangle with size…

Probability · Mathematics 2013-09-10 Xiaolin Zeng

In this work we apply a highly efficient Monte Carlo algorithm recently proposed by Newman and Ziff to treat percolation problems. The site and bond percolation are studied on a number of lattices in two and three dimensions. Quite good…

Statistical Mechanics · Physics 2009-11-10 P. H. L. Martins , J. A. Plascak

This paper combines the decomposition technique ($\sigma$-stability) in random functional analysis with the deterministic theory of asymptotically pointwise contractions to provide a complete self-contained derivation of a fixed point…

Functional Analysis · Mathematics 2026-05-05 Jie Shi

We study phase transition and percolation at criticality for three random graph models on the plane, viz., the homogeneous and inhomogeneous enhanced random connection models (RCM) and the Poisson stick model. These models are built on a…

Probability · Mathematics 2020-04-03 Srikanth K. Iyer , Sanjoy Kr. Jhawar

This paper helps to clarify the status of cylindrical contact homology, a conjectured contact invariant introduced by Eliashberg, Givental, and Hofer in 2000. We explain how heuristic arguments fail to yield a well-defined homological…

Symplectic Geometry · Mathematics 2015-06-16 Jo Nelson

Following Barany et al., who proved that large random lattice zonotopes converge to a deterministic shape in any dimension after rescaling, we establish a central limit theorem for finite-dimensional marginals of the boundary of the…

Probability · Mathematics 2023-04-03 Théophile Buffière , Philippe Marchal

We prove global regularity, scattering and a priori bounds for the energy critical Maxwell-Klein-Gordon equation relative to the Coulomb gauge on (1+4)-dimensional Minkowski space. The proof is based upon a modified Bahouri-Gerard profile…

Analysis of PDEs · Mathematics 2015-11-23 Joachim Krieger , Jonas Luhrmann

We obtain asymptotic formulae with optimal error terms for the number of lattice points under and near a dilation of the standard parabola, the former improving upon an old result of Popov. These results can be regarded as achieving the…

Number Theory · Mathematics 2020-01-07 Jing-Jing Huang , Huixi Li

In recent years, important progress has been made in the field of two-dimensional statistical physics. One of the most striking achievements is the proof of the Cardy-Smirnov formula. This theorem, together with the introduction of…

Probability · Mathematics 2013-06-10 Vincent Beffara , Hugo Duminil-Copin

For general large non-Hermitian random matrices $X$ and deterministic normal deformations $A$, we prove that the local eigenvalue statistics of $A+X$ close to the critical edge points of its spectrum are universal. This concludes the proof…

Probability · Mathematics 2025-07-14 Giorgio Cipolloni , László Erdős , Hong Chang Ji

We propose a new approach to conjugation-invariant random permutations. Namely, we explain how to construct uniform permutations in given conjugacy classes from certain point processes in the plane. This enables the use of geometric tools…

Probability · Mathematics 2025-11-13 Victor Dubach

We study Linial-Meshulam random 2-complexes, which are two-dimensional analogues of Erd\H{o}s-R\'enyi random graphs. We find the threshold for simple connectivity to be p = n^{-1/2}. This is in contrast to the threshold for vanishing of the…

Group Theory · Mathematics 2011-05-11 Eric Babson , Christopher Hoffman , Matthew Kahle

We investigate the formation of an infinite cluster of entangled threads in a (2+1)-dimensional system. We demonstrate that topological percolation belongs to the universality class of the standard 2D bond percolation. We compute the…

Statistical Mechanics · Physics 2007-05-23 S. K. Nechaev , O. A. Vasilyev

We present a new computation of the critical value of the random-cluster model with cluster weight $q\ge 1$ on $\mathbb{Z}^2$. This provides an alternative approach to the result of Beffara and Duminil-Copin. We believe that this approach…

Probability · Mathematics 2016-04-14 Hugo Duminil-Copin , Aran Raoufi , Vincent Tassion

An approximation of the Standard Regge Calculus (SRC) was proposed by the $Z_2$-Regge Model ($Z_2$RM). There the edge lengths of the simplicial complexes are restricted to only two possible values, both always compatible with the triangle…

High Energy Physics - Lattice · Physics 2009-10-31 E. Bittner , H. Markum , J. Riedler

Techniques of `dynamic renormalization', developed earlier for undirected percolation and the contact model, are adapted to the setting of directed percolation, thereby obtaining solutions of several problems for directed percolation on…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett , Philipp Hiemer

We use the finite lattice method to count the number of punctured staircase and self-avoiding polygons with up to three holes on the square lattice. New or radically extended series have been derived for both the perimeter and area…

Statistical Mechanics · Physics 2009-10-31 Anthony J Guttmann , Iwan Jensen , Ling Heng Wong , Ian G Enting