English
Related papers

Related papers: The lamplighter group $\mathbb{Z}_3\wr\mathbb{Z}$ …

200 papers

Let $\mathbb{H}$ be the three-dimensional Heisenberg group. We introduce a structure on the Heisenberg group which consists of the biregular representation of $\mathbb{H\times H}$ restricted to some discrete subset of $\mathbb{H\times H}$…

Representation Theory · Mathematics 2014-04-29 Vignon Oussa

We consider word automaticity for groups that are nilpotent of class $2$ and have exponent a prime $p$. We show that the infinitely generated free group in this variety is not word automatic. In contrast, the infinite extra-special…

Group Theory · Mathematics 2023-02-27 Andre Nies , Frank Stephan

For each integer \( n \geq 3 \), we construct a self-dual regular 3-polytope \( \mathcal{P} \) of type \( \{n, n\} \) with \( 2^n n \) flags, resolving two foundamental open questions on the existence of regular polytopes with certain…

Combinatorics · Mathematics 2025-05-15 Mingchao Li , Wei-Juan Zhang

We define a 3-loop group $\Omega^3G$ as a subgroup of smooth maps from a 3-ball to a Lie group $G$, and then construct a 2-group based on an automorphic action on the Mickelsson-Faddeev extension of $\Omega^3G$. In this we follow the…

Differential Geometry · Mathematics 2020-01-08 Jouko Mickelsson , Ossi Niemimäki

Given a subset of states $S$ of a deterministic finite automaton and a word $w$, the preimage is the subset of all states mapped to a state in $S$ by the action of $w$. We study three natural problems concerning words giving certain…

Formal Languages and Automata Theory · Computer Science 2020-09-22 Mikhail V. Berlinkov , Robert Ferens , Marek Szykuła

We make a start on one of George McNulty's Dozen Easy Problems: "Which finite automatic algebras are dualizable?" We give some necessary and some sufficient conditions for dualizability. For example, we prove that a finite automatic algebra…

Rings and Algebras · Mathematics 2012-10-05 Wolfram Bentz , Brian A. Davey , Jane G. Pitkethly , Ross Willard

We present a unified translation of LTL formulas into deterministic Rabin automata, limit-deterministic B\"uchi automata, and nondeterministic B\"uchi automata. The translations yield automata of asymptotically optimal size (double or…

Logic in Computer Science · Computer Science 2018-05-03 Javier Esparza , Jan Kretinsky , Salomon Sickert

For every Turing machine, we construct an automaton group that simulates it. Precisely, starting from an initial configuration of the Turing machine, we explicitly construct an element of the group such that the Turing machine stops if, and…

Group Theory · Mathematics 2017-11-30 Pierre Gillibert

We prove that for any automorphism $\phi$ of the restricted wreath product $\mathbb{Z}_2 \mathrm{wr} \mathbb{Z}^k$ and $\mathbb{Z}_3 \mathrm{wr} \mathbb{Z}^{2d}$ the Reidemeister number $R(\phi)$ is infinite, i.e. these groups have the…

Group Theory · Mathematics 2017-11-28 Evgenij Troitsky

We show that any lattice in $\mathrm{SL}_3(k)$, where $k$ is a nonarchimedean local field, contains an undistorted subgroup isomorphic to the free product $\mathbb{Z}^2*\mathbb{Z}$. To our knowledge, the subgroups we construct give the…

Group Theory · Mathematics 2025-05-21 Sami Douba , Dmitry Kubrak , Konstantinos Tsouvalas

The binary products of right, left or double division in semigroups that are semilattices of groups give interesting groupoid structures that are in one to one correspondence with semigroups that are semilattices of groups. This work is…

Rings and Algebras · Mathematics 2019-04-03 R. A. R. Monzo

Consider $ A^* $, the free monoid generated by the finite alphabet $A$ with the concatenation operation. Two words have the same commutative image when one is a permutation of the symbols of the other. The commutative closure of a set $ L…

Formal Languages and Automata Theory · Computer Science 2025-04-16 Verónica Becher , Simon Lew Deveali , Ignacio Mollo Cunningham

We show that every bounded automaton group can be embedded in a finitely generated, simple amenable group. The proof is based on the study of the topological full groups associated to the Schreier dynamical system of the mother groups. We…

Group Theory · Mathematics 2016-02-11 Nicolás Matte Bon

The W_3 algebra of central charge 6/5 is realized as a subalgebra of the vertex operator algebra V_{\sqrt{2}A_2} associated with a lattice of type \sqrt{2}A_2 by using both coset construction and orbifold theory. It is proved that W_3 is…

Quantum Algebra · Mathematics 2007-05-23 C. Dong , C. H. Lam , K. Tanabe , H. Yamada , K. Yokoyama

In this paper, we completely classify three-dimensional Lorentzian $Ein(2)$ Lie groups.

Differential Geometry · Mathematics 2020-07-28 Yong Wang

In this paper we consider the set ${\mathbb Z}^{\pm\omega}_{6}$ of two-way infinite words $\xi$ over the alphabet $\{0,1,2,3,4,5\}$ with the integer left part $\lfloor\xi\rfloor$ and the fractional right part $\{\xi\}$ separated by a radix…

Formal Languages and Automata Theory · Computer Science 2018-11-13 Oleksiy Kurganskyy , Igor Potapov

We provide an infinite family of left-ordered groups, all of which have a positive cone that is finitely generated as a semigroup. This family includes the Klein bottle group and the braid group B_3.

Group Theory · Mathematics 2010-10-26 Andrés Navas

After reviewing automaton semigroups, we introduce Cayley Automata and the corresponding Cayley Automaton semigroups. We investigate which semigroups are isomorphic to their Cayley Automaton semigroup and give some results for special…

Group Theory · Mathematics 2014-05-23 Alexander McLeman

In this paper, we study the word problem for automaton semigroups and automaton groups from a complexity point of view. As an intermediate concept between automaton semigroups and automaton groups, we introduce automaton-inverse semigroups,…

Formal Languages and Automata Theory · Computer Science 2017-06-29 Daniele D'Angeli , Emanuele Rodaro , Jan Philipp Wächter

We discover a novel class of dissipative light bullets whose spatial profiles may be drastically reshaped along the bulk, edges and corners of the Su-Schrieffer-Heeger lattice owing to the dissipative and topological nature of the system.…

Optics · Physics 2024-10-10 Qian Tang , Yiqi Zhang , Yaroslav V. Kartashov , Carles Milián