S-crucial and bicrucial permutations with respect to squares

zbMath1327.05005arXiv1402.3582MaRDI QIDQ5502211

Steve Linton, Sergey Kitaev, Ian Philip Gent, Peter W. Nightingale, Olexandr Konovalov

Publication date: 18 August 2015

Full work available at URL: https://arxiv.org/abs/1402.3582

zbMATH Keywords

squarebicrucial permutationcrucial permutation\(P\)-crucial permutation\(S\)-crucial permutation

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05)

Related Items (3)

The lengths for which bicrucial square-free permutations exist ⋮ On five types of crucial permutations with respect to monotone patterns ⋮ Solving computational problems in the theory of word-representable graphs

Uses Software

• GAP
• OEIS
• MINION

This page was built for publication: S-crucial and bicrucial permutations with respect to squares