On the Billaud Conjecture and related problems

The Billaud Conjecture, which has been open since 1993, is a fundamental problem on finite words $w$ and their heirs, i.e., the words obtained by deleting every occurrence of a given letter from some word $w$. The Conjecture posits that every morphically primitive word, i.e., a word which is only a...

Full description

Bibliographic Details

Main Author:	Szymon Lopaciuk
Format:	Default Thesis
Published:	2022
Subjects:	Other information and computing sciences not elsewhere classified Billaud Conjecture Fixed points of morphisms Morphic primitivity Billaud words Regex Pattern expressions Imprimitivity factorisations
Online Access:	https://dx.doi.org/10.26174/thesis.lboro.21390837.v1
Tags:	Add Tag No Tags, Be the first to tag this record!