English
Related papers

Related papers: Volume bounds for shadow covering

200 papers

The main goal of the paper is to provide a quantitative lower bound greater than $1$ for the relative projection constant $\lambda(Y, X)$, where $X$ is a subspace of $\ell_{2p}^m$ space and $Y \subset X$ is an arbitrary hyperplane. As a…

Functional Analysis · Mathematics 2017-10-02 Tomasz Kobos

It is proved that the projection constants of two- and three-dimensional spaces are bounded by $4/3$ and $(1+\sqrt 5)/2$, respectively. These bounds are attained precisely by the spaces whose unit balls are the regular hexagon and…

Functional Analysis · Mathematics 2016-09-06 Hermann König , Nicole Tomczak-Jaegermann

The goal of this paper is to present a lower bound for the Mahler volume of at least 4-dimensional symmetric convex bodies. We define a computable dimension dependent constant through a 2-dimensional variational (max-min) procedure and…

Metric Geometry · Mathematics 2018-05-08 Yashar Memarian

It is shown that if $C$ is an $n$-dimensional convex body then there is an affine image $\widetilde C$ of $C$ for which $${|\partial \widetilde C|\over |\widetilde C|^{n-1\over n}}$$ is no larger than the corresponding expression for a…

Metric Geometry · Mathematics 2008-02-03 Keith Ball

For $2 < p < p_0 \simeq 26.265$, the hyperplane section of the $l_p^n$-unit ball $B_p^n$ perpendicular to a^(n) = 1/sqrt(n) (1, ... ,1) for large $n$ has larger volume than the one orthogonal to a^(2) = 1/sqrt(2) (1,1,0, ...,0), as shown by…

Functional Analysis · Mathematics 2024-03-22 Hermann König

The twisted Laplacian in the d=2n dimensional Euclidean space has the spectrum n+2k, k a nonnegative integer. We find sharp asymptotic bounds of the norm of the projection to the eigenspace considered as map from L2 to Lp, for all p>2.

Analysis of PDEs · Mathematics 2007-05-23 Herbert Koch , Fulvio Ricci

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…

Metric Geometry · Mathematics 2009-09-25 Gabor Fejes Tóth , Greg Kuperberg , Włodzimierz Kuperberg

Let $H$ be a hypersurface in $\mathbb R^n$ and let $\pi$ be an orthogonal projection in $\mathbb R^n$ restricted to $H$. We say that $H$ satisfies the $Archimedean$ $projection$ $property$ corresponding to $\pi$ if there exists a constant…

Differential Geometry · Mathematics 2015-04-14 Vincent Coll , Jeff Dodd , Michael Harrison

Cauchy's surface area formula says that for a convex body $K$ in $n$-dimensional Euclidean space the mean value of the $(n-1)$-dimensional volumes of the orthogonal projections of $K$ to hyperplanes is a constant multiple of the surface…

Metric Geometry · Mathematics 2023-07-25 Daniel Hug , Rolf Schneider

Let $k \geq 2$ be a constant. Given any $k$ convex polygons in the plane with a total of $n$ vertices, we present an $O(n\log^{2k-3}n)$ time algorithm that finds a translation of each of the polygons such that the area of intersection of…

Computational Geometry · Computer Science 2023-07-04 Hyuk Jun Kweon , Honglin Zhu

In this note we examine the volume of the convex hull of two congruent copies of a convex body in Euclidean $n$-space, under some subsets of the isometry group of the space. We prove inequalities for this volume if the two bodies are…

Metric Geometry · Mathematics 2013-06-19 Ákos G. Horváth , Z. Lángi

Let W be a projective variety of dimension n+1, L a free line bundle on W, X in $H^0(L^d)$ a hypersurface of degree d which is generic among those given by sums of monomials from $L$, and let $f : Y \to X$ be a generically finite map from a…

Algebraic Geometry · Mathematics 2007-05-23 L. Chiantini , A. F. Lopez , Z. Ran

We prove bounds for the covering numbers of classes of convex functions and convex sets in Euclidean space. Previous results require the underlying convex functions or sets to be uniformly bounded. We relax this assumption and replace it…

Information Theory · Computer Science 2014-10-24 Adityanand Guntuboyina

We prove that the highest density of non-overlapping translates of a given centrally symmetric convex domain relative to its outer parallel domain of given outer radius is attained by a lattice packing in the Euclidean plane. This…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi

Yudin's lower bound for the spherical designs is generalized to the cubature formulas on the projective spaces over a field K, where K can be R, C, or H (the field of quaternions), and thus to isometric embeddings of l_2 into l_p with p an…

Combinatorics · Mathematics 2007-05-23 Yuri Lyubich

We introduce a new type of $n$-dimensional generalization of symmetric $(v,k,\lambda)$ block designs. We prove upper bounds on the dimension $n$ in terms of $v$ and $k$. We also define the corresponding concept of $n$-dimensional difference…

Combinatorics · Mathematics 2025-04-10 Vedran Krčadinac , Lucija Relić

We give a sharp lower bound to the largest possible Euclidean norm of signed sums of $n$ vectors in the plane. This is achieved by connecting the signed vector sum problem to the isoperimetric problem for the circumradius of polygons. In…

Metric Geometry · Mathematics 2025-02-20 Florian Grundbacher

While it is well known from examples that no interesting `halfspace theorem' holds for properly immersed complete $n$-dimensional self-translating mean curvature flow solitons in Euclidean space $\mathbb{R}^{n+1}$, we show that they must…

Differential Geometry · Mathematics 2025-02-05 Francesco Chini , Niels Martin Møller

Let $n \geq 2$ be an integer such that an equiangular set of vectors $w_1, \ldots, w_d$ of the maximal possible cardinality (in relation to the the general Gerzon upper bound) exists in $\mathbb{K}^n$, where $\mathbb{K}=\mathbb{R}$ or…

Functional Analysis · Mathematics 2025-06-02 Tomasz Kobos

We generalized to higher dimensions the notions of optical orthogonal codes. We establish uper bounds on the capacity of general $ n $-dimensional OOCs, and on specific types of ideal codes (codes with zero off-peak autocorrelation). The…

Combinatorics · Mathematics 2022-07-18 Tim Alderson