6,214 research outputs found
Limits of Structures and the Example of Tree-Semilattices
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
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 -convergence, which is a natural
generalization of left-convergence. In this paper, we initiate study of
-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 -partite
cographs, a generalization of cographs
Finite and infinite quotients of discrete and indiscrete groups
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?
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
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
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
- …