arXiv論文メモ
新着一覧
math.CO · 査読状況未確認

フィボナッチ型ポリオミノの数え上げとDyck道の対応

Fibonacci Polyominoes: Refined Enumeration and Dyck-Path Bijections

Jean-Luc Baril, José L. Ramírez, Samuel Ramírez

この論文をやさしく読む

ひとことで言うと

階段状の底辺を持つ図形の数を、面積などで分けて数え、Dyck道と対応付けます。

何に役立つ?

組み合わせ論で図形と経路の数え上げを行う際、母関数と全単射による説明を提供します。

この研究の面白いところ

フィボナッチ数に始まる数え上げから、カタラン数、Narayana数、Motzkin数へつながる細かな構造を示します。

どこまで分かった?

結果は定義されたフィボナッチ型ポリオミノのクラスについての数学的な数え上げです。実験はありません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

下側の境界が単位の水平・垂直歩からなる階段状の道である、列凸なポリオミノの一種、フィボナッチ型ポリオミノを調べる。面積と半周長によってこれらを数え上げる母関数を導く。得られた公式は古典的なフィボナッチ数による数え上げを細かくし、カタラン数を含む明示的な式につながる。ラベル付きDyck道との全単射も与え、公式に組み合わせ論的な証明を与えるとともに、ポリオミノの自然な統計量をDyck道の頂点、原点への戻り、関連する統計量へ移す。これにより、下降の数や左から右へ見た最小値による細分化が得られ、その中にはNarayana数に従う分布も含まれる。さらに、高さが等しい列が連続する場合を調べ、対角的な場合にはMotzkin数が支配するカタラン数による数え上げの細分化に至る。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-24(UTC)
最新改訂
2026-09-24 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

We study Fibonacci polyominoes, a class of column-convex polyominoes whose lower boundary is a staircase path made of unit horizontal and vertical steps. We derive generating functions that enumerate these polyominoes by area and semiperimeter. The resulting formulas give refinements of the classical Fibonacci enumeration and lead to explicit expressions involving Catalan numbers. We give a bijection with labeled Dyck paths that provides combinatorial proofs of these formulas and translates natural statistics on Fibonacci polyominoes into peaks, returns, and related statistics on Dyck paths. This yields refinements by descents and left-to-right minima, including distributions governed by Narayana numbers. We also study consecutive columns of equal height, leading in the diagonal case to a refinement of the Catalan enumeration governed by Motzkin numbers.

arXiv ID: 2609.30097 / 要約の誤りについて