Periodicity and unbordered segments of words
From MaRDI portal
Publication:754298
DOI10.1016/0012-365X(79)90116-XzbMATH Open0416.20051MaRDI QIDQ754298FDOQ754298
Authors: Andrzej Ehrenfeucht, Donald Silberger
Publication date: 1979
Published in: Discrete Mathematics (Search for Journal in Brave)
Generators, relations, and presentations of groups (20F05) Free semigroups, generators and relations, word problems (20M05)
Cites Work
Cited In (35)
- Lyndon words and Fibonacci numbers
- Normal amenable subgroups of the automorphism group of sofic shifts
- A Note on a Conjecture of Duval and Sturmian Words
- MINIMAL DUVAL EXTENSIONS
- On the number of abelian bordered words (with an example of automatic theorem-proving)
- Borders, palindrome prefixes, and square prefixes
- On maximal unbordered factors
- On pseudoknot-bordered words and their properties
- Relationship between the period of a finite word and the length of its unbordered segments
- Border correlation of binary words
- On the relation between periodicity and unbordered factors of finite words
- The reverse spelling of an FPrt-universal word in two letters
- Asymptotic behavior of the overlap gap between infinite words
- A proof of the extended Duval's conjecture
- Unbordered factors and Lyndon words
- Computing the Longest Unbordered Substring
- On the number of frames in binary words
- Linear computation of unbordered conjugate on unordered alphabet
- Are Primitive Words Universal for Infinite Symmetric Groups?
- Biinfinite words with maximal recurrent unbordered factors.
- On the Relation between Periodicity and Unbordered Factors of Finite Words
- On anti-powers in aperiodic recurrent words
- The Overlap Gap Between Left-Infinite and Right-Infinite Words
- On the number of unbordered factors
- Automatic Theorem-Proving in Combinatorics on Words
- On generating binary words palindromically
- On prefixal factorizations of words
- Longest unbordered factor in quasilinear time
- Unbordered factors of the characteristic sequences of irrational numbers
- \(\alpha\)-words and factors of characteristic sequences
- Automatic theorem-proving in combinatorics on words
- Unbordered partial words
- Abelian bordered factors and periodicity
- The Ehrenfeucht-Silberger problem
- Abelian combinatorics on words: a survey
This page was built for publication: Periodicity and unbordered segments of words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q754298)