Fully bordered words
From MaRDI portal
Publication:2358697
DOI10.1016/J.TCS.2016.10.020zbMATH Open1395.68226arXiv1504.02222OpenAlexW2414860440MaRDI QIDQ2358697FDOQ2358697
Authors: Štěpán Holub, Mike Müller
Publication date: 15 June 2017
Published in: Theoretical Computer Science (Search for Journal in Brave)
Abstract: We characterize binary words that have exactly two unbordered conjugates and show that they can be expressed as a product of two palindromes.
Full work available at URL: https://arxiv.org/abs/1504.02222
Recommendations
- Involutively bordered words
- Bordered conjugates of words over large alphabets
- A note of involutively bordered words
- Unbordered partial words
- Border correlations of partial words
- The perimeter of words
- Periods and borders of random words
- Border array on bounded alphabet
- Abelian borders in binary words
- Counting bordered partial words by critical positions
Cites Work
Cited In (2)
This page was built for publication: Fully bordered words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2358697)