English
Related papers

Related papers: Number rigidity in superhomogeneous random point f…

200 papers

Randomized higher-order computation can be seen as being captured by a lambda calculus endowed with a single algebraic operation, namely a construct for binary probabilistic choice. What matters about such computations is the probability of…

Logic in Computer Science · Computer Science 2020-12-24 Ugo Dal Lago , Claudia Faggian , Simona Ronchi Della Rocca

We prove that the supercritical phase of Voronoi percolation on $\mathbb{R}^d$, $d\geq 3$, is well behaved in the sense that for every $p>p_c(d)$ local uniqueness of macroscopic clusters happens with high probability. As a consequence,…

Probability · Mathematics 2024-10-25 Barbara Dembin , Franco Severo

We consider zero-range processes in ${\mathbb{Z}}^d$ with site dependent jump rates. The rate for a particle jump from site $x$ to $y$ in ${\mathbb{Z}}^d$ is given by $\lambda_xg(k)p(y-x)$, where $p(\cdot)$ is a probability in…

Probability · Mathematics 2007-09-12 Pablo A. Ferrari , Valentin V. Sisko

Let $r: S\times S\to \bb R_+$ be the jump rates of an irreducible random walk on a finite set $S$, reversible with respect to some probability measure $m$. For $\alpha >1$, let $g: \bb N\to \bb R_+$ be given by $g(0)=0$, $g(1)=1$, $g(k) =…

Probability · Mathematics 2009-10-22 Johel Beltran , Claudio Landim

We point out that the location of renormalon singularities in theory on a circle-compactified spacetime $\mathbb{R}^{d-1} \times S^1$ (with a small radius $R \Lambda \ll 1$) can differ from that on the non-compactified spacetime…

High Energy Physics - Theory · Physics 2020-02-24 Kosuke Ishikawa , Okuto Morikawa , Kazuya Shibata , Hiroshi Suzuki , Hiromasa Takaura

Causal rigid particles whose action includes an {\it arbitrary} dependence on the world-line extrinsic curvature are considered. General classes of solutions are constructed, including {\it causal tachyonic} ones. The Hamiltonian…

High Energy Physics - Theory · Physics 2009-10-22 Jan Govaerts

Multiple-choice load balancing has been a topic of intense study since the seminal paper of Azar, Broder, Karlin, and Upfal. Questions in this area can be phrased in terms of orientations of a graph, or more generally a k-uniform random…

Data Structures and Algorithms · Computer Science 2012-02-16 Po-Shen Loh , Rasmus Pagh

We prove limit theorems for rescaled occupation time fluctuations of a (d,alpha,beta)-branching particle system (particles moving in R^d according to a spherically symmetric alpha-stable Levy process, (1+beta)-branching, 0<beta<1, uniform…

Probability · Mathematics 2012-03-14 Tomasz Bojdecki , Luis G. Gorostiza , Anna Talarczyk

Given $X \subset R^n$, $\varepsilon \in (0,1)$, a parametrized family of probability distributions $(\mu\_{a})\_{a\in A}$ on $\Omega\subset R^p$, we consider the feasible set $X^*\_\varepsilon\subset X$ associated with the {\em…

Optimization and Control · Mathematics 2018-11-26 Jean Lasserre , Tillmann Weisser

We give an upper bound in O(d ^((n+1)/2)) for the number of critical points of a normal random polynomial with degree d and at most n variables. Using the large deviation principle for the spectral value of large random matrices we obtain…

Numerical Analysis · Mathematics 2010-07-12 Jean-Pierre Dedieu , Gregorio Malajovich

The paper presents new simple sharp bounds for transition density functions for time-homogeneous diffusions processes. The bounds are obtained under mild conditions on the drift and diffusion coefficients, extending and substantially…

Probability · Mathematics 2008-12-08 Andrew N. Downes

The Marginally Rigid State is a candidate paradigm for what makes granular material a state of matter distinct from both liquid and solid. Coordination number is identified as a discriminating characteristic, and for rough-surfaced…

Statistical Mechanics · Physics 2007-05-23 R. C. Ball , R. Blumenfeld

Fitting percolation into the conformal field theory framework requires showing that connection probabilities have a conformally invariant scaling limit. For critical site percolation on the triangular lattice, we prove that the probability…

Mathematical Physics · Physics 2023-06-27 Federico Camia

We describe the translation invariant stationary states (TIS) of the one-dimensional facilitated asymmetric exclusion process in continuous time, in which a particle at site $i\in\mathbb{Z}$ jumps to site $i+1$ (respectively $i-1$) with…

Probability · Mathematics 2023-05-04 A. Ayyer , S. Goldstein , J. L. Lebowitz , E. R. Speer

We study the stirring process with $N-1$ species on a generic graph $G=(V,\mathcal{E})$ with reservoirs. The multispecies stirring process generalizes the symmetric exclusion process, which is recovered in the case $N=2$. We prove the…

Mathematical Physics · Physics 2023-12-27 Francesco Casini , Rouven Frassek , Cristian Giardinà

Let $N,d > 1$ be fixed integers, let $(T_1, ..., T_N)$ be random d-by-d matrices with nonnegative entries and $Q$ a random d-vector with nonnegative entries. This induces a mapping (the multivariate smoothing transform) on probability laws…

Probability · Mathematics 2015-01-09 Sebastian Mentemeier

Consider a set $P$ of $n$ points picked uniformly and independently from $[0,1]^d$ for a constant dimension $d$ -- such a point set is extremely well behaved in many aspects. For example, for a fixed $r \in [0,1]$, we prove a new…

Computational Geometry · Computer Science 2023-11-01 Sariel Har-Peled , Elfarouk Harb

Run-and-tumble particles (RTPs) have emerged as a paradigmatic example for studying nonequilibrium phenomena in statistical mechanics. The invariant measure of a wide class of RTPs subjected to a potential possesses a density that is…

Statistical Mechanics · Physics 2025-11-24 Leo Hahn

Homology has long been accepted as an important computable tool for quantifying complex structures. In many applications, these structures arise as nodal domains of real-valued functions and are therefore amenable only to a numerical study…

Probability · Mathematics 2020-05-29 Konstantin Mischaikow , Thomas Wanner

The analytical probability distribution of finite systems obeying Bose-Einstein statistics in one, two, and three dimensions are investigated by using a canonical ensemble approach. Starting from the canonical partition function of the…

Soft Condensed Matter · Physics 2007-05-23 Hongwei Xiong , Shujuan Liu , Guoxiang Huang , FengMin Wu , Zhijun Xu