On $P$-crucial square-free permutations
Combinatorics
2025-08-12 v1
Abstract
A permutation is square-free if it does not contain two consecutive factors of length two or more that are order-isomorphic. A square-free permutation of length is -crucial, where is a subset of , if any of its extensions in any position from the set contains a square. In 2015, Gent, Kitaev, Konovalov, Linton and Nightingale initiated the study of -crucial square-free permutations. In particular, they showed that -crucial square-free permutations of length , where , exist if and only if or . In this work, we prove that for any there exists a -crucial square-free permutation of length .
Cite
@article{arxiv.2508.06907,
title = {On $P$-crucial square-free permutations},
author = {Alexandr Valyuzhenich},
journal= {arXiv preprint arXiv:2508.06907},
year = {2025}
}