Combinatorical and Algebraic Structures Seminar
Session details
Date: | 9.4.2013 |
Speaker: | Karel Klouda a Štěpán Starosta, FIT, České vysoké učení technické v Praze |
Title: | The story of periodic periodic factors in the quest of taming the circularity |
Abstract: | We will set foot in the world of D0L-systems where lingers the goal of our quest. We will provide a vision of an algorithm yet to be forged which detects whether a D0L-system is circular. The algorithm relies on several claims and other algorithms. The main claim is the following: a non-pushy D0L-system is circular if its critical exponent is infinite. We will show that having a critical exponent is equivalent to having a periodic periodic point (speaking in terms of the morphism of the D0L-system in question) and we will present an algorithm testing a morphism for periodic periodic points. We will also discuss future uses of the algorithm. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož