Equations enforcing repetitions under permutations
journal contribution
posted on 2020-10-16, 13:03 authored by Joel DayJoel Day, Pamela Fleischmann, Florin Manea, Dirk Nowotka© 2020 Elsevier B.V. The notion of repetition of factors in words is central to combinatorics on words. A recent generalisation of this concept considers repetitions under permutations: given an alphabet Σ and a morphism or antimorphism f on Σ∗, whose restriction to Σ is a permutation, w is an [f]-repetition if there exists γ∈Σ∗, an integer k≥2, and the positive integers i1,…,ik such that w=fi1(γ)fi2(γ)⋯fik(γ). In this paper, we extend a series of classical repetition enforcing word equations to this general setting to obtain a series of word equations whose solutions are [f]-repetitions.
Funding
Deutsche Forschungsgemeinschaft (DFG), Germany grant 389613931.
History
School
- Science
Department
- Mathematical Sciences
Published in
Discrete Applied MathematicsVolume
285Pages
61 - 78Publisher
ELSEVIERVersion
- AM (Accepted Manuscript)
Rights holder
© ElsevierPublisher statement
This paper was accepted for publication in the journal Discrete Applied Mathematics and the definitive published version is available at https://doi.org/10.1016/j.dam.2020.05.026Acceptance date
2020-05-23Publication date
2020-06-15Copyright date
2020ISSN
0166-218XeISSN
1872-6771Publisher version
Language
- en
Depositor
Dr Joel Day Deposit date: 14 October 2020Usage metrics
Keywords
Licence
Exports
RefWorksRefWorks
BibTeXBibTeX
Ref. managerRef. manager
EndnoteEndnote
DataCiteDataCite
NLMNLM
DCDC