Title of article :
A visual proof of a result of Knuth on spanning trees of Aztec diamonds in the case of odd order
Author/Authors :
Mihai Ciucu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
4
From page :
1957
To page :
1960
Abstract :
The even Aztec diamond image is known to have precisely four times more spanning trees than the odd Aztec diamond image—this was conjectured by Stanley and first proved by Knuth. We present a short combinatorial proof of this fact in the case of odd image. Our proof works also for the more general case of odd-by-odd Aztec rectangles.
Keywords :
Spanning trees , Perfect matchings , Aztec diamond
Journal title :
Discrete Mathematics
Serial Year :
2007
Journal title :
Discrete Mathematics
Record number :
947570
Link To Document :
بازگشت