表現論の問題
を 次対称群とし、 を集合 のちょうど 個の元からなる部分集合全体()とする。 は によって に作用する。この作用から得られる置換表現 (基底 に で作用する複素表現)について、 を求めよ。
この問題で使うもの
- 置換表現と軌道の数(説明と入口の問題)
この問題を解けるようになるまで(60 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 三角形の角の大きさ
- 対頂角と平行線の同位角・錯角
- 三角形の外角と角の組み合わせ
- 小数の四則計算
- 分数のたし算・ひき算
- 分数のかけ算・わり算
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 正負の数の加法・減法
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 1 次方程式の解き方
- 二等辺三角形の角
- 平行四辺形と特別な四角形の性質
- 三角形・四角形の面積
- 約数の見つけ方
- 素因数分解と約数の個数
- 平方根の意味と根号の簡単化
- 三平方の定理
- 乗法公式による展開
- 折り返した図形の角と長さ
- 三平方の定理と平面図形
- ベクトルの演算と成分
- 行列の和・積と 2 次の逆行列
- 掃き出し法と連立 1 次方程式
- 行列の階数と解の存在
- ベクトル空間・一次独立・基底・次元
- 円の周の長さと面積
- おうぎ形の弧の長さと面積
- 弧の長さからおうぎ形の中心角と面積を求める
- 特別な直角三角形の辺の比
- 弧度法と単位円による三角関数
- 加法定理と 2 倍角・半角・積和の公式
- 線形変換と行列
- 核と像と次元定理
- 掃き出し法による逆行列
- 基底の変換と表現行列
- 最大公約数と最小公倍数
- 最大公約数と最小公倍数
- 因数分解
- 文字式で表した整数の性質
- 余りによる整数の分類
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 合同式
- 群の位数と元の位数
- 群の表現と指標
- 比の性質と簡単な比
- 相似な三角形と長さの比
- 三角形の相似条件と対応する辺の長さ
- 三角比の定義と値
- 内積となす角
- 内積空間とグラム・シュミットの直交化
- 指標の直交関係と重複度
- 置換の巡回置換分解と位数
- バーンサイドの補題
- 置換表現と軌道の数
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
置換表現 では が の 軌道の個数に等しい、という技能を使います。
ヒント 2
2 つの 元部分集合 の組 に対して、 の作用で変わらない量 に注目しましょう。
ヒント 3
は のいずれかです。それぞれの値について、その値をもつ組全体が つの軌道になっているかを確かめます。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
手順 1: 次元を軌道の個数に言いかえる。 置換表現の指標は なので
であり、バーンサイドの補題により、これは への対角作用 の軌道の個数に等しい。
手順 2: の軌道を数える。 で移しても は変わらないので、組 は で分かれる。
- (): は 元部分集合に推移的に作用するので 個の軌道
- : , の形で、 は相異なる 文字の並びに対応する。 は相異なる 文字の並びに推移的に作用するので 個の軌道
- : は の補集合で から決まるので、 の軌道と同じく 個の軌道
よって軌道は 個。
確認(指標で計算). は、 で 、互換( 個)で 、 型( 個)で 、長さ の巡回置換( 個)で 、長さ の巡回置換( 個)で 。
答えは 。
別解
(軌道の個数、バーンサイドの補題)。 の への作用の軌道は、組 の交わり方で分類できる: (1) ()、(2) 、(3) ( は の補集合)。各タイプの組の個数は 、、 で合計 。 は各タイプの中で推移的に作用する( を固定すると、 の stabilizer が の 4 個の に推移的に作用する)ので、軌道はちょうど 3 個。よって答えは 3。検算: (次元 )で、既約成分 3 個がすべて互いに非同型なので 。