Tournaments and Vandermond's determinant |
| |
Authors: | Ira Gessel |
| |
Abstract: | We prove that det |xii–1|n × n = Π1≤i (Xj – Xi) by associating a tournament to each term in the expansion of the product. All terms cancel except those corresponding to transitive tournaments, and their sum of the determinant. |
| |
Keywords: | |
|
|