The lengths for which bicrucial square-free permutations exist
Combinatorics
2022-01-31 v2
Abstract
A square is a factor where and have the same pattern, and a permutation is said to be square-free if it contains no non-trivial squares. The permutation is further said to be bicrucial if every extension to the left or right contains a square. We completely classify for which there exists a bicrucial square-free permutation of length .
Keywords
Cite
@article{arxiv.2109.00502,
title = {The lengths for which bicrucial square-free permutations exist},
author = {Carla Groenland and Tom Johnston},
journal= {arXiv preprint arXiv:2109.00502},
year = {2022}
}
Comments
24 pages, 4 figures