English
Related papers

Related papers: Graphs and complexes of lattices

200 papers

The paper shows that there is a deep structure on certain sets of bisimilar Probabilistic Automata (PA). The key prerequisite for these structures is a notion of compactness of PA. It is shown that compact bisimilar PA form lattices. These…

Formal Languages and Automata Theory · Computer Science 2014-02-28 Johann Schuster , Markus Siegle

Let X be a polyhedral complex with finitely many isometry classes of links. We establish a restriction on the covolumes of uniform lattices acting on X. When X is two-dimensional and has all links isometric to either a complete bipartite…

Group Theory · Mathematics 2007-05-23 Anne Thomas

We introduce cellular automata whose cell spaces are left homogeneous spaces and prove a uniform as well as a topological variant of the Curtis-Hedlund-Lyndon theorem. Examples of left homogeneous spaces are spheres, Euclidean spaces, as…

Group Theory · Mathematics 2016-07-15 Simon Wacker

We prove that, under mild assumptions, a lattice in a product of semi-simple Lie group and a totally disconnected locally compact group is, in a certain sense, arithmetic. We do not assume the lattice to be finitely generated or the ambient…

Group Theory · Mathematics 2017-05-24 Uri Bader , Alex Furman , Roman Sauer

Let $\Gamma$ be a graph product of finite groups, with finite underlying graph, and let $\Delta$ be the associated right-angled building. We prove that a uniform lattice $\Lambda$ in the cubical automorphism group Aut$(\Delta)$ is weakly…

Group Theory · Mathematics 2024-02-06 Sam Shepherd

We establish topological local rigidity for uniform lattices in compactly generated groups, extending the result of Weil from the realm of Lie groups. We generalize the classical local rigidity theorem of Selberg, Calabi and Weil to…

Group Theory · Mathematics 2017-11-15 Tsachik Gelander , Arie Levit

A vertical 2-sum of a two-coatom lattice $L$ and a two-atom lattice $U$ is obtained by removing the top of $L$ and the bottom of $U$, and identifying the coatoms of $L$ with the atoms of $U$. This operation creates one or two nonisomorphic…

Combinatorics · Mathematics 2020-07-08 Jukka Kohonen

In this paper, we show some splitting theorems for CAT(0) spaces on which a product group acts geometrically and we obtain a splitting theorem for compact geodesic spaces of non-positive curvature. A CAT(0) group $\Gamma$ is said to be {\it…

Group Theory · Mathematics 2010-05-25 Tetsuya Hosaka

Let $\Gamma$ be a finitely generated group of matrices over $\mathbb{C}$. We construct an isometric action of $\Gamma$ on a complete CAT(0) space $X$ such that the restriction of this action to any subgroup of $\Gamma$ containing no…

Group Theory · Mathematics 2021-07-21 Sami Douba

This paper investigates the geometry of compact contact manifolds that are uniformized by contact Lie groups, i.e., compact manifolds that are the quotient of some Lie group G with a left invariant contact structure and a uniform lattice…

Differential Geometry · Mathematics 2015-04-29 Andre Diatta , Brendan Foreman

We study the synchronous and asynchronous automatic structures on the fundamental group of a graph of groups in which each edge group is finite. Up to a natural equivalence relation, the set of biautomatic structures on such a graph product…

Group Theory · Mathematics 2008-02-03 Walter D. Neumann , Michael Shapiro

We study bases of the lattice generated by the cycles of an undirected graph, defined as the integer linear combinations of the 0/1-incidence vectors of cycles. We prove structural results for this lattice, including explicit formulas for…

Combinatorics · Mathematics 2020-10-26 Gennadiy Averkov , Anastasia Chavez , Jesus A. De Loera , Bryan R. Gillespie

In this article we introduce theory and algorithms for learning discrete representations that take on a lattice that is embedded in an Euclidean space. Lattice representations possess an interesting combination of properties: a) they can be…

Machine Learning · Computer Science 2020-06-25 Luis A. Lastras

The aim of this work is to understand some of the asymptotic properties of sequences of lattices in a fixed locally compact group. In particular we will study the asymptotic growth of the Betti numbers of the lattices renormalized by the…

Group Theory · Mathematics 2022-10-31 Alessandro Carderi

We announce results on the structure of CAT(0) groups, CAT(0) lattices and of the underlying spaces. Our statements rely notably on a general study of the full isometry groups of proper CAT(0) spaces. Classical statements about Hadamard…

Group Theory · Mathematics 2012-07-10 Pierre-Emmanuel Caprace , Nicolas Monod

Given a CAT(0) cube complex X, we show that if Aut(X) $\neq$ Isom(X) then there exists a full subcomplex of X which decomposes as a product with $\mathbb{R}^n$. As applications, we prove that if X is $\delta$-hyperbolic, cocompact and…

Geometric Topology · Mathematics 2017-12-14 Corey Bregman

We study the existence of cocompact lattices in Lie groups with bi-invariant metric of signature $(2,n-2)$. We assume in addition that the Lie groups under consideration are simply-connected, indecomposable and solvable. Then their centre…

Differential Geometry · Mathematics 2019-12-11 Ines Kath

We give a necessary and sufficient condition for a locally compact group to be isomorphic to a closed cocompact subgroup in the isometry group of a Diestel-Leader graph. As a consequence of this condition, we see that every cocompact…

Group Theory · Mathematics 2013-10-17 Yves Cornulier , David Fisher , Neeraj Kashyap

The structure of the coincidence symmetry group of an arbitrary $n$-dimensional lattice in the $n$-dimensional Euclidean space is considered by describing a set of generators. Particular attention is given to the coincidence isometry…

Group Theory · Mathematics 2007-05-23 Yi Ming Zou

The congruence lattices of all algebras defined on a fixed finite set $A$ ordered by inclusion form a finite atomistic lattice $\mathcal E$. We describe the atoms and coatoms. Each meet-irreducible element of $\mathcal E$ being determined…

General Mathematics · Mathematics 2017-02-27 Danica Jakubíková-Studenovská , Reinhard Pöschel , Sándor Radeleczki