671 research outputs found
Spectral preorder and perturbations of discrete weighted graphs
In this article, we introduce a geometric and a spectral preorder relation on
the class of weighted graphs with a magnetic potential. The first preorder is
expressed through the existence of a graph homomorphism respecting the magnetic
potential and fulfilling certain inequalities for the weights. The second
preorder refers to the spectrum of the associated Laplacian of the magnetic
weighted graph. These relations give a quantitative control of the effect of
elementary and composite perturbations of the graph (deleting edges,
contracting vertices, etc.) on the spectrum of the corresponding Laplacians,
generalising interlacing of eigenvalues.
We give several applications of the preorders: we show how to classify graphs
according to these preorders and we prove the stability of certain eigenvalues
in graphs with a maximal d-clique. Moreover, we show the monotonicity of the
eigenvalues when passing to spanning subgraphs and the monotonicity of magnetic
Cheeger constants with respect to the geometric preorder. Finally, we prove a
refined procedure to detect spectral gaps in the spectrum of an infinite
covering graph.Comment: 26 pages; 8 figure
On groups generated by two positive multi-twists: Teichmueller curves and Lehmer's number
From a simple observation about a construction of Thurston, we derive several
interesting facts about subgroups of the mapping class group generated by two
positive multi-twists. In particular, we identify all configurations of curves
for which the corresponding groups fail to be free, and show that a subset of
these determine the same set of Teichmueller curves as the non-obtuse lattice
triangles which were classified by Kenyon, Smillie, and Puchta. We also
identify a pseudo-Anosov automorphism whose dilatation is Lehmer's number, and
show that this is minimal for the groups under consideration. In addition, we
describe a connection to work of McMullen on Coxeter groups and related work of
Hironaka on a construction of an interesting class of fibered links.Comment: Published by Geometry and Topology at
http://www.maths.warwick.ac.uk/gt/GTVol8/paper36.abs.htm
- …