Workshop on Groups, Automata and Graphs (GAG)

TUGraz, Styria, Austria

February 11-12, 2019



This workshop aims at bringing together people working in different aspects of automata theory with connections to groups and combinatorics.


Graz University of Technology
Steyrergasse 30, Graz, 8010, Austria
Room: AE06, Groundfloor


Tatiana Smirnova-Nagnibeda (Geneva)
Enric Ventura (Barcelona)
Ievgen Bondarenko (Kiev)
Emanuele Rodaro (Milano)
Pierre Gillibert (Wien)
Clemen Müllner (Wien)
Christian Lindorfer (TUGraz)
Delaram Kahrobaei (York and New York)
Thibault Godin (Montpellier)
Dominik Francoeur (Geneva)
Aitor Perez (Geneva)
Jan Philipp Wächter (Stuttgart)

Travelling information

Convenient ways to reach Graz:
- Fly to Graz International Airport (GRZ) and then travel by bus.
- Fly to Vienna internaltional Airport and then travel with flixbus (can be taken directly at the airport) or by train (from Vienna train station).
- Travel by train to Graz main railway station (Graz Hbf).


There are no fees for the workshop. We will kindly ask you to confirm your participation by sending an email to:  
This information will allow us to plan the coffe breaks, have a list of participants and send any relevant information regarding the workshop.

Tentative Schedule


Monday 11 February

8:45-9:00 Opening
9:00-9:50 Müllner - Normal subsequences of automatic sequences
9:50-10:40 Bondarenko - The duality of the affine actions on trees
10:40-11:10 Coffee break
11:10-11:40 Perez - Spectral properties related to spinal groups
11:40-12:30 Nagnibeda - Schreier graphs of self-similar groups and subshifts of low complexity

12:30-14:30 Lunch

14:30-15:20 Rodaro - On some recent structural and algorithmic results for Automaton (Semi)groups
15:20-15:50 Coffee break
15:50-16:40 Wächter - Inverse and Partial Automaton Semigroups
16:40-17:10 Francoeur - On free subsemigroups in automata semigroups

At 19 there is the social dinner at Resturant "Glöckl Bräu"

Tuesday 12 February

9:00-9:50 Gillibert - Undecidability in automaton groups
9:50-10:20 Godin - The activity of automaton semigroups
10:20-10:50 Coffee break
10:50-11:20 Lindorfer - The language of self-avoiding walks
11:20-11:50 Kahrobaei - Some applications of arithmetic and graph groups in cryptography
11:50-12:40 Ventura - The degree of commutativity/nilpotency of an infinite group

Organization and Funding

The workshop is organized by Daniele D'angeli, Abraham Gutierrez, Amnon Rosenmann and Ecaterina Sava-Huss from the Institute of Discrete mathematics at TUGraz. The funding for the workshop comes from the FWF-Project P-29355-N35 (Automata, Languages and Asymptotic Isoperimetric Functions in Group Theory); The coffee breaks will be kindly sponsored by the Austrian Mathematical Society.