674 research outputs found
Exact eigenspectrum of the symmetric simple exclusion process on the complete, complete bipartite, and related graphs
We show that the infinitesimal generator of the symmetric simple exclusion
process, recast as a quantum spin-1/2 ferromagnetic Heisenberg model, can be
solved by elementary techniques on the complete, complete bipartite, and
related multipartite graphs. Some of the resulting infinitesimal generators are
formally identical to homogeneous as well as mixed higher spins models. The
degeneracies of the eigenspectra are described in detail, and the
Clebsch-Gordan machinery needed to deal with arbitrary spin-s representations
of the SU(2) is briefly developed. We mention in passing how our results fit
within the related questions of a ferromagnetic ordering of energy levels and a
conjecture according to which the spectral gaps of the random walk and the
interchange process on finite simple graphs must be equal.Comment: Final version as published, 19 pages, 4 figures, 40 references given
in full forma
On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions
Given a finite simple graph \cG with vertices, we can construct the
Cayley graph on the symmetric group generated by the edges of \cG,
interpreted as transpositions. We show that, if \cG is complete multipartite,
the eigenvalues of the Laplacian of \Cay(\cG) have a simple expression in
terms of the irreducible characters of transpositions, and of the
Littlewood-Richardson coefficients. As a consequence we can prove that the
Laplacians of \cG and of \Cay(\cG) have the same first nontrivial
eigenvalue. This is equivalent to saying that Aldous's conjecture, asserting
that the random walk and the interchange process have the same spectral gap,
holds for complete multipartite graphs.Comment: 29 pages. Includes modification which appear on the published version
in J. Algebraic Combi
- …