English
Related papers

Related papers: Percolation under Noise: Detecting Explosive Perco…

200 papers

The problem of maximum-likelihood (ML) estimation of discrete tree-structured distributions is considered. Chow and Liu established that ML-estimation reduces to the construction of a maximum-weight spanning tree using the empirical mutual…

Machine Learning · Statistics 2016-11-15 Vincent Y. F. Tan , Animashree Anandkumar , Lang Tong , Alan S. Willsky

Epilepsy is one of the most prevalent neurological conditions, where an epileptic seizure is a transient occurrence due to abnormal, excessive and synchronous activity in the brain. Electroencephalogram signals emanating from the brain may…

Neurons and Cognition · Quantitative Biology 2023-12-05 Paul Grant , Md Zahidul Islam

We examine the interplay between anisotropy and percolation, i.e., the spontaneous formation of a system spanning cluster in an anisotropic model. We simulate an extension of a benchmark model of continuum percolation, the Boolean model,…

Disordered Systems and Neural Networks · Physics 2017-03-08 Michael A Klatt , Gerd E Schröder-Turk , Klaus Mecke

We extend the Achlioptas model for the delay of criticality in the percolation problem. Instead of having a completely random connectivity pattern, we generalize the idea of the two-site probe in the Achlioptas model for connecting smaller…

Statistical Mechanics · Physics 2014-03-27 Paraskevas Giazitzidis , Panos Argyrakis

We propose a scalable and noise-resilient protocol for the detection of the entanglement transition in a projective version of the transverse field Ising model. Entanglement transitions are experimentally difficult to observe due to the…

Quantum Physics · Physics 2025-11-24 Felix Roser , Etienne M. Springer , Hans Peter Büchler , Nicolai Lang

The explosive percolation problem on the complete graph is investigated via extensive numerical simulations. We obtain the cluster-size distribution at the moment when the cluster size heterogeneity becomes maximum. The distribution is…

Statistical Mechanics · Physics 2015-05-27 Hyun Keun Lee , Beom Jun Kim , Hyunggyu Park

Bootstrap percolation is a wide class of monotone cellular automata with random initial state. In this work we develop tools for studying in full generality one of the three `universality' classes of bootstrap percolation models in two…

Probability · Mathematics 2021-12-07 Ivailo Hartarsky

Bootstrap percolation is an often used model to study the spread of diseases, rumors, and information on sparse random graphs. The percolation process demonstrates a critical value such that the graph is either almost completely affected or…

Probability · Mathematics 2015-12-07 Peter Ballen , Sudipto Guha

Higher-order exceptional points (EPs) govern non-Hermitian system dynamics through their enriched and sharpened spectral topology, yet the intrinsic topological fragility hinders robust experimental realization. Here, we present a scalable…

The use of the electric curtain (EC) has been proposed for manipulation and control of particles in various applications. The EC studied in this paper is called the 2-phase EC, which consists of a series of long parallel electrodes embedded…

Chaotic Dynamics · Physics 2014-11-11 Owen D. Myers , Junru Wu , Jeffrey S. Marshall

Since 1984, electric cell-substrate impedance sensing (ECIS) has been used to monitor cell behavior in tissue culture and has proven sensitive to cell morphological changes and cell motility. We have taken ECIS measurements on several…

Cell Behavior · Quantitative Biology 2009-11-13 D. C. Lovelady , T. C. Richmond , A. N. Maggi , C. -M. Lo , D. A. Rabson

We present a systematic study of moment evolution in multidimensional stochastic difference systems, focusing on characterizing systems whose low-order moments diverge in the neighborhood of a stable fixed point. We consider systems with a…

Mathematical Physics · Physics 2009-11-10 Dennis M. Wilkinson

Frozen percolation on the binary tree was introduced by Aldous around fifteen years ago, inspired by sol-gel transitions. We investigate a version of the model on the triangular lattice, where connected components stop growing ("freeze") as…

Probability · Mathematics 2016-05-11 Jacob van den Berg , Demeter Kiss , Pierre Nolin

The evolution of the Erd\H{o}s-R\'enyi (ER) network by adding edges can be viewed as a cluster aggregation process. Such ER processes can be described by a rate equation for the evolution of the cluster-size distribution with the connection…

Statistical Mechanics · Physics 2015-05-14 Y. S. Cho , B. Kahng , D. Kim

In this paper we show the existence of a sharp threshold for the appearance of a giant component after percolation of Cartesian products of graphs under assumptions on their maximum degrees and their isoperimetric constants. In particular,…

Combinatorics · Mathematics 2021-10-19 Lyuben Lichev

Uncovering causal relationships is a fundamental problem across science and engineering. However, most existing causal discovery methods assume acyclicity and direct access to the system variables -- assumptions that fail to hold in many…

Machine Learning · Computer Science 2026-03-24 Muralikrishnna G. Sethuraman , Faramarz Fekri

Exceptional points (EPs) are singularities in the parameter space of a non-Hermitian system where eigenenergies and eigenstates coincide. They hold promise for enhancing sensing applications, but this is limited by the divergence of shot…

Optics · Physics 2025-04-07 Xu Zheng , Y. D. Chong

We study the critical behavior for percolation on inhomogeneous random networks on $n$ vertices, where the weights of the vertices follow a power-law distribution with exponent $\tau \in (2,3)$. Such networks, often referred to as…

Probability · Mathematics 2021-07-12 Shankar Bhamidi , Souvik Dhara , Remco van der Hofstad

By studying numerically the phase-ordering kinetics of a two-dimensional ferromagnetic Ising model with quenched disorder -- either random bonds or random fields -- we show that a critical percolation structure forms in an early stage and…

Statistical Mechanics · Physics 2017-02-06 Federico Corberi , Leticia F. Cugliandolo , Ferdinando Insalata , Marco Picco

Diffraction patterns of electrons are believed to resemble those of electromagnetic waves (EMW). I performed a series of experiments invoked to show that the periodicity of peaks in the diffraction diagram of electrons is concerned with the…

General Physics · Physics 2010-02-23 Victor V. Demjanov