Věrné reprezentace monoidu morfizmů zachovávajících jistou třídu řetězců
| advisor: | prof. Ing. Edita Pelantová, CSc. |
| e-mail: | show e-mail |
| type: | bachelor thesis, master thesis |
| branch of study: | MI_MM, MINF |
| key words: | monoid, věrná reprezentace, primitivní substituce |
| description: | Věrná reprezentace monoidu obecně umožňuje aplikovat metody teorie matic na popis vlastností monoidu. V práci [1] bylo předvedeno, jak znalost věrné reprezentace sturmovského monoidu umožňuje snadno odvodit některé známé výsledky o sturmovských slovech. Věrná reprezentace použita v [1] je založená na geometrické definici sturmovských řetězců. Cílem bakalářské práce je provést rešerši o monoidech morfizmů, které zachovávají některé geometricky definované třídy řetězců, jako jsou cut-and-project řetězce [2] a Arnoux-Rauzy řetězce [3]. Seznámit se s postupem nalezení věrné reprezentace pro morfizmy zachovávající sturmovské řetězce a pokusit se tento postup aplikovat na další monoidy. |
| references: | [1] J. Lepšová, E. Pelantová, Š. Starosta, On a faithful representation of Sturmian morphisms to appear Europ. J. Combinatroics (2023) [2] S. Ferenczi, C. Holton, L.Q. Zamboni, The structure of three–interval exchange transformations II: a combinatorial description of the trajectories, J. Anal. Math. 89 (2003), 239–276 [3] P. Arnoux and G. Rauzy, Représentation géométrique de suites de complexité 2n + 1, Bull. Soc. Math. France, 119 (1991), pp. 199–215. |
| last update: | 24.02.2023 11:35:49 |
administrator for this page:
Ľubomíra Dvořáková | last update: 09/12/2011