Infinitely many non-power lengths with universal invertibility of aperiodic necklaces
Infinitely many non-power lengths with universal invertibility of aperiodic necklaces
Let be a positive prime number. An aperiodic necklace of length over is understood in the sense used in the paper, and its weight is taken modulo .
Necklace invertibility conjecture. There exist infinitely many , different from a power of , for which every aperiodic necklace of length over with non-zero weight modulo is invertible.
By the preceding corollary, this is equivalent to the assertion that for each prime there are infinitely many -rooted primes. It is motivated by Artin's conjecture on primitive roots and concerns lengths for which all relevant necklaces, or equivalently the corresponding generalized de Bruijn words, have the required invertibility property.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Gabriele Fici and Estéban Gabory, “Generalized De Bruijn Words, Invertible Necklaces, and the Burrows-Wheeler Transform”, arXiv:2502.12844 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.