Enumeration of border-strip decompositions & Weil-Petersson volumes

MaRDI QIDQ5226857zbMATH OpenFDO

Authors Per Alexandersson, Linus Jordan

Publication date 2 August 2019

Full work available at URL https://arxiv.org/abs/1805.09778, https://cs.uwaterloo.ca/journals/JIS/VOL22/Alexandersson/alex4.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

\(q\)-analogueborder-strip decompositionpermutationrectangular shapeWeil-Petersson volume

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) (q)-calculus and related topics (05A30)

Abstract: We describe an injection from border-strip decompositions of certain shapes 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 $nimes2n$ rectangle and the Weil-Petersson volume of the moduli space of an $n$-punctured Riemann sphere.

Recommendations

• Weil-Petersson volumes and intersection theory on the moduli space of curves
• Enumerating Hassett’s Wall and Chamber Decomposition of the Moduli Space of Weighted Stable Curves
• Combinatorial decompositions, Kirillov-Reshetikhin invariants, and the volume conjecture for hyperbolic polyhedra
• scientific article; zbMATH DE number 4152568
• Publication:3475991
• Bordifications of hyperplane arrangements and their curve complexes
• Enumeration of Grothendieck's dessins and KP hierarchy
• Linking numbers and boundaries of varieties
• The combinatorics of Morse theory with boundary
• Enumerating simplicial decompositions of surfaces with boundaries

Cites work

• Enumerative combinatorics. Volume 2.
• Higher Weil-Petersson volumes of moduli spaces of stable \(n\)-pointed curves
• scientific article; zbMATH DE number 475351 (Why is no real title available?)
• scientific article; zbMATH DE number 3099472 (Why is no real title available?)
• On the Euler characteristic of Kronecker moduli spaces
• On the number of rim hook tableaux
• Ribbon tile invariants
• The Characters of the Symmetric Group
• The on-line encyclopedia of integer sequences
• Tiling figures of the plane with two bars

Cited in

(3)

• Partial chord diagrams and matrix models
• On enumeration and entropy of ribbon tilings
• The number of ribbon tilings for strips

Describes a project that uses

Uses Software

• OEIS
• MathOverflow

This page was built for publication: Enumeration of border-strip decompositions & Weil-Petersson volumes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5226857)