Student se seznámí s výsledky hledání posloupností s vysokou hustotou běhů. Problematiku a existující výsledky představí, případně se je pokusí zlepšit.
References
Johannes Fischer, Štěpán Holub, Tomohiro I, Moshe Lewenstein, Beyond the Runs Theorem, arXiv:1502.04644 [cs.FL]
Štěpán Holub, Prefix frequency of lost positions, arXiv:1606.01274 [cs.FL]
Jamie Simpson, Modified Padovan words and the maximum number of runs in a word., Australas. J. Comb., 46:129–145, 2010.
Preliminary scope of work
Hledání příslušných posloupností bylo od počátku založeno na masivních výpočtech. Nedávno se ovšem ukázalo, že jednoduchá teoretická finta umožňuje prudce zlepšit výsledky dosud výpočetně dosažené. Nové výsledky používající tuto fintu jsou ovšem znovu do velké míry výpočetní. Součástí práce by tedy mohla být jak snaha fintu vylepšit, tak snaha dosáhnout lepších výsledků výpočetně.