Dynamique et graphes sur les corps finis : aspects algébriques, arithmétiques et algorithmiques
29 mars au 2 avril 2016
The field of dynamical systems generated by iteration of polynomials and rational functions is a classical area of mathematics with a rich history and a wide variety of results. Recently, there has been substantial interest in Arithmetical Dynamical Systems (ADS), meaning the iteration of rational functions over fields of number-theoretic interest.
Although isolated results regarding ADS have been proven throughout the twentieth century, it was only in the 1990’s that ADS were identied as a field of study. The past two decades have seen an explosion of work in this topic: fundamental problems have been solved, new questions and conjectures have been posed, connections have been forged with a great many different areas of pure and applied mathematics.
Despite this recent profusion of scientic activity in ADS and related areas, little progress has been made on dynamical systems over finite algebraic structures such as finite fields (DFF) and rings (DFR).
The proposed workshop will be a follow-up to the problems discussed at the workshop ‘The Art of Iterating Rational Functions over Finite Fields’, BIRS, Banff, May 2013, that was the first meeting to focus on DFF/DFR and their vast applications.
There has been a recent burst in activity in the study of functional graphs generated by algebraic maps over finite fields. This comes from several independent groups of researchers who were not aware of each other’s results prior to the aforementioned Banff workshop.
It is expected that over the next two years we will witness strong growth of interest in this area, a score of new applications and diversication amongst the researchers who work on them. The goal of the suggested CIRM meeting will be to bring together the most active and distinguished researchers to allow them to exchange the ideas and set new coherent goals for future development of this exciting and versatile direction.
The topics of the proposed workshop will center on the following closely related and cross-fertilising directions in DFF/DFR and functional graphs:
We expect that the proposed workshop will open a floodgate for new ideas, problems, and methods as well as concrete results in this area. Furthermore, the problems proposed as the goals of this proposal have barely been touched upon by other meetings. On the other hand, we believe that there is now enough of a theoretical background and also active interest shown by many distinguished researchers in the area of DFF/DFR and related fields to successfully attack many of the long-standing problems. Bringing together researchers so that they can combine their techniques (and of course, intellectual efforts) will certainly lead to groundbreaking results.
Comité scientifique & Comité d’organisation
Mei-Chu Chang (University of California Berkeley)
Joachim von zur Gathen (Bonn University)
Alina Ostafe (University of New South Wales)
Francesco Pappalardi (University Rome 3)
Primes, exponential sums, and L-functions
Diversity in parametric families of number fields
Sarnak’s conjecture and automatic sequences
Number of nontrivial solutions of an equation with reciprocals
Missing class groups and class number statistics for imaginary quadratic fields
Unramified graph covers of finite degree
Digits and pseudo-randomness
Cyclotomic coefficients: progress and promise
Periods of iterations of mappings over finite fields with indegrees restricted to [0,k]
Arithmetic aspects of piecewise linear dynamics
On multiplicative properties of difference sets
Describing integer sequences multiplicatively
Polynomial congruences and trees
Hamiltonian stability over discrete spaces
Generators of elliptic curves over finite fields
Two classes of dynamically defined integer sequences