To Cover a Permutohedron
Studia Scientiarum Mathematicarum Hungarica · 11.11.2026 · 63 (3) · 210-215
DOI: 10.1556/012.2026.04355 ↗Kurz gefasst
Fachartikel in der Zeitschrift Studia Scientiarum Mathematicarum Hungarica, erschienen am 11.11.2026. Verfasst von Bochao Kong und 1 weiteren Autor:innen. Die Arbeit nennt 8 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The permutohedron 𝑃 𝑛 of order 𝑛 is a polytope embedded in ℝ 𝑛 whose vertex coordinates are permutations of the first 𝑛 natural numbers. It is obvious that 𝑃 𝑛 lies on the hyperplane H 𝑛 consisting of points whose coordinates sum up to 𝑛(𝑛 + 1)/2. We prove that if the vertices of 𝑃 𝑛 are contained in the union of 𝑚 affine hyperplanes different from H 𝑛 , then 𝑚 ≥ 𝑛 when 𝑛 ≥ 3 is odd, and 𝑚 ≥ 𝑛 − 1 when 𝑛 ≥ 4 is even. This result has been established by Pawlowski in a more general form. Our proof is shorter, rather different, and gives an algebraic criterion for a non-standard permutohedron generated by 𝑛 distinct real numbers to require at least 𝑛 non-trivial hyperplanes to cover its vertices.
Zitieren
APA
Kong, B., & Zeng, J. (2026). To Cover a Permutohedron. Studia Scientiarum Mathematicarum Hungarica, 63(3), 210-215. https://doi.org/10.1556/012.2026.04355
Vancouver
Kong B, Zeng J. To Cover a Permutohedron. Studia Scientiarum Mathematicarum Hungarica. 2026;63(3):210-215. doi:10.1556/012.2026.04355
BibTeX
@article{Kong2026,
author = {Kong, Bochao and Zeng, Ji},
title = {To Cover a Permutohedron},
journal = {Studia Scientiarum Mathematicarum Hungarica},
year = {2026},
volume = {63},
number = {3},
pages = {210--215},
doi = {10.1556/012.2026.04355}
}
EUVIMED