Invariants of Polytopes

多面体の不変量としては, 面の数とか, 多面体に含まれる lattice point の数とか, 数を数えるのが基本である。

このような numerical invariant としては, 多面体の体積もある。[Xu11] の Introduction に挙げられている文献をみるとよい。Berline と Vergne の [BV12] で定義されている, 凸多面体の characteristic function の analytic continuation も lattice point に関係がある。 体積と関連の深い問題として, scissors congruence がある。

他にも様々な numerical invariant がある。例えば, 次のようなもの。

最後のものは, symplectic geometry で考えられている symplectic capacity の一種である。Hofer-Zehnder capacity [HZ94] と Ekedal-Hofer capacity [EH89] が smooth convex body で一致することから, それを Haim-Kislev [Hai19] が convex polytope に拡張したものである。

代数的な不変量としては, まずは automorphism group が思い浮ぶ。 他にも様々なものが考えられている。

  • automorphism group
  • intersection cohomology [Bar+02]

幾何学的不変量としては, Billera, Kapranov, Sturmfels により cellular string の空間などがある。Cellular string の成す poset の order complex として得られるものであるが。

  • poset of cellular strings

References

[Bar+02]

Gottfried Barthel, Jean-Paul Brasselet, Karl-Heinz Fieseler, and Ludger Kaup. “Combinatorial intersection cohomology for fans”. In: Tohoku Math. J. (2) 54.1 (2002), pp. 1–41. arXiv: math/0002181. url: http://projecteuclid.org/euclid.tmj/1113247177.

[Bon+14]

Nicolas Bonifas, Marco Di Summa, Friedrich Eisenbrand, Nicolai Hähnle, and Martin Niemeier. “On sub-determinants and the diameter of polyhedra”. In: Discrete Comput. Geom. 52.1 (2014), pp. 102–115. arXiv: 1108.4272. url: https://doi.org/10.1007/s00454-014-9601-x.

[BV12]

Nicole Berline and Michèle Vergne. “Analytic continuation of a parametric polytope and wall-crossing”. In: Configuration spaces. Vol. 14. CRM Series. Ed. Norm., Pisa, 2012, pp. 111–172. arXiv: 1104.1885. url: https://doi.org/10.1007/978-88-7642-431-1_6.

[EH89]

I. Ekeland and H. Hofer. “Symplectic topology and Hamiltonian dynamics”. In: Math. Z. 200.3 (1989), pp. 355–378. url: https://doi.org/10.1007/BF01215653.

[Hai19]

Pazit Haim-Kislev. “On the symplectic size of convex polytopes”. In: Geom. Funct. Anal. 29.2 (2019), pp. 440–463. arXiv: 1712.03494. url: https://doi.org/10.1007/s00039-019-00486-4.

[HZ94]

Helmut Hofer and Eduard Zehnder. Symplectic invariants and Hamiltonian dynamics. Birkhäuser Advanced Texts: Basler Lehrbücher. [Birkhäuser Advanced Texts: Basel Textbooks]. Birkhäuser Verlag, Basel, 1994, pp. xiv+341. isbn: 3-7643-5066-0. url: http://dx.doi.org/10.1007/978-3-0348-8540-9.

[KK92]

Gil Kalai and Daniel J. Kleitman. “A quasi-polynomial bound for the diameter of graphs of polyhedra”. In: Bull. Amer. Math. Soc. (N.S.) 26.2 (1992), pp. 315–316. url: http://dx.doi.org/10.1090/S0273-0979-1992-00285-9.

[KSZ22]

Matthew Kwan, Lisa Sauermann, and Yufei Zhao. “Extension complexity of low-dimensional polytopes”. In: Trans. Amer. Math. Soc. 375.6 (2022), pp. 4209–4250. arXiv: 2006.08836. url: https://doi.org/10.1090/tran/8614.

[SK15]

Noriyoshi Sukegawa and Tomonari Kitahara. “A refinement of Todd’s bound for the diameter of a polyhedron”. In: Oper. Res. Lett. 43.5 (2015), pp. 534–536. url: http://dx.doi.org/10.1016/j.orl.2015.07.001.

[Tod14]

Michael J. Todd. “An improved Kalai-Kleitman bound for the diameter of a polyhedron”. In: SIAM J. Discrete Math. 28.4 (2014), pp. 1944–1947. arXiv: 1402.3579. url: https://doi.org/10.1137/140962310.

[Xu11]

Zhiqiang Xu. “Multivariate splines and polytopes”. In: J. Approx. Theory 163.3 (2011), pp. 377–387. arXiv: 0806.1127. url: http://dx.doi.org/10.1016/j.jat.2010.10.005.