Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Periods and binary words

From MaRDI portal
Publication:1971621
Jump to:navigation, search

DOI10.1006/jcta.1999.3014zbMath0943.68128OpenAlexW2043938234MaRDI QIDQ1971621

Vesa Halava, Tero J.Harju, Lucian Ilie

Publication date: 11 May 2000

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/f3d02d19d33532a184372bd1db17b0720a07148a


zbMATH Keywords

Fine-Wilf periodicity lemma


Mathematics Subject Classification ID

Combinatorics on words (68R15)


Related Items (max. 100)

Local periods and binary partial words: an algorithm ⋮ Weinbaum factorizations of primitive words ⋮ Partial words and the critical factorization theorem revisited ⋮ Equations on partial words ⋮ Periodicity properties on partial words ⋮ Two fast constructions of compact representations of binary words with given set of periods ⋮ Where to place a hole to achieve a maximal escape rate ⋮ On the equation \(x^k=z_1^{k_1}z_2^{k_2}\cdots z_n^{k_n}\) in a free semigroup ⋮ Primitive partial words ⋮ Partial words and the critical factorization theorem



Cites Work

  • Periods in strings
  • Uniqueness Theorems for Periodic Functions
  • Unnamed Item
  • Unnamed Item
  • Unnamed Item


This page was built for publication: Periods and binary words

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1971621&oldid=14424152"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 1 February 2024, at 17:38.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki