5,998 research outputs found

    On the structure of Ammann A2 tilings

    Full text link
    We establish a structure theorem for the family of Ammann A2 tilings of the plane. Using that theorem we show that every Ammann A2 tiling is self-similar in the sense of [B. Solomyak, Nonperiodicity implies unique composition for self-similar translationally finite tilings, Discrete and Computational Geometry 20 (1998) 265-279]. By the same techniques we show that Ammann A2 tilings are not robust in the sense of [B. Durand, A. Romashchenko, A. Shen. Fixed-point tile sets and their applications, Journal of Computer and System Sciences, 78:3 (2012) 731--764]

    Finite Simple Groups as Expanders

    Full text link
    We prove that there exist k∈Nk\in N and 0<ϵ∈R0<\epsilon\in R such that every non-abelian finite simple group GG, which is not a Suzuki group, has a set of kk generators for which the Cayley graph \Cay(G; S) is an ϵ\epsilon-expander.Comment: 10 page
    • …
    corecore