（１＋ｘ）^1＝１＋ｘ

　（１＋ｘ）^2＝１＋２ｘ＋ｘ^2　

　（１＋ｘ）^3＝１＋３ｘ＋３ｘ^2＋ｘ^3

ですか，ここでは

　（１＋ｘ）

　（１＋ｘ）（１＋ｘ＋ｘ^2）＝１＋２ｘ＋２ｘ^2＋ｘ^3　

　（１＋ｘ）（１＋ｘ＋ｘ^2）（１＋ｘ＋ｘ^2＋ｘ^3）＝１＋３ｘ＋５ｘ^2＋６ｘ^3＋５ｘ^4＋３ｘ^5＋ｘ^6

を考えます．

　これをポアンカレ多項式と呼ぶのだそうですが，この多項式はアミダクジに関係する組み合わせ論的意味をもっています．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

【１】置換多面体

　正六角形（２次元置換多面体）の頂点に３桁の数字をラベルし，隣接する頂点（辺で結ばれる頂点）にはその互換となる数字をラベルする．切頂八面体（３次元置換多面体）では頂点に４桁の数字をラベルし，隣接する頂点（辺で結ばれる頂点）にはその互換となる数字をラベルする．

　たとえば後者の場合，１２３４に隣接する頂点には

　　２１４３，１３２４，１２４３

がくる．これが多面体を取り囲むわけであるから，その頂点数は４！＝２４となる．

　一般に，ｎ次元置換多面体のファセット数は２（２^n−１），頂点数（ｎ＋１）！，次数ｎ（したがって辺数（ｎ＋１）！ｎ／２），平行な辺の組数ｎ（ｎ＋１）／２となる．

　置換多面体は多面体的組み合わせ論における用語であるが，それとはまったく別の空間充填多面体の立場から，ミンコフスキーが原始的平行多面体としてすでに発見していたものである．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　置換多面体はアミダクジ多面体と考えることができる．たとえば，切頂八面体（３次元置換多面体）の場合，１２３４に隣接する頂点には

　　２１４３，１３２４，１２４３

の３頂点がくる．

　言い方を変えると，１ステップで移ることができる頂点は３個ある．それでは，頂点（１２３４）から

［Ｑ］２ステップで移ることができる頂点は何個あるだろうか？

［Ｑ］３ステップで移ることができる頂点は何個あるだろうか？

［Ｑ］４ステップで移ることができる頂点は何個あるだろうか？

・・・・・・・・・・・・・・・・・・・・・・・・・・・・・

［Ｑ］何ステップですべての頂点に移ることができるだろうか？

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝