A colourful path to matrix-tree theorems
In this short note, we revisit Zeilberger's proof of the classical matrix-tree theorem and give a unified concise proof of variants of this theorem, some known and some new.
Discover
Research tools
Network
Opportunities
Account
Source author record
Thierry Lévy appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
In this short note, we revisit Zeilberger's proof of the classical matrix-tree theorem and give a unified concise proof of variants of this theorem, some known and some new.
We give a rigorous proof of the fact that a phase transition discovered by Douglas and Kazakov in 1993 in the context of two-dimensional gauge theories occurs. This phase transition can be formulated in terms of the Brownian bridge on the unitary group U(N) when N tends to infinity. We explain how it can be understood by considering the asymptotic behaviour of the eigenvalues of the unitary Brownian bridge, and how it can be technically approached by means of Fourier analysis on the unitary group. Moreover, we advertise some more or less classical methods for solving certain minimisation problems which play a fundamental role in the study of the phase transition.
We prove that for a finite collection of real-valued functions $f_{1},...,f_{n}$ on the group of complex numbers of modulus 1 which are derivable with Lipschitz continuous derivative, the distribution of $(\tr f_{1},...,\tr f_{n})$ under the properly scaled heat kernel measure at a given time on the unitary group $\U(N)$ has Gaussian fluctuations as $N$ tends to infinity, with a covariance for which we give a formula and which is of order $N^{-1}$. In the limit where the time tends to infinity, we prove that this covariance converges to that obtained by P. Diaconis and S. Evans in a previous work on uniformly distributed unitary matrices. Finally, we discuss some combinatorial aspects of our results.
We give a bijective proof of the fact that the number of k-prefixes of minimal factorisations of the n-cycle (1...n) as a product of n-1 transpositions is n^{k-1}\binom{n}{k+1}. Rather than a bijection, we construct a surjection with fibres of constant size. This surjection is inspired by a bijection exhibited by Stanley between minimal factorisations of an n-cycle and parking functions, and by a counting argument for parking functions due to Pollak.
We prove the first mathematical result relating the Yang-Mills measure on a compact surface and the Yang-Mills energy. We show that, at the small volume limit, the Yang-Mills measures satisfy a large deviation principle with a rate function which is expressed in a simple and natural way in terms of the Yang-Mills energy.