Generating Functions for Domino Matchings in the $2\times k$ Game of Memory
Combinatorics
2020-01-01 v2
Abstract
When all the elements of the multiset are placed in the cells of a rectangular array, in how many configurations are exactly of the pairs directly over top one another, and exactly directly beside one another --- thus forming or dominoes? We consider the sum of matching numbers over the graphs obtained by deleting horizontal and vertical vertex pairs from the grid graph in all possible ways, providing a generating function for these aggregate matching polynomials. We use this result to derive a formal generating function enumerating the domino matchings, making connections with linear chord diagrams.
Keywords
Cite
@article{arxiv.1905.13165,
title = {Generating Functions for Domino Matchings in the $2\times k$ Game of Memory},
author = {Donovan Young},
journal= {arXiv preprint arXiv:1905.13165},
year = {2020}
}
Comments
v2, 16 pages, 8 figures, version published in the Journal of Integer Sequences