巡回ラテン方格の行入替えに関するEuler数
Cyclic Latin Eulerian Numbers
この論文をやさしく読む
ひとことで言うと
巡回ラテン方格の行を並べ替えたときの組合せ的な個数や上昇数を調べる研究です。
何に役立つ？
制約付きの数え上げやHamilton路との関係を解析する材料になります。
この研究の面白いところ
向きを区別する差分の構成と、端の値を使う恒等式から閉じた式を導いています。
どこまで分かった？
要旨は組合せ論上の公式と障害条件を述べており、実験や応用上の性能は示していません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
巡回ラテン方格の行の並べ替えに対象を限定したLatin Euler数を調べるため、向きを区別する巡回差分の構成D_n(m)を導入する。これは、辺の長さを指定したHamilton路の問題を、向きの情報を残して細分したものである。この構成について、正確な数え上げ公式、対称性、実現を妨げる条件を確立する。さらに、恒等式Σ(L_π) = n asc(π) + π(1) − π(n)によって、巡回に関する総上昇数の統計量を、両端の値で細分したEuler統計量に直接帰着する。これにより、巡回Latin–Euler多項式の閉じた形の式を得る。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We introduce the directed cyclic difference inventory $D_n(\mathbf{m})$ to study Latin Eulerian numbers restricted to row-reorderings of the cyclic Latin square, offering an orientation-sensitive refinement of the prescribed-edge-length Hamiltonian path problem. We establish exact enumeration formulas, symmetries, and realizability obstructions for this inventory. Furthermore, we reduce the cyclic total-ascent statistic directly to endpoint-refined Eulerian statistics via the identity $\Sigma(L_\pi) = n \operatorname{asc}(\pi) + \pi(1) - \pi(n)$, yielding a closed-form expression for the cyclic Latin-Eulerian polynomial.
著者のコメント
15 pages
arXiv ID: 2609.28808 ／ 要約の誤りについて