Bicrucial k-power-free permutations

2024/09/02 by Akhmejanova, Margarita, Kuchukova, Aiya, Valyuzhenich, Alexandr +1 · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2409.01206

Abstract

In this work, we prove that for every k≥ 3 there exist arbitrarily long bicrucial k-power-free permutations. We also show that for every k≥ 3 there exist right-crucial k-power-free permutations of any length at least (k-1)(2k+1).

Cited by

• On P-crucial square-free permutations

Related

• S-crucial and bicrucial permutations with respect to squares
• On five types of crucial permutations with respect to monotone patterns
• On P-crucial square-free permutations
• Almost all permutations power to a cycle of prime length
• Crucial and bicrucial permutations with respect to arithmetic monotone patterns