Combinatorial Proofs Using Complex Weights
Chen B.
Harvey Mudd College, 2010. — 35 p.In 1961, Kasteleyn, Fisher, and Temperley gave a result for the number of possible tilings of a 2mx 2n checkerboard with dominoes. Their proof involves the evaluation of a complicated Pfaffian. In this thesis we investigate combinatorial strategies to evaluate the sum of evenly spaced binomial coefficients, and present steps towards a purely combinatorial proof of the 1961 result.Contents.
Introduction.
Structure of This Document.
Sums of Binomial Coefficients.
Basics.
Weighted Enumeration.
Evenly Spaced Binomial Coefficients.
Shifted Coefficients.
Alternative Forms.
Checkerboards and Dominoes.
A Simplified Kasteleyn Proof.
The Combinatorial Idea.
m = 1.
m 1.
Conclusion.
FutureWork.
Bibliography.
Introduction.
Structure of This Document.
Sums of Binomial Coefficients.
Basics.
Weighted Enumeration.
Evenly Spaced Binomial Coefficients.
Shifted Coefficients.
Alternative Forms.
Checkerboards and Dominoes.
A Simplified Kasteleyn Proof.
The Combinatorial Idea.
m = 1.
m 1.
Conclusion.
FutureWork.
Bibliography.
Amazon 
Barnes & Noble 
Bookshop.org 
转换文件
更多搜索结果
其他特权 
![Laura Florescu — New connections between the Abelian Sandpile Model and Domino Tilings [BA thesis]](https://s3proxy.cdn-zlib.se/covers200/collections/genesis/7b46d0c179c36e66f7b7955278f3f8b5a65d9e5e5aa1744f6ceb757a061f082a.jpg)
![David G. Wagner — Introduction to Combinatorial Enumeration [Lecture notes]](https://s3proxy.cdn-zlib.se/covers200/collections/genesis/30b05b0472680a79f67301f0b0f056efbd989600709b77e429e36883391f8112.jpg)
![Qiaochu Yuan — Topics in generating functions [Lecture notes]](https://s3proxy.cdn-zlib.se/covers200/collections/genesis/0d89c788bf5b3dafd3b16ba066c892d44030e6ae58b2242b53bd4d51f7e469ec.jpg)
![Stephan Wagner — Combinatorics [Lecture notes]](https://s3proxy.cdn-zlib.se/covers200/collections/genesis/4153fcaad3829b18b7451b3f9a4382ad7538f9b7023de97f1c3a1c1bd10838f8.jpg)
![Geir Dahl — Network flows and combinatorial matrix theory [lecture notes]](https://s3proxy.cdn-zlib.se/covers200/collections/genesis/418f57754b8b7171e7991ad2433ac9bc41c47db9e569b0f115ce9507796f098d.jpg)
关键词
关联书单
