フック長公式を鏡映法で示す

232

初めに

フック長公式については https://mathlog.info/articles/3114 を見てください.
上にあるように, フック長公式はカタラン数の一般化の文脈でよく言及されます. 一方で, カタラン数の綺麗な求め方として鏡映法が知られています.　( https://mathlog.info/articles/3097 など) じゃあ一般化したフック長公式も鏡映法で求められないのかというのは自然な発想ですね. ということで示します.

準備

以下 $n$ を非負整数とする. 格子点とは, $Z^{n}$ に属する点のことを指す.

経路

$u, v \in Z^{n}$ に対し, $u, v$ 間の経路とは, 以下の条件を満たす $Z^{n}$ の元の列, $(u_{0}, u_{1}, \dots u_{l})$ のことを指す:

$u_{0} = u$ かつ $u_{l} = v$ .
任意の $i$ に対し, ある $j$ が存在し, $u_{i + 1} - u_{i} = e_{j}$ . ここで, $e_{j}$ は $R^{n}$ の基本ベクトル.

$u, v$ 間のパス全体を $Path (u, v)$ で表す.

部屋

$C \subset R^{n}$ を, $C := {(x_{0}, x_{1}, \dots x_{n - 1}) ∣ x_{0} \geq x_{1} \geq \dots \geq x_{n - 1}}$ で定める.

標準的経路

$u, v$ 間の経路 $(u_{0}, u_{1}, \dots, u_{l})$ が標準的であるとは, 任意の $0 \leq i \leq l$ に対し, $u_{i} \in C$ が成立することを指す.
$u, v$ 間の標準的経路全体のなす集合を $SPath (u, v)$ と表す.

主定理

$δ := (0, 1, \dots, n - 1) \in Z^{n}$ とする. $S_{n}$ が座標入れ替えとして自然に $R^{n}$ に作用することに注意せよ.

$u, v \in C \cap Z^{n}$ に対し,
$# SPath (u, v) = \sum_{σ \in S_{n}} binom (σ (v - δ) + δ - u) .$
ここで, $a = (a_{0}, a_{1}, \dots a_{n - 1}) \in Z^{n}$ に対し, $binom (a)$ は
$binom (a) = (\sum_{i = 0}^{n - 1} a_{i})! {(\prod_{i = 0}^{n - 1} a_{i}!)}^{- 1}$
である. ただし, ある $i$ に対して $a_{i} < 0$ のときは $binom (a) = 0$ と定める.

$S = {(σ, p) | σ \in S_{n}, p \in Path (u, σ (v - δ) + δ)}$ , $S_{+} = {(σ, p) | σ \in A_{n}, p \in Path (u, σ (v - δ) + δ)}$ , $S_{-} = S ∖ S_{-}$ , $S_{0} = {id} \times SPath (u, v) \subset S$ と定める. 任意の $a, b \in Z^{n}$ に対し, $binom (b - a) = # Path (a, b)$ なので示すべきは $(# S_{+}) - (# S_{-}) = # S_{0}$ . よって, $S ∖ S_{0}$ 上の対合 $ι$ であって, $ι (S_{+} ∖ S_{0}) \subset S_{-}$ , $ι (S_{-}) \subset S_{+} ∖ S_{0}$ を満たすものを作ればよい.

$p = (u_{0}, u_{1}, \dots u_{l}) \in S ∖ S_{0}$ を任意にとる. $S$ の定義より, $p \in Path (u, σ (v - δ) + δ)$ となる $σ \in S_{n}$ がuniqueにとれる. このとき, ある $i$ が存在し, $u_{i} \notin C$ を満たす. ( $σ \neq id$ なら $i = l$ とすればok. そうでない場合は, $(id, p) \in S ∖ S_{0}$ なので $S_{0}$ の定義より従う) . このような $i$ の中で最小のものを再び $i$ と置く. $u \in C$ より, $i > 0$ なので, $u_{i} - u_{i - 1} = e_{j}$ と $j$ を置く. ここで, $i$ の最小性より, $j > 0$ かつ $u_{i, j} = u_{i, j - 1} + 1$ である. よって, $S_{n} ∋ τ := (j - 1, j)$ と置く.
$u_{k}^{'} (0 \leq k \leq l)$ を次式で定める.
$u_{k}^{'} = {\begin{cases} u_{k} & k \leq i \\ τ (u_{k} - u_{i}) + u_{i} & k \geq i \end{cases}$
( $k = i$ のとき上下どちらで定義しても値が変わらないことに注意せよ.)
$k < i$ のとき $u_{k + 1}^{'} - u_{k}^{'} = u_{k + 1} - u_{k}$ であり, $k \geq i$ のときは $u_{k + 1}^{'} - u_{k}^{'} = τ (u_{k + 1} - u_{k})$ である. よって, $(u_{0}, u_{1}, \dots, u_{l})$ はパスである. さらに, $u_{i, j} = u_{i, j - 1} + 1$ に注意すると, $u_{l}^{'} = τ (u_{l}) - τ (u_{i}) + u_{i} = τ (σ (v - δ) + δ) + e_{j} - e_{j - 1} .$ $τ (δ) - δ = e_{j - 1} - e_{j}$ なので, 結局 $u_{l}^{'} = (τ σ) (v - δ) + δ$ .よって, $u_{i}^{'} = u_{i} \notin C$ と合わせ, $(τ σ, u^{'}) \in S ∖ S_{0}$ . $ι (σ, u) = (τ σ, u^{'})$ と $ι$ を定義すると, これが求める対合になることを示す. 対合であることは定義に従って計算すれば明らか. ( $τ^{2} = id$ が効く. ) $sgn (τ) = - 1$ なので, $ι$ は $S_{+} ∖ S_{0}$ を $S_{-}$ に, $S_{-}$ を $S_{+} ∖ S_{0}$ に送る. これが示したいことだった.

$u = (0, 0, \dots, 0)$ のときはこの式を積の形にすることができる. (ここからの話は $S_{n}$ の表現論周りでよくある式変形で, 例えば『古典群の表現論と組合せ論　下』のp173や『テンソル代数と表現論』p167に載っている.　ただし前者の本の問10.1は間違っているので注意せよ.)

$u = (0, 0, \dots, 0), v \in Z_{\geq 0}^{n} \cap C$ と仮定する. このとき, $s = \sum_{i = 0}^{n - 1} v_{i}, w = v - δ$ と置くと,
$# SPath (u, v) = s! \prod_{0 \leq i < j < n} (w_{i} - w_{j}) \prod_{0 \leq i < n} (w_{i} + (n - 1))!^{- 1}$

以下, 負の整数 $n$ に対し $(n!)^{- 1} = 0$ とする.
先の定理より,
$# SPath (u, v) = s! \sum_{σ \in S_{n}} sgn (σ) \prod_{i = 0}^{n - 1} (w_{i} + σ (i))!^{- 1}$
よって, $n \times n$ 行列 $A$ を $A_{i, j} = (w_{i} + j)!^{- 1}$ で定めると, $s! \det (A) = # SPath (u, v)$ .
$n$ 未満の非負整数 $j$ に対して, 多項式 $f_{j} (x) \in Z [x]$ を, $f_{j} (x) = (x + j) (x + j + 1) \dots (x + n - 1)$ と定めると, $A_{i, j} = f_{j} (w_{i}) (w_{i} + (n - 1))!^{- 1}$ . ( $v_{i} \geq 0$ より, $w_{i} + (n - 1) \geq 0$ なので, $w_{i} < 0$ でもこの式は正しい. ) よって, $n \times n$ 行列 $B$ を $B_{i, j} = f_{j} (w_{i})$ と定めると,
$# SPath (u, v) = s! \det (A) = s! \prod_{0 \leq i < n} (w_{i} + (n - 1))!^{- 1} \det (B)$
よって, 次の命題から主張は従う.

monicな多項式 $f_{0}, f_{1} \dots f_{n - 1}$ が, 任意の $i$ に対し $\deg (f_{i}) = n - 1 - i$ を満たしたとする. このとき, $n \times n$ 行列 $A$ を $A_{i, j} = f_{i} (x_{j})$ と定めると,
$\det (A) = \prod_{0 \leq i < j < n} (x_{i} - x_{j}) .$

行基本変形(の中で, 行の $i$ 行目の定数倍を $j$ 行目に足す操作)を繰り返し, $f_{i} = x^{n - 1 - i}$ としてよい. すると主張はヴァンデルモンドの行列式そのもの.

見なれたフック長公式を得るためにもうひと変形を行う.

$v \in Z_{\geq 0}^{n} \cap C, w = v - δ$ とする. このとき, 任意の $n$ 未満の非負整数 $i$ に対して, 次の式が成立する.
${0, 1, 2, \dots, w_{i} + (n - 1)} = {w_{i} - w_{i}, w_{i} - w_{i + 1}, \dots w_{i} - w_{n - 1}} \cup {w_{i} + v_{0}^{t} - 1, w_{i} + v_{1}^{t} - 2, \dots, w_{i} + v_{v_{i} - 1}^{t} - v_{i}} .$
ただし, $v_{j}^{t}$ とは, $v$ をヤング図形とみなしたときの $j$ 列目の箱の個数. すなわち, $v_{j}^{t} = # {k ∣ v_{k} > j}$ .

ここでは図形的に示す.
次図は $n = 6, v = (8, 6, 3, 3, 2, 1), i = 1$ の場合の例である. 赤い線が ${w_{i} - w_{i}, w_{i} - w_{i + 1}, \dots w_{i} - w_{n - 1}}$ に, 青い線が ${w_{i} + v_{0}^{t} - 1, w_{i} + v_{1}^{t} - 2, \dots, w_{i} + v_{v_{i} - 1}^{t} - v_{i}}$ に対応する.

一般の場合も同様. ( $x$ 座標- $y$ 座標を考えよ)

$v \in Z_{\geq 0}^{n} \cap C$ と仮定する. このとき, $s = \sum_{i = 0}^{n - 1} v_{i}$ と置くと,
$# SPath ((0, 0, \dots 0), v) = s! \prod_{i = 0}^{n - 1} \prod_{j = 0}^{v_{i} - 1} ((v_{i} - j) + (v_{j}^{t} - i) - 1)^{- 1}$

上の補題より,
$(w_{i} + (n - 1))!^{- 1} \prod_{i < j < n} (w_{i} - w_{j}) = \prod_{0 \leq j < v_{i}} (w_{i} + v_{j}^{t} - (j + 1)) = \prod_{0 \leq j < v_{i}} (v_{i} + v_{j}^{t} - i - j - 1)$
主張はこれと定理2から明らか.

終わりに

他のコセクター系への拡張や, 重み付けしてシューア関数との関係性などが気になります. また何か思いついたら追記します.

投稿日：2024年5月22日

更新日：2024年8月27日

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

13329

他の人のコメント

コメントはありません。

読み込み中

フック長公式を鏡映法で示す

初めに
準備
主定理
終わりに