On the volume of projections of the cross-polytope
Ivanov G. 2021. On the volume of projections of the cross-polytope. Discrete Mathematics. 344(5), 112312.
Download (ext.)
https://arxiv.org/abs/1808.09165
[Preprint]
Journal Article
| Published
| English
Scopus indexed
Author
Department
Abstract
We study properties of the volume of projections of the n-dimensional
cross-polytope $\crosp^n = \{ x \in \R^n \mid |x_1| + \dots + |x_n| \leqslant 1\}.$ We prove that the projection of $\crosp^n$ onto a k-dimensional coordinate subspace has the maximum possible volume for k=2 and for k=3.
We obtain the exact lower bound on the volume of such a projection onto a two-dimensional plane. Also, we show that there exist local maxima which are not global ones for the volume of a projection of $\crosp^n$ onto a k-dimensional subspace for any n>k⩾2.
Publishing Year
Date Published
2021-05-01
Journal Title
Discrete Mathematics
Publisher
Elsevier
Acknowledgement
Research was supported by the Russian Foundation for Basic Research, project 18-01-00036A (Theorems 1.5 and 5.3) and by the Ministry of Education and Science of the Russian Federation in the framework of MegaGrant no 075-15-2019-1926 (Theorems 1.2 and 7.3).
Volume
344
Issue
5
Article Number
112312
ISSN
IST-REx-ID
Cite this
Ivanov G. On the volume of projections of the cross-polytope. Discrete Mathematics. 2021;344(5). doi:10.1016/j.disc.2021.112312
Ivanov, G. (2021). On the volume of projections of the cross-polytope. Discrete Mathematics. Elsevier. https://doi.org/10.1016/j.disc.2021.112312
Ivanov, Grigory. “On the Volume of Projections of the Cross-Polytope.” Discrete Mathematics. Elsevier, 2021. https://doi.org/10.1016/j.disc.2021.112312.
G. Ivanov, “On the volume of projections of the cross-polytope,” Discrete Mathematics, vol. 344, no. 5. Elsevier, 2021.
Ivanov G. 2021. On the volume of projections of the cross-polytope. Discrete Mathematics. 344(5), 112312.
Ivanov, Grigory. “On the Volume of Projections of the Cross-Polytope.” Discrete Mathematics, vol. 344, no. 5, 112312, Elsevier, 2021, doi:10.1016/j.disc.2021.112312.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Link(s) to Main File(s)
Access Level
Open Access
Export
Marked PublicationsOpen Data ISTA Research Explorer
Web of Science
View record in Web of Science®Sources
arXiv 1808.09165