中文
相关论文

相关论文: Random Covering Sets in Metric Space with Exponent…

200 篇论文

If (M^n, g) is a complete Riemannian manifold with filling radius at least R, then we prove that it contains a ball of radius R and volume at least c(n)R^n. If (M^n, hyp) is a closed hyperbolic manifold and if g is another metric on M with…

微分几何 · 数学 2007-05-23 Larry Guth

We consider an infinite balls-in-boxes occupancy scheme with boxes organised in nested hierarchy, and random probabilities of boxes defined in terms of iterated fragmentation of a unit mass. We obtain a multivariate functional limit theorem…

概率论 · 数学 2018-11-29 Alexander Gnedin , Alexander Iksanov

Let $p, q \in (0, \infty]$ and $\ell_p^m(\ell_q^n)$ be the mixed-norm sequence space of real matrices $x = (x_{i, j})_{i \leq m, j \leq n}$ endowed with the (quasi-)norm $\Vert x \Vert_{p, q} := \big\Vert \big( \Vert (x_{i, j})_{j \leq n}…

概率论 · 数学 2024-11-12 Michael Juhos , Zakhar Kabluchko , Joscha Prochno

This paper studies the asymptotic behaviors of the pairwise angles among n randomly and uniformly distributed unit vectors in R^p as the number of points n -> infinity, while the dimension p is either fixed or growing with n. For both…

统计理论 · 数学 2013-06-04 Tony Cai , Jianqing Fan , Tiefeng Jiang

Suppose $B_i:= B(p,r_i)$ are nested balls of radius $r_i$ about a point $p$ in a dynamical system $(T,X,\mu)$. The question of whether $T^i x\in B_i$ infinitely often (i. o.) for $\mu$ a.e.\ $x$ is often called the shrinking target problem.…

动力系统 · 数学 2015-06-16 Nicolai Haydn , Matthew Nicol , Sandro Vaienti , Licheng Zhang

Let B_1,B_2, ... be independent one-dimensional Brownian motions defined over the whole real line such that B_i(0)=0. We consider the nth iterated Brownian motion W_n(t)= B_n(B_{n-1}(...(B_2(B_1(t)))...)). Although the sequences of…

概率论 · 数学 2011-12-19 Nicolas Curien , Takis Konstantopoulos

We introduce and study certain notions which might serve as substitutes for maximum density packings and minimum density coverings. A body is a compact connected set which is the closure of its interior. A packing $\cal P$ with congruent…

度量几何 · 数学 2009-09-25 Gabor Fejes Tóth , Greg Kuperberg , Włodzimierz Kuperberg

Given $N$ geodesic caps on the unit sphere in $\mathbb{R}^d$, and whose total normalized surface area sums to one, what is the maximal surface area their union can cover? In this work, we provide an asymptotically sharp upper bound for an…

度量几何 · 数学 2025-12-25 Steven Hoehner , Gil Kur

We consider a random geometric graph $G(\chi_n, r_n)$, given by connecting two vertices of a Poisson point process $\chi_n$ of intensity $n$ on the unit torus whenever their distance is smaller than the parameter $r_n$. The model is…

概率论 · 数学 2019-07-04 Sourav Chatterjee , Matan Harel

This paper is mostly a survey of recent work on sequences of locally symmetric spaces whose Riemannian volume goes to infinity. We also work out some applications to random surfaces.

几何拓扑 · 数学 2014-11-05 Ian Biringer , Jean Raimbault

We study the problem of assigning non-overlapping geometric objects centered at a given set of points such that the sum of area covered by them is maximized. If the points are placed on a straight-line and the objects are disks, then the…

计算几何 · 计算机科学 2022-02-22 Ankush Acharyya , Minati De , Subhas C. Nandy , Bodhayan Roy

In this article, we consider the following capacitated covering problem. We are given a set $P$ of $n$ points and a set $\mathcal{B}$ of balls from some metric space, and a positive integer $U$ that represents the capacity of each of the…

数据结构与算法 · 计算机科学 2017-12-13 Sayan Bandyapadhyay , Santanu Bhowmick , Tanmay Inamdar , Kasturi Varadarajan

Define the superball with radius $r$ and center ${\boldsymbol 0}$ in $\mathbb{R}^n$ to be the set $$ \left\{{\boldsymbol x}\in\mathbb{R}^n:\sum_{j=1}^{m}\left(x_{k_j+1}^2+x_{k_j+2}^2+\cdots+x_{k_{j+1}}^2\right)^{p/2}\leq…

度量几何 · 数学 2022-06-22 Chengfei Xie , Gennian Ge

Random shapes arise naturally in many contexts. The topological and geometric structure of such objects is interesting for its own sake, and also for applications. In physics, for example, such objects arise naturally in quantum gravity, in…

组合数学 · 数学 2016-07-26 Matthew Kahle

Let $K$ be a convex body in $\mathbb{R}^d$ which slides freely in a ball. Let $K^{(n)}$ denote the intersection of $n$ closed half-spaces containing $K$ whose bounding hyperplanes are independent and identically distributed according to a…

度量几何 · 数学 2015-12-09 Ferenc Fodor , Daniel Hug , Ines Ziebarth

We consider estimation of a one-dimensional location parameter by means of M-estimators S_n with monotone influence curve psi. For growing sample size n, on suitably thinned out convex contamination ball BQ_n of shrinking radius r/sqrt(n)…

统计理论 · 数学 2010-06-02 Peter Ruckdeschel

We consider the occupancy problem where balls are thrown independently at infinitely many boxes with fixed positive frequencies. It is well known that the random number of boxes occupied by the first n balls is asymptotically normal if its…

概率论 · 数学 2023-03-30 L. V. Bogachev , A. V. Gnedin , Yu. V. Yakubovich

We study shrinking target problems and the set $\mathcal{E}_{\text{ah}}$ of eventually always hitting points. These are the points whose first $n$ iterates will never have empty intersection with the $n$-th target for sufficiently large…

动力系统 · 数学 2020-01-29 Maxim Kirsebom , Philipp Kunde , Tomas Persson

Let $K_n$ denote the number of distinct values among the first $n$ terms of an infinite exchangeable sequence of random variables $(X_1,X_2,\ldots)$. We prove for $n=3$ that the extreme points of the convex set of all possible laws of $K_3$…

概率论 · 数学 2021-03-16 Theodore Zhu

Integer sequences where each element is determined by a previous randomly chosen element are investigated analytically. In particular, the random geometric series x_n=2x_p with 0<=p<=n-1 is studied. At large n, the moments grow…

统计力学 · 物理学 2007-05-23 E. Ben-Naim , P. L. Krapivsky