超置換
組合せ数学におけるn記号の超置換(ちょうちかん、英: superpermutation)とは、n個の記号の全ての置換を部分文字列として含む文字列である。
1≤ n ≤5に対しては、最小のn記号の超置換の長さは 1! + 2! + ... + n! である(オンライン整数列大辞典の数列 A180632)。最初の5つの超置換の長さはそれぞれ 1,3,9,33,153 であり、文字列は具体的には 1 , 121 , 123121321 , 123412314231243121342132413214321 及び以下のものとなる :