超置換

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