Periodicity and unbordered segments of words

DOI10.1016/0012-365X(79)90116-XMaRDI QIDQ754298zbMATH OpenFDO

Authors Andrzej Ehrenfeucht, Donald Silberger

Publication date 1979

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

periodicity of wordsunbordered wordsunbordered segments

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Free semigroups, generators and relations, word problems (20M05)

Cites work

• scientific article; zbMATH DE number 3409617 (Why is no real title available?)
• The equation \(a_ M=b^ Nc^ P\) in a free group

Cited in

(35)

• Lyndon words and Fibonacci numbers
• Abelian combinatorics on words: a survey
• Normal amenable subgroups of the automorphism group of sofic shifts
• MINIMAL DUVAL EXTENSIONS
• A Note on a Conjecture of Duval and Sturmian Words
• 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
• A proof of the extended Duval's conjecture
• The reverse spelling of an FPrt-universal word in two letters
• On the relation between periodicity and unbordered factors of finite words
• Asymptotic behavior of the overlap gap between infinite words
• Unbordered factors and Lyndon words
• On the number of frames in binary words
• Linear computation of unbordered conjugate on unordered alphabet
• Computing the Longest Unbordered Substring
• Biinfinite words with maximal recurrent unbordered factors.
• Are Primitive Words Universal for Infinite Symmetric Groups?
• On anti-powers in aperiodic recurrent words
• On the Relation between Periodicity and Unbordered Factors of Finite 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
• Unbordered factors of the characteristic sequences of irrational numbers
• Longest unbordered factor in quasilinear time
• \(\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

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)