[论文解读] 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引入的局部有限無限偏序集「cobweb」偏序集，為斐波那契二項式係數提供了組合解釋。它證明斐波那契二項式係數計數了此類有限子偏序集的數目，從而建立了一個類似於二項式係數與高斯係數之經典組合解釋的格論框架。

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年來的空白。
• 將斐波那契二項式係數置於偏序集計數的框架內，類比於二項式係數計數子集、高斯係數計數子空間的方式。
• 透過證明cobweb偏序集非二項式類型，解決了R. Stanley長期以來關於斐波那契二項式係數是否存在二項式偏序集的開放問題。
• 釐清作者的cobweb偏序集方法與Gessel與Viennot所提出的非交叉路徑方法之間的關係，後者先前已將斐波那契二項式係數與加權路徑計數關聯起來。

提出的方法

• 本文引入「cobweb」偏序集作為一個局部有限、無限的偏序集，其結構允許對應於斐波那契二項式係數的有限子偏序集進行計數。
• 運用格論推理來定義並計數「cobweb」子偏序集，類比於子集、分拆與子空間等經典組合對象。
• 該方法依賴於cobweb偏序集的關聯代數來推導組合解釋，但明確否認了二項式類型偏序集的可能性，因其結構上不相容。
• 將該方法與Gessel與Viennot的非交叉路徑模型進行比較，特別是他們的定理25，該定理將$ q $-加權路徑計數與斐波那契二項式係數關聯起來。
• 作者使用一種圖示對應框架：SETS → SUBSETS（二項式），PARTITIONS → STIRLING（第二類），PERMUTATIONS → STIRLING（第一類），SPACES → GAUSSIAN（$ q $-二項式），最終為POSETS → FIBONOMIAL。

实验结果

研究问题

• RQ1 是否存在類似於二項式係數與高斯係數的經典組合解釋，適用於斐波那契二項式係數？
• RQ2 考慮到cobweb偏序集在解釋斐波那契二項式係數中的角色，它能否被分類為二項式偏序集？
• RQ3 透過cobweb子偏序集的組合解釋，與Gessel與Viennot的非交叉路徑模型之間有何關係？
• RQ4 儘管盧卡斯及其他研究者早期已有工作，為何斐波那契二項式係數的自然組合解釋在一個世紀多以來始終難以捉摸？

主要发现

• 本文提供了斐波那契二項式係數作為cobweb偏序集有限子偏序集數目的組合解釋，滿足了長期以來對經典解釋的迫切需求。
• 透過關聯代數論證確認，cobweb偏序集非二項式類型，從而排除了與二項式偏序集的直接關聯。
• 作者識別出其cobweb偏序集模型與Gessel與Viennot的非交叉路徑模型之間的觀念與結構上的連結，特別是他們關於$ q $-加權路徑計數的定理25。
• 本文指出，Gessel與Viennot本人曾表達希望獲得比其基於路徑的公式更自然的解釋，而作者的偏序集模型旨在提供此一更內在的組合框架。
• 作者承認Gessel與Viennot的近似同時發表的預印本已建立斐波那契二項式係數與非交叉路徑之間的關聯，但主張基於偏序集的解釋提供了更本質的組合框架。