■スターリングの不等式(その5)

 球体による多面体近似の難しさについてはいろいろ解説されていて,たとえば,次元が上がると単位立方体に内接する球体の体積が無視できるほどになる「高次元のパラドックス」があげられる.

 幸い,ここで考えているn次元切頂八面体の面数(=頂点数)は2^n+2nと指数関数的なので,球体と較べてもいい線をいっているのではないかと思われる.なお,面数2(2^n−1)の空間充填多面体(置換多面体,頂点数(n+1)!)を使えばよりよい上界・下界評価が可能になるかもしれないが,計算はかなり面倒になるだろう.

===================================