■ピックの公式とエルハート多項式(その3)

 ピックの公式(1899年)とは,任意の格子多角形の面積が以下の式で表されるというものである.

  A=I+B/2−1

   A:格子多角形の面積

   I:内部の点の個数

   B:境界線上の点の個数

 今回のコラムではピックの公式のn次拡大を取り上げるが,Z^2上の格子多角形を4倍に拡大した格子多角形の内部の格子点の個数は必ず奇数である(アコーピャン・田上の定理)

(証)Aは16倍,Bは4倍,したがって,ピックの公式によりIは奇数となる.

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

【1】2次元のn拡大

 アコーピャン・田上の定理は4拡大の例であるが,ここでは,格子点の点の個数L=I+Bを問題にするため,ピックの公式を並び替えて

  L=A+B/2+1

   A:格子多角形の面積

   L:格子点の個数

   B:境界線上の点の個数

とする.

 n拡大(原点を中心としてn倍拡大)では

  Ln=An+Bn/2+1  (An=An^2,Bn=Bn)

  Ln=An^2+Bn/2+1

 n=0ではL0=1であり,ひとつの格子点につぶれる.n=−1では

  L-1=A−B/2+1=(A+B/2+1)−B=L−B

となり,これは内部の格子点の個数となる.

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

【2】3次元の場合のn拡大

 単位立方体のn拡大では

  Ln=(n+1)^3=n^3+3n^2+3n+1

 n=−1では

  L-1=−n^3+3n^2−3n+1=−(n−1)^3

となり,これは内部の格子点の個数は(n−1)^3であることを主張するものである.

 3次元の場合のn拡大については

  [参]ベック,ロビンズ「離散体積計算による組合せ数学入門」シュプリンガー・ジャパン

を参照されたい.

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

格子多面体(整多面体)は頂点がすべて整数である多面体

有理多面体は頂点がすべて有理数である多面体のことである。

格子多面体の f(n)(n拡大)は多項式

有理多面体のf(n)は準多項式になる。例えば(-1/2,1),(-1/2,-1/2),(1,-1/2)を頂点とする三角形の場合、

f(0)=1,f(1)=1,f(2)=10,f(3)=10,f(4)=28

nが偶数のとき、f(n)=9n^2/8+9n/4+1

nが奇数のとき、f(n)=9n^2/8-1/8

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