箱玉系

箱玉系（はこだまけい、英: Box-ball system）とは、1990年に数学者の高橋大輔と薩摩順吉によって考案された、1次元フィルター型セル・オートマトンの一種であるDaisuke Takahashi and Junkichi Satsuma, “A soliton cellular automaton”, J. Phys. Soc. Japan 67 (1998), 1809-1810.。

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

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

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

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

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

 他の定義 
概要で説明した規則と同値な時間発展規則が複数知られている。
 玉を動かす順番について 
概要における説明では最も左にある玉から順番に移動させているが，時刻  において玉が入っている箱には時刻 に玉は入らないというルールを与えれば玉を動かす順番にかかわらず同じ時間発展が得られる。
 運搬車 
空の運搬車(carrier)を考えて，左端から始めて右方向へ移動させる。箱の前を通るごとに以下の規則に従って玉の積み下ろしを行う。
 箱に玉が入っているとき，その玉を運搬車に載せる。
 箱に玉が入っておらず，運搬車に玉が(1個以上)載っているとき，玉を1個運搬車から箱に下ろす。
 箱に玉が入っておらず，運搬車が空のとき，何もしない。
すべての玉が別の箱へ移動した時点で運搬車を止めて，1回の時間発展と見做す。

 時間発展の表現 
 超離散KdV方程式 
時刻  における箱玉系の状態を  とすると、時間発展は区分線形な方程式

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

超離散戸田方程式
また、箱玉系において連続した空き箱の個数を左から順に  , 連続した玉の入った箱の個数を左から順に  とする(はソリトンの個数)と、時間発展は

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

 ピットマン変換 
時刻における状態に対して，半無限数列を
で定めると1次元ランダムウォークと見做せる。さらに半無限数列を
で定めると，時間発展方程式は
となる。

，時間発展はに対するの折り返しであり，確率論の分野ではピットマン変換として知られる。

 ミーリ・オートマトン 
箱玉系の時間発展は無限個の状態をもつミーリ・オートマトンを用いて表すことができる。時刻における状態を入力したとき，時刻における状態が出力される。また，状態は運搬車を用いた解釈における運搬車に積まれている玉の個数と対応する。

 拡張された箱玉系
離散KdV方程式や離散戸田方程式の一般化の超離散化を考えることで，様々な箱玉系の一般化を考えることができる。
運搬車容量つき箱玉系Daisuke Takahashi and Junta Matsukidaira, “Box and ball system with a carrier and ultradiscrete modified KdV equation”, J. Phys. A: Math. Gen.  30 (1997), L733-L739. - 超離散mKdV方程式
玉に番号がついた箱玉系(玉に種類がある)Tetsuji Tokihiro, Daisuke Takahashi and Junta Matsukidaira,  “Box and ball system as a realization of ultradiscrete nonautonomous KP equation”, J. Phys. A: Math. Gen. 33 no.3 (2000), 607-619.Tetsuji Tokihiro, Atsushi Nagai and Junkichi Satsuma,  “Proof of solitonical nature of box and ball systems by means of inverse ultra-discretization”, Inverse Problems 15 no.6 (1999), 1639-1662. - 超離散(非自励)KP方程式のある簡略, I型超離散ハングリー戸田格子
箱に番号がついた箱玉系Yusaku Yamamoto, Akiko Fukuda, Sonomi Kakizaki, Emiko Ishiwata, Masashi Iwasaki and Toshimasa Nakamura “Box and Ball System with Numbered Boxes”, Math. Phys. Anal. Geom. 25 13 (2022). - II型超離散ハングリー戸田格子
また，解がソリトン性をもつミーリ・オートマトンとして知られているものがある。
 箱飛ばしルール，番目空き箱ルールSatoshi Tsujimoto, "新しい箱玉系のルールとその解析", (2017): 13--18.

 時間発展の線形化
Kerov-Kirillov-Reshetikhin(KKR)全単射によって箱玉系の状態を艤装配位(rigged configuration)と呼ばれる、ソリトンの大きさを表すヤング図形とソリトンの位相を表すリギング(rigging)の組に対応させることで、箱玉系の時間発展は線形化できるAtsuo Kuniba, Masato Okado, Reiho Sakamoto, Taichiro Takagi and Yasuhiko Yamada, "Crystal interpretation of Kerov-Kirillov-Reshetikhin bijection", Nucl. Phys. B. 740, 299(2006).。

 出典 

 外部リンク 
 https://projecteuler.net/problem=426

Category:セル・オートマトン
Category:可積分系
Category:数学に関する記事