English
Related papers

Related papers: Bounding quantities related to the packing density…

200 papers

We prove that for all fixed $p > 2$, the translative packing density of unit $\ell_p$-balls in $\mathbb{R}^n$ is at most $2^{(\gamma_p + o(1))n}$ with $\gamma_p < - 1/p$. This is the first exponential improvement in high dimensions since…

Metric Geometry · Mathematics 2020-02-17 Ashwin Sah , Mehtaab Sawhney , David Stoner , Yufei Zhao

In this paper, a result of Albert, Atkinson, Handley, Holton, and Stromquist [Electron. J. Combin. 9 (2002), #R5] which characterizes the optimal packing behavior of the pattern 1243 is generalized in two directions. The packing densities…

Combinatorics · Mathematics 2007-05-23 Daniel Warren

We prove a lower bound on the eigenvalues $\lambda_k$, $k\in\mathbb{N}$, of the Dirichlet Laplacian of a bounded domain $\Omega\subset\mathbb{R}^n$ of volume $V$: $$ \lambda_k \geq C_n\bigg( \delta\frac{k}{V}\bigg)^{2/n} $$ where $\delta$…

Spectral Theory · Mathematics 2015-12-29 Neal Coleman

We show that in any $d$-dimensional real normed space, unit balls can be packed with density at least \[\frac{(1-o(1))d\log d}{2^{d+1}},\] improving a result of Schmidt from 1958 by a logarithmic factor and generalizing the recent result of…

Metric Geometry · Mathematics 2025-04-23 Carl Schildkraut

Packing density is a permutation occurrence statistic which describes the maximal number of permutations of a given type that can occur in another permutation. In this article we focus on containment of sets of permutations. Although this…

Combinatorics · Mathematics 2007-05-23 Alexander Burstein , Peter Hästö

We prove a lower bound on the entropy of sphere packings of $\mathbb R^d$ of density $\Theta(d \cdot 2^{-d})$. The entropy measures how plentiful such packings are, and our result is significantly stronger than the trivial lower bound that…

Probability · Mathematics 2019-12-04 Matthew Jenssen , Felix Joos , Will Perkins

We study packing densities for set partitions, which is a generalization of packing words. We use results from the literature about packing densities for permutations and words to provide packing densities for set partitions. These results…

Combinatorics · Mathematics 2015-04-10 Adam M. Goyt , Lara K. Pudwell

We show there exists a packing of identical spheres in $\mathbb{R}^d$ with density at least \[ (1-o(1))\frac{d \log d}{2^{d+1}}\, , \] as $d\to\infty$. This improves upon previous bounds for general $d$ by a factor of order $\log d$ and is…

Metric Geometry · Mathematics 2023-12-18 Marcelo Campos , Matthew Jenssen , Marcus Michelen , Julian Sahasrabudhe

In this article we generalize packing density problems from permutations to patterns with repeated letters and generalized patterns. We are able to find the packing density for some classes of patterns and several other short patterns.

Combinatorics · Mathematics 2007-05-23 A. Burstein , Peter Hästö , T. Mansour

The note shows an easy way to improve E.H. Smith's packing density bound in $\mathbb{R}^3$ from $0.53835...$ to $0.54755...$ .

Metric Geometry · Mathematics 2023-01-02 Arkadiy Aliev

We consider the problem of packing fixed-length patterns into a permutation, and develop a connection between the number of large patterns and the number of bonds in a permutation. Improving upon a result of Kaplansky and Wolfowitz, we…

Combinatorics · Mathematics 2012-12-03 Cheyne Homberger

We prove the density of the sets of the form ${{\lambda}_1^m {\mu}_1^n {\xi}_1 +...+{\lambda}_k^m {\mu}_k^n {\xi}_k : m,n \in \mathbb N}$ modulo one, where $\lambda_i$ and $\mu_i$ are multiplicatively independent algebraic numbers…

Dynamical Systems · Mathematics 2011-09-02 Alexander Gorodnik , Shirali Kadyrov

By means of appropriate sparse bounds, we deduce compactness on weighted $L^p(w)$ spaces, $1<p<\infty$, for all Calder\'on-Zygmund operators having compact extensions on $L^2(\mathbb{R}^n)$. Similar methods lead to new results on…

Classical Analysis and ODEs · Mathematics 2024-07-23 Cody B. Stockdale , Paco Villarroya , Brett D. Wick

We give upper bounds for the density of unit ball packings relative to their outer parallel domains and discuss their connection to contact numbers. Also, packings of soft balls are introduced and upper bounds are given for the fraction of…

Metric Geometry · Mathematics 2015-11-24 Karoly Bezdek , Zsolt Langi

We present a new lower bound on the Bowen-Radin maximal density of radius-R ball packings in the m-dimensional hyperbolic space, improving on the basic covering bound by factor \Omega(m(R+\ln m)) as m tends to infinity. This is done by…

Combinatorics · Mathematics 2024-09-27 Irene Gil Fernández , Jaehoon Kim , Hong Liu , Oleg Pikhurko

Let $\Delta$ be the optimal packing density of $\mathbb R^n$ by unit balls. We show the optimal packing density using two sizes of balls approaches $\Delta + (1 - \Delta) \Delta$ as the ratio of the radii tends to infinity. More generally,…

Metric Geometry · Mathematics 2016-03-04 David de Laat

We give theorems that can be used to upper bound the densities of packings of different spherical caps in the unit sphere and of translates of different convex bodies in Euclidean space. These theorems extend the linear programming bounds…

Metric Geometry · Mathematics 2014-09-26 David de Laat , Fernando Mario de Oliveira Filho , Frank Vallentin

In this work we extend many classical results concerning the relationship between densities, tangents and rectifiability to the parabolic spaces, namely $\mathbb{R}^{n+1}$ equipped with parabolic dilations. In particular we prove a…

Metric Geometry · Mathematics 2022-11-10 Andrea Merlo , Mihalis Mourgoglou , Carmelo Puliatti

The boundedness of $P_\omega:L^\infty(\mathbb{B})\to \mathcal{B}(\mathbb{B})$ and $P_\omega(P_\omega^+):L^p(\mathbb{B},\upsilon dV)\to L^p(\mathbb{B},\upsilon dV)$ on the unit ball of $\mathbb{C}^n$ with $p>1$ and $\omega,\upsilon\in…

Complex Variables · Mathematics 2019-06-20 Juntao Du , Songxiao Li , Xiaosong Liu , Yecheng Shi

In the first part we construct some Buck measurable sets. In the second part we apply the Niven theorem for Buck's measure density to certain sets.

Number Theory · Mathematics 2025-08-04 Milan Pasteka
‹ Prev 1 2 3 10 Next ›