A Gessel--Viennot-type method for cycle systems in a directed graph
The electronic journal of combinatorics, Tome 13 (2006)
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl arXiv EuDML
We introduce a new determinantal method to count cycle systems in a directed graph that generalizes Gessel and Viennot's determinantal method on path systems. The method gives new insight into the enumeration of domino tilings of Aztec diamonds, Aztec pillows, and related regions.
DOI :
10.37236/1063
Classification :
05C38, 05A15, 05B45
Mots-clés : determinantal method, cycle systems, directed graph, path systems, domino tilings, Aztec diamonds, Aztec pillows
Mots-clés : determinantal method, cycle systems, directed graph, path systems, domino tilings, Aztec diamonds, Aztec pillows
Christopher R. H. Hanusa. A Gessel--Viennot-type method for cycle systems in a directed graph. The electronic journal of combinatorics, Tome 13 (2006). doi: 10.37236/1063
@article{10_37236_1063,
author = {Christopher R. H. Hanusa},
title = {A {Gessel--Viennot-type} method for cycle systems in a directed graph},
journal = {The electronic journal of combinatorics},
year = {2006},
volume = {13},
doi = {10.37236/1063},
zbl = {1100.05050},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1063/}
}
Cité par Sources :