Counting partially directed walks in a symmetric wedge
Duration: 51 mins 17 secs
Share this media item:
Embed this media item:
Embed this media item:
About this item
Description: |
Prellberg, T (QMUL)
Friday 11 April 2008, 14:15-15:00 Combinatorial Identities and their Applications in Statistical Mechanics |
---|
Created: | 2008-04-29 11:26 | ||
---|---|---|---|
Collection: | Combinatorics and Statistical Mechanics | ||
Publisher: | Isaac Newton Institute | ||
Copyright: | Prellberg, T | ||
Language: | eng (English) | ||
Distribution: | World (downloadable) | ||
Credits: |
|
||
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 enumeration of lattice paths in wedges poses unique mathematical challenges. These models are not translationally invariant, and the absence of this symmetry complicates both the derivation of a functional recurrence for the generating function, and its solution.
We consider a model of partially directed walks from the origin in the square lattice confined to a symmetric wedge defined by Y = ±X. We derive a functional equation for the generating function of the model, and obtain an explicit solution using a version of the Kernel method. This solution shows that there is a direct connection with matchings of an 2n-set counted with respect to the number of crossings, and a bijective proof has since been obtained. Related Links * http://www.maths.qmul.ac.uk/~tp/papers/pub057.pdf - Partially directed paths in a wedge (van Rensburg; Prellberg; Rechnitzer) * http://arxiv.org/abs/0712.2804v3 - Nestings of Matchings and Permutations and North Steps in PDSAWs (Rubey) * http://arxiv.org/abs/0803.4233v1 - A Bijection Between Partially Directed Paths in the Symmetric Wedge and Matchings (Poznanovik) |
---|
Available Formats
Format | Quality | Bitrate | Size | |||
---|---|---|---|---|---|---|
MPEG-4 Video | 480x360 | 1.84 Mbits/sec | 709.00 MB | View | Download | |
WebM | 480x360 | 619.25 kbits/sec | 232.67 MB | View | Download | |
Flash Video | 480x360 | 804.31 kbits/sec | 302.70 MB | View | Download | |
iPod Video | 480x360 | 505.18 kbits/sec | 190.12 MB | View | Download | |
QuickTime | 384x288 | 848.38 kbits/sec | 319.28 MB | View | Download | |
MP3 | 44100 Hz | 125.02 kbits/sec | 46.84 MB | Listen | Download | |
Windows Media Video | 476.82 kbits/sec | 179.45 MB | View | Download | ||
Auto * | (Allows browser to choose a format it supports) |