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.
Source author record
Adrien Kassel
Adrien Kassel appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
ResearcherUnclaimed source record
Catalog footprint
What is connected
3works
2topics
2close collaborators
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
3 published item(s)
preprint2015arXiv
The looping rate and sandpile density of planar graphs
We give a simple formula for the looping rate of loop-erased random walk on a finite planar graph. The looping rate is closely related to the expected amount of sand in a recurrent sandpile on the graph. The looping rate formula is well-suited to taking limits where the graph tends to an infinite lattice, and we use it to give an elementary derivation of the (previously computed) looping rate and sandpile densities of the square, triangular, and honeycomb lattices, and compute (for the first time) the looping rate and sandpile densities of many other lattices, such as the kagome lattice, the dice lattice, and the truncated hexagonal lattice (for which the values are all rational), and the square-octagon lattice (for which it is transcendental).
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
The singularity probability of random diagonally-dominant Hermitian matrices
In this note we describe the singular locus of diagonally-dominant Hermitian matrices with nonnegative diagonal entries over the reals, the complex numbers, and the quaternions. This yields explicit expressions for the probability that such matrices, chosen at random, are singular. For instance, in the case of the identity $n \times n$ matrix perturbed by a symmetric, zero-diagonal, $\{\pm 1/(n-1)\}$-Bernoulli matrix, this probability turns out to be equal to $2^{-(n-1)(n-2)/2}$. As a corollary, we find that the probability for a $n\times n$ symmetric $\{\pm 1\}$-Bernoulli matrix to have eigenvalue $n$ is $2^{-(n^2-n+2)/2}$.
0 citations0 reviewsNo code linkedOpen access