English

The lengths for which bicrucial square-free permutations exist

Combinatorics 2022-01-31 v2

Abstract

A square is a factor S=(S1;S2)S = (S_1; S_2) where S1S_1 and S2S_2 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 nn there exists a bicrucial square-free permutation of length nn.

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

R2 v1 2026-06-24T05:36:11.192Z