English
Related papers

Related papers: Asymptotics of Best-Packing on Rectifiable Sets

200 papers

Let $ D $ be a bounded Jordan domain and $ A $ be its complement on the Riemann sphere. We investigate the $ n $-th root asymptotic behavior in $ D $ of best rational approximants, in the uniform norm on $ A $, to functions holomorphic on $…

Complex Variables · Mathematics 2024-05-28 L. Baratchart , H. Stahl , M. Yattselev

Consider a compact $M \subset \mathbb{R}^d$ and $l > 0$. A maximal distance minimizer problem is to find a connected compact set $\Sigma$ of the length (one-dimensional Hausdorff measure $\mathcal H$) at most $l$ that minimizes \[ \max_{y…

Metric Geometry · Mathematics 2025-02-04 Danila Cherkashin , Yana Teplitskaya

We introduce dynamic asymptotic dimension, a notion of dimension for actions of discrete groups on locally compact spaces, and more generally for locally compact \'etale groupoids. We study our notion for minimal actions of the integer…

Dynamical Systems · Mathematics 2015-10-28 Erik Guentner , Rufus Willett , Guoliang Yu

We consider dynamical transport metrics for probability measures on discretisations of a bounded convex domain in $\mathbb{R}^d$. These metrics are natural discrete counterparts to the Kantorovich metric $\mathbb{W}_2$, defined using a…

Analysis of PDEs · Mathematics 2020-01-30 Peter Gladbach , Eva Kopfer , Jan Maas

In terms of the minimal $N$-point diameter $D_d(N)$ for $R^d,$ we determine, for a class of continuous real-valued functions $f$ on $[0,+\infty],$ the $N$-point $f$-best-packing constant $\min\{f(\|x-y\|)\, :\, x,y\in \R^d\}$, where the…

Mathematical Physics · Physics 2012-04-20 A. V. Bondarenko , D. P. Hardin , E. B. Saff

Let f be holomorphically continuable over the complex plane except for finitely many branch points contained in the unit disk. We prove that best rational approximants to f of degree n, in the L^2-sense on the unit circle, have poles that…

Classical Analysis and ODEs · Mathematics 2011-11-08 Laurent Baratchart , Herbert Stahl , Maxim Yattselev

Inside a fixed bounded domain $\Omega$ of the plane, we look for the best compact connected set $K$, of given perimeter, in order to maximize the first Dirichlet eigenvalue $\lambda_1(\Omega\setminus K)$. We discuss some of the qualitative…

Analysis of PDEs · Mathematics 2018-03-28 Antoine Henrot , Davide Zucco

In Koeller \cite{koerprops} the twelve variants of the Reifenberg properties known to be instrumental in the theory of minimal surfaces were classified with respect to various Hausdorff measure based measure theoretic properties. The…

Metric Geometry · Mathematics 2011-01-20 Amos N. Koeller

We refer to the distance between optimal solutions of integer programs and their linear relaxations as proximity. In 2018, Eisenbrand and Weismantel proved that proximity is independent of the dimension for programs in standard form. We…

Optimization and Control · Mathematics 2020-01-15 Jon Lee , Joseph Paat , Ingo Stallknecht , Luze Xu

In many robot motion planning problems, task objectives and physical constraints induce non-Euclidean geometry on the configuration space, yet many planners operate using Euclidean distances that ignore this structure. We address the…

Robotics · Computer Science 2026-05-15 Phone Thiha Kyaw , Jonathan Kelly

In this paper, we study the 3D strip packing problem in which we are given a list of 3-dimensional boxes and required to pack all of them into a 3-dimensional strip with length 1 and width 1 and unlimited height to minimize the height used.…

Data Structures and Algorithms · Computer Science 2007-05-23 Xin Han , Kazuo Iwama , Guochuan Zhang

This paper presents the asymptotic analysis of random lattices in high dimensions to clarify the distance properties of the considered lattices. These properties not only indicate the asymptotic value for the distance between any pair of…

Information Theory · Computer Science 2016-03-02 Rongrong Qian , Yuan Qi

We prove general theorems for isoperimetric problems on lattices of the form ${\mathbb{Z}}^{k} \times {\mathbb{N}}^{d}$ which state that the perimeter of the optimal set is a monotonically increasing function of the volume under certain…

Combinatorics · Mathematics 2013-09-10 Emmanuel Tsukerman

Let A be a compact set in the right-half plane and $\Gamma(A)$ the set in $\mathbb{R}^{3}$ obtained by rotating A about the vertical axis. We investigate the support of the limit distribution of minimal energy point charges on $\Gamma(A)$…

Mathematical Physics · Physics 2009-11-13 J. S. Brauchart , D. P. Hardin , E. B. Saff

In this paper we prove an asymptotic lower bound for the sphere packing density in dimensions divisible by four. This asymptotic lower bound improves on previous asymptotic bounds by a constant factor and improves not just lower bounds for…

Metric Geometry · Mathematics 2011-06-01 Stephanie Vance

Performance accuracy of the Euclidean Distance Discriminant rule (EDDR) is studied in the high-dimensional asymptotic framework which allows the dimensionality to exceed sample size. Under mild assumptions on the traces of the covariance…

Statistics Theory · Mathematics 2014-03-04 H. Watanabe , M. Hyodo , T. Seo , T. Pavlenko

We study the small-scale asymptotic behaviour of the cosmic density-fluctuation power spectrum in the Zel'dovich approximation. For doing so, we extend Laplace's method in arbitrary dimensions and use it to prove that this power spectrum…

Cosmology and Nongalactic Astrophysics · Physics 2023-05-08 Sara Konrad , Matthias Bartelmann

In this paper we study the asymptotic properties of point configurations that achieve optimal covering of sets lacking smoothness. Our results include the proofs of the existence of asymptotics of best covering and maximal polarization for…

Classical Analysis and ODEs · Mathematics 2022-01-20 A. Anderson , A. Reznikov , O. Vlasiuk , E. White

We consider the repulsive Vlasov-Poisson system in dimension $d \geq 4$. A sufficient condition on the decay rate of the associated electric field is presented that guarantees the scattering and determination of the complete asymptotic…

Analysis of PDEs · Mathematics 2023-06-08 Stephen Pankavich

A remarkable coincidence has led to the discovery of a family of packings of (m^2+m-2) m/2-dimensional subspaces of m-dimensional space, whenever m is a power of 2. These packings meet the ``orthoplex bound'' and are therefore optimal.

Combinatorics · Mathematics 2007-05-23 P. W. Shor , N. J. A. Sloane
‹ Prev 1 4 5 6 7 8 10 Next ›