English
Related papers

Related papers: Spatial Mixing for Independent Sets in Poisson Ran…

200 papers

We consider Galton-Watson trees associated with a critical offspring distribution and conditioned to have exactly $n$ vertices. These trees are embedded in the real line by affecting spatial positions to the vertices, in such a way that the…

Probability · Mathematics 2007-05-23 Jean-Francois Le Gall

We give conditions for the exactness of Rokhlin endomorphisms, apply these to random walks on locally compact, second countable topological groups and obtain that the action on the Poisson boundary of an adapted random walk on such a group…

Dynamical Systems · Mathematics 2007-05-23 Jon Aaronson , Mariusz Lemanczyk

For a strictly stationary sequence of nonnegative regularly varying random variables $(X_{n})$ we study functional weak convergence of partial maxima processes $M_{n}(t) = \bigvee_{i=1}^{\lfloor nt \rfloor}X_{i},\,t \in [0,1]$ in the space…

Probability · Mathematics 2015-12-16 Danijel Krizmanić

We introduce symmetric Poisson structures as pairs consisting of a symmetric bivector field and a torsion-free connection satisfying an integrability condition analogous to that in usual Poisson geometry. Equivalent conditions in Poisson…

Differential Geometry · Mathematics 2026-01-07 Filip Moučka , Roberto Rubio

We consider the point process of signal strengths emitted from transmitters in a wireless network and observed at a fixed position. In our model, transmitters are placed deterministically or randomly according to a hard core or Poisson…

Networking and Internet Architecture · Computer Science 2016-10-04 Nathan Ross , Dominic Schuhmacher

This paper studied the fundamental modeling defect existing in Poisson-distributed cellular networks in which all base stations form a homogeneous Poisson point process (PPP) of intensity $\lambda_B$ and all users form another independent…

Information Theory · Computer Science 2015-02-10 Chun-Hung Liu , Li-Chun Wang

As the interference in PPP based wireless networks exhibit spatial correlation, any joint analysis involving multiple spatial points either end up with numerical integrations over $\mathbb{R}^2$ or become analytically too intractable. To…

Information Theory · Computer Science 2017-08-25 Arindam Ghosh

The minimum spanning tree (MST) is a combinatorial optimization problem: given a connected graph with a real weight ("cost") on each edge, find the spanning tree that minimizes the sum of the total cost of the occupied edges. We consider…

Statistical Mechanics · Physics 2010-02-26 T. S. Jackson , N. Read

Let $\gS=(V,E)$ be a finite, $d$-regular bipartite graph. For any $\lambda>0$ let $\pi_\lambda$ be the probability measure on the independent sets of $\gS$ in which the set $I$ is chosen with probability proportional to $\lambda^{|I|}$…

Combinatorics · Mathematics 2012-06-15 David Galvin , Prasad Tetali

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

We investigate a model of continuous-time simple random walk paths in $\mathbb{Z}^d$ undergoing two competing interactions: an attractive one towards the large values of a random potential, and a self-repellent one in the spirit of the…

Consider the system of particles on ${\Bbb Z}^d$ where particles are of two types, $A$ and $B$, and execute simple random walks in continuous time. Particles do not interact with their own type, but when a type $A$ particle meets a type $B$…

Mathematical Physics · Physics 2007-05-23 M. Bramson , J. L. Lebowitz

We analyze the finite sample mean squared error (MSE) performance of regression trees and forests in the high dimensional regime with binary features, under a sparsity constraint. We prove that if only $r$ of the $d$ features are relevant…

Statistics Theory · Mathematics 2020-10-23 Vasilis Syrgkanis , Manolis Zampetakis

We consider the soft-core Widom-Rowlinson model for particles with spins and holes, on a Cayley tree of order $d$ (which has $d + 1$ nearest neighbours), depending on repulsion strength $\beta$ between particles of different signs and on an…

Probability · Mathematics 2023-02-14 Sebastian Bergmann , Sascha Kissel , Christof Kuelske

We consider the symmetric simple exclusion system on $\mathbb{Z}^d$, $d \ge 2$, starting from a class of ``step'' initial conditions in which particles are constrained within a half-space. One may count the number $N_t$ of particles that…

Probability · Mathematics 2025-02-28 Michael Conroy , Sunder Sethuraman

Mixed states can exhibit two distinct kinds of symmetries, either on the level of the individual states (strong symmetry), or only on the level of the ensemble (weak symmetry). Strong symmetries can be spontaneously broken down to weak…

Statistical Mechanics · Physics 2025-09-12 Niklas Ziereis , Sanjay Moudgalya , Michael Knap

We study the long-time behavior of fully discretized semilinear SPDEs with additive space-time white noise, which admit a unique invariant probability measure $\mu$. We show that the average of regular enough test functions with respect to…

Numerical Analysis · Mathematics 2013-12-02 Charles-Edouard Bréhier , Marie Kopec

In jammed packings, it is usually thought that local structure only plays a significant role in specific regimes. The standard deviation of the relative excess coordination, $\sigma_Z/ Z_\mathrm{c}$, decays like $1/\sqrt{d}$, so that local…

Soft Condensed Matter · Physics 2022-04-14 Sean A. Ridout , Jason W. Rocks , Andrea J. Liu

We start with a rather detailed, general discussion of recent results of the replica approach to statistical mechanics of a single classical particle placed in a random $N (\gg 1)$-dimensional Gaussian landscape and confined by a…

Disordered Systems and Neural Networks · Physics 2008-01-03 Yan V Fyodorov , Ian Williams

We consider nearest neighbor weighted random walks on the $d$-dimensional box $[n]^d$ that are governed by some function $g:[0,1] \ra [0,\iy)$, by which we mean that standing at $x$, a neighbor $y$ of $x$ is picked at random and the walk…

Probability · Mathematics 2021-01-26 Johan Jonasson , Måns Magnusson