■fベクトルの見積もり
単体的多面体において,fベクトルの単峰性予想が成り立たない例が知られているが,ここではfベクトルが何次元で64ビットマシンの上限2^64−1に到達するか,おおよそのところを見積もってみたい.
===================================
【1】置換多面体の場合
f0=(n+1)!
fn-1=2(2^n−1)
nが大きくなるとf0>fn-1であるから,fkの最大を2f0と仮定する.
2(n+1)!>2^64
(n+1)!>2^63
(2π(n+1))^1/2((n+1)/e)^(n+1)>2^63
(n+1){ln(n+1)−1}>63ln2
n=21でオーバーフローすることがわかる.
===================================
【2】正軸体版の場合
f0=2^nn!
fn-1=3^n−1
nが大きくなるとf0>fn-1であるから,fkの最大を2f0と仮定する.
2^n+1n!>2^64
2^nn!>2^63
2^n(2πn)^1/2(n/e)^n>2^63
(2πn)^1/2(2n/e)^n>2^63
n(ln2n−1}>63ln2
n=18でオーバーフローすることがわかる.
===================================
[雑感]実際の計算結果でも,n=18でオーバーフローし,一致することが確かめられた.
===================================