English
Related papers

Related papers: Covering shadows with a smaller volume

200 papers

In 1957, Hadwiger made the famous conjecture that any convex body of $n$-dimensional Euclidean space $\mathbb{E}^n$ can be covered by $2^n$ smaller positive homothetic copies. Up to now, this conjecture is still open for all $n\geq 3$.…

Metric Geometry · Mathematics 2021-03-23 Yanlu Lian , Yuqin zhang

It is well known that $n$-dimensional projective group gives rise to a non-homogenous representation of the Lie algebra $sl(n+1)$ on the polynomial functions of the projective space. Using Shen's mixed product for Witt algebras (also known…

Representation Theory · Mathematics 2010-06-29 Yufeng Zhao , Xiaoping Xu

This work can be considered as a continuation of our previous one (J.Phys., 26 (1993) 313), in which an explicit form of coherent states (CS) for all SU(N) groups was constructed by means of representations on polynomials. Here we extend…

High Energy Physics - Theory · Physics 2009-10-22 D. M. Gitman , A. L. Shelepin

We give a review of results on the minimum convex cover and maximum hidden set problems. In addition, we give some new results. First we show that it is NP-hard to determine whether a polygon has the same convex cover number as its hidden…

Computational Geometry · Computer Science 2026-04-30 Reilly Browne

This paper concerns the evolution of a closed hypersurface of dimension $n(\geq 2)$ in the Euclidean space ${\mathbb{R}}^{n+1}$ under a mixed volume preserving flow. The speed equals a power $\beta (\geq 1)$ of homogeneous, either convex or…

Differential Geometry · Mathematics 2016-10-27 Shunzi Guo

If the complement of a closed convex set in a closed convex cone is bounded, then this complement minus the apex of the cone is called a coconvex set. Coconvex sets appear in singularity theory (they are closely related to Newton diagrams)…

Metric Geometry · Mathematics 2013-12-04 Askold Khovanskii , Vladlen Timorin

Given natural numbers $k \leq s \leq n$, we ask: what is the minimal VC-dimension of a family $\mathcal{F}$ of $s$-subsets of $[n]$ that covers all $k$-subsets of $[n]$? We first show that for sufficiently large $n$ this number is always…

Combinatorics · Mathematics 2024-01-24 George Peterzil , Johanna Steinmeyer

Let f be a volume-preserving diffeomorphism of a closed C1 n-dimensional Riemannian manifold M: In this paper, we prove the equivalence between the following conditions: (a) f belongs to the C1-interior of the set of volume-preserving…

Dynamical Systems · Mathematics 2012-03-19 Manseob Lee

A cosmological model describing the evolution of n Ricci-flat spaces (n>1) in the presence of 1-component perfect-fluid and minimally coupled scalar field is considered. When the pressures in all spaces are proportional to the density, the…

High Energy Physics - Theory · Physics 2009-09-25 V. D. Ivashchuk , V. N. Melnikov

We will discuss the following results C_n complexification of R(n) spaces, C_n structure and the invariant surfaces C_n holomorphicity and harmonicity. We also consider the link between C_n holomorphicity and the origin of spin 1/n. In our…

Mathematical Physics · Physics 2010-06-30 Gennady Volkov

We introduce LCL covers of closed n-dimensional manifolds by n-dimensional disks and study their properties. We show that any LCL cover of an n-dimensional sphere can be converted to the minimal LCL cover, which consists of 2n+2 disks. We…

Discrete Mathematics · Computer Science 2007-05-23 Alexander Evako

We present filling as a type of spatial subdivision problem similar to covering and packing. Filling addresses the optimal placement of overlapping objects lying entirely inside an arbitrary shape so as to cover the most interior volume. In…

Soft Condensed Matter · Physics 2015-06-04 Carolyn L. Phillips , Joshua A. Anderson , Greg Huber , Sharon C. Glotzer

Lower and upper bounds on the size of a covering of subspaces in the Grassmann graph $\cG_q(n,r)$ by subspaces from the Grassmann graph $\cG_q(n,k)$, $k \geq r$, are discussed. The problem is of interest from four points of view: coding…

Combinatorics · Mathematics 2012-10-12 Tuvi Etzion

Any solid object can be decomposed into a collection of convex polytopes (in short, convexes). When a small number of convexes are used, such a decomposition can be thought of as a piece-wise approximation of the geometry. This…

Computer Vision and Pattern Recognition · Computer Science 2020-04-14 Boyang Deng , Kyle Genova , Soroosh Yazdani , Sofien Bouaziz , Geoffrey Hinton , Andrea Tagliasacchi

In [BL] in relation to the unsolved Bang's plank problem (1951) we obtained a lower bound for the sum of relevant measures of cylinders covering a given d-dimensional convex body. In this paper we provide the packing counterpart of these…

Metric Geometry · Mathematics 2016-03-22 Karoly Bezdek , Alexander Litvak

We prove that for certain families of semi-algebraic convex bodies in 3 dimensions, the convex hull of $n$ disjoint bodies has $O(n\lambda_s(n))$ features, where $s$ is a constant depending on the family: $\lambda_s(n)$ is the maximum…

Computational Geometry · Computer Science 2015-09-21 Colm Ó Dúnlaing

The totally-real embeddability of any $2k$-dimensional compact manifold $M$ into $\mathbb C^n$, $n\geq 3k$, has several consequences: the genericity of polynomially convex embeddings of $M$ into $\mathbb C^n$, the existence of $n$ smooth…

Complex Variables · Mathematics 2018-11-06 Purvi Gupta , Rasul Shafikov

Let $X^n\subset C^{n+a}$ or $X^n\subset P^{n+a}$ be a patch of an analytic submanifold of an affine or projective space, let $x\in X$ be a general point, and let L^k be a linear space of dimension k osculating to order m at x. If m is large…

alg-geom · Mathematics 2008-02-03 J. M. Landsberg

We show that many well-known transforms in convex geometry (in particular, centroid body, convex floating body, and Ulam floating body) are special instances of a general construction, relying on applying sublinear expectations to random…

Probability · Mathematics 2021-04-06 Ilya Molchanov , Riccardo Turin

In this paper an approach to generate multi-dimensionally consistent $N$-component systems is proposed. The approach starts from scalar multi-dimensionally consistent quadrilateral systems and makes use of the cyclic group. The obtained…

Exactly Solvable and Integrable Systems · Physics 2020-07-02 Dan-Da Zhang , Peter H. van der Kamp , Da-Jun Zhang