Dungeons and Dragons: Combinatorics for the dP3 Quiver

Tri Lai, Gregg Musiker

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

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 (Zhang in Cluster variables and perfect matchings of subgraphs of the dP3 lattice, http://www.math.umn.edu/~reiner/REU/Zhang2012.pdf. arXiv:1511.0655, 2012; Leoni et al. in J Phys A Math Theor 47:474011, 2014), which arose during the second author’s mentoriship of undergraduates, and more recently of both authors (Lai and Musiker in Commun Math Phys 356(3):823–881, 2017), analyzed the cluster algebra associated with the cone over dP3, the del Pezzo surface of degree 6 (CP2 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 Z3 and whose Laurent expansions had elegant combinatorial interpretations in terms of dimer partition functions (in most cases). While the earlier work (Lai and Musiker 2017; Zhang 2012; Leoni et al. 2014) 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.

Original languageEnglish (US)
Pages (from-to)257-309
Number of pages53
JournalAnnals of Combinatorics
Volume24
Issue number2
DOIs
StatePublished - Jun 1 2020

Bibliographical note

Funding Information:
Tri Lai was supported by the Simons Foundation Collaboration Grant-585923. Gregg Musiker was supported by NSF Grants DMS-13692980 and DMS-1148634.

Publisher Copyright:
© 2020, Springer Nature Switzerland AG.

Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.

Keywords

  • Brane tilings
  • Cluster algebras
  • Combinatorics
  • Graph theory

Fingerprint Dive into the research topics of 'Dungeons and Dragons: Combinatorics for the dP<sub>3</sub> Quiver'. Together they form a unique fingerprint.

Cite this