Mathematics

Subshifts of linear complexity and subgroups of finite index of free groups

Author: 
Dominique Perrin
Date: 
Mon, Jun 3, 2013 to Fri, Jun 7, 2013
Location: 
UBC
Conference: 
Automata Theory and Symbolic Dynamics
Abstract: 

Develop automata theory inside a restricted set of words
(typically the factors of a shift)
Find classes of shifts for which some problems are simpler
(examples below).
Find natural generalizations of classes like Sturmian shifts
(like normal sets below).
Understand the role played by free groups in symbolic systems
(Sturmian or interval exchange shifts).

Notes: 
PDF icon PerrinD- Automata.pdf
Class: 
Scientific
Subject: 
Mathematics

Shifts of nite type with nearly full entropy

Author: 
Ronnie Pavlov
Date: 
Mon, Jun 3, 2013 to Fri, Jun 7, 2013
Location: 
UBC
Conference: 
Automata Theory and Symbolic Dynamics
Abstract: 

Shifts of nite type with nearly full entropy

Notes: 
PDF icon PavlovR- Automata.pdf
Class: 
Scientific
Subject: 
Mathematics

Auto-similarity in rational base number systems

Author: 
Victor Marsault
Date: 
Mon, Jun 3, 2013 to Fri, Jun 7, 2013
Location: 
UBC
Conference: 
Automata Theory and Symbolic Dynamics
Abstract: 

Auto-similarity in rational base number systems

Notes: 
PDF icon MarsaultV- Automata.pdf
Class: 
Scientific
Subject: 
Mathematics

Conjugacy of Functional Transducers

Author: 
Sylvain Lombardy
Date: 
Mon, Jun 3, 2013 to Fri, Jun 7, 2013
Location: 
UBC
Conference: 
Automata Theory and Symbolic Dynamics
Abstract: 

Conjugacy of Functional Transducers

Notes: 
PDF icon LombardyS- Automata.pdf
Class: 
Scientific
Subject: 
Mathematics

Expansion subshifts of Mobius number systems

Author: 
Petr Kurka
Date: 
Mon, Jun 3, 2013 to Fri, Jun 7, 2013
Location: 
UBC
Conference: 
Automata Theory and Symbolic Dynamics
Abstract: 

Expansion subshifts of Mobius number systems

Notes: 
PDF icon KurkaP- Automata.pdf
Class: 
Scientific
Subject: 
Mathematics

Contextfreeness in Symbolic Dynamics

Author: 
Wolfgang Krieger
Date: 
Mon, Jun 3, 2013 to Fri, Jun 7, 2013
Location: 
UBC
Conference: 
Automata Theory and Symbolic Dynamics
Abstract: 

Contextfreeness in Symbolic Dynamics

Notes: 
PDF icon KriegerW- Automata.pdf
Class: 
Scientific
Subject: 
Mathematics

Regular Splicing Languages

Author: 
Nataša Jonoska
Date: 
Mon, Jun 3, 2013 to Fri, Jun 7, 2013
Location: 
UBC
Conference: 
Automata Theory and Symbolic Dynamics
Abstract: 

Biological motivation
• Mathematical setup
• Examples and prior results
• Regular splicing languages
• regular splicing languages must have a constant
• it is decidable whether a given regular language
is splicing
• Open (characterization, circular splicing languages)

Notes: 
PDF icon JonoskaN- Automata.pdf
Class: 
Scientific
Subject: 
Mathematics

Computability in Multidimensional Symbolic Dynamics

Author: 
E. Jeandel
Date: 
Mon, Jun 3, 2013 to Fri, Jun 7, 2013
Location: 
UBC
Conference: 
Automata Theory and Symbolic Dynamics
Abstract: 

Multidimensional Symbolic Dynamics is the extension to Z2 and Zn of
(classical) symbolic dynamics.
We are still interested in shifts of finite type, sofic shifts, and factor
maps (among others).

Notes: 
PDF icon JeandelE- Automata.pdf
Class: 
Scientific
Subject: 
Mathematics

Characterizing possible typical asymptotic behaviours of cellular automata

Author: 
Benjamin Hellouin de Menibus
Date: 
Mon, Jun 3, 2013 to Fri, Jun 7, 2013
Location: 
UBC
Conference: 
Automata Theory and Symbolic Dynamics
Abstract: 

Characterizing possible typical asymptotic behaviours of cellular automata

Notes: 
PDF icon HellouindeMinibusB & SablikB- Automata.pdf
Class: 
Scientific
Subject: 
Mathematics

k-block versus 1-block parallel addition in non-standard numeration systems

Author: 
Christiane Frougny
Pavel Heller
Edita Pelantova
Milena Svobodova
Date: 
Mon, Jun 3, 2013 to Fri, Jun 7, 2013
Location: 
UBC
Conference: 
Automata Theory and Symbolic Dynamics
Abstract: 

k-block versus 1-block parallel addition in
non-standard numeration systems

Notes: 
PDF icon HellerP- Automata.pdf
Class: 
Scientific
Subject: 
Mathematics

Pages