Mathematics

Conjugacy and equivalence of weighted automata

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

The results presented in this talk are based on a joint work with
Marie-Pierre B´eal (Univ. Paris-Est) and Sylvain Lombardy (Univ. Bordeaux)
published in Proc. of CSR 2006.
The complete journal version is still in preparation.
Some of the results have been included in the chapter
Rational and recognizable series
of the Handbook of Weighted Automata, Springer, 2009.

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

Local Rules for Computable Planar Tilings

Author: 
T. Fernique
M. Sablik
Date: 
Mon, Jun 3, 2013 to Fri, Jun 7, 2013
Location: 
UBC
Conference: 
Automata Theory and Symbolic Dynamics
Abstract: 

Local Rules for Computable Planar Tilings

Notes: 
PDF icon SablikM- Automata .pdf
Class: 
Scientific
Subject: 
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

Pages