[論文レビュー] Comments on combinatorial interpretation of fibonomial coefficients - an email style letter

A. K. Kwaśniewski|ArXiv.org|Feb 11, 2008

Advanced Combinatorial Mathematics参考文献 1被引用数 5

ひとこと要約

この論文は、Kwaśniewskiが導入した局所的に有限な無限半順序集合「コブウェブposet」の有限部分半順序集合に、フィボノミアル係数の組み合わせ的解釈を提示する。フィボノミアル係数がこのような部分半順序集合の数を数えていることを確立し、二項係数やガウス係数の古典的組み合わせ的解釈に類似したラティス理論的枠組みを提供する。

ABSTRACT

Up to our knowledge -since about 126 years we were lacking of classical type combinatorial interpretation of Fibonomial coefficients as it was Lukas \cite{1} - to our knowledge -who was the first who had defined Finonomial coefficients and derived a recurrence for them (see Historical Note in \cite{2,3}). Here we inform that a join combinatorial interpretation was found \cite{4} for all binomial-type coefficient - Fibonomial coefficients included.

研究の動機と目的

• ルカスによる初期定義から120年以上にわたって放置された状態であった、フィボノミアル係数の古典的組み合わせ的解釈を提供すること。
• 二項係数が部分集合を数え、ガウス係数が部分空間を数えるのと同様に、フィボノミアル係数を半順序集合の数え上げの枠組みに位置づけること。
• R. Stanleyが提起した、フィボノミアル係数に対して二項型半順序集合が存在するかという長年の未解決問題を解消し、コブウェブposetが二項型ではないことを示すこと。
• 著者自身のコブウェブposetアプローチと、GesselおよびViennotが以前に提案した非交差パス法との関係を明確にすること。

提案手法

• 論文は、フィボノミアル係数に対応する有限部分半順序集合の数え上げを可能にする構造を持つ、局所的に有限で無限な半順序集合「コブウェブposet」を導入する。
• ラティス理論的推論を用いて『コブウェブ』部分半順序集合を定義・数え上げ、部分集合、分割、部分空間といった古典的組み合わせ的対象に類似した構造を描く。
• インシデント代数を用いて組み合わせ的解釈を導出するが、構造的不整合のため、二項型半順序集合の可能性を明確に否定する。
• GesselおよびViennotの非交差パスモデルと比較し、特にその定理25（$ q $-重み付きパス数え上げがフィボノミアル係数と関係すること）を検討する。
• 著者は体系的な対応枠組みを用いる：SETS → SUBSETS（二項）、PARTITIONS → STIRLING（第2種）、PERMUTATIONS → STIRLING（第1種）、SPACES → GAUSSIAN（$ q $-二項）、そして最終的に POSETS → FIBONOMIAL。

実験結果

リサーチクエスチョン

• RQ1 二項係数やガウス係数のそれと類似した、古典的組み合わせ的解釈がフィボノミアル係数について存在するか？
• RQ2 フィボノミアル係数の解釈に果たす役割から、コブウェブposetが二項型半順序集合と見なせるか？
• RQ3 コブウェブ部分半順序集合による組み合わせ的解釈は、GesselおよびViennotの非交差パスモデルとどのように関係するか？
• RQ4 ルカスらの初期作業にもかかわらず、なぜフィボノミアル係数の自然な組み合わせ的解釈は1世紀以上にわたり見つからなかったのか？

主な発見

• 論文は、フィボノミアル係数をコブウェブposetの有限部分半順序集合の数として組み合わせ的に解釈することを提供し、長年の古典的解釈の欠如を満たした。
• インシデント代数の議論により、コブウェブposetは二項型ではないと確認され、二項型半順序集合との直接的な関係は排除された。
• 著者は、自身のコブウェブposetモデルとGesselおよびViennotの非交差パスモデルとの間の概念的・構造的関係を同定し、特にその定理25（$ q $-重み付きパス数え上げ）との関連を強調した。
• 論文は、GesselおよびViennot自身がパスに基づく公式よりも自然な解釈を望んでいたことにも言及し、著者のposetベースの解釈がそれらの意図を満たすものであると述べた。
• 著者は、GesselおよびViennotの近い時期のプレプリントが、すでにフィボノミアル係数と非交差パスとの関係を確立していたことを認めつつも、posetに基づく解釈がより内発的で組み合わせ的な枠組みを提供すると主張した。