中文
相关论文

相关论文: Distribution of boundary points of expansion and a…

200 篇论文

Random walks on bounded degree expander graphs have numerous applications, both in theoretical and practical computational problems. A key property of these walks is that they converge rapidly to their stationary distribution. In this work…

计算复杂性 · 计算机科学 2016-09-15 Tali Kaufman , David Mass

Several recent experiments, including our own in the fission yeast, S. pombe, have characterized the motions of gene loci within living nuclei by measuring the locus position over time, then proceeding to obtain the statistical properties…

We study existence of random elements with partially specified distributions. The technique relies on the existence of a positive extension for linear functionals accompanied by additional conditions that ensure the regularity of the…

概率论 · 数学 2015-01-20 Raphael Lachieze-Rey , Ilya Molchanov

We study extreme value statistics of multiple sequences of random variables. For each sequence with N variables, independently drawn from the same distribution, the running maximum is defined as the largest variable to date. We compare the…

统计力学 · 物理学 2015-12-30 E. Ben-Naim , P. L. Krapivsky , N. W. Lemons

We obtain a polynomial upper bound on the mixing time $T_{CHR}(\epsilon)$ of the coordinate Hit-and-Run random walk on an $n-$dimensional convex body, where $T_{CHR}(\epsilon)$ is the number of steps needed in order to reach within…

数据结构与算法 · 计算机科学 2022-04-12 Hariharan Narayanan , Piyush Srivastava

In this article, we obtain explicit bounds on the uniform distance between the cumulative distribution function of a standardized sum $S_n$ of $n$ independent centered random variables with moments of order four and its first-order…

概率论 · 数学 2025-07-30 Alexis Derumigny , Lucas Girard , Yannick Guyonvarch

We study first-passage statistics for one-dimensional random walks $S_n$ with independent and identically distributed jumps starting from the origin. We focus on the joint distribution of the first-passage time $\tau_b$ and first-passage…

统计力学 · 物理学 2025-07-16 Mattia Radice , Giampaolo Cristadoro

The single-file problem of N particles in one spatial dimension is analyzed, when each particle has a randomly distributed diffusion constant D sampled in a density $\rho(D)$. The averaged one-particle distributions of the edge particles…

统计力学 · 物理学 2009-10-31 Claude Aslangul

We examine diffusion-limited aggregation for a one-dimensional random walk with long jumps. We achieve upper and lower bounds on the growth rate of the aggregate as a function of the number of moments a single step of the walk has. In this…

概率论 · 数学 2013-06-20 Gideon Amir , Omer Angel , Gady Kozma

We consider the stationary transport equation with the incoming boundary condition. We are interested in discontinuities of the solution. Under the generalized convexity condition, it is known that it has only boundary-induced…

偏微分方程分析 · 数学 2025-10-15 Daisuke Kawagoe

Let $S=(S_n)$ be an oscillatory random walk on the integer lattice $\mathbb{Z}$ with i.i.d. increments. Let $V_{{\rm d}}(x)$ be the renewal function of the strictly descending ladder height process for $S$. We obtain several sufficient…

概率论 · 数学 2021-06-01 Kohei Uchiyama

We consider finite Bernoulli convolutions with a parameter $1/2 < r < 1$ supported on a discrete point set, generically of size $2^N$. These sequences are uniformly distributed with respect to the infinite Bernoulli convolution measure…

数论 · 数学 2011-07-20 Itai Benjamini , Boris Solomyak

We consider the following problem about dispersing points. Given a set of points in the plane, the task is to identify whether by moving a small number of points by small distance, we can obtain an arrangement of points such that no pair of…

计算几何 · 计算机科学 2023-08-15 Fedor V. Fomin , Petr A. Golovach , Tanmay Inamdar , Saket Saurabh , Meirav Zehavi

We give a complete characterization of the boundary traces $\varphi_i$ ($i=1,\dots,K$) supporting spiraling waves, rotating with a given angular speed $\omega$, which appear as singular limits of competition-diffusion systems of the type \[…

偏微分方程分析 · 数学 2025-03-05 Ariel Salort , Susanna Terracini , Gianmaria Verzini , Alessandro Zilio

We consider a simple random walk (dimension one, nearest neighbour jumps) in a quenched random environment. The goal of this work is to provide sufficient conditions, stated in terms of properties of the environment, under which the Central…

概率论 · 数学 2007-05-23 I. Ya. Goldsheid

Random walk on changing graphs is considered. For sequences of finite graphs increasing monotonically towards a limiting infinite graph, we establish transition probability upper bounds. It yields sufficient transience criteria for simple…

概率论 · 数学 2018-10-09 Ruojun Huang

In this paper we consider the distribution of the location of the path supremum in a fixed interval for self-similar processes with stationary increments. To this end, a point process is constructed and its relation to the distribution of…

概率论 · 数学 2016-05-24 Yi Shen

This paper gives conditions for the rightmost particle in the $n$th generation of a multitype branching random walk to have a speed, in the sense that its location divided by n converges to a constant as n goes to infinity. Furthermore, a…

概率论 · 数学 2012-10-17 J. D. Biggins

Let K be the symmetric convex hull of m independent random vectors uniformly distributed on the unit sphere of R^n. We prove that, for every $\delta>0$, the isotropy constant of K is bounded by a constant $c(\delta)$ with high probability,…

度量几何 · 数学 2007-07-12 David Alonso-Gutierrez

This paper focuses on the study of existence and uniqueness of distributional and classical solutions to the Cauchy Boltzmann problem for the soft potential case assuming $S^{n-1}$ integrability of the angular part of the collision kernel…

数学物理 · 物理学 2015-05-13 Ricardo J. Alonso , Irene M. Gamba