English
Related papers

Related papers: Phase Transitions for Sparse Random Sets Under Lin…

200 papers

The classical result of Erdos and Renyi shows that the random graph G(n,p) experiences sharp phase transition around p=1/n - for any \epsilon>0 and p=(1-\epsilon)/n, all connected components of G(n,p) are typically of size O(log n), while…

Combinatorics · Mathematics 2012-09-25 Michael Krivelevich , Benny Sudakov

Using the level--spacing distribution and the total probability function of the numbers of levels in a given energy interval we analyze the crossover of the level statistics between the delocalized and the localized regimes. By numerically…

Condensed Matter · Physics 2009-10-28 Isa Kh. Zharekeshev , Bernhard Kramer

In this note, we consider the metric Ramsey problem for the normed spaces l_p. Namely, given some 1<=p<=infinity and alpha>=1, and an integer n, we ask for the largest m such that every n-point metric space contains an m-point subspace…

Metric Geometry · Mathematics 2007-05-23 Yair Bartal , Nathan Linial. Manor Mendel , Assaf Naor

We establish large deviation formulas for linear statistics on the $N$ transmission eigenvalues $\{T_i\}$ of a chaotic cavity, in the framework of Random Matrix Theory. Given any linear statistics of interest $A=\sum_{i=1}^N a(T_i)$, the…

Mesoscale and Nanoscale Physics · Physics 2015-05-14 Pierpaolo Vivo , Satya N. Majumdar , Oriol Bohigas

Let $X$ be a random walk on the torus of side length $N$ in dimension $d\geq 3$ with uniform starting point, and $t_{\text{cov}}$ be the expected value of its cover time, which is the first time that $X$ has visited every vertex of the…

Probability · Mathematics 2023-09-07 Alexis Prévost , Pierre-François Rodriguez , Perla Sousi

The energy level statistics of uniform random graphs are studied, by treating the graphs as random tight-binding lattices. The inherent random geometry of the graphs and their dynamical spatial dimensionality, leads to various quantum…

Disordered Systems and Neural Networks · Physics 2024-12-20 Ioannis Kleftogiannis , Ilias Amanatidis

The statistical distribution of levels of an integrable system is claimed to be a Poisson distribution. In this paper, we numerically generate an ensemble of N dimensional random diagonal matrices as a model for regular systems. We evaluate…

Exactly Solvable and Integrable Systems · Physics 2011-09-27 A. A. Abul-Magd , A. Y. Abul-Magd

The main purpose of this paper is to introduce and establish basic results of a natural extension of the classical Boolean percolation model (also known as the Gilbert disc model). We replace the balls of that model by a positive…

Probability · Mathematics 2017-04-26 Erik I. Broman , Ronald Meester

In this paper,a systematic study of quantum phase transition within U(5) \leftrightarrow SO(6) limits is presented in terms of infinite dimensional Algebraic technique in the IBM framework. Energy level statistics are investigated with…

Nuclear Theory · Physics 2011-06-14 M. A. Jafarizadeh , N. Fouladic , H. Sabric , B. Rashidian Malekic

We establish the existence of the phase transition in site percolation on pseudo-random $d$-regular graphs. Let $G=(V,E)$ be an $(n,d,\lambda)$-graph, that is, a $d$-regular graph on $n$ vertices in which all eigenvalues of the adjacency…

Combinatorics · Mathematics 2015-07-07 Michael Krivelevich

We present a unified framework to study threshold functions for the existence of solutions to linear systems of equations in random sets which includes arithmetic progressions, sum-free sets, $B_{h}[g]$-sets and Hilbert cubes. In…

Combinatorics · Mathematics 2019-02-05 Juanjo Rué , Christoph Spiegel , Ana Zumalacárregui

Let $I$ be an independent set drawn from the discrete $d$-dimensional hypercube $Q_d=\{0,1\}^d$ according to the hard-core distribution with parameter $\lambda>0$ (that is, the distribution in which each independent set $I$ is chosen with…

Combinatorics · Mathematics 2010-05-13 David Galvin

We study the behavior of a real $p$-dimensional Wishart random matrix with $n$ degrees of freedom when $n,p\rightarrow\infty$ but $p/n\rightarrow 0$. We establish the existence of phase transitions when $p$ grows at the order…

Probability · Mathematics 2017-05-11 Didier Chételat , Martin T. Wells

We consider the adjacency matrix $A$ of the Erd\H{o}s-R\'enyi graph on $N$ vertices with edge probability $d/N$. For $(\log \log N)^4 \ll d \lesssim \log N$, we prove that the eigenvalues near the spectral edge form asymptotically a Poisson…

Probability · Mathematics 2022-10-06 Johannes Alt , Raphael Ducatez , Antti Knowles

We study phase transitions and the nature of order in a class of classical generalized $O(N)$ nonlinear $\sigma$-models (NLS) constructed by minimally coupling pure NLS with additional degrees of freedom in the form of (i) Ising…

Statistical Mechanics · Physics 2015-12-23 Tirthankar Banerjee , Niladri Sarkar , Abhik Basu

We study the survival/extinction phase transition for contact processes with quenched disorder. The disorder is given by a locally finite random graph with vertices indexed by the integers that is assumed to be invariant under index shifts…

Probability · Mathematics 2025-08-06 Benedikt Jahnel , Lukas Lüchtrath , Christian Mönch

Part I of this series (arXiv:2602.09029) develops a sharp Gaussian (LAN/GDP) limit theory for neighboring shuffle experiments when the local randomizer is fixed and has full support bounded away from zero. The present paper characterizes…

Statistics Theory · Mathematics 2026-03-12 Alex Shvets

We show that by restricting the degrees of the vertices of a graph to an arbitrary set \( \Delta \), the threshold point $ \alpha(\Delta) $ of the phase transition for a random graph with $ n $ vertices and $ m = \alpha(\Delta) n $ edges…

Combinatorics · Mathematics 2017-12-21 Sergey Dovgal , Vlady Ravelomanana

Generalization of the one-dimensional totally asymmetric exclusion process (TASEP) with open boundary conditions in which particles are allowed to jump $l$ sites ahead with the probability $p_l\sim 1/l^{\sigma+1}$ is studied by Monte Carlo…

Statistical Mechanics · Physics 2007-05-23 J. Szavits-Nossan , K. Uzelac

We consider random graphs $\mathcal{G}$ built on a homogeneous Poisson point process on $\mathbb{R}^d$, $d\geq 2$, with points $x$ marked by i.i.d. random variables $E_x$. Fixed a symmetric function $h(\cdot, \cdot)$, the vertexes of…

Probability · Mathematics 2021-02-25 Alessandra Faggionato , Hlafo Alfie Mimun