Skip to content. | Skip to navigation

Personal tools

Sections

Consider the world interacting

  • Logo CNRS
  • Logo ENSL
  • logo-enssib.jpg
You are here: Home / Agenda / Seminars / Séminaires 2014 / Séjour d’Ha Duong PHAN à l’IXXI

Séjour d’Ha Duong PHAN à l’IXXI

Ha Duong PHAN, chercheuse à l’Institut de Mathématiques, Académie des Sciences et des Technologies du Vietnam, à Hanoï, sera professeur invitée de l’ENS et de l’UCBL pendant les mois de mars et avril.
When Mar 03, 2014 09:00 to
Apr 30, 2014 06:00
Add event to calendar vCal
iCal

Elle séjournera à l’IXXI et donnera plusieurs cours et séminaires, cf ci-dessous. Ses thèmes de travail sont en combinatoire et réseaux complexes. N’hésitez pas à échanger avec elle pendant son séjour !

Cours et séminaires :

Séminaire de recherche : « Chip Firing Game: Lattice structure and recognition algorithm » – Mardi 18 mars à 15h.

Résumé : In this talk, I will present the lattice structure of the configuration space of Chip Firing Game – a discrete dynamical model introduced by Dhar (1990) and A. Björner, L. Lovász and W. Shor (1991). The class of lattices generated by Chip Firing Games (CFGs) contains strictly the class of distributive lattice and is strictly included in the class of upper locally distributive lattices (ULD). However a necessary and sufficient criterion for this class is still an open question. We will give such a criterion. This criterion provides a polynomial-time algorithm for constructing a CFG which generates a given lattice if such a CFG exists.

Mini-cours ouvert à tous les étudiants et chercheurs du département : « Chip Firing Game on graphs: algebraic structures and some related problems » – les mardi 25/03, 01/04 et 08/04 de 16h à 18h (dates à confirmer).

The Chip Firing Game (CFG) is a discrete dynamical model which was first defined by A. Björner, L. Lovász and W. Shor in 1990 while studying the « balancing game ». The model has various applications in many fields of science such as physics, computer science, social science and mathematics. Recently, this model is used as a tool to study many properties of graphs and it was proved to be related to subjects of graph theory, such as Laplacian matrix, Tutte polynomial, spanning tree or graphic matroid, etc.  In this mini-course, I present first an introduction of this model, then I talk about some algebraic structures on the CFG configuration space and on the set of CFG recurrent configurations. At the end, I give some current research subject of this model.
 

Séminaire SIESTE des élèves : titre et résumé à venir – Mardi 22 avril à 13h30

Titre et résumé à venir