中文
相关论文

相关论文: Weighted Persistent Homology Sums of Random \v{C}e…

200 篇论文

We prove that the fractal dimension of a metric space equipped with an Ahlfors regular measure can be recovered from the persistent homology of random samples. Our main result is that if $x_1,\ldots, x_n$ are i.i.d. samples from a…

概率论 · 数学 2020-06-26 Benjamin Schweinhart

This paper studies the asymptotic properties of weighted sums of the form $Z_n=\sum_{i=1}^n a_i X_i$, in which $X_1, X_2, \ldots, X_n$ are i.i.d.~random variables and $a_1, a_2, \ldots, a_n$ correspond to either eigenvalues or singular…

概率论 · 数学 2022-09-26 Angel Chavez , Jacob Waldor

Let $M$ be a compact, unit volume, Riemannian manifold with boundary. In this paper we study the homology of a random \v{C}ech-complex generated by a homogeneous Poisson process in $M$. Our main results are two asymptotic threshold…

概率论 · 数学 2019-06-19 Henry-Louis de Kergorlay , Ulrike Tillmann , Oliver Vipond

We compute the homology of random \v{C}ech complexes over a homogeneous Poisson process on the d-dimensional torus, and show that there are, coarsely, two phase transitions. The first transition is analogous to the Erd\H{o}s-R\'enyi phase…

概率论 · 数学 2016-03-24 Omer Bobrowski , Shmuel Weinberger

We study random simplicial complexes in the multi-parameter upper model. In this model simplices of various dimensions are taken randomly and independently, and our random simplicial complex $Y$ is then taken to be the minimal simplicial…

代数拓扑 · 数学 2022-09-13 Michael Farber , Tahl Nowik

We consider random polynomials of the form $G_n(z):= \sum_{|\alpha|\leq n} \xi^{(n)}_{\alpha}p_{n,\alpha}(z)$ where $\{\xi^{(n)}_{\alpha}\}_{|\alpha|\leq n}$ are i.i.d. (complex) random variables and $\{p_{n,\alpha}\}_{|\alpha|\leq n}$ form…

概率论 · 数学 2024-12-17 T. Bloom , D. Dauvergne , N. Levenberg

Let $\{X_i\}$ be a sequence of independent identically distributed random variables with an intermediate regularly varying (IR) right tail $\bar{F}$. Let $(N, C_1, ..., C_N)$ be a nonnegative random vector independent of the $\{X_i\}$ with…

概率论 · 数学 2012-04-18 Mariana Olvera-Cravioto

We study analytically the distribution of the minimum of a set of hierarchically correlated random variables $E_1$, $E_2$, $...$, $E_N$ where $E_i$ represents the energy of the $i$-th path of a directed polymer on a Cayley tree. If the…

统计力学 · 物理学 2009-11-07 D. S. Dean , Satya N. Majumdar

We study asymptotic expansions in free probability. In a class of classical limit theorems Edgeworth expansion can be obtained via a general approach using sequences of "influence" functions of individual random elements described by…

概率论 · 数学 2015-02-05 F. Götze , A. Reshetenko

Let $X_{1,n}\le\cdots\le X_{n,n}$ be the order statistics of $n$ independent random variables with a common distribution function $F$ having right heavy tail with tail index $\gamma$. Given known constants $d_{i,n}$, $1\le i\le n$, consider…

概率论 · 数学 2021-04-13 Lillian Achola Oluoch , László Viharos

We study the homology of random \v{C}ech complexes generated by a homogeneous Poisson process. We focus on 'homological connectivity' - the stage where the random complex is dense enough, so that its homology "stabilizes" and becomes…

概率论 · 数学 2019-06-14 Omer Bobrowski

We introduce a natural class of models of random chain complexes of real vector spaces that some classical ensembles of random matrices, the length $1$ case. We are interested here in the homological properties of these random complexes.…

概率论 · 数学 2026-02-12 Ayat Ababneh , Matthew Kahle

We study random, finite-dimensional, ungraded chain complexes over a finite field and show that for a uniformly distributed differential a complex has the smallest possible homology with the highest probability: either zero or…

组合数学 · 数学 2017-07-05 Viktor L. Ginzburg , Dmitrii V. Pasechnik

The univariate extreme value theory deals with the convergence in type of powers of elements of sequences of cumulative distribution functions on the real line when the power index gets infinite. In terms of convergence of random variables,…

概率论 · 数学 2018-10-04 Gane Samb Lo , Modou Ngom , Tchilabola Abozou Kpanzou , Mouminou Diallo

We establish asymptotic normality of weighted sums of periodograms of a stationary linear process where weights depend on the sample size. Such sums appear in numerous statistical applications and can be regarded as a discretized versions…

统计理论 · 数学 2013-12-18 Liudas Giraitis , Hira L. Koul

We study the homological properties of random simplicial complexes. In particular, we obtain the asymptotic behavior of lifetime sums for a class of increasing random simplicial complexes; this result is a higher-dimensional counterpart of…

概率论 · 数学 2019-08-05 Masanori Hino , Shu Kanazawa

We study the problem of estimating the sum of $n$ elements, each with weight $w(i)$, in a structured universe. Our goal is to estimate $W = \sum_{i=1}^n w(i)$ within a $(1 \pm \epsilon)$ factor using a sublinear number of samples, assuming…

数据结构与算法 · 计算机科学 2025-04-22 Pinki Pradhan , Sampriti Roy

We prove a central limit theorem for random sums of the form $\sum_{i=1}^{N_n} X_i$, where $\{X_i\}_{i \geq 1}$ is a stationary $m-$dependent process and $N_n$ is a random index independent of $\{X_i\}_{i\geq 1}$. Our proof is a…

概率论 · 数学 2013-03-12 Umit Islak

We establish limit theorems that describe the asymptotic local and global geometric behaviour of random enriched trees considered up to symmetry. We apply these general results to random unlabelled weighted rooted graphs and uniform random…

概率论 · 数学 2016-12-15 Benedikt Stufler

We study the minimum spanning tree problem on the complete graph $K_n$ where an edge $e$ has a weight $W_e$ and a cost $C_e$, each of which is an independent copy of the random variable $U^\gamma$ where $\gamma\leq 1$ and $U$ is the uniform…

组合数学 · 数学 2021-06-01 Alan Frieze , Tomasz Tkocz
‹ 上一页 1 2 3 10 下一页 ›