Introduction to the theory of heaps of pieces with applications to statistical mechanics and quantum gravity

1 hour 6 mins,  410.03 MB,  QuickTime  384x288,  25.0 fps,  44100 Hz,  848.23 kbits/sec
Share this media item:
Embed this media item:


About this item
Image inherited from collection
Description: Viennot, X (Bordeaux)
Monday 07 April 2008, 14:00-15:00
Combinatorial Identities and their Applications in Statistical Mechanics
 
Created: 2008-04-21 07:50
Collection: Combinatorics and Statistical Mechanics
Publisher: Isaac Newton Institute
Copyright: Viennot, X
Language: eng (English)
Distribution: World     (downloadable)
Credits:
Author:  Viennot, X
Producer:  Steve Greenham
Explicit content: No
Aspect Ratio: 4:3
Screencast: No
Bumper: /sms-ingest/static/new-4x3-bumper.dv
Trailer: /sms-ingest/static/new-4x3-trailer.dv
 
Abstract: The notion of "heaps of pieces" has been introduced by the author in 1985, as a "geometrization" of the algebraic notion of commutation monoids defined by Cartier and Foata. The theory has been developed by the Bordeaux group of combinatorics, with strong interaction with theoretical physics.

We state three basic lemmas of the theory: an "inversion lemma" giving generating functions of heaps as the quotient of two alternating generating functions of "trivial" heaps, the "logarithmic lemma", and the "path lemma" saying that any path can be put in bijection with a heap. Many results and explicit formulae or identities in various papers scattered in the combinatorics and physics literature can be unified and viewed as consequence of these three basic lemmas, once the translation of the problem into heaps methodology has been made.

Applications and interactions in statistical mechanics will be given with the now classical directed animal models and gas models with hard core interaction, such as Baxter's hard hexagons model; the appearance of some q-Bessel functions in two lattice models: the staircase polygons and the Solid-on-Solid model; and some 2D Lorentzian quantum gravity models introduced by Ambjorn, Loll, Di Francesco, Guitter and Kristjansen.

Finally, I shall present a heap bijective proof of a new identity of Bauer about loop-erased walks, in relation with recent work of Brydges and Abdesselam about loop ensembles and Mayer expansion.
Available Formats
Format Quality Bitrate Size
MPEG-4 Video 480x360    1.84 Mbits/sec 911.32 MB View Download
WebM 480x360    499.02 kbits/sec 237.58 MB View Download
Flash Video 480x360    806.28 kbits/sec 389.76 MB View Download
iPod Video 480x360    505.26 kbits/sec 244.24 MB View Download
QuickTime * 384x288    848.23 kbits/sec 410.03 MB View Download
MP3 44100 Hz 125.01 kbits/sec 60.22 MB Listen Download
Windows Media Video 478.02 kbits/sec 231.08 MB View Download
Auto (Allows browser to choose a format it supports)