441 research outputs found

    Diameters, distortion and eigenvalues

    Full text link
    We study the relation between the diameter, the first positive eigenvalue of the discrete pp-Laplacian and the â„“p\ell_p-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 â„“p\ell_p-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

    Full text link
    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
    • …
    corecore