Rovnice na slovech s jednou neznámou

• Thesis title in Czech: Rovnice na slovech s jednou neznámou
• Thesis title in English: One variable word equations
• Academic year of topic announcement: 2022/2023
• Thesis type: Bachelor's thesis
• Department: Department of Algebra (32-KA)
• Supervisor: doc. Mgr. Štěpán Holub, Ph.D.

Guidelines

Student se seznámí s výsledky ohledně počtu řešení slovních rovnic s jednou neznámou a přehledně je popíše.

References

S. Eyono Obono, Pavel Goralcik, M. N. Maksimenko, Efficient Solving of the Word Equations in One Variable, MFCS 1994: 336-341
Robert Dąbrowski, Wojciech Plandowski, On Word Equations in One Variable, Algorithmica 60(4): 819-828 (2011)
Dirk Nowotka, Aleksi Saarela, An optimal bound on the solution sets of one-variable word equations and its consequences, arXiv:1805.09535 [math.CO]

Preliminary scope of work

Kombinatorická úlohas jednoduchým zadáním, která byla teprve neávno vyřešena poměrně jednoduchou a elegantní metodou.