EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

To Cover a Permutohedron

Bochao Kong, Ji Zeng

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →