Asymptotics and scaling properties of two-dimensional lattice paths and polygons - CSH Vienna

“Asymptotics and scaling properties of two-dimensional lattice paths and polygons”


May 23, 2018 | 13:4514:15

Loading Events
  • This event has passed.

Event Navigation

Nils Haug  will talk at “Combinatorics 2018”, a conference of the Max Planck Institute for Mathematics in the Sciences.

 

Asymptotics and scaling properties of two-dimensional lattice paths and polygons

 

Abstract

 

We consider the generating functions of different models of two-dimensional lattice polygons, weighted with respect to their area and perimeter. Many of them are expected to show similar asymptotic features which do not depend on the exact details of the model, such as the existence of a scaling limit, which is described by the Airy function. For rooted self-avoiding polygons, this scaling behaviour has been conjectured by Guttmann, Richard and Jensen. However, a proof of it seems to be currently out of reach.

 

One can make progress by considering models which are analytically more tractable, such as area-weighted Dyck paths. In this talk I will show how a uniform asymptotic expression for their area-perimeter generating function can be obtained by using the method of steepest descents, generalised to the case of two coalescing saddle points. Afterwards I will explain how a new type of asymptotic behaviour can be observed by adding a perturbation to the area-perimeter generating function of Dyck paths, leading to a model which we call deformed Dyck paths.

Details

Date
May 23, 2018
Time
13:45—14:15
Website
https://www.mis.mpg.de/calendar/conferences/2018/combinatorics2018/program.html

Venue

MPI für Mathematik in den Naturwissenschaften Leipzig
Inselstraße 22
Leipzig,04103Germany
+ Google Map