English
Related papers

Related papers: Cluster capacity functionals and isomorphism theor…

200 papers

In this note we discuss vacant set level set percolation on a transient weighted graph. It interpolates between the percolation of the vacant set of random interlacements and the level set percolation of the Gaussian free field. We employ…

Probability · Mathematics 2019-04-17 Alain-Sol Sznitman

We investigate a critical scaling law for the cluster heterogeneity $H$ in site and bond percolations in $d$-dimensional lattices with $d=2,...,6$. The cluster heterogeneity is defined as the number of distinct cluster sizes. As an…

Statistical Mechanics · Physics 2011-07-26 Jae Dong Noh , Hyun Keun Lee , Hyunggyu Park

This is the second in a series of two works which study the discrete Gaussian free field on the binary tree when all leaves are conditioned to be positive. In the first work ("Gaussian free field on the tree subject to a hard wall I:…

Probability · Mathematics 2024-09-04 Maximilian Fels , Lisa Hartung , Oren Louidor

An \emph{independent transversal} (IT) in a graph $G$ with a given vertex partition $P$ is an independent set of vertices of $G$ (i.e. it induces no edges), that consists of one vertex from each part (\emph{block}) of $P$. Over the years,…

Combinatorics · Mathematics 2023-05-19 Penny Haxell , Ronen Wdowinski

In this paper we extend our previous results on the connectivity functions and pressure of the Random Cluster Model in the highly subcritical phase and in the highly supercritical phase, originally proved only on the cubic lattice $\Z^d$,…

Mathematical Physics · Physics 2008-02-08 Aldo Procacci , Benedetto Scoppola

Using graph-theoretic techniques for f.g. subgroups of $F^{\mathbb{Z}[t]}$ we provide a criterion for a f.g. subgroup of a f.g. fully residually free group to be of finite index. Moreover, we show that this criterion can be checked…

Group Theory · Mathematics 2021-07-14 Andrey Nikolaev , Denis Serbin

We obtain Gaussian upper and lower bounds on the transition density q_t(x,y) of the continuous time simple random walk on a supercritical percolation cluster C_{\infty} in the Euclidean lattice. The bounds, analogous to Aronsen's bounds for…

Probability · Mathematics 2007-05-23 Martin T. Barlow

The finite-size scaling theory for continuous phase transition plays an important role in determining critical point and critical exponents from the size-dependent behaviors of quantities in the thermodynamic limit. For percolation phase…

Statistical Mechanics · Physics 2017-10-10 Yong Zhu , Xiaosong Chen

The intent of this paper is to describe the large scale asymptotic geometry of iteration stable (STIT) tessellations in $\mathbb{R}^d$, which form a rather new, rich and flexible class of random tessellations considered in stochastic…

Probability · Mathematics 2014-12-25 Tomasz Schreiber , Christoph Thaele

Rosenfeld's fundamental measure theory for lattice models is given a rigorous formulation in terms of the theory of Mobius functions of partially ordered sets. The free-energy density functional is expressed as an expansion in a finite set…

Statistical Mechanics · Physics 2009-09-29 Luis Lafuente , Jose A. Cuesta

The fact that the euclidean algorithm eventually terminates is pervasive in mathematics. In the language of continued fractions, it can be stated by saying that the orbits of rational points under the Gauss map x-->{1/x} eventually reach…

Dynamical Systems · Mathematics 2020-02-19 Giovanni Panti

The physical properties of a classical many-particle system with interactions given by a repulsive Gaussian pair potential are extended to arbitrarily high Euclidean dimensions. The goals of this paper are to characterize the behavior of…

Statistical Mechanics · Physics 2009-11-13 Chase E. Zachary , Frank H. Stillinger , Salvatore Torquato

We show the existence of generalized clusters of a finite or even infinite number of sets, with minimal total perimeter and given total masses, in metric measure spaces homogeneous with respect to a group acting by measure preserving…

Analysis of PDEs · Mathematics 2021-12-16 Matteo Novaga , Emanuele Paolini , Eugene Stepanov , Vincenzo Maria Tortorelli

The classical random walk isomorphism theorems relate the local times of a continuous-time random walk to the square of a Gaussian free field. A Gaussian free field is a spin system that takes values in Euclidean space, and this article…

Probability · Mathematics 2023-10-12 Roland Bauerschmidt , Tyler Helmuth , Andrew Swan

An independent set $I$ in a graph $G$ is maximal if $I$ is not properly contained in any other independent set of $G$. The study of maximal independent sets (MIS's) in various graphs is well-established, often focusing upon enumeration of…

Combinatorics · Mathematics 2025-06-30 Levi Axelrod , Nathan Bickel , Anastasia Halfpap , Luke Hawranick , Alex Parker , Cole Swain

For $\mu$ an edge percolation measure on the infinite square lattice, let $\mu_{\textit{hp}}$ (respectively, $\mu^*_{hp}$) denote its marginal (respectively, the marginal of its planar dual process) on the upper half-plane. We show that if…

Probability · Mathematics 2026-02-13 Frederik Ravn Klausen , Noah Kravitz

We present a comprehensive and versatile theoretical framework to study site and bond percolation on clustered and correlated random graphs. Our contribution can be summarized in three main points. (i) We introduce a set of iterative…

Statistical Mechanics · Physics 2015-12-16 Antoine Allard , Laurent Hébert-Dufresne , Jean-Gabriel Young , Louis J. Dubé

We derive the finite size dependence of the clustering coefficient of scale-free random graphs generated by the configuration model with degree distribution exponent $2<\gamma<3$. Degree heterogeneity increases the presence of triangles in…

Disordered Systems and Neural Networks · Physics 2015-06-05 Pol Colomer-de-Simon , Marian Boguna

Two $G$-sets ($G$ a finite group) are called linearly equivalent over a commutative ring $k$ if the permutation representations $k[X]$ and $k[Y]$ are isomorphic as modules over the group algebra $kG$. Pairs of linearly equivalent…

Group Theory · Mathematics 2010-03-16 Ben Webster

We investigate generalisations of the classical percolation critical probabilities $p_c$, $p_T$ and the critical probability $\tilde{p_c}$ defined by Duminil-Copin and Tassion (2015) to bounded degree unimodular random graphs. We further…

Probability · Mathematics 2020-05-14 Dorottya Beringer , Gábor Pete , Ádám Timár