441 research outputs found
Diameters, distortion and eigenvalues
We study the relation between the diameter, the first positive eigenvalue of
the discrete -Laplacian and the -distortion of a finite graph. We
prove an inequality relating these three quantities and apply it to families of
Cayley and Schreier graphs. We also show that the -distortion of Pascal
graphs, approximating the Sierpinski gasket, is bounded, which allows to obtain
estimates for the convergence to zero of the spectral gap as an application of
the main result.Comment: Final version, to appear in the European Journal of Combinatoric
Finite self-similar p-groups with abelian first level stabilizers
We determine all finite p-groups that admit a faithful, self-similar action
on the p-ary rooted tree such that the first level stabilizer is abelian. A
group is in this class if and only if it is a split extension of an elementary
abelian p-group by a cyclic group of order p.
The proof is based on use of virtual endomorphisms. In this context the
result says that if G is a finite p-group with abelian subgroup H of index p,
then there exists a virtual endomorphism of G with trivial core and domain H if
and only if G is a split extension of H and H is an elementary abelian p-group.Comment: one direction of theorem 2 extended to regular p-group
From self-similar groups to self-similar sets and spectra
The survey presents developments in the theory of self-similar groups leading
to applications to the study of fractal sets and graphs, and their associated
spectra
- …