Complexities of words generated by a billiard in the hypercube.

RESUMEN: Sturmian words form a class of binary infinite words which sheds light, through its equivalent definitions, on remarkable interactions between combinatorics, dynamical systems, and number theory. They give rise to several generalizations over the d-letter alphabet, for d ≥ 3. A large program, initiated in the 80s, is to determine which characteristic properties of Sturmian words each of these generalizations still satisfy.

My talk will focus on one dynamical representations of Sturmian words: as words generated by a billiard on a square table, which generalizes itself to a billiard in the cube, and in the cube of dimension d; and on two combinatorial quantities which characterize Sturmian words: the subword complexity and the abelian complexity.

 

Date: Nov 25, 2024 at 16:30:00 h
Venue: Sala de Seminario John Von Neumann, CMM, Beauchef 851, Torre Norte, Piso 7.
Speaker: Mélodie Andrieu
Affiliation: Université du Littoral Côte d'Opale.
Coordinator: Alvaro Bustos
More info at:
Event website
Abstract:
PDF

Posted on Nov 21, 2024 in Dynamical Systems, Seminars