Enumeration of Border-Strip Decompositions and Weil-Petersson Volumes

We describe an injection from border-strip decompositions of certain diagrams to permutations. This allows us to provide enumeration results as well as q-analogues of enumeration formulas. Finally, we use this injection to prove a connection between the number of border-strip decompositions of the n x 2n rectangle and the Weil-Petersson volume of the moduli space of an n-punctured Riemann sphere

LIPIcs, Volume 261, ICALP 2023, Complete Volume

LIPIcs, Volume 261, ICALP 2023, Complete Volum