English
Related papers

Related papers: Measuring closeness between Cayley automatic group…

200 papers

We give a geometric approach to groups defined by automata via the notion of enriched dual of an inverse transducer. Using this geometric correspondence we first provide some finiteness results, then we consider groups generated by the dual…

Group Theory · Mathematics 2015-03-13 Daniele D'Angeli , Emanuele Rodaro

In this paper, we study the parallelism between perfect numbers and Leinster groups and continue it by introducing the new concepts of almost and quasi Leinster groups which parallel almost and quasi perfect numbers. These are small…

Group Theory · Mathematics 2025-04-08 Iulia-Cătălina Pleşca , Marius Tărnăuceanu

This survey purports to be an elementary introduction to compactly presented groups, which are the analogue of finitely presented groups in the broader realm of locally compact groups. In particular, compact presentation is interpreted as a…

Group Theory · Mathematics 2010-03-23 Yves Cornulier

According to the exact controllability theory, the controllability is investigated analytically for two typical types of self-similar bipartite networks, i.e., the classic deterministic scale-free networks and Cayley trees. Due to their…

Physics and Society · Physics 2015-07-02 Ming Xu , Chuan-Yun Xu , Huan Wang , Cong-Zheng Deng , Ke-Fei Cao

In this paper, we introduce a new technique in the study of the $*$-regular closure of some specific group algebras $KG$ inside $\mathcal{U}(G)$, the $*$-algebra of unbounded operators affiliated to the group von Neumann algebra…

Rings and Algebras · Mathematics 2024-02-13 Pere Ara , Joan Claramunt

Distance-regular graphs are a class of regualr graphs with pretty combinatorial symmetry. In 2007, Miklavi\v{c} and Poto\v{c}nik proposed the problem of charaterizing distance-regular Cayley graphs, which can be viewed as a natural…

Combinatorics · Mathematics 2023-11-15 Xueyi Huang , Lu Lu , Xiongfeng Zhan

We present a new classification of elementary cellular automata. It is based on the structure of the network of states, connected with the transitions between them; the latter are determined by the automaton rule. Recently an algorithm has…

Cellular Automata and Lattice Gases · Physics 2013-04-23 Malgorzata J. Krawczyk

We characterize the equivalence and the weak equivalence of Cayley graphs for a finite group $\C{A}$. Using these characterizations, we find enumeration formulae of the equivalence classes and weak equivalence classes of Cayley graphs. As…

Combinatorics · Mathematics 2007-05-23 Dongseok Kim , Jin Hwan Kim , Jaeun Lee , Dianjun Wang

It is shown that certain ascending HNN extensions of free abelian groups of finite rank, as well as various lamplighter groups, can be realized as automaton groups, i.e., can be given a self-similar structure. This includes the solvable…

Group Theory · Mathematics 2007-05-23 Laurent Bartholdi , Zoran Šunik

Approximate Bayesian Computation (ABC for short) is a family of computational techniques which offer an almost automated solution in situations where evaluation of the posterior likelihood is computationally prohibitive, or whenever…

Statistics Theory · Mathematics 2013-06-04 Gérard Biau , Frédéric Cérou , Arnaud Guyader

In this article we introduce and study uniform and non-uniform approximate lattices in locally compact second countable (lcsc) groups. These are approximate subgroups (in the sense of Tao) which simultaneously generalize lattices in lcsc…

Group Theory · Mathematics 2018-11-14 Michael Björklund , Tobias Hartnick

We construct a new family of Cayley automatic representations of semidirect products $\mathbb{Z}^n \rtimes_A \mathbb{Z}$ for which none of the projections of the normal subgroup $\mathbb{Z}^n$ onto each of its cyclic components is finite…

Group Theory · Mathematics 2021-08-18 Dmitry Berdinsky , Prohrak Kruengthomya

We introduce the notion of the Automatic Logarithm $\mathcal L_{\mathcal A, \mathcal B}$ with the purpose of studying the expanding properties of Schreier graphs of action of the group generated by two finite initial Mealy automata…

Group Theory · Mathematics 2018-12-04 Rostislav Grigorchuk , Roman Kogan , Yaroslav Vorobets

A group $G$ is complete group if it satisfies $Z(G)=e$ and $Aut(G)=Inn(G)$. In this paper, on the one hand, we study the basic properties of generalized Cayley graphs and characterize two classes isomorphic generalized generalized Cayley…

Combinatorics · Mathematics 2024-05-07 Qianfen Liao , Liu Weijun

We characterise when a rank $n$ generalised Baumslag-Solitar group is CAT(0) and when it is biautomatic.

Group Theory · Mathematics 2025-12-04 Sam Shepherd , Motiejus Valiunas

A digraph is called an $n$-Cayley digraph if its automorphism group has an $n$-orbit semiregular subgroup. We determine the splitting fields of $n$-Cayley digraphs over abelian groups and compute a bound on their algebraic degrees, before…

Combinatorics · Mathematics 2024-01-17 Hao Li , Xiaogang Liu

We give an introduction to the Cayley-Abels graph for a totally disconnected, locally compact (tdlc) group. It is a generalization of the Cayley graph. We illustrate that on the one hand, Cayley-Abels graphs are useful tools to extend…

Group Theory · Mathematics 2022-10-31 Waltraud Lederle

We realize lamplighter groups $A\wr \mathbb Z$, with $A$ a finite abelian group, as automaton groups via affine transformations of power series rings with coefficients in a finite commutative ring. Our methods can realize $A\wr \mathbb Z$…

Group Theory · Mathematics 2019-12-02 Rachel Skipper , Benjamin Steinberg

Let us say that a Cayley graph $\Gamma$ of a group $G$ of order $n$ is a Cerny Cayley graph if every synchronizing automaton containing $\Gamma$ as a subgraph with the same vertex set admits a synchronizing word of length at most $(n-1)^2$.…

Combinatorics · Mathematics 2008-08-12 Benjamin Steinberg

The class of locally compact near abelian groups is introduced and investigated as a class of metabelian groups formalizing and applying the concept of scalar multiplication. The structure of locally compact near abelian groups and its…

Group Theory · Mathematics 2017-02-14 Karl H. Hofmann , Wolfgang Herfort , Francesco G. Russo