Fully bordered words
\v{S}t\v{e}p\'an Holub, Mike M\"uller
TL;DR
This paper characterizes binary words with exactly two unbordered conjugates, showing they can be expressed as a product of two palindromes, thus revealing a structural property of such words.
Contribution
It provides a complete characterization of binary words with two unbordered conjugates and links them to palindromic factorizations, a novel structural insight.
Findings
Binary words with two unbordered conjugates are characterized.
Such words can be expressed as a product of two palindromes.
The paper establishes a structural link between unbordered conjugates and palindromic factorizations.
Abstract
We characterize binary words that have exactly two unbordered conjugates and show that they can be expressed as a product of two palindromes.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.