English
Related papers

Related papers: Voting models and tightness for a family of recurs…

200 papers

In this paper we study the tightness of solutions for a family of recursion equations. These equations arise naturally in the study of random walks on tree-like structures. Examples include the maximal displacement of a branching random…

Probability · Mathematics 2009-06-23 Maury Bramson , Ofer Zeitouni

We study branching random walk on $\mathbb{Z}$ in a bounded i.i.d. random environment. For this process, we prove that, for almost every realization of the environment, the distributions of the maximally displaced particle (re-centered…

Probability · Mathematics 2026-01-15 Jiří Černý , Flavio Dalessi

We consider branching random walk in random environment (BRWRE) and prove the existence of deterministic subsequences along which their maximum, centered at its mean, is tight. This partially answers an open question in arXiv:1711.00852.…

Probability · Mathematics 2022-05-25 Xaver Kriechbaum

We study a class of non-reversible, continuous-time random walks in random environments on $\mathbb{Z}^d$ that admit a cycle representation with finite cycle length. The law of the transition rates, taking values in $[0, \infty)$, is…

Probability · Mathematics 2024-11-12 Jean-Dominique Deuschel , Martin Slowik , Weile Weng

We study a non-reversible random walk advected by the symmetric simple exclusion process, so that the walk has a local drift of opposite sign when sitting atop an occupied or an empty site. We prove that the back-tracking probability of the…

Probability · Mathematics 2024-09-04 Guillaume Conchon--Kerjan , Daniel Kious , Pierre-François Rodriguez

We give tightness criteria for random variables taking values in the space of all compact sets of cadlag real-valued paths, in terms of both the Skorohod J1 and M1 topologies. This extends earlier work motivated by the study of the Brownian…

Probability · Mathematics 2026-05-01 Nic Freeman , Jan M. Swart

We consider several critical wetting models. In the discrete case, these probability laws are known to converge, after an appropriate rescaling, to the law of a reflecting Brownian motion, or of the modulus of a Brownian bridge, according…

Probability · Mathematics 2020-02-04 Jean-Dominique Deuschel , Henri Elad Altman , Tal Orenshtein

We derive a quenched invariance principle for random walks in random environments whose transition probabilities are defined in terms of weighted cycles of bounded length. To this end, we adapt the proof for random walks among random…

Probability · Mathematics 2008-12-18 Jean-Dominique Deuschel , Holger Kösters

Non-linear latent variable models have become increasingly popular in a variety of applications. However, there has been little study on theoretical properties of these models. In this article, we study rates of posterior contraction in…

Statistics Theory · Mathematics 2011-09-26 Debdeep Pati , Anirban Bhattacharya , David B. Dunson

We consider the problem of exact probabilistic inference for Union of Conjunctive Queries (UCQs) on tuple-independent databases. For this problem, two approaches currently coexist. In the extensional method, query evaluation is performed by…

Databases · Computer Science 2021-04-29 Mikaël Monet

We study discrete-time dynamical systems that switch between different evolution rules based on thresholds that themselves adapt over time. Specifically, we analyze the coupled recursion $a_{n+1} = f(a_n)$ if $a_n \leq c_n$ and $a_{n+1} =…

Dynamical Systems · Mathematics 2025-11-26 Slimane Alaoui Soulimani Valenti

Central limit theorems for random walks in quenched random environments have attracted plenty of attention in the past years. More recently still, finer local limit theorems -- yielding a Gaussian density multiplied by a highly oscillatory…

Probability · Mathematics 2013-03-07 Mikko Stenlund

We consider real random walks with finite variance. We prove an optimal integrability result for the diffusively rescaled maximum, when the walk or its bridge is conditioned to stay positive, or to avoid zero. As an application, we prove…

Probability · Mathematics 2018-10-18 Francesco Caravenna

The framework of this article is cell motility modeling. Approximating cells as rigid spheres we take into account for both non-penetration and adhesions forces. Adhesions are modeled as a memory-like microscopic elastic forces. This leads…

Analysis of PDEs · Mathematics 2025-08-15 Thierno Mamadou Balde , Vuk Milisic

We study two models of growing recursive trees. For both models, initially the tree only contains one vertex $u_1$ and at each time $n\geq 2$ a new vertex $u_n$ is added to the tree and its parent is chosen randomly according to some rule.…

Probability · Mathematics 2020-06-04 Delphin Sénizergues

Probabilistic model checking for systems with large or unbounded state space is a challenging computational problem in formal modelling and its applications. Numerical algorithms require an explicit representation of the state space, while…

Logic in Computer Science · Computer Science 2018-06-12 Dimitrios Milios , Guido Sanguinetti , David Schnoerr

Probabilities of causation (PoCs) are fundamental quantities for counterfactual analysis and personalized decision making. However, existing analytical results are largely confined to binary settings. This paper extends PoCs to multi-valued…

Artificial Intelligence · Computer Science 2026-02-02 Xin Shu , Shuai Wang , Ang Li

We consider a random walk on Z^d in an i.i.d. balanced random environment, that is a random walk for which the probability to jump from x to nearest neighbor x+e is the same as to nearest neighbor x-e. Assuming that the environment is…

Probability · Mathematics 2012-07-05 Noam Berger , Jean-Dominique Deuschel

The goal of this paper is to prove rigorous results for the behavior of genealogies in a one-dimensional long range biased voter model introduced by Hallatschek and Nelson [25]. The first step, which is easily accomplished using results of…

Probability · Mathematics 2021-01-12 Rick Durrett , Wai-Tong Louis Fan

In a Bayesian setting, inverse problems and uncertainty quantification (UQ) --- the propagation of uncertainty through a computational (forward) model --- are strongly connected. In the form of conditional expectation the Bayesian update…

‹ Prev 1 2 3 10 Next ›