29–31 Mar 2023
Huygens building, Radboud University
Europe/Amsterdam timezone

Enumeration of rectangulations

29 Mar 2023, 15:00
45m
Huygens building, Radboud University

Huygens building, Radboud University

Heyendaalseweg 135, 6525 AJ Nijmegen

Speaker

Éric Fusy (CNRS, U Marne-la-Vallée)

Description

I will present results for the exact and asymptotic enumeration of generic rectangulations (i.e., tilings of a rectangle by rectangles, with no point where 4 rectangles meet, considered under equivalence relation in a weak or strong form). These can be set in correspondence to models of decorated planar maps (bipolar orientations in the weak form, transversal structures in the strong form) that themselves can be encoded by certain quadrant walks via a bijection due to Kenyon, Miller, Sheffield and Wilson. I will also mention an extension of the results to non-generic rectangulations, which yields a continuum of models of random planar lattices that get closer to a regular lattice.

Presentation materials

There are no materials yet.