Jelaskan Definisi dan contoh dari Superpola

Jika  merupakan sebuah permutasi panjang , diwakili sebagai sebuah barisan dari bilangan dari 1 ke  dalam suatu urutan, dan  merupakan sebuah subbarisan  dari panjang , maka  berpadan dengan sebuah pola tunggal, sebuah permutasi panjang  yang unsur-unsurnya ada di dalam urutan yang sama sebagai . Yakni, untuk setiap pasangan  dan  dari indeks, unsur ke- dari pola untuk  seharusnya menjadi lebih kecil daripada unsur ke- jika dan hanya jika unsur ke- dari  lebih kecil dari unsur ke-. Dengan setara, polanya adalah isomorfik-urutan ke subbarisan. Contoh, jika  adalah permutasi 25314, maka ini memiliki sepuluh subbarisan panjang tiga, membentuk pola berikut:

Sebuah permutasi  disebut sebuah superpola- jika pola panjang  mencakup semua dari permutasi panjang-. Misalnya, pola panjang-3 dari 25314 mencakup semua enam dari permutasi panjang-3, jadi 25314 adalah sebuah superpola-3. Tidak ada superpola-3 dapat menjadi lebih pendek, karena suatu dua subbarisan yang membentuk dua pola 123 dan 321 dapat hanya memotong dalam sebuah posisi tunggal, jadi lima simbol diperlukan hanya untuk meliputi dua pola ini.