arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Canada Day Theorem

Published: 2012-06-19 | Updated: 2013-02-05
Comments: 16 pages. pdfLaTeX + AMS packages + TikZ. Fixed a hyperlink problem and a few typos
Journal: The Electronic Journal of Combinatorics, Volume 20, Issue 1 (2013), #P20

Abstract

The Canada Day Theorem is an identity involving sums of $k \times k$ minors of an arbitrary $n \times n$ symmetric matrix. It was discovered as a by-product of the work on so-called peakon solutions of an integrable nonlinear partial differential equation proposed by V. Novikov. Here we present another proof of this theorem, which explains the underlying mechanism in terms of the orbits of a certain abelian group action on the set of all $k$-edge matchings of the complete bipartite graph $K_{n,n}$.

BibTeX

Loading...