Dynamical Systems

On subsets with no arithmetic progressions

Event Date: Apr 01, 2019 in Dynamical Systems, Seminars

ABSTRACT For $N\in \mathbb{N}$, let $\nu(N)$ be the maximal cardinality of a subset of \{1,\ldots,N\} that contains no arithmetic progression of length 3. Finding upper and lower bounds for $\nu(N)$ has been a challenging problem for decades. In this talk I will survey this problem and present a proof of a theorem by Behrend in the 40’s, that gave a surprising lower bound to $\nu(N)$.

Read More

Understanding physical mixing processes via transfer operator approach

Event Date: Mar 18, 2019 in Dynamical Systems, Seminars

ABSTRACT:  Industrial and chemical mixing processes of various kinds occur throughout nature and are vital in many technological applications.In the context of discrete dynamical systems, the transfer operator approach has been shown as a powerful tools from both theoretic and numerical viewpoint. In this talk, I will use a toy model (i.e., the one dimensional stretch and fold map) as an example to provide a brief introductionon the relationships between the spectral properties of the associated transfer operator and the estimations of the optimal mixing rate of the mixing process. Moreover,...

Read More

Computing the entropy of multidimensional subshifts of finite type

Event Date: Nov 29, 2018 in Dynamical Systems, Seminars

ABSTRACT : Multidimensional subshifts of finite type are discrete dynamical systems as a set of colorings of an infinite regular grid with elements of a finite set A together with the shift action. The set of colorings is defined by forbidding a finite set of patterns all over the grid (also called local rules). The most simple and most considered grids of this type are Z2 and more generally Zd for d = 1. In this case, one can consider a coloring as a bi-dimensional and infinite word on the alphabet A. They are notably involved in statistical physics in the study of so-called lattice models....

Read More

Restrictions on the group of automorphisms preserving a minimal subshift

Event Date: Nov 26, 2018 in Dynamical Systems, Seminars

ABSTRACT :   A subshift is a closed shift invariant set of sequences over a finite alphabet. An automorphism is an homeomorphism of the space commuting with the shift map. The set of automorphisms is a countable group  generally hard to describe. We will present in this talk a survey of various restrictions on these groups for zero entropy minimal  subshifts.  

Read More

Decidability of the isomorphism and the factorization for minimal substitution subshifts

Event Date: Nov 19, 2018 in Dynamical Systems, Seminars

ABSTRACT Classification is a central problem in the study of dynamical systems, in particular for families of systems that arise in a wide range of topics. Hence it is important to have algorithms deciding wether a dynamical system have some given property. Let us mention subshifts of finite type that appear, for example, in information theory, hyperbolic dynamics, $C^*$-algebra, statistical mechanics and thermodynamic formalism. The most important and longstanding open problem for this family originates in [Williams:1973] and is stated in [Boyle:2008] as follows : Classify subshifts of...

Read More

On the action of the semigroup of non singular integral matrices on $\R^n$

Event Date: Nov 19, 2018 in Dynamical Systems, Seminars

Abstract.   Let Γ be the multiplicative semigroup of all n × n matrices with integral  entries and nonzero determinant. Let 1 ≤ p ≤ n−1 and V = Rnp = Rn ⊕···⊕Rn (p copies). Consider the action of Γ on V , given by the natural action on each component, by matrix multiplication on the left. Then for x= (x1, . . . , xp) ∈ V , the Γ-orbit is dense in V if and only if there is no linear combination pj=1 λjxj, with λj ̸= 0 for some j, which is a rational vector in Rn; in fact the assertion holds also for the orbit of the subgroup SL(n, Z) that is contained in Γ. When x is such that the...

Read More