駐車関数でシュレーダー数に対応する組合せを数える
A parking function analog of the Schröder numbers
この論文をやさしく読む
ひとことで言うと
特定の並びを避ける駐車関数を数え、シュレーダー数に対応する数列を得た数学研究。
何に役立つ？
駐車関数のパターン回避を効率よく数え上げる方法として役立つ。
この研究の面白いところ
順列のパターン回避で使われた接頭部分の枠組みを、接尾部分を使う形に変えて多項式時間の方法を作った。
どこまで分かった？
扱うのは駐車順列が1234と2134を避ける場合であり、要旨に他のパターンへの拡張結果は記載されていない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
パターンを避ける順列の研究は、順列論の中心的な話題である。駐車関数は、これに類似した問いを立てる自然な場になる。本稿では、対応する駐車順列が1234と2134のパターンを避ける駐車関数を調べ、駐車関数におけるシュレーダー数の類似物を得る。これらを数え上げるため、多項式時間で動く数え上げの方法を開発する。また、Zeilbergerが1998年に導入し、後にVatterが改良した接頭部分に基づく枠組みを、代わりに接尾部分を用いる形へ適応する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Pattern avoidance is a central topic in the study of permutations. Parking functions provide a natural setting in which to ask analogous questions. In this paper, we study parking functions whose parking permutations avoid the patterns $1234$ and $2134$, obtaining an analog of the Schröder numbers for parking functions. To enumerate these objects, we develop an enumeration scheme that runs in polynomial time and adapt the prefix-based framework introduced by Zeilberger in 1998, and later improved by Vatter, by instead using ``suffixes.''
著者のコメント
2 tables
arXiv ID: 2609.28650 ／ 要約の誤りについて