English
Related papers

Related papers: The pilgrim process

200 papers

A ring polymer is a random walk whose steps obey a single linear condition; their sum vanishes. Factoring the graph Laplacian into the product of the incidence matrix and its transpose allows us to show that for a more complicated network,…

Statistical Mechanics · Physics 2025-10-20 Jason Cantarella , Tetsuo Deguchi , Clayton Shonkwiler , Erica Uehara

Consider a continuous time Markov chain with rates Q in the state space \Lambda\cup\{0\} with 0 as an absorbing state. In the associated Fleming-Viot process N particles evolve independently in \Lambda with rates Q until one of them…

Probability · Mathematics 2009-05-12 Amine Asselah , Pablo A. Ferrari , Pablo Groisman

This paper presents mathematical results in support of the methodology of the probabilistic learning on manifolds (PLoM) recently introduced by the authors, which has been used with success for analyzing complex engineering systems. The…

Statistics Theory · Mathematics 2020-03-02 Christian Soize , Roger Ghanem

We consider a distributionally robust Partially Observable Markov Decision Process (DR-POMDP), where the distribution of the transition-observation probabilities is unknown at the beginning of each decision period, but their realizations…

Optimization and Control · Mathematics 2020-12-09 Hideaki Nakao , Ruiwei Jiang , Siqian Shen

Clustered observations are ubiquitous in controlled and observational studies and arise naturally in multi-centre trials or longitudinal surveys. We present a novel model for the analysis of clustered observations where the marginal…

Methodology · Statistics 2022-11-03 Luisa Barbanti , Torsten Hothorn

We introduce a non-equilibrium discrete-time random walk model on multiplex networks, in which at each time step the walker first undergoes a random jump between neighboring nodes in the same layer, and then tries to hop from one node to…

Statistical Mechanics · Physics 2025-06-18 Feng Huang , Hanshuang Chen

We consider the problem of stochastic flow of multiple particles traveling on a closed loop, with a constraint that particles move without passing. We use a Markov chain description that reduces the problem to a generalized random walk on a…

Probability · Mathematics 2007-05-23 J. D. Skufca

We consider cumulative merging percolation (CMP), a long-range percolation process describing the iterative merging of clusters in networks, depending on their mass and mutual distance. For a specific class of CMP processes, which…

Statistical Mechanics · Physics 2020-05-07 Claudio Castellano , Romualdo Pastor-Satorras

We consider a non-conserving zero-range process with hopping rate proportional to the number of particles at each site. Particles are added to the system with a site-dependent creation rate, and removed from the system with a uniform…

Statistical Mechanics · Physics 2019-09-04 Pascal Grange

Piecewise Deterministic Markov Processes (PDMPs) are studied in a general framework. First, different constructions are proven to be equivalent. Second, we introduce a coupling between two PDMPs following the same differential flow which…

Probability · Mathematics 2021-08-03 Alain Durmus , Arnaud Guillin , Pierre Monmarché

Models of bacterial growth tend to be `irreversible', allowing for the number of bacteria in a colony to increase but not to decrease. By contrast, models of molecular self-assembly are usually `reversible', allowing for addition and…

Statistical Mechanics · Physics 2017-10-18 Katherine Klymko , Juan P. Garrahan , Stephen Whitelam

We extend the peeling exploration introduced in arxiv:1506.01590 to the setting of Boltzmann planar maps coupled to a rigid $O(n)$ loop model. Its law is related to a class of discrete Markov processes obtained by confining random walks to…

Probability · Mathematics 2018-09-07 Timothy Budd

We study a mass transport model on a ring with parallel update, where a continuous mass is randomly redistributed along distinct links of the lattice, choosing at random one of the two partitions at each time step. The redistribution…

Statistical Mechanics · Physics 2017-06-28 Jules Guioth , Éric Bertin

We explore the impact of long-range memory on the properties of a family of quantum walks in a one-dimensional lattice and discrete time, which can be understood as the quantum version of the classical "Elephant Random Walk" non-Markovian…

Quantum Physics · Physics 2018-06-20 Giuseppe Di Molfetta , Diogo O. Soares-Pinto , Silvio M. Duarte Queiros

Analogues of stepping--stone models are considered where the site--space is continuous, the migration process is a general Markov process, and the type--space is infinite. Such processes were defined in previous work of the second author by…

Probability · Mathematics 2007-05-23 Peter Donnelly , Steven N. Evans , Klaus Fleischmann , Thomas G. Kurtz , Xiaowen Zhou

The proposal and study of dependent prior processes has been a major research focus in the recent Bayesian nonparametric literature. In this paper, we introduce a flexible class of dependent nonparametric priors, investigate their…

Statistics Theory · Mathematics 2014-07-03 Antonio Lijoi , Bernardo Nipoti , Igor Prünster

We consider a discrete-time process adapted to some filtration which lives on a (typically countable) subset of $\mathbb{R}^d$, $d\geq 2$. For this process, we assume that it has uniformly bounded jumps, is uniformly elliptic (can advance…

Probability · Mathematics 2014-04-28 Mikhail Menshikov , Serguei Popov

We cast episodic Markov decision process (MDP) planning as Bayesian inference over policies. A policy is treated as the latent variable and is assigned an unnormalized probability of optimality that is monotone in its expected return,…

Machine Learning · Computer Science 2026-04-14 David Tolpin

This paper studies the workload distribution of a finite-capacity queue driven by a spectrally one-sided Markov additive process (MAP). Our main result provides the Laplace-Stieltjes transform of the workload at an exponentially distributed…

Probability · Mathematics 2026-02-11 Michel Mandjes , Daniël Rutgers , Werner Scheinhardt

When the \textit{martingale representation property} holds, we call any local martingale which realizes the representation a \textit{representation process}. There are two properties of the \textit{representation process} which can greatly…

Probability · Mathematics 2016-03-18 Shiqi Song