中文
相关论文

相关论文: On some random walks driven by spread-out measures

200 篇论文

Let $S_n$ be a centered random walk with a finite variance, and define the new sequence $A_n:=\sum_{i=1}^n S_i$, which we call an integrated random walk. We are interested in the asymptotics of $$p_N:=P(\min_{1 \le k \le N} A_k \ge 0)$$ as…

概率论 · 数学 2010-05-06 Vladislav Vysotsky

The paper investigates the problem of performing correlation analysis when the number of observations is very large. In such a case, it is often necessary to combine the random observations to achieve dimensionality reduction of the…

信息论 · 计算机科学 2020-10-19 Pavel Loskot

We consider orthogonally invariant probability measures on $\mathrm{GL}_n(\mathbb{R})$ and compare the mean of the logs of the moduli of eigenvalues of the matrices to the Lyapunov exponents of random matrix products independently drawn…

动力系统 · 数学 2022-08-23 Diego Armentano , Gautam Chinta , Siddhartha Sahi , Michael Shub

In studying the end-to-end distribution function $G(r,N)$ of a worm like chain by using the propagator method we have established that the combinatorial problem of counting the paths contributing to $G(r,N)$ can be mapped onto the problem…

软凝聚态物质 · 物理学 2009-11-07 Semjon Stepanow , Gunter M. Schuetz

We observe stationary random tessellations $X=\{\Xi_n\}_{n\ge1}$ in $\mathbb{R}^d$ through a convex sampling window $W$ that expands unboundedly and we determine the total $(k-1)$-volume of those $(k-1)$-dimensional manifold processes which…

概率论 · 数学 2007-09-14 Lothar Heinrich , Hendrik Schmidt , Volker Schmidt

Mapping class groups are known to admit geometric (proper, cobounded) actions on injective spaces. Starting with such an action, and relying only on geometric arguments, we show that all finite generating sets resulting from taking large…

几何拓扑 · 数学 2025-12-24 Lihuang Ding , Dídac Martínez-Granado , Abdul Zalloum

Symmetry is a cornerstone of much of mathematics, and many probability distributions possess symmetries characterized by their invariance to a collection of group actions. Thus, many mathematical and statistical methods rely on such…

统计理论 · 数学 2023-10-23 Adam B Kashlak

In this article we consider transient random walks on HNN extensions of finitely generated groups. We prove that the rate of escape w.r.t. some generalised word length exists. Moreover, a central limit theorem with respect to the…

概率论 · 数学 2021-01-01 Lorenz A. Gilch

We consider a measure $\psi$ k of dispersion which extends the notion of Wilk's generalised variance, or entropy, for a d-dimensional distribution, and is based on the mean squared volume of simplices of dimension k $\le$ d formed by k + 1…

统计理论 · 数学 2015-06-29 Luc Pronzato , Henry Wynn , Anatoly Zhigljavsky

Building on recent results regarding symmetric probabilistic constructions of countable structures, we provide a method for constructing probability measures, concentrated on certain classes of countably infinite structures, that are…

We consider a random walk in random environment in the low disorder regime on $\mathbb Z^d$. That is, the probability that the random walk jumps from a site $x$ to a nearest neighboring site $x+e$ is given by $p(e)+\epsilon \xi(x,e)$, where…

概率论 · 数学 2015-11-11 David Campos , Alejandro F. Ramirez

The involution walk is the random walk on $S_n$ generated by involutions with a binomially distributed with parameter $1-p$ number of $2$-cycles. This is a parallelization of the transposition walk. The involution walk is shown in this…

组合数学 · 数学 2016-07-05 Megan Bernstein

We obtain asymptotic expansions for probabilities $\mathbb{P}(S_N=k)$ of partial sums of uniformly bounded integer-valued functionals $S_N=\sum_{n=1}^N f_n(X_n)$ of uniformly elliptic inhomogeneous Markov chains. The expansions involve…

概率论 · 数学 2022-03-31 Dmitry Dolgopyat , Yeor Hafouta

Let $(Z_k)_{k\geq 1}$ be a sequence of independent and identically distributed complex random variables with common distribution $\mu$ and let $P_n(X):=\prod_{k=1}^n (X-Z_k)$ the associated random polynomial in $\mathbb C[X]$. In [Kab15],…

概率论 · 数学 2024-03-06 Jürgen Angst , Dominique Malicet , Guillaume Poly

For a probability distribution $P$ on an at most countable alphabet $\mathcal A$, this article gives finite sample bounds for the expected occupancy counts $\mathbb E K_{n,r}$ and probabilities $\mathbb E M_{n,r}$. Both upper and lower…

统计理论 · 数学 2016-11-17 Geoffrey Decrouez , Michael Grabchak , Quentin Paris

We prove that mean multiplicities in the length spectrum of a non-compact arithmetic hyperbolic orbifold of dimension $n \geqslant 4$ have exponential growth rate $$ \langle g(L) \rangle \geqslant c \frac{e^{([n/2] - 1)L}}{L^{1 + \delta_{5,…

几何拓扑 · 数学 2024-07-03 Alexandr Grebennikov

Let $(g_n)_{n\geq 1}$ be a sequence of independent and identically distributed random elements with law $\mu$ on the general linear group $\textrm{GL}(V)$, where $V=\mathbb R^d$. Consider the random walk $G_n : = g_n \ldots g_1$, $n \geq…

概率论 · 数学 2021-11-23 Hui Xiao , Ion Grama , Quansheng Liu

Let $x_1,\ldots ,x_N$ be independent random points distributed according to an isotropic log-concave measure $\mu $ on ${\mathbb R}^n$, and consider the random polytope $$K_N:={\rm conv}\{ \pm x_1,\ldots ,\pm x_N\}.$$ We provide sharp…

度量几何 · 数学 2016-01-12 Apostolos Giannopoulos , Labrini Hioni , Antonis Tsolomitis

Let S_i be a random walk with standard exponential increments. We call \sum_{i=1}^k S_i its k-step area. The random variable V = \inf_{k \ge 1} \frac{2}{k(k+1)} \sum_{i=1}^k S_i plays important role in the study of so-called one-dimensional…

概率论 · 数学 2007-05-23 Vladislav Vysotsky

Randomly sampling an acyclic orientation on the complete bipartite graph $K_{n,k}$ with parts of size $n$ and $k$, we investigate the length of the longest path. We provide a probability generating function for the distribution of the…

组合数学 · 数学 2024-08-26 Jessica Khera , Erik Lundberg