Completions of lattice ordered groups
By analyzing the connection between complex Hadamard matrices and spectral sets, we prove the direction "spectral ⇒ tile" of the Spectral Set Conjecture, for all sets A of size |A| ≤ 5, in any finite Abelian group. This result is then extended to the infinite grid Zd for any dimension d, and finally to Rd.
Hypersubstitutions are mappings which map operation symbols to terms. The set of all hypersubstitutions of a given type forms a monoid with respect to the composition of operations. Together with a second binary operation, to be written as addition, the set of all hypersubstitutions of a given type forms a left-seminearring. Monoids and left-seminearrings of hypersubstitutions can be used to describe complete sublattices of the lattice of all varieties of algebras of a given type. The complexity...
Traitant la série de Poincaré d’un groupe discret d’isométries en courbure négative comme un noyau de Green, on établit une théorie du potentiel assez comparable à la théorie classique pour affirmer un parallèle entre densités conformes à la Patterson-Sullivan et densités harmoniques, et notamment définir une frontière de Martin où les densités ergodiques forment la partie minimale, et enfin l’identifier géométriquement sous hypothèse d’hyperbolicité.
We give a new method to compute the centralizer of an element in Artin braid groups and, more generally, in Garside groups. This method, together with the solution of the conjugacy problem given by the authors in [9], are two main steps for solving conjugacy systems, thus breaking recently discovered cryptosystems based in braid groups [2]. We also present the result of our computations, where we notice that our algorithm yields surprisingly small generating sets for the centralizers.