English
Related papers

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

200 papers

Assume that we observe a sample of size n composed of p-dimensional signals, each signal having independent entries drawn from a scaled Poisson distribution with an unknown intensity. We are interested in estimating the sum of the n unknown…

Statistics Theory · Mathematics 2018-01-19 Olivier Collier , Arnak Dalalyan

We analyze the dynamical (in)stability of nematic liquid crystals in the presence of external magnetic fields and Rapini-Papoular surface potential. The P-HAN transition is investigated using a simplified 3D Ericksen-Leslie system. We find…

Analysis of PDEs · Mathematics 2026-02-11 Shun Li , Yong Yu

We study the algorithmic tractability of finding large independent sets in dense random hypergraphs. In the sparse regime, much of the natural algorithms can be formulated within either the local or the low-degree polynomial (LDP)…

Data Structures and Algorithms · Computer Science 2026-05-08 Abhishek Dhawan , Nhi U. Dinh , Eren C. Kızıldağ , Neeladri Maitra , Bayram A. Şahin

We study phase transition and percolation at criticality for three random graph models on the plane, viz., the homogeneous and inhomogeneous enhanced random connection models (RCM) and the Poisson stick model. These models are built on a…

Probability · Mathematics 2020-04-03 Srikanth K. Iyer , Sanjoy Kr. Jhawar

In the field of signal processing, phase transition phenomena have recently attracted great attention. Donoho's work established the signal recovery threshold using indicators such as restricted isotropy (RIP) and incoherence and proved…

Information Theory · Computer Science 2024-11-18 Huiguang Zhang , Baoguo Liu

Let $A$ be the (rescaled) adjacency matrix of the Erd\H{o}s-R\'enyi graphs $\cal G(N,p)$. For $N^{-1+\tau} \leqslant p\leqslant N^{-\tau}$, we study the fluctuation of $f(A)_{ii}$ on the global and mesoscopic spectral scales. We show that…

Probability · Mathematics 2025-11-07 Hok-Yin Chu

We construct a compound Poisson process conditioned on its random summation that represents the sizes of the connected components in the sparse Erd\H{o}s-R\'enyi random graph $G(n,c/n)$. This new representation depicts a connection between…

Probability · Mathematics 2023-10-23 Wen Sun

We study an inhomogeneous random connection model in the connectivity regime. The vertex set of the graph is a homogeneous Poisson point process $\mathcal{P}_s$ of intensity $s>0$ on the unit cube…

Probability · Mathematics 2021-06-23 Srikanth K. Iyer , Sanjoy Kr. Jhawar

In 2007 we introduced a general model of sparse random graphs with independence between the edges. The aim of this paper is to present an extension of this model in which the edges are far from independent, and to prove several results…

Probability · Mathematics 2011-05-05 Bela Bollobas , Svante Janson , Oliver Riordan

Multitudinous probabilistic and combinatorial objects are associated with generating functions satisfying a composition scheme $F(z)=G(H(z))$. The analysis becomes challenging when this scheme is critical (i.e., $G$ and $H$ are…

Probability · Mathematics 2024-12-06 Cyril Banderier , Markus Kuba , Michael Wallner

We consider a semi-scale invariant version of the Poisson cylinder model which in a natural way induces a random fractal set. We show that this random fractal exhibits an existence phase transition for any dimension $d\geq 2,$ and a…

Probability · Mathematics 2020-01-29 Erik Broman , Olof Elias , Filipe Mussini , Johan Tykesson

We study random graphs with latent geometric structure, where the probability of each edge depends on the underlying random positions corresponding to the two endpoints. We focus on the setting where this conditional probability is a…

Probability · Mathematics 2021-11-01 Suqi Liu , Miklos Z. Racz

Nonparametric estimation of the mean and covariance functions is ubiquitous in functional data analysis and local linear smoothing techniques are most frequently used. Zhang and Wang (2016) explored different types of asymptotic properties…

Statistics Theory · Mathematics 2025-01-28 Shaojun Guo , Dong Li , Xinghao Qiao , Yizhu Wang

Let $N$ be the number of copies of a small subgraph $H$ in an Erd\H{o}s-R\'enyi graph $G \sim \mathcal{G}(n, p_n)$ where $p_n \to 0$ is chosen so that $\mathbb{E} N = c$, a constant. Results of Bollob\'as show that for regular graphs $H$,…

Probability · Mathematics 2023-11-21 Mriganka Basu Roy Chowdhury

Nuclear matter at finite temperature and barion density exhibits several phase transitions that could happen at the early stages of the Universe evolution and could be realized in heavy-ion or hadron-hadron collisions. Microscopic…

High Energy Physics - Phenomenology · Physics 2015-02-26 V. I. Yukalov , E. P. Yukalova

An important challenge in statistical analysis concerns the control of the finite sample bias of estimators. For example, the maximum likelihood estimator has a bias that can result in a significant inferential loss. This problem is…

Statistics Theory · Mathematics 2019-11-04 Stéphane Guerrier , Mucyo Karemera , Samuel Orso , Maria-Pia Victoria-Feser

We study a random field obtained by counting the number of balls containing each point, when overlapping balls are thrown at random according to a Poisson random measure. We are particularly interested in the local asymptotical…

Probability · Mathematics 2007-05-23 Hermine Biermé , Anne Estrade

This paper rigorously establishes that the existence of the maximum likelihood estimate (MLE) in high-dimensional logistic regression models with Gaussian covariates undergoes a sharp `phase transition'. We introduce an explicit boundary…

Methodology · Statistics 2018-04-27 Emmanuel J. Candes , Pragya Sur

We study spatial permutations with cycle weights that are bounded or slowly diverging. We show that a phase transition occurs at an explicit critical density. The long cycles are macroscopic and their cycle lengths satisfy a…

Probability · Mathematics 2012-05-01 Volker Betz , Daniel Ueltschi

The microscopic model in which nodes interacting with each other are statistical systems is introduced. The nodes conditions are connected with a string of distinct microscopic configurations and depend on external parameters (pressure and…

Statistical Mechanics · Physics 2007-05-23 V. Stepanov