Motzkin経路と321回避順列とヤング図形を結ぶ対応
Motzkin paths, 321-avoiding permutations, and standard Young tableaux with rows of equal parity
この論文をやさしく読む
ひとことで言うと
三種類の組合せ対象の間に、特定の部分族まで対応させる全単射を構成した数学研究。
何に役立つ？
Motzkin 数や Riordan 数で数えられる対象の構造を比較し、統計量を別の表現へ移すために役立つ。
この研究の面白いところ
321回避順列を中継にすることで、従来の全単射では対応しなかった Riordan 経路と行の偶奇が等しいヤング盤を結んだ。
どこまで分かった？
扱うのは要旨に指定された経路、順列、行数制限付きの標準ヤング盤である。一般の順列や盤への対応は主張していない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
長さ n の Motzkin 経路と、n 個のマスを持ち高々3行の標準ヤング盤は、どちらも Motzkin 数で数えられ、両者の全単射は多数知られている。Riordan 数は、x 軸上に水平な歩みを持たない Motzkin 経路である Riordan 経路と、3行の長さの偶奇が同じ盤の部分族を数えるが、既知の全単射はこれらの部分族を対応させていない。本研究は、左から右への最大値がすべて下降位置か固定点のいずれかになる、321を回避する順列の集合を導入する。この族も Motzkin 数で数えられ、固定点を持たない要素は Callan の「Riordan 順列」である。Motzkin 経路からこの順列への全単射を与え、その下で Riordan 経路が Riordan 順列に対応することを示す。次に、この順列から高さが高々3の標準ヤング盤への全単射を、Robinson–Schensted 挿入と偶奇の補正によって構成する。その対応では Riordan 順列が行の偶奇の等しい盤に移り、左から右への最大値の個数は盤上の単純な統計量になる。Dyck 経路を介して、これらの対象を、種数ゼロの完全順列や形が (k,k,1の n−2k 乗) の標準ヤング盤を含む、Riordan 数で数えられるほかの族にも結び付ける。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Motzkin paths of length $n$ and standard Young tableaux (SYT) with $n$ cells and at most three rows are both counted by the Motzkin numbers, and many bijections between them are known. The Riordan numbers count the subfamilies of Riordan paths (Motzkin paths with no horizontal step on the $x$-axis) and of tableaux whose three row lengths have the same parity, but none of the known bijections restricts to these subfamilies. We introduce the set of $321$-avoiding permutations in which every left-to-right maximum is either a descent or a fixed point. This family is counted by the Motzkin numbers, and its fixed-point-free elements are the ``Riordan permutations'' of Callan. We give a bijection from Motzkin paths to these permutations under which Riordan paths correspond to Riordan permutations. We then give a bijection from these permutations to SYT of height at most three, obtained from Robinson--Schensted insertion followed by a parity correction, under which Riordan permutations correspond to tableaux with rows of equal parity and the number of left-to-right maxima becomes a simple tableau statistic. Via Dyck paths, we connect these objects to further families counted by the Riordan numbers, including derangements of genus zero and SYT of shape $(k,k,1^{n-2k})$.
著者のコメント
14 pages, 3 figures, 3 tables
arXiv ID: 2609.27096 ／ 要約の誤りについて