Abelian-primitive partial words

DOI10.1016/J.TCS.2013.03.007zbMATH Open1296.68114OpenAlexW2084121245MaRDI QIDQ388787FDOQ388787

Authors: Nathan Fox, F. Blanchet-Sadri 

Publication date: 7 January 2014

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

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

Recommendations

• Abelian primitive words
• Primitive partial words
• On operations preserving primitivity of partial words with one hole
• Abelian repetitions in partial words
• Avoiding abelian powers in partial words

zbMATH Keywords

combinatorics on wordsabelian-primitive partial wordsalgorithms on wordspartial words

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Title not available (Why is that?)
• Primitive partial words
• Title not available (Why is that?)
• On a special class of primitive words
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fundamental gaps of numerical semigroups generated by two elements.
• Algorithms for computing abelian periods of words
• Algorithmic Combinatorics on Partial Words
• Avoiding Abelian squares in partial words
• Partial words and a theorem of Fine and Wilf
• Counting abelian squares
• Counting primitive partial words
• Abelian Primitive Words
• Abelian periods, partial words, and an extension of a theorem of Fine and Wilf
• Abelian repetitions in partial words
• Testing primitivity on partial words

Cited In (8)

• Abelian repetitions in partial words
• Non-primitive words of the formpq^m
• Count of primitive words
• Dyck Words, Lattice Paths, and Abelian Borders
• Abelian primitive words
• Primitive partial words
• Partially abelian squarefree words
• Abelian Primitive Words

Uses Software

• NumericalSemigroupsWithGenus

This page was built for publication: Abelian-primitive partial words

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