|
多面体の不変量としては, 面の数とか, 多面体に含まれる 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.
|