A Gessel--Viennot-type method for cycle systems in a directed graph (Q2500956)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Gessel--Viennot-type method for cycle systems in a directed graph |
scientific article |
Statements
A Gessel--Viennot-type method for cycle systems in a directed graph (English)
0 references
30 August 2006
0 references
Summary: 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.
0 references
determinantal method
0 references
cycle systems
0 references
directed graph
0 references
path systems
0 references
domino tilings
0 references
Aztec diamonds
0 references
Aztec pillows
0 references
