ケイリー置換の単純性と分解・数え上げ
Simple Cayley permutations
この論文をやさしく読む
ひとことで言うと
ケイリー置換を基本的な部分へ分解できるように単純性を定義し、その構造を数え上げに利用します。
何に役立つ？
組合せ構造の分類や母関数の性質を理解するための理論的な道具になります。
この研究の面白いところ
通常の置換の代入分解に対応する構造を示し、単純な要素が有限ならクラス全体の基底や母関数にも制約が生まれることを証明します。
どこまで分かった？
有限基底と代数的母関数の結論は、遺伝的クラスで単純な元が有限個という条件付きです。要旨には具体的な数列や母関数の式はありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
膨張操作と両立する、ケイリー置換の単純性の概念を提案する。ケイリー置換が通常の置換と同様の代入分解を持つことを証明し、それを用いて単純ケイリー置換、原始的な単純ケイリー置換、単純な制限成長関数を数え上げる。また、単純な元が有限個しかない任意の遺伝的ケイリー置換クラスが、有限の基底と代数的な母関数を持つことも証明する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-16（UTC）
- 最新改訂
- 2026-09-16 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-16 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We propose a notion of simplicity for Cayley permutations that is compatible with inflation. We prove that Cayley permutations admit a substitution decomposition analogous to that of permutations and use it to enumerate simple Cayley permutations, primitive simple Cayley permutations, and simple restricted growth functions. We also prove that every hereditary Cayley permutation class with finitely many simple members has a finite basis and an algebraic generating function.
arXiv ID: 2609.19078 ／ 要約の誤りについて