hidden - assigned and confirmed by the Study Dept.
Date of registration:
04.05.2015
Date of assignment:
04.05.2015
Confirmed by Study dept. on:
04.05.2015
Guidelines
Student se seznámí s existujícími dílčími výsledky ve snaze dokázat Billaudovu hypotézu a pokusí se je rozšířit, případně nalézt zajímavé příklady a protipříklady.
References
F. Leve, G. Richomme, On a conjecture about finite fixed points of morphisms, Theoretical Computer Science, Volume 339, Pages 103-128.
Preliminary scope of work
Jednoduchá zajímavá, ale asi těžká hypotéza z kombinatoriky na slovech. Cílem práce by bylo asi především hledat protipříklady pro příliš optimistické pokusy o důkaz, ačkoli ani úplné řešení hypotézy nelze vyloučit.