中文

$q$-斐波那契数及其二项式类似物的组合解释

组合数学 2024-10-14 v2

摘要

Fibonomial 系数是经典二项式系数的著名类似物。2009 年,Sagan 与 Savage 基于矩形网格的铺砌为这些系数引入了组合解释。近来,Bergeron 通过使用矩形网格的加权铺砌,为 q-Fibonomial 系数提供了类似解释,扩展了该工作。受 Bennett 模型的启发,Bergeron 还发展了 q-Fibonomial 系数的阶梯铺砌模型。尽管 Bergeron 对矩形网格模型的证明依赖归纳法,而阶梯模型则依赖与矩形网格模型的双射对应,这些方法缺乏更深的结构性洞见。本文中,我们提出一种推广 Bergeron 方法的 q-斐波那契数新模型。该新模型不仅使我们能够证明若干与 q-斐波那契数相关的恒等式,还为 q-Fibonomial 系数的阶梯模型提供了非双射证明,给出更强的结构清晰性。此外,我们利用这一精炼的矩形网格模型展示了涉及 q-Fibonomial 系数的新恒等式,进一步深化了对这些数学对象的组合理解。

关键词

引用

@article{arxiv.2305.01838,
  title  = {Combinatorial Interpretations of $q$-Fibonacci Numbers and Their Binomial Analogues},
  author = {Nived J M},
  journal= {arXiv preprint arXiv:2305.01838},
  year   = {2024}
}

备注

12 pages, 3 figures