■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でオーバーフローすることがわかる.

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

[雑感]これ以上精緻化するのは難しい.

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