Enumeration of Border-Strip Decompositions and Weil-Petersson Volumes
Per Alexandersson
Department of Mathematics
Royal Institute of Technology
SE-100 44 Stockholm
Sweden
Linus Jordan
Department of Mathematics
EPFL
1015 Lausanne
Switzerland
Abstract:
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 × 2n rectangle
and the Weil-Petersson volume of
the moduli space of an n-punctured Riemann sphere.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A066319
A115047
A227404.)
Received May 28 2018; revised version received June 10 2019.
Published in Journal of Integer Sequences, June 28 2019.
Return to
Journal of Integer Sequences home page