English
Related papers

Related papers: A threshold phenomenon for random independent sets…

200 papers

Probability distribution for the ratio ($r$) of consecutive level spacings of the eigenvalues of a Poisson (generating regular spectra) spectrum and that of a GOE random matrix ensemble are given recently. Going beyond these, for the…

Statistical Mechanics · Physics 2015-06-19 N. D. Chavda , H. N. Deota , V. K. B. Kota

A new thermal regime of QCD, featuring decoupled scale-invariant infrared glue, has been proposed to exist both in pure-glue (N$_f$=0) and ``real-world" (N$_f$=2+1 at physical quark masses) QCD. In this {\it IR phase}, elementary degrees of…

High Energy Physics - Lattice · Physics 2024-11-26 Xiao-Lan Meng , Peng Sun , Andrei Alexandru , Ivan Horváth , Keh-Fei Liu , Gen Wang , Yi-Bo Yang

Structural independence is the (conditional) independence that arises from the structure rather than the precise numerical values of a distribution. We develop this concept and relate it to $d$-separation and structural causal models.…

Probability · Mathematics 2025-06-24 Matthias Georg Mayer

It is known that many different types of finite random subgraph models undergo quantitatively similar phase transitions around their percolation thresholds, and the proofs of these results rely on isoperimetric properties of the underlying…

Probability · Mathematics 2024-01-23 Sahar Diskin , Joshua Erde , Mihyun Kang , Michael Krivelevich

The idea of perturbation independent decay (PID) has appeared in the context of survival-probability studies, and lately has emerged in the context of quantum irreversibility studies. In both cases the PID reflects the Lyapunov instability…

Quantum Physics · Physics 2009-11-07 Diego A. Wisniacki , Doron Cohen

We consider the one dimensional classical Ising model in a symmetric dichotomous random field. The problem is reduced to a random iterated function system for an effective field. The D_q-spectrum of the invariant measure of this effective…

Disordered Systems and Neural Networks · Physics 2009-10-31 Thomas Nowotny , Heiko Patzlaff , Ulrich Behn

Pick $N$ random points $U_1,\cdots,U_{N}$ independently and uniformly in a triangle ABC with area 1, and take the convex hull of the set $\{A,B,U_1,\cdots,U_{N}\}$. The boundary of this convex hull is a convex chain $V_0=B,V_1,\cdots,$…

Probability · Mathematics 2025-10-31 Jean-François Marckert , Ludovic Morin

It is a well known result due to Korshunov and Sapozhenko that the hypercube in $n$ dimensions has $(1 + o(1)) \cdot 2 \sqrt e \cdot 2^{2^{n-1}}$ independent sets. Jenssen and Keevash investigated in depth Cartesian powers of cycles of…

Combinatorics · Mathematics 2023-10-05 Patrick Arras , Felix Joos

We propose a new conditional dependence measure and a statistical test for conditional independence. The measure is based on the difference between analytic kernel embeddings of two well-suited distributions evaluated at a finite set of…

Machine Learning · Statistics 2022-06-17 Meyer Scetbon , Laurent Meunier , Yaniv Romano

Random hyperspherical harmonics are Gaussian Laplace eigenfunctions on the unit $d$-sphere ($d\ge 2$). We investigate the distribution of their defect i.e., the difference between the measure of positive and negative regions. Marinucci and…

Probability · Mathematics 2018-07-24 Maurizia Rossi

The vacant set of random interlacements at level $u>0$, introduced in arXiv:0704.2560, is a percolation model on $\mathbb{Z}^d$, $d \geq 3$ which arises as the set of sites avoided by a Poissonian cloud of doubly infinite trajectories,…

Probability · Mathematics 2015-01-23 Balazs Rath

We give sufficient conditions for the number rigidity of a translation invariant or periodic point process on $\mathbb{R}^d$, where $d=1,2$. That is, the probability distribution of the number of particles in a bounded domain $\Lambda…

Probability · Mathematics 2016-11-23 Subhro Ghosh , Joel Lebowitz

Let $A$ be a finite set with $|A|\geqslant 2$, let $n$ be a positive integer, and let $A^n$ denote the discrete $n$-dimensional hypercube (that is, $A^n$ is the Cartesian product of $n$ many copies of $A$). Given a family $\langle D_t:t\in…

Combinatorics · Mathematics 2021-01-29 Pandelis Dodos , Konstantinos Tyros

In this paper we establish a decoupling feature of the random interlacement process I^u in Z^d, at level u, for d \geq 3. Roughly speaking, we show that observations of I^u restricted to two disjoint subsets A_1 and A_2 of Z^d are…

Probability · Mathematics 2015-09-29 Serguei Popov , Augusto Teixeira

In this work, we study the problem of finding the asymptotic growth rate of the number of of $d$-dimensional arrays with side length $n$ over a given alphabet which avoid a list of one-dimensional "forbidden" words along all cardinal…

Dynamical Systems · Mathematics 2013-03-27 Tom Meyerovitch , Ronnie Pavlov

The self-diffusion constant D is expressed in terms of transitions among the local minima of the potential (inherent structure, IS) and their correlations. The formulae are evaluated and tested against simulation in the supercooled,…

Statistical Mechanics · Physics 2009-10-31 T. Keyes , J. Chowdhary

We propose a simple and intuitive test for arguably the most prevailing hypothesis in statistics that data are independent and identically distributed (IID), based on a newly introduced off-diagonal sequential U-process. This IID test is…

Methodology · Statistics 2025-06-30 Tongyu Li , Jonas Mueller , Fang Yao

Recently it has been demonstrated that the connectivity transition from microscopic connectivity to macroscopic connectedness, known as percolation, is generically announced by a cascade of microtransitions of the percolation order…

Disordered Systems and Neural Networks · Physics 2016-01-25 Malte Schröder , Wei Chen , Jan Nagler

In this paper, we study the high-order phase transition in random $r$-uniform hypergraphs. For a positive integer $n$ and a real $p\in [0,1]$, let $H:=H^r(n,p)$ be the random $r$-uniform hypergraph with vertex set $[n]$, where each $r$-set…

Combinatorics · Mathematics 2018-08-03 Linyuan Lu , Xing Peng

For piecewise expanding one-dimensional maps without periodic turning points we prove that isolated eigenvalues of small (random) perturbations of these maps are close to isolated eigenvalues of the unperturbed system. (Here ``eigenvalue''…

chao-dyn · Physics 2009-10-30 Michael Blank , Gerhard Keller