2019-2020


Lundi 14 octobre :

PÉC

Andrew Elvey Price :

Titre : Elliptic functions in enumerative combinatorics (4)

Résumé : Elliptic functions have a rich history in mathematical disciplines ranging from number theory to complex analysis to integrable models in physics. In recent years, a number of problems in enumerative combinatorics have been exactly solved in terms of some sort of elliptic functions, for example: - Certain quadrant walk models (Bernadi, Bousquet-Mélou and Raschel) - Enumeration of square lattice paths by winding angle (Budd) - Weighted Eulerian orientations on planar maps (Bousquet-Mélou, E.P. and Zinn-Justin, following Kostov). I will describe a unified framework to solve these problems and more using Jacobi elliptic theta functions. Such solutions are fairly convenient as they allow terms of the sequence to be rapidly computed and also generally yield precise asymptotic and algebraic information about the original series.

In the first part I will describe some fundamental properties of theta functions, and the relevance of some of these properties in the combinatorial setting. As a simple example, I will then show a way to solve a particular quadrant walk model known as Kreweras walks using theta functions. Finally, I will describe some slightly more complicated examples that can be solved using this method, and which can't obviously be solved in a simpler way.

Part 1 : Introduction to Jacobi theta functions - analytic and algebraic properties

Part 2: Quadrant walks in terms of Jacobi theta functions

Part 3: Modular properties of Jacobi theta functions; asymptotics and algebraicity results

Part 4: New results - examples showing more types of equations that can be solve

Yvan Le Borgne

Titre : Asymptotic behaviour of the one-dimensional "rock-paper-scissors" cyclic cellular automaton

Résumé : The one-dimensional three-state cyclic cellular automaton is a simple spatial model with three states in a cyclic "rock-paper-scissors" prey-predator relationship. Starting from a random configuration, similar states gather in increasingly large clusters; asymptotically, any finite region is filled with a uniform state that is, after some time, driven out by its predator, each state taking its turn in dominating the region (heteroclinic cycles). We consider the situation where each site in the initial configuration is chosen independently at random with a different probability for each state. We prove that the asymptotic probability that a state dominates a finite region corresponds to the initial probability of its prey. The proof methods are based on discrete probability tools, mainly particle systems and random walks. Joint work with Benjamin Hellouin de Menibus. (https://arxiv.org/abs/1903.12622)


Lundi 7 octobre :

Andrew Elvey Price : PÉC : Titre : 'Elliptic functions in enumerative combinatorics (3)

Résumé : Elliptic functions have a rich history in mathematical disciplines ranging from number theory to complex analysis to integrable models in physics. In recent years, a number of problems in enumerative combinatorics have been exactly solved in terms of some sort of elliptic functions, for example: - Certain quadrant walk models (Bernadi, Bousquet-Mélou and Raschel) - Enumeration of square lattice paths by winding angle (Budd) - Weighted Eulerian orientations on planar maps (Bousquet-Mélou, E.P. and Zinn-Justin, following Kostov). I will describe a unified framework to solve these problems and more using Jacobi elliptic theta functions. Such solutions are fairly convenient as they allow terms of the sequence to be rapidly computed and also generally yield precise asymptotic and algebraic information about the original series.

In the first part I will describe some fundamental properties of theta functions, and the relevance of some of these properties in the combinatorial setting. As a simple example, I will then show a way to solve a particular quadrant walk model known as Kreweras walks using theta functions. Finally, I will describe some slightly more complicated examples that can be solved using this method, and which can't obviously be solved in a simpler way.

Part 1 : Introduction to Jacobi theta functions - analytic and algebraic properties

Part 2: Quadrant walks in terms of Jacobi theta functions

Part 3: Modular properties of Jacobi theta functions; asymptotics and algebraicity results

Part 4: New results - examples showing more types of equations that can be solve

Jean-François Marckert

Titre : The combinatorics of the colliding bullets

Résumé : The finite colliding bullets problem is the following simple problem: consider a gun, whose barrel remains in a fixed direction; let (Vi)1≤ i≤ n be an i.i.d. family of random variables with uniform distribution on [0,1]; shoot n bullets one after another at times 1,2,..., n, where the ith bullet has speed Vi. When two bullets collide, they both annihilate. We give the distribution of the number of surviving bullets, and in some generalisation of this model. While the distribution is relatively simple, the proof is surprisingly intricate and mixes combinatorial and geometric arguments (Common work with Nicolas Broutin).


Lundi 30 septembre : PÉC

Andrew Elvey Price :

Titre : Elliptic functions in enumerative combinatorics (2)

Résumé : Elliptic functions have a rich history in mathematical disciplines ranging from number theory to complex analysis to integrable models in physics. In recent years, a number of problems in enumerative combinatorics have been exactly solved in terms of some sort of elliptic functions, for example: - Certain quadrant walk models (Bernadi, Bousquet-Mélou and Raschel) - Enumeration of square lattice paths by winding angle (Budd) - Weighted Eulerian orientations on planar maps (Bousquet-Mélou, E.P. and Zinn-Justin, following Kostov). I will describe a unified framework to solve these problems and more using Jacobi elliptic theta functions. Such solutions are fairly convenient as they allow terms of the sequence to be rapidly computed and also generally yield precise asymptotic and algebraic information about the original series.

In the first part I will describe some fundamental properties of theta functions, and the relevance of some of these properties in the combinatorial setting. As a simple example, I will then show a way to solve a particular quadrant walk model known as Kreweras walks using theta functions. Finally, I will describe some slightly more complicated examples that can be solved using this method, and which can't obviously be solved in a simpler way.

Part 1 : Introduction to Jacobi theta functions - analytic and algebraic properties

Part 2: Quadrant walks in terms of Jacobi theta functions

Part 3: Modular properties of Jacobi theta functions; asymptotics and algebraicity results

Part 4: New results - examples showing more types of equations that can be solve


Lundi 30 septembre :

Peter McNamara https://www.linux.bucknell.edu/~pm040/index.html

Titre : From Dyck paths to standard Young tableaux

Résumé : Dyck paths and standard Young tableaux (SYT) are two of the most central sets in combinatorics. There is a well-known bijection between Dyck paths with 2n steps and SYT of shape (n,n). In recent work, we found nine other bijections between classes of Dyck paths and classes of SYT. I will present my favorites. Along the way, we will encounter connected matchings, non-crossing partitions, non-nesting partitions and oscillating tableaux.

This is joint work with Juan Gil, Jordan Tirrell and Michael Weiner.


Lundi 23 septembre : de 9h30 à 10h30 : (Petite école de combinatoire) : Andrew Elvey Price

Titre : Elliptic functions in enumerative combinatorics (1)

Résumé : Elliptic functions have a rich history in mathematical disciplines ranging from number theory to complex analysis to integrable models in physics. In recent years, a number of problems in enumerative combinatorics have been exactly solved in terms of some sort of elliptic functions, for example: - Certain quadrant walk models (Bernadi, Bousquet-Mélou and Raschel) - Enumeration of square lattice paths by winding angle (Budd) - Weighted Eulerian orientations on planar maps (Bousquet-Mélou, E.P. and Zinn-Justin, following Kostov). I will describe a unified framework to solve these problems and more using Jacobi elliptic theta functions. Such solutions are fairly convenient as they allow terms of the sequence to be rapidly computed and also generally yield precise asymptotic and algebraic information about the original series.

In the first part I will describe some fundamental properties of theta functions, and the relevance of some of these properties in the combinatorial setting. As a simple example, I will then show a way to solve a particular quadrant walk model known as Kreweras walks using theta functions. Finally, I will describe some slightly more complicated examples that can be solved using this method, and which can't obviously be solved in a simpler way.

Part 1 : Introduction to Jacobi theta functions - analytic and algebraic properties

Part 2: Quadrant walks in terms of Jacobi theta functions

Part 3: Modular properties of Jacobi theta functions; asymptotics and algebraicity results

Part 4: New results - examples showing more types of equations that can be solve


Lundi 23 septembre :

Élise Goujard (IMB) https://sites.google.com/site/elisegoujard/

Titre :Surfaces à petits carreaux, cartes métriques, et volumes de Masur-Veech

Résumé : Les surfaces à petits carreaux sont des objets géométriques et combinatoires obtenus en recollant des carrés le long des côtés. Ces surfaces sont naturellement munies d'une métrique plate à singularités coniques, et correspondent à des points "entiers" dans l'espace de module des surfaces plates. Le comptage de ces surfaces, pour certains types combinatoires fixés, permet donc d'évaluer le volume de Masur-Veech de ces espaces de modules. Dans un travail joint avec Vincent Delecroix, Peter Zograf, Anton Zorich, nous donnons une formule pour ces volumes, ainsi que plusieurs conjectures concernant les surfaces à petits carreaux en genre grand. Le comptage des surfaces à petits carreaux est effectué à l'aide du comptage des métriques entières sur les cartes combinatoires naturellement associées à ces surfaces.


Lundi 16 septembre : Sebastián Barbieri Lemp https://www.math.ubc.ca/~sbarbieri/

Titre : Topological entropies of SFTs in amenable groups (2/2)

Résumé : Given a countable amenable group G, can ask which are the real numbers that can be realized as the topological entropy of a subshift of finite type (SFT). A famous result by Hochman and Meyerovitch completely characterizes these numbers for a two-dimensional infinite grid as those which are right recursively enumerable. I'll show that the same characterization is valid for any amenable group with decidable word problem which admits an action of Z2 which is free and bounded. Using this result we can give a full characterization of the entropies of SFTs for any polycyclic group. Furthermore, the same result holds for any countable group with decidable word problem which contains the direct product of any pair of infinite, finitely generated and amenable groups. In particular, this condition holds for many branch groups such as the Grigorchuk group.


Lundi 9 septembre : Sebastián Barbieri Lemp https://www.math.ubc.ca/~sbarbieri/

Titre : Topological entropies of SFTs in amenable groups (1/2)

Résumé : Given a countable amenable group G, can ask which are the real numbers that can be realized as the topological entropy of a subshift of finite type (SFT). A famous result by Hochman and Meyerovitch completely characterizes these numbers for a two-dimensional infinite grid as those which are right recursively enumerable. I'll show that the same characterization is valid for any amenable group with decidable word problem which admits an action of Z2 which is free and bounded. Using this result we can give a full characterization of the entropies of SFTs for any polycyclic group. Furthermore, the same result holds for any countable group with decidable word problem which contains the direct product of any pair of infinite, finitely generated and amenable groups. In particular, this condition holds for many branch groups such as the Grigorchuk group.


Français English

Groupe

Événements

GT

* Années précédentes

Ressources

edit SideBar