Showing 1–1 of 1 results for author: Cottrell, C

Domino shuffling for the Del Pezzo 3 lattice

Authors: Cyndie Cottrell, Benjamin Young

Abstract: We present a version of the domino shuffling algorithm (due to Elkies, Kuperberg, Larsen and Propp) which works on a different lattice: the hexagonal lattice superimposed on its dual graph. We use our algorithm to count perfect matchings on a family of finite subgraphs of this lattice whose boundary conditions are compatible with our algorithm. In particular, we re-prove an enumerative theorem of… ▽ More We present a version of the domino shuffling algorithm (due to Elkies, Kuperberg, Larsen and Propp) which works on a different lattice: the hexagonal lattice superimposed on its dual graph. We use our algorithm to count perfect matchings on a family of finite subgraphs of this lattice whose boundary conditions are compatible with our algorithm. In particular, we re-prove an enumerative theorem of Ciucu, as well as finding a related family of subgraphs which have 2^{(n+1)^2} perfect matchings. We also give three-variable generating functions for perfect matchings on both families of graphs, which encode certain statistics on the height functions of these graphs. △ Less

Submitted 24 October, 2011; v1 submitted 30 October, 2010; originally announced November 2010.

Comments: 19 pages, 17 figures. V2: Changes to introduction and conclusion; references updated. V3: Correction to the statement of Theorem 7 and reworking of its proof

MSC Class: 05A15