English
Related papers

Related papers: Cluster capacity functionals and isomorphism theor…

200 papers

Let $\Delta$ be an oriented valued graph equipped with a group of admissible automorphisms satisfying a certain stability condition. We prove that the (coefficient-free) cluster algebra $\mathcal A(\Delta/G)$ associated to the valued…

Representation Theory · Mathematics 2009-01-30 G. Dupont

An independent set of a graph $G$ is a vertex subset $I$ such that there is no edge joining any two vertices in $I$. Imagine that a token is placed on each vertex of an independent set of $G$. The $\mathsf{TS}$- ($\mathsf{TS}_k$-)…

Combinatorics · Mathematics 2023-05-18 David Avis , Duc A. Hoang

It has been recently understood (arXiv:1212.2885, arXiv:1310.4764, arXiv:1410.0605) that for a general class of percolation models on $\mathbb{Z}^d$ satisfying suitable decoupling inequalities, which includes i.a.\ Bernoulli percolation,…

Probability · Mathematics 2019-09-25 Caio Alves , Artem Sapozhnikov

We consider the Bernoulli bond percolation process (with parameter $p$) on infinite graphs and we give a general criterion for bounded degree graphs to exhibit a non-trivial percolation threshold based either on a single isoperimetric…

Mathematical Physics · Physics 2015-06-12 Rogério G. Alves , Aldo Procacci , Remy Sanchis

This paper is an up-to-date introduction to the problem of uniqueness versus non-uniqueness of infinite clusters for percolation on ${\mathbb{Z}}^d$ and, more generally, on transitive graphs. For iid percolation on ${\mathbb{Z}}^d$,…

Probability · Mathematics 2016-08-16 Olle Häggström , Johan Jonasson

Making use of a recent complete calculation of a chiral six-point correlation function C(z) in a rectangle we calculate various quantities of interest for percolation (SLE parameter \kappa = 6) and many other two-dimensional critical…

Mathematical Physics · Physics 2011-09-13 Jacob J. H. Simmons , Peter Kleban , Steven M. Flores , Robert M. Ziff

The Gaussian model of discontinuous percolation, recently introduced by Ara\'ujo and Herrmann [Phys. Rev. Lett., 105, 035701 (2010)], is numerically investigated in three dimensions, disclosing a discontinuous transition. For the…

Statistical Mechanics · Physics 2011-10-26 K. J. Schrenk , N. A. M. Araújo , H. J. Herrmann

We study the distribution of the maximum of a large class of Gaussian fields indexed by a box $V_N\subset Z^d$ and possessing logarithmic correlations up to local defects that are sufficiently rare. Under appropriate assumptions that…

Probability · Mathematics 2022-05-17 Florian Schweiger , Ofer Zeitouni

In this paper, we study the level-set of the zero-average Gaussian Free Field on a uniform random $d$-regular graph above an arbitrary level $h\in (-\infty, h_{\star})$, where $h_{\star}$ is the level-set percolation threshold of the GFF on…

Probability · Mathematics 2023-02-03 Guillaume Conchon--Kerjan

We consider the relevance of a collective field theory description for the AdS/CFT correspondence. Collective field theory performs a systematic reorganization of the degrees of freedom of a (non-gravitational) field theory, replacing the…

High Energy Physics - Theory · Physics 2023-09-21 Robert de Mello Koch

We study two-valued local sets, $\mathbb{A}_{-a,b}$, of the two-dimensional continuum Gaussian free field (GFF) with zero boundary condition in simply connected domains. Intuitively, $\mathbb{A}_{-a,b}$ is the (random) set of points…

Probability · Mathematics 2018-05-02 Juhan Aru , Avelio Sepúlveda

The study of Gaussian free field level sets on supercritical Galton-Watson trees has been initiated by Ab\"acherli and Sznitman in Ann. Inst. Henri Poincar\'{e} Probab. Stat., 54(1):173--201, 2018. By means of entirely different tools, we…

Probability · Mathematics 2024-09-04 Alexander Drewitz , Gioele Gallo , Alexis Prévost

We investigate the bond percolation model on transient weighted graphs ${G}$ induced by the excursion sets of the Gaussian free field on the corresponding metric graph. We assume that balls in ${G}$ have polynomial volume growth with growth…

Probability · Mathematics 2025-11-03 Alexander Drewitz , Alexis Prévost , Pierre-François Rodriguez

For a totally real field $F$, a finite extension $\mathbf{F}$ of $\mathbf{F}_p$ and a Galois character $\chi: G_F \to \mathbf{F}^{\times}$ unramified away from a finite set of places $\Sigma \supset \{\mathfrak{p} \mid p\}$ consider the…

Number Theory · Mathematics 2018-10-19 Tobias Berger , Krzysztof Klosin

In this note we study some properties of infinite percolation clusters on non-amenable graphs. In particular, we study the percolative properties of the complement of infinite percolation clusters. An approach based on mass-transport is…

Probability · Mathematics 2015-04-28 Daniel Ahlberg , Vladas Sidoravicius , Johan Tykesson

We study the energy landscape of a model of a single particle on a random potential, that is, we investigate the topology of level sets of smooth random fields on $\mathbb R^{N}$ of the form $X_N(x) +\frac\mu2 \|x\|^2,$ where $X_{N}$ is a…

Probability · Mathematics 2022-06-29 Antonio Auffinger , Qiang Zeng

We investigate the phase transition in a non-planar correlated percolation model with long-range dependence, obtained by considering level sets of a Gaussian free field with mass above a given height $h$. The dependence present in the model…

Probability · Mathematics 2017-08-15 Pierre-François Rodriguez

The Shannon capacity of a graph G is the maximum asymptotic rate at which messages can be sent with zero probability of error through a noisy channel with confusability graph G. This extensively studied graph parameter disregards the fact…

Quantum Physics · Physics 2014-03-05 Jop Briet , Harry Buhrman , Dion Gijswijt

An equivalence graph is a disjoint union of cliques, and the equivalence number $\mathit{eq}(G)$ of a graph $G$ is the minimum number of equivalence subgraphs needed to cover the edges of $G$. We consider the equivalence number of a line…

Combinatorics · Mathematics 2011-02-16 L. Esperet , J. Gimbel , A. King

We study the percolation properties of the growing clusters model. In this model, a number of seeds placed on random locations on a lattice are allowed to grow with a constant velocity to form clusters. When two or more clusters eventually…

Statistical Mechanics · Physics 2015-05-18 Nikolaos Tsakiris , Michail Maragakis , Kosmas Kosmidis , Panos Argyrakis