On unique factorizations of primitive words.

DOI10.1016/J.TCS.2006.01.031MaRDI QIDQ2490818zbMATH OpenOpenAlexWikidataFDO

Authors Tero Harju, Dirk Nowotka

Publication date 18 May 2006

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2006.01.031

zbMATH Keywords

Baumslag theoremcritical factorization theoremprimitive words

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Combinatorics on words (68R15)

Recommendations

• Weinbaum factorizations of primitive words
• scientific article; zbMATH DE number 763521
• On the language of primitive words
• Periods in extensions of words
• Weinbaum's Conjecture on Unique Subwords of Nonperiodic Words

Cites work

• Density of Critical Factorizations
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3608306 (Why is no real title available?)
• scientific article; zbMATH DE number 3641729 (Why is no real title available?)
• Periodes et repetitions des mots du monoide libre
• Two-way string-matching
• Unique Subwords in Nonperiodic Words
• Weinbaum factorizations of primitive words
• Weinbaum's Conjecture on Unique Subwords of Nonperiodic Words

Cited in

(6)

• Words, univalent factors, and boxes
• Weinbaum's Conjecture on Unique Subwords of Nonperiodic Words
• scientific article; zbMATH DE number 1750090 (Why is no real title available?)
• Synchronizing strongly connected partial DFAs
• Synchronization of strongly connected partial DFAs and prefix codes
• Weinbaum factorizations of primitive words

This page was built for publication: On unique factorizations of primitive words.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2490818)