PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

On representation of a semidirect product of cyclic groups by a 2-state time-varying mealy automaton

Autorzy
Identyfikatory
Warianty tytułu
PL
Reprezentacja produktu półprostego grup cyklicznych za pomocą zmiennego w czasie automatu Meal'ego o dwóch stanach
Języki publikacji
EN
Abstrakty
EN
We present thesubgroup K - [W, W].Z of the wreath product W = Zlx0Z relative to an n-element set X0 as a group generated by a 2-state time-varying Mealy automaton. The action of K on the sets of finite and infinite words over the changing alphabet we study.
PL
W splocie W = Z I x0 Z względem n-elementowego zbioru X 0 rozważamy podgrupę K = [W, W]. Z jako grupę generowaną przez zmienny w czasie automat Mealy'ego o dwóch stanach. Badamy działanie grupy K na zbiorach słów skończonych i nieskończonych nad zmiennym alfabetem.
Rocznik
Tom
Strony
343--354
Opis fizyczny
Bibliogr. 8 poz., rys.
Twórcy
autor
  • Instytut Matematyki Politechnika Śląska Kaszubska 23 44-100 Gliwice
Bibliografia
  • 1. H. Bass, M. Otero-Espinar, D. Rockmore, C. R L. Tresser, Cyclic Renormalization and the Automorphism Groups of Rooted Trees, Springer, Berlin 1995.
  • 2. R. I. Grigorchuk, V. V. Nekrashevich, V. I. Sushchanskii, Automata, Dynamical Systems and Groups, Proseedings of Steklov Institute of Mathematics 231 (2000), 128-203.
  • 3. R. Grigorchuk, A. Zuk, The Lamplighter Group as a Group Generated by a 2-state Automaton and its spectrum, Geome. Dedi. 87 (2001), 209-244.
  • 4. P. de la Harpe, Topics in Geometric Group Theory, The University of Chicago Press, Chicago 2000.
  • 5. W. Magnus, A. Karras, D. Solitar, Combinatorial Group Theory, Dover Publications, New York 1976.
  • 6 . G. N. Raney Sequential functions, J. Assoc. Comput. Math. 5 (1958), 177-180.
  • 7. A. Woryna, On transformations given by time-varying Mealy automata, Zesz. Nauk. Pol. SI. Aut. 138 (2003), 201-215.
  • 8 . A. Woryna, On the group permutations generated by time-varying Mealy automata, to appear in Publ. Math. Debrecen.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUJ3-0004-0073
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.