English
Related papers

Related papers: A stochastic combustion model with thresholds on t…

200 papers

We study the behavior of Random Walk in Random Environment (RWRE) on trees in the critical case left open in previous work. Representing the random walk by an electrical network, we assume that the ratios of resistances of neighboring edges…

Probability · Mathematics 2007-05-23 Robin Pemantle , Yuval Peres

Many-particles quantum walks of particles obeying Bose statistics moving on graphs of various topologies are introduced. A single coin tossing commands the conditional shift operation over the whole graph. Vertices particle densities, the…

Quantum Physics · Physics 2016-02-02 Dibwe Pierrot Musumbu , Maria Przybylska , Andrzej J. Maciejewski

Motivated by a computer experiment for the design of a rocket booster, this paper explores nonstationary modeling methodologies that couple stationary Gaussian processes with treed partitioning. Partitioning is a simple but effective method…

Methodology · Statistics 2009-03-17 Robert B. Gramacy , Herbert K. H. Lee

We study a $d$-dimensional stochastic process $\mathbf{X}$ which arises from a L\'evy process $\mathbf{Y}$ by partial resetting, that is the position of the process $\mathbf{X}$ at a Poisson moment equals $c$ times its position right before…

Probability · Mathematics 2024-12-23 Tomasz Grzywny , Karol Szczypkowski , Zbigniew Palmowski , Bartosz Trojan

In the spherical Poisson Boolean model, one takes the union of random balls centred on the points of a Poisson process in Euclidean $d$-space with $d \geq 2$. We prove that whenever the radius distribution has a finite $d$-th moment, there…

Probability · Mathematics 2018-07-24 Mathew D. Penrose

We consider the Williams Bjerknes model, also known as the biased voter model on the $d$-regular tree $\bbT^d$, where $d \geq 3$. Starting from an initial configuration of "healthy" and "infected" vertices, infected vertices infect their…

Probability · Mathematics 2012-12-27 Oren Louidor , Ran J. Tessler , Alexander Vandenberg-Rodes

We define a notion of stochastic domination between trees, where one tree dominates another if when the vertices of each are labeled with independent, identically distributed random variables, one tree is always more likely to contain a…

Probability · Mathematics 2007-05-23 Robin Pemantle , Yuval Peres

We study a generalization of the Brownian bridge as a stochastic process that models the position and velocity of inertial particles between the two end-points of a time interval. The particles experience random acceleration and are assumed…

Systems and Control · Computer Science 2014-07-15 Yongxin Chen , Tryphon Georgiou

Given a Poisson process on a bounded interval, its random geometric graph is the graph whose vertices are the points of the Poisson process and edges exist between two points if and only if their distance is less than a fixed given…

Probability · Mathematics 2010-08-31 Laurent Decreusefond , Eduardo Ferraz

In 1986, Janson showed that the number of edges in the union of $k$ random spanning trees in the complete graph $K_n$ is a shifted Poisson distribution. Using results from the theory of electrical networks, we provide a new proof of this…

Combinatorics · Mathematics 2020-02-17 Austen James , Matthew Larson , Daniel Montealegre , Andrew Salmon

Multilayer networks are used to represent the interdependence between the relational data of individuals interacting with each other via different types of relationships. To study the information-theoretic phase transitions in detecting the…

Statistics Theory · Mathematics 2024-05-27 Anirban Chatterjee , Sagnik Nandy , Ritwik Sadhu

We define a general model of stochastically-evolving graphs, namely the \emph{Edge-Uniform Stochastically-Evolving Graphs}. In this model, each possible edge of an underlying general static graph evolves independently being either alive or…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-19 Ioannis Lamprou , Russell Martin , Paul Spirakis

Study of random networks generally requires the nodes to be independently and uniformly distributed such as a Poisson point process. In this work, we venture beyond this standard paradigm and investigate a stochastic forest obtained from a…

Probability · Mathematics 2023-02-28 Rahul Roy , Kumarjit Saha , Anish Sarkar

Activated Random Walks, on $\mathbb{Z}^d$ for any $d\geqslant 1$, is an interacting particle system, where particles can be in either of two states: active or frozen. Each active particle performs a continuous-time simple random walk during…

Probability · Mathematics 2024-09-04 Amine Asselah , Nicolas Forien , Alexandre Gaudillière

Due to their conceptual and mathematical simplicity, Erd\"os-R\'enyi or classical random graphs remain as a fundamental paradigm to model complex interacting systems in several areas. Although condensation phenomena have been widely…

Disordered Systems and Neural Networks · Physics 2019-07-16 Fernando L. Metz , Isaac Pérez Castillo

We examine the aggregate behavior of one-dimensional random walks in a model known as (one-dimensional) Internal Diffusion Limited Aggregation. In this model, a sequence of $n$ particles perform random walks on the integers, beginning at…

Combinatorics · Mathematics 2019-02-11 Kiana Mittelstaedt

The aim of this paper is to analyze a class of random motions which models the motion of a particle on the real line with random velocity and subject to the action of the friction. The speed randomly changes when a Poissonian event occurs.…

Probability · Mathematics 2009-12-31 Alessandro De Gregorio

In the stochastic sandpile model on a graph, particles interact pairwise as follows: if two particles occupy the same vertex, they must each take an independent random walk step with some probability $0<p<1$ of not moving. These…

Probability · Mathematics 2022-04-27 Andrew Melchionna

This paper is concerned with contact process with random vertex weights on regular trees, and study the asymptotic behavior of the critical infection rate as the degree of the trees increasing to infinity. In this model, the infection…

Probability · Mathematics 2017-03-08 Yu Pan , Dayue Chen , Xiaofeng Xue

This paper extends the study of fringe trees in random plane trees with a given degree statistic. While previous work established the asymptotic normality of the count of fringe trees isomorphic to a fixed tree, we investigate the case…

Probability · Mathematics 2026-04-08 Gabriel Berzunza Ojeda , Cecilia Holmgren , Svante Janson