6,214 research outputs found

    Limits of Structures and the Example of Tree-Semilattices

    Get PDF
    The notion of left convergent sequences of graphs introduced by Lov\' asz et al. (in relation with homomorphism densities for fixed patterns and Szemer\'edi's regularity lemma) got increasingly studied over the past 1010 years. Recently, Ne\v set\v ril and Ossona de Mendez introduced a general framework for convergence of sequences of structures. In particular, the authors introduced the notion of QFQF-convergence, which is a natural generalization of left-convergence. In this paper, we initiate study of QFQF-convergence for structures with functional symbols by focusing on the particular case of tree semi-lattices. We fully characterize the limit objects and give an application to the study of left convergence of mm-partite cographs, a generalization of cographs

    Finite and infinite quotients of discrete and indiscrete groups

    Full text link
    These notes are devoted to lattices in products of trees and related topics. They provide an introduction to the construction, by M. Burger and S. Mozes, of examples of such lattices that are simple as abstract groups. Two features of that construction are emphasized: the relevance of non-discrete locally compact groups, and the two-step strategy in the proof of simplicity, addressing separately, and with completely different methods, the existence of finite and infinite quotients. A brief history of the quest for finitely generated and finitely presented infinite simple groups is also sketched. A comparison with Margulis' proof of Kneser's simplicity conjecture is discussed, and the relevance of the Classification of the Finite Simple Groups is pointed out. A final chapter is devoted to finite and infinite quotients of hyperbolic groups and their relation to the asymptotic properties of the finite simple groups. Numerous open problems are discussed along the way.Comment: Revised according to referee's report; definition of BMW-groups updated; more examples added in Section 4; new Proposition 5.1

    Are the low-momentum gluon correlations semiclassically determined?

    Get PDF
    We argue that low-energy gluodynamics can be explained in terms of semi-classical Yang-Mills solutions by demonstrating that lattice gluon correlation functions fit to instanton liquid predictions for low energies and, after cooling, in the whole range.Comment: 4 pages, revtex

    Explicit characterization of the identity configuration in an Abelian Sandpile Model

    Full text link
    Since the work of Creutz, identifying the group identities for the Abelian Sandpile Model (ASM) on a given lattice is a puzzling issue: on rectangular portions of Z^2 complex quasi-self-similar structures arise. We study the ASM on the square lattice, in different geometries, and a variant with directed edges. Cylinders, through their extra symmetry, allow an easy determination of the identity, which is a homogeneous function. The directed variant on square geometry shows a remarkable exact structure, asymptotically self-similar.Comment: 11 pages, 8 figure

    Lack of Sphere Packing of Graphs via Non-Linear Potential Theory

    Full text link
    It is shown that there is no quasi-sphere packing of the lattice grid Z^{d+1} or a co-compact hyperbolic lattice of H^{d+1} or the 3-regular tree \times Z, in R^d, for all d. A similar result is proved for some other graphs too. Rather than using a direct geometrical approach, the main tools we are using are from non-linear potential theory.Comment: 10 page
    • …
    corecore