English
Related papers

Related papers: Three theorems in discrete random geometry

200 papers

The thesis concentrates on two problems in discrete geometry, whose solutions are obtained by analytic, probabilistic and combinatoric tools. The first chapter deals with the strong polarization problem. This states that for any sequence…

Metric Geometry · Mathematics 2019-07-12 Gergely Ambrus

Zhang found a simple, elegant argument deducing the non-existence of an infinite open cluster in certain lattice percolation models (for example, p=1/2 bond percolation on the square lattice) from general results on the uniqueness of an…

Probability · Mathematics 2009-05-08 Bela Bollobas , Oliver Riordan

In this short note, we prove that the degree-three dilation of the square lattice $\mathbb{Z}^2$ is $1+\sqrt{2}$. This disproves a conjecture of Dumitrescu and Ghosh. We give a computer-assisted proof of a local-global property for the…

Computational Geometry · Computer Science 2026-01-19 Damien Galant , Cédric Pilatte

We establish quantitative homogenization, large-scale regularity and Liouville results for the random conductance model on a supercritical (Bernoulli bond) percolation cluster. The results are also new in the case that the conductivity is…

Probability · Mathematics 2017-02-06 Scott Armstrong , Paul Dario

A unified classification and analysis is presented of two dimensional Dirac operators of QCD-like theories in the continuum as well as in a naive lattice discretization. Thereby we consider the quenched theory in the strong coupling limit.…

High Energy Physics - Lattice · Physics 2013-10-28 Mario Kieburg , Jacobus J. M. Verbaarschot , Savvas Zafeiropoulos

A new algorithm for the derivation of low-density expansions has been used to greatly extend the series for moments of the pair-connectedness on the directed square lattice near an impenetrable wall. Analysis of the series yields very…

Statistical Mechanics · Physics 2009-10-31 Iwan Jensen

The square lattice with central forces between nearest neighbors is isostatic with a subextensive number of floppy modes. It can be made rigid by the random addition of next-nearest neighbor bonds. This constitutes a rigidity percolation…

Statistical Mechanics · Physics 2011-12-06 Wouter G. Ellenbroek , Xiaoming Mao

We study the critical points of monomial functions over an algebraic subset of the probability simplex. The number of critical points on the Zariski closure is a topological invariant of that embedded projective variety, known as its…

Algebraic Geometry · Mathematics 2013-09-19 June Huh , Bernd Sturmfels

It is proved that the projection constants of two- and three-dimensional spaces are bounded by $4/3$ and $(1+\sqrt 5)/2$, respectively. These bounds are attained precisely by the spaces whose unit balls are the regular hexagon and…

Functional Analysis · Mathematics 2016-09-06 Hermann König , Nicole Tomczak-Jaegermann

All (in)homogeneous bond percolation models on the square, triangular, and hexagonal lattices belong to the same universality class, in the sense that they have identical critical exponents at the critical point (assuming the exponents…

Probability · Mathematics 2021-12-21 Geoffrey R. Grimmett , Ioan Manolescu

The discrete orthogonality relations hold for all the orthogonal polynomials obeying three term recurrence relations. We show that they also hold for multi-indexed Laguerre and Jacobi polynomials, which are new orthogonal polynomials…

Classical Analysis and ODEs · Mathematics 2024-06-19 Choon-Lin Ho , Ryu Sasaki

In 2010, Shiffman and Zelditch proved a central limit theorem (CLT) for smooth statistics of Gaussian random zeros in codimension one over compact K\"ahler manifolds. They raised the question of whether this result admits a two-fold…

Complex Variables · Mathematics 2026-04-15 Bin Guo

For the general operator product algebra coefficients derived by Cremmer Roussel Schnittger and the present author with (positive integer) screening numbers, the coupling constants determine the factors additional to the quantum group 6j…

High Energy Physics - Theory · Physics 2016-09-06 Jean-Loup Gervais

We consider the dimer model on the square and hexagonal lattices with doubly periodic weights. The purpose of this paper is threefold: (a) we establish a rigourous connection with the massive SLE$_2$ constructed by Makarov and Smirnov (and…

Probability · Mathematics 2024-10-21 Nathanaël Berestycki , Levi Haunschmid-Sibitz

A zero-field Ising model with ferromagnetic coupling constants on the so-called Labyrinth tiling is investigated. Alternatively, this can be regarded as an Ising model on a square lattice with a quasi-periodic distribution of up to eight…

solv-int · Physics 2015-06-26 M. Baake , U. Grimm , R. J. Baxter

We study the critical behavior of various geometrical and transport properties of percolation in 6 dimensions. By employing field theory and renormalization group methods we analyze fluctuation induced logarithmic corrections to scaling up…

Statistical Mechanics · Physics 2009-11-10 Olaf Stenull , Hans-Karl Janssen

We present an exact solution of percolation in a generalized class of Watts-Strogatz graphs defined on a 1-dimensional underlying lattice. We find a non-classical critical point in the limit of the number of long-range bonds in the system…

Disordered Systems and Neural Networks · Physics 2009-11-17 Reuven Cohen , Daryush Jonathan Dawid , Mehran Kardar , Yaneer Bar-Yam

We study the structure of the asymptotic expansion of the probability that a combinatorial object is connected. We show that the coefficients appearing in those asymptotics are integers and can be interpreted as the counting sequences of…

Combinatorics · Mathematics 2024-01-02 Thierry Monteil , Khaydar Nurligareev

The diffraction of stochastic point sets, both Bernoulli and Markov, and of random tilings with crystallographic symmetries is investigated in rigorous terms. In particular, we derive the diffraction spectrum of 1D random tilings, of…

Mathematical Physics · Physics 2015-06-26 Michael Baake , Moritz Hoeffe

It is well known that a positive proportion of all points in a $d$-dimensional lattice is visible from the origin, and that these visible lattice points have constant density in $\mathbb{R}^d$. In the present paper we prove an analogous…

Dynamical Systems · Mathematics 2015-09-03 Jens Marklof , Andreas Strömbergsson