Dungeons and dragons: combinatorics for the dP₃ quiver

DOI10.1007/S00026-019-00487-YzbMATH Open1454.13034arXiv1805.09280OpenAlexW3006887415MaRDI QIDQ2189559FDOQ2189559

Authors: Tri Lai, Gregg Musiker 

Publication date: 16 June 2020

Published in: Annals of Combinatorics (Search for Journal in Brave)

Abstract: In this paper, we utilize the machinery of cluster algebras, quiver mutations, and brane tilings to study a variety of historical enumerative combinatorics questions all under one roof. Previous work [Zha, LMNT14], which arose during the second author's monitorship of undergraduates, and more recently of both authors [LM17], analyzed the cluster algebra associated to the cone over $mathbfd{P}_3$, the del Pezzo surface of degree $6$ ($mathbb{CP}^2$ blown up at three points). By investigating sequences of toric mutations, those occurring only at vertices with two incoming and two outgoing arrows, in this cluster algebra, we obtained a family of cluster variables that could be parameterized by $mathbb{Z}^3$ and whose Laurent expansions had elegant combinatorial interpretations in terms of dimer partition functions (in most cases). While the earlier work [Zha, LMNT14, LM17] focused exclusively on one possible initial seed for this cluster algebra, there are in total four relevant initial seeds (up to graph isomorphism). In the current work, we explore the combinatorics of the Laurent expansions from these other initial seeds and how this allows us to relate enumerations of perfect matchings on Dungeons to Dragons.

Full work available at URL: https://arxiv.org/abs/1805.09280

Recommendations

• Quiver combinatorics and triangulations of cyclic polytopes
• On combinatorics of quiver component formulas
• scientific article; zbMATH DE number 1145914
• scientific article; zbMATH DE number 6683516
• Beyond Aztec castles: toric cascades in the \(dP_3\) quiver
• Combinatorial theory of magic squares out of domino
• Combinatorial structures of three vertices and Lie algebras
• The D-Stirling numbers
• scientific article; zbMATH DE number 6542471
• A combinatorial study on quiver varieties

zbMATH Keywords

combinatoricsgraph theorycluster algebrasbrane tilings

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Enumeration in graph theory (05C30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Cluster algebras (13F60)

Cites Work

• A compendium on the cluster algebra and quiver package in \texttt{Sage}
• Quivers with potentials and their representations. I: Mutations.
• Cluster algebras. I: Foundations
• The Laurent phenomenon
• Brane tilings and reflexive polygons
• Dimers and cluster integrable systems
• Applications of graphical condensation for enumerating matchings and tilings
• Dimer models from mirror symmetry and quivering amoebæ
• Perfect matchings and perfect powers
• New aspects of regions whose tilings are enumerated by perfect powers
• Title not available (Why is that?)
• Perfect matchings for the three-term Gale-Robinson sequences
• Title not available (Why is that?)
• Proof of two conjectures of Ciucu and Krattenthaler on the enumeration of lozenge tilings of hexagons with cut off corners
• Proof of Blum's conjecture on hexagonal dungeons
• Aztec castles and the dP3 quiver
• A \(q\)-enumeration of lozenge tilings of a hexagon with three dents
• A generalization of Aztec dragons
• Perfect matchings and the octahedron recurrence
• Double-dimers, the Ising model and the hexahedron recurrence
• Combinatorics of tripartite boundary connections for trees and dimers
• Gale-Robinson sequences and brane tilings
• The space of circular planar electrical networks
• Proof of a refinement of Blum's conjecture on hexagonal dungeons
• Lozenge tilings of doubly-intruded hexagons
• A \(q\)-enumeration of lozenge tilings of a hexagon with four adjacent triangles removed from the boundary
• Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary
• Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary. II
• Domino tilings of Aztec diamonds and squares
• Proof of a conjecture of Kenyon and Wilson on semicontiguous minors
• Colored BPS pyramid partition functions, quivers and cluster transformations
• Beyond Aztec castles: toric cascades in the \(dP_3\) quiver
• Perfect matchings of trimmed Aztec rectangles

Cited In (10)

• Discrete dynamics in cluster integrable systems from geometric \(R\)-matrix transformations
• Enumeration of hybrid domino-lozenge tilings. III: centrally symmetric tilings
• Mixed dimer configuration model in type D cluster algebras
• Colored BPS pyramid partition functions, quivers and cluster transformations
• The cluster modular group of the dimer model
• Combinatorics of the double-dimer model
• Combinatorics of the double-dimer model
• Beyond Aztec castles: toric cascades in the \(dP_3\) quiver
• Mixed dimer configuration model in Type \(D\) cluster algebras. II: Beyond the acyclic case
• Toric mutations in the \(\mathrm{dp}_2\) quiver and subgraphs of the \(\mathrm{dp}_2\) brane tiling

Uses Software

• SageMath
• Quiver

This page was built for publication: Dungeons and dragons: combinatorics for the \(dP_3\) quiver

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