Periodicity and unbordered segments of words

DOI10.1016/0012-365X(79)90116-XzbMath0416.20051MaRDI QIDQ754298

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)

Related Items (34)

A Note on a Conjecture of Duval and Sturmian Words ⋮ Automatic Theorem-Proving in Combinatorics on Words ⋮ \(\alpha\)-words and factors of characteristic sequences ⋮ On Maximal Unbordered Factors ⋮ Lyndon words and Fibonacci numbers ⋮ Linear computation of unbordered conjugate on unordered alphabet ⋮ Abelian combinatorics on words: a survey ⋮ On prefixal factorizations of words ⋮ The Overlap Gap Between Left-Infinite and Right-Infinite Words ⋮ Biinfinite words with maximal recurrent unbordered factors. ⋮ Are Primitive Words Universal for Infinite Symmetric Groups? ⋮ Relationship between the period of a finite word and the length of its unbordered segments ⋮ On the Relation between Periodicity and Unbordered Factors of Finite Words ⋮ On anti-powers in aperiodic recurrent words ⋮ On generating binary words palindromically ⋮ Borders, palindrome prefixes, and square prefixes ⋮ The Ehrenfeucht-Silberger problem ⋮ Abelian bordered factors and periodicity ⋮ AUTOMATIC THEOREM-PROVING IN COMBINATORICS ON WORDS ⋮ On the Number of Unbordered Factors ⋮ MINIMAL DUVAL EXTENSIONS ⋮ Unbordered factors and Lyndon words ⋮ Border correlation of binary words ⋮ ON THE RELATION BETWEEN PERIODICITY AND UNBORDERED FACTORS OF FINITE WORDS ⋮ A proof of the extended Duval's conjecture ⋮ On the number of frames in binary words ⋮ Unnamed Item ⋮ Maximal unbordered factors of random strings ⋮ On pseudoknot-bordered words and their properties ⋮ Normal amenable subgroups of the automorphism group of sofic shifts ⋮ The reverse spelling of an FPrt-universal word in two letters ⋮ Unbordered factors of the characteristic sequences of irrational numbers ⋮ Unbordered partial words ⋮ ON THE NUMBER OF ABELIAN BORDERED WORDS (WITH AN EXAMPLE OF AUTOMATIC THEOREM-PROVING)

Cites Work

• The equation \(a_ M=b^ Nc^ P\) in a free group
• Unnamed Item

This page was built for publication: Periodicity and unbordered segments of words