English
Related papers

Related papers: Small union with large set of centers

200 papers

Is a sequence of Riemannian manifolds with positive scalar curvature, satisfying some conditions to keep the sequence reasonable, compact? What topology should one use for the convergence and what is the regularity of the limit space? In…

Differential Geometry · Mathematics 2024-06-07 Brian Allen , Wenchuan Tian , Changliang Wang

We study scaling limits of a family of planar random growth processes in which clusters grow by the successive aggregation of small particles. In these models, clusters are encoded as a composition of conformal maps and the location of each…

Probability · Mathematics 2022-11-08 James Norris , Vittoria Silvestri , Amanda Turner

In this paper we consider several instances of the k-center on a line problem where the goal is, given a set of points S in the plane and a parameter k >= 1, to find k disks with centers on a line l such that their union covers S and the…

Computational Geometry · Computer Science 2009-02-20 Peter Brass , Christian Knauer , Hyeon-Suk Na , Chan-Su Shin , Antoine Vigneron

A Hilbert space frame on $R^n$ is {\it scalable} if we can scale the vectors to make them a tight frame. There are known classifications of scalable frames. There are two basic questions here which have never been answered in any $R^n$:…

Functional Analysis · Mathematics 2020-02-18 Peter Casazza , Shang Xu

The circular law asserts that the spectral measure of eigenvalues of rescaled random matrices without symmetry assumption converges to the uniform measure on the unit disk. We prove a local version of this law at any point $z$ away from the…

Probability · Mathematics 2013-12-05 Paul Bourgade , Horng-Tzer Yau , Jun Yin

It is known that in $\mathbb{R}^n,n\geq 2$, a compact set which contains $n-1$ spheres with all radii in $[1/2,1]$ or with all possible centres in $[0,1]^n$ has full Hausdorff dimension. In fact the later set has positive Lebesgue measure.…

Classical Analysis and ODEs · Mathematics 2018-01-09 Han Yu

We study the effect on quantum spectra of the existence of small circular disks in a billiard system. In the limit where the disk radii vanish there is no effect, however this limit is approached very slowly so that even very small radii…

chao-dyn · Physics 2008-02-03 P. Rosenqvist , N. D. Whelan , A. Wirzba

In the area of symbolic-numerical computation within computer algebra, an interesting question is how "close" a random input is to the "critical" ones, like the singular matrices in linear algebra or the polynomials with multiple roots for…

Algebraic Geometry · Mathematics 2019-07-19 Joachim von zur Gathen , Guillermo Matera

We develop and analyze a method to reduce the size of a very large set of data points in a high dimensional Euclidean space R d to a small set of weighted points such that the result of a predetermined data analysis task on the reduced set…

Data Structures and Algorithms · Computer Science 2018-07-13 Dan Feldman , Melanie Schmidt , Christian Sohler

Consider the projections of a finite set $A\subset R^n$ onto the coordinate hyperplanes. How small can the sum of the sizes of these projections be, given the size of $A$? In a different form, this problem has been studied earlier in the…

Combinatorics · Mathematics 2016-11-01 Vsevolod F. Lev , Misha Rudnev

A rotational subset, relative to a continuous transformation $T: \mathbb{T} \to \mathbb{T}$ on the unit circle, is a closed, invariant subset of $\mathbb{T}$ that is minimal and on which $T$ respects the standard orientation of the unit…

Dynamical Systems · Mathematics 2017-12-19 Jayakumar Ramanathan

We study the scaling limit of essentially simple triangulations on the torus. We consider, for every $n\geq 1$, a uniformly random triangulation $G_n$ over the set of (appropriately rooted) essentially simple triangulations on the torus…

Discrete Mathematics · Computer Science 2019-05-07 Vincent Beffara , Cong Bang Huynh , Benjamin Lévêque

Finite unions of convex sets are a central object of study in discrete and computational geometry. In this paper we initiate a systematic study of complements of such unions -- i.e., sets of the form $S=\mathbb{R}^d \setminus (\cup_{i=1}^n…

Combinatorics · Mathematics 2025-08-28 Chaya Keller , Micha A. Perles

We study the unitarity of models with low scale quantum gravity both in four dimensions and in models with a large extra-dimensional volume. We find that models with low scale quantum gravity have problems with unitarity below the scale at…

High Energy Physics - Phenomenology · Physics 2011-02-09 Michael Atkins , Xavier Calmet

The recent discovery of narrow rings around minor bodies has raised many questions regarding their origin and current dynamics. Sharp ring boundaries seem indicative of shepherding moonlets, but none have been found. All rings lie close to…

Earth and Planetary Astrophysics · Physics 2025-10-17 C. Beaugé , E. Gianuzzi , N. Trógolo , A. M. Leiva , F. A. Zoppetti , M. Cerioni

Periodic orbits in chaotic systems form clusters, whose elements traverse approximately the same points of the phase space. The distribution of cluster sizes depends on the length n of orbits and the parameter p which controls closeness of…

Chaotic Dynamics · Physics 2015-06-15 Boris Gutkin , Vladimir Al. Osipov

The problem of dimension reduction is of increasing importance in modern data analysis. In this paper, we consider modeling the collection of points in a high dimensional space as a union of low dimensional subspaces. In particular we…

Machine Learning · Statistics 2020-06-12 Weiwei Li , Jan Hannig , Sayan Mukherjee

We describe the limit (for two topologies) of large uniform random square permutations, i.e., permutations where every point is a record. The starting point for all our results is a sampling procedure for asymptotically uniform square…

Probability · Mathematics 2020-11-10 Jacopo Borga , Erik Slivken

It is an old question how massive polynomial hulls of Cantor sets in $\mathbb{C}^n$ can be. In contrast to expectation e.g. Rudin, Vitushkin and Henkin showed on examples that it can be rather massive. Motivated by problems of holomorphic…

Complex Variables · Mathematics 2007-05-23 Burglind Jöricke

We study neutron star configurations in a teleparallel gravity model featuring a scalar field coupled to both matter and torsion. In the Einstein frame, the theory includes a derivative coupling between the scalar field and the torsion…

General Relativity and Quantum Cosmology · Physics 2026-03-25 Youcef Kehal , Khireddine Nouicer