Combinatorical and Algebraic Structures Seminar

Session details

Date: 20.12.2016
Speaker: Štěpán Starosta, FIT, České vysoké učení technické v Praze
Title: Současné generování pevných bodů morfismů se stejnou maticí
Abstract: V [T. Sellami and V. F. Sirvent, Symmetric intersections of Rauzy fractals, Quaest. Math., 39 (2016)] položili autoři následující otevřenou otázku: mají pevné body morfismů a->abc,b->a,c->ac a a->cba,b->a,c->ca iniciální balancovaný pár? Iniciálním balancovaným párem myslíme prefixy pevného bodu stejné délky takové, že počty výskytů všech písmen v nich jsou shodné. Tedy například slova baaba a abaab mají iniciální balancovaný pár délky 3 (a 5). Pomocí metody, která umožňuje současně vygenerovat oba pevné body, ukážeme, že odpověd na zmíněnou otázku je negativní.

Return to index.