Speaker: |
Xavier Viennot (LaBRI Université Bordeaux 1 33405 Talence Cedex France) |

Organiser: |
Jaikumar Radhakrishnan |

Date: |
Wednesday, 27 Feb 2013, 16:00 to 17:00 |

Venue: |
AG-80 |

(Scan to add to calendar)

Applications have been made in computer graphics (synthetic images of trees), the study of some fractal structures in experimental physics, in radiology and in the domain of visualization of informations. Underlying this asymptotic analysis, there are deep combinatorial mathematics, and some new structures have been introduced, in collaboration with D.Knuth, called Kepler towers. These objects belongs to the "heaps of pieces" theory, which gives a geometric interpretation of equivalence classes of words in the so-called "trace monoid" introduced in computer science by Mazurkiewicz as a model for concurrency access to data structures.