中文
相关论文

相关论文: Probability of hitting a distant point for the vot…

200 篇论文

Asymptotics for Dickman's number theoretic function $\rho(u)$, as $u \rightarrow \infty$, were given de Bruijn and Alladi, and later in sharper form by Hildebrand and Tenenbaum. The perspective in these works is that of analytic number…

概率论 · 数学 2016-06-14 Richard Arratia , Fred Kochman , Sandy Zabell

The constrained voter model describes the dynamics of opinions in a population of individuals located on a connected graph. Each agent is characterized by her opinion, where the set of opinions is represented by a finite sequence of…

概率论 · 数学 2013-10-02 Nicolas Lanchier , Stylianos Scarlatos

In this paper we find an upper bound for the probability that a $3$ dimensional simple random walk covers each point in a nearest neighbor path connecting 0 and the boundary of an $L_1$ ball of radius $N$. For $d\ge 4$, it has been shown in…

概率论 · 数学 2017-05-12 Eviatar B. Procaccia , Yuan Zhang

For a homogeneous random walk in the quarter plane with nearest-neighbor transitions, starting from some state $(i_0,j_0)$, we study the event that the walk reaches the vertical axis, before reaching the horizontal axis. We derive an exact…

概率论 · 数学 2013-06-18 Johan S. H. van Leeuwaarden , Kilian Raschel

We study the annihilating random walk with long-range interaction in one dimension. Each particle performs random walks on a one-dimensional ring in such a way that the probability of hopping toward the nearest particle is $W= [1 - \epsilon…

统计力学 · 物理学 2020-10-13 Su-Chan Park

Using techniques from Poisson approximation, we prove explicit error bounds on the number of permutations that avoid any pattern. Most generally, we bound the total variation distance between the joint distribution of pattern occurrences…

组合数学 · 数学 2023-06-22 Harry Crane , Stephen DeSalvo

Given a transition matrix $P$ indexed by a finite set $V$ of vertices, the voter model is a discrete-time Markov chain in $\{0,1\}^V$ where at each time-step a randomly chosen vertex $x$ imitates the opinion of vertex $y$ with probability…

概率论 · 数学 2024-10-03 Richard Pymar , Nicolás Rivera

We use the concept of excursions for the prediction of random variables without any moment existence assumptions. To do so, an excursion metric on the space of random variables is defined which appears to be a kind of a weighted…

统计理论 · 数学 2022-09-07 Vitalii Makogin , Evgeny Spodarev

We establish scaling limits for the random walk whose state space is the range of a simple random walk on the four-dimensional integer lattice. These concern the asymptotic behaviour of the graph distance from the origin and the spatial…

概率论 · 数学 2021-12-08 David A. Croydon , Daisuke Shiraishi

We consider a system of independent one-dimensional random walkers where new particles are added at the origin at fixed rate whenever there is no older particle present at the origin. A Poisson ansatz leads to a semi-linear lattice heat…

概率论 · 数学 2015-09-14 Matthias Birkner , Rongfeng Sun

We consider a two-state quantum walk on a line where after the first step an absorbing sink is placed at the origin. The probability of finding the walker at position $j$, conditioned on that it has not returned to the origin, is…

量子物理 · 物理学 2018-08-08 Mohamed Sabri , Etsuo Segawa , Martin Stefanak

We establish an invariance principle for a one-dimensional random walk in a dynamical random environment given by a speed-change exclusion process. The jump probabilities of the walk depend on the configuration of the exclusion in a finite…

概率论 · 数学 2018-07-17 Milton Jara , Otávio Menezes

We consider a spatial voting model where both candidates and voters are positioned in the $d$-dimensional Euclidean space, and each voter ranks candidates based on their proximity to the voter's ideal point. We focus on the scenario where…

计算机科学与博弈论 · 计算机科学 2025-05-20 Hadas Shachnai , Rotem Shavitt , Andreas Wiese

We prove for an arbitrary one-dimensional random walk with independent increments that the probability of crossing a level at a given time n has the order of square root of n. Moment or symmetry assumptions are not necessary. In removing…

概率论 · 数学 2007-05-23 Rainer Siegmund-Schultze , Heinrich von Weizsaecker

At each point of a Poisson point process of intensity $\lambda$ in the hyperbolic place, center a ball of bounded random radius. Consider the probability $P_r$ that from a fixed point, there is some direction in which one can reach distance…

概率论 · 数学 2011-01-17 Pierre Calka , Johan Tykesson

While robust divergence such as density power divergence and $\gamma$-divergence is helpful for robust statistical inference in the presence of outliers, the tuning parameter that controls the degree of robustness is chosen in a…

统计方法学 · 统计学 2021-09-15 Shonosuke Sugasawa , Shouto Yonekura

We consider a likelihood ratio method for testing whether a monotone baseline hazard function in the Cox model has a particular value at a fixed point. The characterization of the estimators involved is provided both in the nondecreasing…

统计理论 · 数学 2013-04-05 Gabriela F. Nane

We consider reflecting random walks on the nonnegative integers with drift of order 1/x at height x. We establish explicit asymptotics for various probabilities associated to such walks, including the distribution of the hitting time of 0…

概率论 · 数学 2015-03-13 Kenneth S. Alexander

We consider the classical one-dimensional random walk of a particle on the right-half real line. We assume that the particle is initially at position x=k, k > 0, and moves to the right with probability p or to the left with probability 1-p.…

概率论 · 数学 2007-05-23 Oscar Bolina

Extreme value theory is part and parcel of any study of order statistics in one dimension. Our aim here is to consider such large sample theory for the maximum distance to the origin, and the related maximum "interpoint distance," in…

概率论 · 数学 2015-10-30 Sreenivasa Rao Jammalamadaka , Svante Janson