Le séminaire du LSV

Le séminaire du LSV a lieu le mardi à 11h00. Le lieu habituel est la salle de conférences au Pavillon des Jardins (plan d'accès). Pour être informé par email des prochains séminaires, contacter Stéphane Le Roux and Matthias Fuegger.

Le séminaire du LSV est public et ne nécessite aucune inscription préalable.

Séminaires passés

Moving an obstacle in the sandpile model on a bi-infinite strip

Visiter le site web pour cet événement | Exporter cet événement au format iCalendar

 Yvan Le Borgne
Date
Le mardi 30 octobre 2018 à 11:00
Lieu
Pavillon des Jardins
Orateur
Yvan Le Borgne (Labri)

The sandpile model is a discrete model of diffusion introduced by physicists Bak, Tang and Wiesenfeld. Its states are distributions of grains on the vertices of a graph and its diffusion's dynamic is similar to a transition in a Petri net. The recurrent states, in many bijections with spanning trees of the graph, form the main subset of steady states is this model. They are characterized as fixpoints of an algorithmic operator defined by Dhar. Usually, the graph that describes the geometry of space is static and in general finite. In this talk, the graphs are infinite, since they are horizontal strips of finite height seen as subgraphs of the usual square lattice. On these strips, the probabilists Jarai and Lyons showed that the steady and uniform measure on recurrent states may be described as a Parry measure deduced from an automaton reading a state column by column. We introduce a dynamic perturbation of these strips by an obstacle defined as a dynamic subset of vertices where grains are temporarly forbidden. A step of simulation is defined as the move of the obstacle, also moving finitely many grains, followed by the computation of the new fixpoint for Dhar's operator in the new graph. The main result of this talk is that this step of simulation may be almost surely simulated in a finite time despite requiring in principle an infinite number of transitions. The original motivation of this work was to define a toy-model for a flow of a fluid around an obstacle where one can obtain exact boundary conditions at the limit of the studied domain, using lazy evaluation.


À propos du LSV

Agenda des séminaires

Exporter l'agenda au format iCalendar | Les séminaires précédents

mar. 19 février

Les séminaires précédents