Related papers: The large deviations of the whitening process in r…
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…
We analyse large deviations of the magnetisation in two models of growing clusters. The models have symmetry-breaking transitions, so the typical magnetisation of a growing cluster may be either positive or negative, with equal probability.…
Large systems of linear equations are ubiquitous in science. Quite often, e.g. when considering population dynamics or chemical networks, the solutions must be non-negative. Recently, it has been shown that large systems of random linear…
We investigate a phase separation instability that occurs in a system of nearly elastically colliding hard spheres driven by a thermal wall. If the aspect ratio of the confining box exceeds a threshold value, granular hydrostatics predict…
An analysis of the average properties of a local search resolution procedure for the satisfaction of random Boolean constraints is presented. Depending on the ratio alpha of constraints per variable, resolution takes a time T_res growing…
We investigate fluctuation phenomena for the graph distance and the number of cut points associated with random media arising from the range of a random walk. Our results demonstrate a sequence of dimension-dependent phase transitions in…
We study a random circuit model of constrained fracton dynamics, in which particles on a one-dimensional lattice undergo random local motion subject to both charge and dipole moment conservation. The configuration space of this system…
Fabrication process variations are a major source of yield degradation in the nano-scale design of integrated circuits (IC), microelectromechanical systems (MEMS) and photonic circuits. Stochastic spectral methods are a promising technique…
Microscopic mechanisms of natural processes are frequently understood in terms of random walk models by analyzing local particle transitions. This is because these models properly account for dynamic processes at the molecular level and…
We consider the problem of Gaussian mixture clustering in the high-dimensional limit where the data consists of $m$ points in $n$ dimensions, $n,m \rightarrow \infty$ and $\alpha = m/n$ stays finite. Using exact but non-rigorous methods…
In this paper, we consider a renormalization group perspective on the quantum dynamics of a particle moving in the Euclidean $\mathbb{R}^N$ space through the complex landscape provided by a disordered Hamiltonian of type $2+p$. We focus on…
We study a class of two-stage stochastic programs in which the second stage includes a set of components with uncertain capacity, and the expression for the distribution function of the uncertain capacity includes first-stage variables.…
We study dynamic decentralized two-sided matching in which players may encounter unanticipated experiences. As they become aware of these experiences, they may change their preferences over players on the other side of the market.…
We study numerically the cluster structure of random ensembles of two NP-hard optimization problems originating in computational complexity, the vertex-cover problem and the number partitioning problem. We use branch-and-bound type…
This work is concerned with the high contrast stochastic homogenization of the Helmholtz equation. Our goal is to characterize the second order moments of the scaling limit of the fluctuations of the wavefield. We show that these moments…
In a broad class of sparse random constraint satisfaction problems(CSP), deep heuristics from statistical physics predict that there is a condensation phase transition before the satisfiability threshold, governed by one-step replica…
Bistable autonomous systems can be found inmany areas of science. When the intrinsic noise intensity is large, these systems exhibits stochastic transitions from onemetastable steady state to another. In electronic bistable memories, these…
Within the nucleus, structural maintenance of chromosome protein complexes, namely condensin and cohesin, create an architecture to facilitate the organization and proper function of the genome. Condensin, in addition to performing loop…
With large-scale Monte Carlo simulations, we investigate the nonsteady relaxation at the dynamic depinning transition in the two-dimensional Gaussian random-field Ising model. The dynamic scaling behavior is carefully analyzed, and the…
Phase transition is an important feature of SAT problem. For random k-SAT model, it is proved that as r (ratio of clauses to variables) increases, the structure of solutions will undergo a sudden change like satisfiability phase transition…