ラテン方格

ラテン方格(ラテンほうかく、: Latin square)とは n {\displaystyle n} n {\displaystyle n} 列の表に n {\displaystyle n} 個の異なる記号を、各記号が各行および各列に1回だけ現れるように並べたものである。ラテン方陣(ラテンほうじん)ともいう。例を示す:

[ 1 2 3 2 3 1 3 1 2 ] [ a b d c b c a d c d b a d a c b ] {\displaystyle {\begin{bmatrix}1&2&3\\2&3&1\\3&1&2\\\end{bmatrix}}\quad \quad {\begin{bmatrix}a&b&d&c\\b&c&a&d\\c&d&b&a\\d&a&c&b\end{bmatrix}}}

ラテン方格は数学的には準群積表と見ることができる。

ラテン方格は実験計画法に応用される。またペンシルパズルの一種「数独」や「賢くなるパズル」もラテン方格の応用である。

ラテン方格の名はオイラーによるもので、記号としてラテン文字(ローマ字)を用いたことによる。

ラテン方格は、第1行および第1列が自然な順序で並んでいる場合に標準形という。例えば上記1番のラテン方格は第1行と第1列がいずれも1,2,3であるから標準形である。どんなラテン方格も行、または列を交換することで標準形にできる。

記号には自然な順序がある(ない場合は適当に決めればよい)から、一般には1から始まる連続した数字(自然数)で書くのが便利である。

2次元のラテン方格をn次元に拡張した物をラテン超方格(Latin hypercube)という。これに基づく実験計画法をラテン超方格法(Latin Hypercube Sampling; LHS)という。

直交配列表現

n × n {\displaystyle n\times n} ラテン方格の各マスを3つ組 ( r , c , s ) {\displaystyle (r,c,s)} (ただし r {\displaystyle r} は行、 c {\displaystyle c} は列、 s {\displaystyle s} は記号)で表現すると、 n 2 {\displaystyle n^{2}} 組の3つ組が得られ、これを直交配列表現 : orthogonal array representation と呼ぶ。例えば上の1番目のラテン方格の直交配列表現は

{ ( 1 , 1 , 1 ) , ( 1 , 2 , 2 ) , ( 1 , 3 , 3 ) , ( 2 , 1 , 2 ) , ( 2 , 2 , 3 ) , ( 2 , 3 , 1 ) , ( 3 , 1 , 3 ) , ( 3 , 2 , 1 ) , ( 3 , 3 , 2 ) } {\displaystyle \{(1,1,1),(1,2,2),(1,3,3),(2,1,2),(2,2,3),(2,3,1),(3,1,3),(3,2,1),(3,3,2)\}}

となる。ラテン方格は直交配列を用いて次のように定義できる:

  • ( r , c , s ) {\displaystyle (r,c,s)} (ただし 1 r , c , s n {\displaystyle 1\leqq r,c,s\leqq n} )の形の n 2 {\displaystyle n^{2}} 組の3文字組があり、
  • すべての ( r , c ) {\displaystyle (r,c)} ( r , s ) {\displaystyle (r,s)} ( c , s ) {\displaystyle (c,s)} の形の対がそれぞれすべて異なる。

この表現法から、行、列、および記号は似た役割を持つことがわかる。

ラテン方格の同値類

ラテン方格に対するいろいろな操作(例えば上下あるいは左右の反転など)で別のラテン方格が作れる。

行、列、または記号を交換すれば、新しいラテン方格が作れる。これを最初のものに対してイソトピック (英語: isotopic) であるという。イソトピックな関係(イソトピー、英語: isotopy)は一種の同値関係であり、すべてのラテン方格は同値類(イソトピー類、英語: isotopy classes)に分けることができる。

もう一つのタイプの操作は、直交配置表現を使うと簡単に表せる。各3つ組の中の3文字を系統的に並べ替えれば他のラテン方格が作れる。例えば、各3つ組 ( r , c , s ) {\displaystyle (r,c,s)} ( c , r , s ) {\displaystyle (c,r,s)} に並べ替え(これは対角線を中心にして行と列を反転すること)、あるいは各3つ組 ( r , c , s ) {\displaystyle (r,c,s)} ( c , s , r ) {\displaystyle (c,s,r)} に並べ替える(これはもっと複雑な操作)ことができる。このような操作は全部で(何もしないのを含めて)6つの可能性があり、これらで得られるラテン方格を基の方格に対して共役(英語: conjugate または 英語: parastrophe)という。

これらの同値操作を2つ組み合わせることができる。2つのラテン方格の一方がもう一方の共役に対しイソトピックなとき、これらはパラトピック(英語: paratopic または 英語: main class isotopic)という。これもやはり同値関係であって、この同値類は 英語: main classes英語: species英語: paratopy classes などという。各 main class は最高6のイソトピー類を含む。

関連項目

外部リンク

ウィキメディア・コモンズには、ラテン方格に関するメディアがあります。

標本調査
記述統計学
連続データ
位置
分散
モーメント
カテゴリデータ
推計統計学
仮説検定
パラメトリック
ノンパラメトリック
その他
区間推定
モデル選択基準
その他
ベイズ統計学
確率
その他
相関
モデル
回帰
線形
非線形
時系列
分類
線形
二次
非線形
その他
教師なし学習
クラスタリング
密度推定(英語版)
その他
統計図表
生存時間分析
歴史
  • 統計学の創始者
  • 確率論と統計学の歩み
応用
出版物
  • 統計学に関する学術誌一覧
  • 重要な出版物
全般
その他
カテゴリ カテゴリ
典拠管理データベース ウィキデータを編集
国立図書館
  • フランス
  • BnF data
  • ドイツ
その他
  • IdRef