■fベクトルの見積もり(その8)
置換多面体もその正軸体もゾノトープであるから,1≦k≦nに対して
fk-1≧k/(n−k+1)・fk
を満たす.
k≧(n−k+1)→k≧(n+1)/2
では単調減少する.
したがって,
fk≦(n,k)f0=n!f0/(n/2)!(n/2)!
を満たす.
n!/(n/2)!(n/2)!〜(2πn)^1/2(n/e)^n/(πn)(n/2e)^n=(2/πn)^1/2・2^n
fk≦(2/πn)^1/2・2^nf0
となる.
===================================
【1】置換多面体の場合
f0=(n+1)!
fn-1=2(2^n−1)
(2/πn)^1/2・2^n(n+1)!>2^64
(2/πn)^1/2・2^n(2π(n+1))^1/2((n+1)/e)^(n+1)>2^64
(4(n+1)/n)^1/2・2^n((n+1)/e)^(n+1)>2^64
nln2+(n+1){ln(n+1)−1}>63ln2
n=17でオーバーフローすることがわかる.
===================================
【2】正軸体版の場合
f0=2^nn!
fn-1=3^n−1
(2/πn)^1/2・2^n・2^nn!>2^64
(2/πn)^1/2・4^nn!>2^64
(2/πn)^1/2・4^n(2πn)^1/2(n/e)^n>2^64
2・4^n(n/e)^n>2^64
2nln2+n(lnn−1}>63ln2
n=15でオーバーフローすることがわかる.
===================================
[雑感]これ以上精緻化するのは難しい.
===================================