A Gessel--Viennot-type method for cycle systems in a directed graph (Q2500956): Difference between revisions
From MaRDI portal
Set profile property. |
Changed an Item |
||
| Property / arXiv ID | |||
| Property / arXiv ID: math/0512060 / rank | |||
Normal rank | |||
Latest revision as of 06:59, 19 April 2024
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
