\(S\)-crucial and bicrucial permutations with respect to squares
Journal of integer sequences, Tome 18 (2015) no. 6
A permutation is square-free if it does not contain two consecutive factors of length two or more that are order-isomorphic. A permutation is bicrucial with respect to squares if it is square-free but any extension of it to the right or to the left by any element gives a permutation that is not square-free.
Classification :
05A05, 68R15
Keywords: crucial permutation, bicrucial permutation, square, P -crucial permutation, S- crucial permutation
Keywords: crucial permutation, bicrucial permutation, square, P -crucial permutation, S- crucial permutation
@article{JIS_2015__18_6_a1,
author = {Gent, Ian and Kitaev, Sergey and Konovalov, Alexander and Linton, Steve and Nightingale, Peter},
title = {\(S\)-crucial and bicrucial permutations with respect to squares},
journal = {Journal of integer sequences},
year = {2015},
volume = {18},
number = {6},
zbl = {1327.05005},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2015__18_6_a1/}
}
TY - JOUR AU - Gent, Ian AU - Kitaev, Sergey AU - Konovalov, Alexander AU - Linton, Steve AU - Nightingale, Peter TI - \(S\)-crucial and bicrucial permutations with respect to squares JO - Journal of integer sequences PY - 2015 VL - 18 IS - 6 UR - http://geodesic.mathdoc.fr/item/JIS_2015__18_6_a1/ LA - en ID - JIS_2015__18_6_a1 ER -
%0 Journal Article %A Gent, Ian %A Kitaev, Sergey %A Konovalov, Alexander %A Linton, Steve %A Nightingale, Peter %T \(S\)-crucial and bicrucial permutations with respect to squares %J Journal of integer sequences %D 2015 %V 18 %N 6 %U http://geodesic.mathdoc.fr/item/JIS_2015__18_6_a1/ %G en %F JIS_2015__18_6_a1
Gent, Ian; Kitaev, Sergey; Konovalov, Alexander; Linton, Steve; Nightingale, Peter. \(S\)-crucial and bicrucial permutations with respect to squares. Journal of integer sequences, Tome 18 (2015) no. 6. http://geodesic.mathdoc.fr/item/JIS_2015__18_6_a1/