対称群と交代群を共役類で敷き詰められる条件
Tilings of symmetric and alternating groups by conjugacy classes
この論文をやさしく読む
ひとことで言うと
並べ替えを集めた群を、同じ種類の並べ替えからなる集合で重複なく覆えるかを調べる理論研究です。対称群では互換の場合だけを未解決として残し、交代群では単位元を含まない正規部分集合による敷き詰めが不可能だと示しています。
何に役立つ？
どの種類の集合なら敷き詰めの候補になるのかを絞り込み、長年の未解決問題の範囲を明確にします。具体的な工学用途ではなく、有限群の構造を理解するための成果です。
この研究の面白いところ
一つの共役類に関する問題から、交代群ではより広い正規部分集合に対する不可能性へ結果を強めています。表現論と置換の積の組合せ論を併用する点も特徴です。
どこまで分かった？
対称群の互換の共役類による敷き詰めは未解決のままです。交代群の主張にはn≧5と単位元を含まないという条件があります。提供された要旨にはLaTeXの非表示指定内に重複文章があり、末尾の指定も閉じていません。全文訳では入力中の文章を重複部分も含めて訳しており、末尾の短い記述は冒頭より条件の記載が少ない点に注意が必要です。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
対称群および交代群を共役類で敷き詰める問題を研究する。対称群S_nについて、共役類が互換からなる場合はRothausとThompsonが1966年に初めて研究し、現在も未解決である。本研究では、この長年の問題が対称群について唯一残る未解決の場合であることを証明する。すなわち、S_nの単位元以外の共役類は、互換の共役類を除いていずれもS_nを敷き詰められない。証明では、表現論的な手法と置換の積に関する組合せ論的な議論を組み合わせる。さらに、交代群に対応する問題をより強い形で完全に解決する。n≧5では、単位元を含まないA_nの正規部分集合は、いずれもA_nを敷き詰められない。 共役類が対称群または交代群を敷き詰めるかという問題を研究する。S_nについて、共役類が互換からなる場合はRothausとThompsonが1966年に初めて研究し、現在も未解決である。本研究では、この長年の問題が対称群について唯一残る未解決の場合であることを証明する。すなわち、S_nの単位元以外の共役類は、互換の共役類を除いていずれもS_nを敷き詰められない。証明では、表現論的な手法と置換の積に関する組合せ論的な議論を組み合わせる。さらに、交代群に対応する問題をより強い形で完全に解決する。n≧5では、単位元を含まないA_nの正規部分集合は、いずれもA_nを敷き詰められない。 本論文では、共役類または正規部分集合が対称群または交代群をいつ敷き詰めるかを研究する。互換の場合はRothausとThompsonが初めて研究し、一般には現在も未解決である。それ以外の対称群の共役類は敷き詰めを与えないことを示す。また、単位元を含まないA_n（n≧5）の正規部分集合は敷き詰めを与えられないことも証明する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-10-01（UTC）
- 最新改訂
- 2026-10-01 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-10-01 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We study tilings of symmetric and alternating groups by conjugacy classes. For $S_n$, the case where the conjugacy class consists of transpositions was first investigated by Rothaus and Thompson in 1966 and remains open. We prove that this long-standing case is the only unresolved case for symmetric groups: every other nonidentity conjugacy class of $S_n$ fails to tile $S_n$. Our proofs combine representation-theoretic methods with combinatorial arguments concerning products of permutations. We also completely resolve the corresponding problem for alternating groups in a stronger form: for $n\geq5$, no normal subset of $A_n$ that avoids the identity can tile $A_n$. \iffalse We study the problem of whether a conjugacy class tiles the symmetric group or alternating group. For $S_n$, the case where the conjugacy class consists of transpositions was first investigated by Rothaus and Thompson in 1966 and remains open. We prove that this long-standing case is the only unresolved case for symmetric groups: every other nonidentity conjugacy class of $S_n$ fails to tile $S_n$. The proof combines representation-theoretic methods with combinatorial arguments concerning products of permutations. We also completely resolve the corresponding problem for alternating groups in a stronger form: for $n\geq5$, no normal subset of $A_n$ that avoids the identity can tile $A_n$. \fi \iffalse In this paper, we study when a conjugacy class or a normal subset tiles the symmetric or alternating group. The case of transpositions was first investigated by Rothaus and Thompson, and in general, it remains open. We show that every other conjugacy class of a symmetric group does not tile. We also prove that normal subsets in $A_n$ ($n\ge 5)$ not containing the identity element cannot tile.
arXiv ID: 2610.01267 ／ 要約の誤りについて