箱玉系

テンプレート:Uncategorized 箱玉系（はこだまけい、英: Box-ball system）とは、1990年に数学者の高橋大輔と薩摩順吉によって考案された、1次元フィルター型セル・オートマトンの一種である。

代表的な離散可積分系である離散KdV方程式や離散戸田分子方程式に対して超離散化という極限操作を行うことで箱玉系の時間発展方程式が得られることが知られており，解のソリトン性や無限個の保存量をもつことなど，離散可積分系のもつ多くのよい性質を引き継いでいる。また，量子群の結晶基底からも自然に箱玉系の時間発展が導出されることが知られている。

概要

箱玉系の時間発展の例

１列に並んだ箱に有限個の玉が入った状態を考える。玉を以下の規則に従って移動させる。

1. 最も左の箱に入った玉を、その箱の右側で最も近い空き箱に移動させる。
2. まだ動かしていない最も左の箱に入った玉を、その箱の右側で最も近い空き箱に移動させる。
3. すべての玉が一回ずつ移動するまで２．を繰り返す。

単純な規則であるが，連続した箱に入った玉の列はソリトン性をもつ。

空き箱を0、玉の入った箱を1として0/1の列で状態を表すことが多い。

他の定義

概要で説明した規則と同値な時間発展規則が複数知られている。

玉を動かす順番について

概要における説明では最も左にある玉から順番に移動させているが，時刻 $t$において玉が入っている箱には時刻 $t+1$に玉は入らないというルールを与えれば玉を動かす順番にかかわらず同じ時間発展が得られる。

運搬車

空の運搬車(carrier)を考えて，左端から始めて右方向へ移動させる。箱の前を通るごとに以下の規則に従って玉の積み下ろしを行う。

1. 箱に玉が入っているとき，その玉を運搬車に載せる。
2. 箱に玉が入っておらず，運搬車に玉が(1個以上)載っているとき，玉を1個運搬車から箱に下ろす。
3. 箱に玉が入っておらず，運搬車が空のとき，何もしない。

すべての玉が別の箱へ移動した時点で運搬車を止めて，1回の時間発展と見做す。

時間発展の表現

超離散KdV方程式

時刻 $t$ における箱玉系の状態を ${\eta }^t=({\eta }_0^t,{\eta }_1^t,\dots ),{\eta }_i^t\in \{0,1\}$ とすると、時間発展は区分線形な方程式

${\eta }_i^{t+1}=\min \{1-{\eta }_i^t,\sum _{j=0}^{i-1}{\eta }_j^t-\sum _{j=0}^{i-1}{\eta }_j^{t+1}\}$

で表される。この方程式は超離散KdV方程式として知られる。右辺の$\min$内第2項は，$j$番目の箱を通る直前における運搬車に積まれた玉の個数と対応している。

超離散戸田方程式

また、箱玉系において連続した空き箱の個数を左から順に $E_0^t,E_1^t,\dots ,E_N^t=+\mathrm{\infty }$ , 連続した玉の入った箱の個数を左から順に $Q_1^t,Q_2^t,\dots ,Q_N^t$ とする($N$はソリトンの個数)と、時間発展は

$\{\begin{array}{cc}{Q}_i^{t+1}& =\min \{\sum _{j=1}^i{Q}_j^t-\sum _{j=1}^{i-1}{Q}_j^{t+1},E_i^t\}\\ E_i^{t+1}& =Q_{i+1}^t+E_i^t-Q_i^{t+1}\end{array}$

で表される。この方程式は超離散戸田方程式として知られる。

ピットマン変換

時刻$t$における状態${\eta }^t=({\eta }_0^t,{\eta }_1^t,\dots ),{\eta }_i^t\in \{0,1\}$に対して，半無限数列$\{z_i^t{\}}_{i=0}^{\mathrm{\infty }}$を

$z_0^t=0,z_{i+1}^t=z_i^t+(1-2{\eta }_i^t)$

で定めると1次元ランダムウォークと見做せる。さらに半無限数列

$\{M_i^t{\}}_{i=0}^{\mathrm{\infty }}$

を

$M_0^t=0,M_{i+1}^t=\max (M_i^t,z_{i+1}^t)$

で定めると，時間発展方程式は

$z_i^{t+1}=2M_i^t-z_i^t$

となる。

$M_i^t=\underset{0\le j\le i}{\max }{z}_j^t$，時間発展は$M_i^t$に対する$z_i^t$の折り返しであり，確率論の分野ではピットマン変換として知られる。

ミーリ・オートマトン

箱玉系の時間発展に対応するミーリ・オートマトンの状態遷移図

箱玉系の時間発展は無限個の状態$q_0,q_1,\dots$をもつミーリ・オートマトンを用いて表すことができる。時刻$t$における状態${\eta }^t=({\eta }_0^t,{\eta }_1^t,\dots ),{\eta }_i^t\in \{0,1\}$を入力したとき，時刻$t+1$における状態${\eta }^{t+1}=({\eta }_0^{t+1},{\eta }_1^{t+1},\dots )$が出力される。また，状態$q_i(i=0,1,\dots )$は運搬車を用いた解釈における運搬車に積まれている玉の個数と対応する。

拡張された箱玉系

離散KdV方程式や離散戸田方程式の一般化の超離散化を考えることで，様々な箱玉系の一般化を考えることができる。

• 運搬車容量つき箱玉系 - 超離散mKdV方程式
• 玉に番号がついた箱玉系(玉に種類がある) - 超離散(非自励)KP方程式のある簡略, I型超離散ハングリー戸田格子
• 箱に番号がついた箱玉系 - II型超離散ハングリー戸田格子

また，解がソリトン性をもつミーリ・オートマトンとして知られているものがある。

• $m$箱飛ばしルール，$k$番目空き箱ルール

時間発展の線形化

Kerov-Kirillov-Reshetikhin(KKR)全単射によって箱玉系の状態を艤装配位(rigged configuration)と呼ばれる、ソリトンの大きさを表すヤング図形とソリトンの位相を表すリギング(rigging)の組に対応させることで、箱玉系の時間発展は線形化できる。

外部リンク

• https://projecteuler.net/problem=426