English
Related papers

Related papers: Automatic structures for subsemigroups of Baumslag…

200 papers

In this article we construct asynchronous and sometimes synchronous automatic structures for amalgamated products and HNN extensions of groups that are strongly asynchronously (or synchronously) coset automatic with respect to the…

Group Theory · Mathematics 2020-06-23 Susan Hermiller , Derek F Holt , Tim Susse , Sarah Rees

In this paper we introduce the new concepts of supersymmetric and self-symmetric gaps of a numerical semigroup with two generators. Those concepts are based on certain symmetries of the gaps of the semigroup with respect to their Wilf…

Combinatorics · Mathematics 2025-01-17 Patricio Almirón , Julio José Moyano-Fernández

This paper concerns locally finite 2-complexes $X_{m,n}$ which are combinatorial models for the Baumslag-Solitar groups $BS(m,n)$. We show that, in many cases, the locally compact group Aut($X_{m,n}$) contains incommensurable uniform…

Group Theory · Mathematics 2024-03-14 Max Forester

We extend and deepen the theory of functional calculus for semigroup generators, based on the algebra $\mathcal B$ of analytic Besov functions, which we initiated in a previous paper. In particular, we show that our construction of the…

Functional Analysis · Mathematics 2021-05-12 Charles Batty , Alexander Gomilko , Yuri Tomilov

The semidirect product of a finitely generated group dual with the symmetric group can be described through so-called group-theoretical categories of partitions (covers only a special case; due to Raum--Weber, 2015) and skew categories of…

Quantum Algebra · Mathematics 2022-03-25 Daniel Gromada

We present novel constructions concerning the homology of finitely generated groups. Each construction draws on ideas of Gilbert Baumslag. There is a finitely presented acyclic group $U$ such that $U$ has no proper subgroups of finite index…

Group Theory · Mathematics 2019-12-11 Martin R Bridson

We study self-adjoint semigroups of partial isometries on a Hilbert space. These semigroups coincide precisely with faithful representations of abstract inverse semigroups. Groups of unitary operators are specialized examples of…

Functional Analysis · Mathematics 2013-06-13 Alexey I. Popov , Heydar Radjavi

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

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

The class of finitely presented algebras over a field $K$ with a set of generators $a_{1},..., a_{n}$ and defined by homogeneous relations of the form $a_{1}a_{2}... a_{n} =a_{\sigma (a)} a_{\sigma (2)} ... a_{\sigma (n)}$, where $\sigma$…

Rings and Algebras · Mathematics 2008-10-03 F. Cedo , E. Jespers , J. Okninksi

Given a $\Gamma$-semigroup $S$, we construct a semigroup $\Sigma$ in such a way that one sided ideals and quasi-ideals of $S$ can be regarded as one sided ideals and quasi-ideals respectively of $\Sigma$. This correspondence and other…

Group Theory · Mathematics 2013-04-17 Elton Pasku

Every semigroup containing an ideal subgroup is called a homogroup, and it is a grouplike if and only if it has only one central idempotent. On the other hand, a class of algebraic structures covering group-$e$-semigroups…

Group Theory · Mathematics 2024-10-02 M. H. Hooshmand

We give a complete characterization of pseudovarieties of semigroups whose finitely generated relatively free profinite semigroups are equidivisible. Besides the pseudovarieties of completely simple semigroups, they are precisely the…

Group Theory · Mathematics 2019-03-18 Jorge Almeida , Alfredo Costa

This work introduces a new kind of affine semigroups called $P$-semigroups. Within the framework of $\mathcal C$-semigroups, we define a finite-state automaton associated to them. Moreover, this automaton determines whether a $\mathcal…

Commutative Algebra · Mathematics 2025-10-16 J. I. Farrán , J. C. Rosales , R. Tapia-Ramos , A. Vigneron-Tenorio

We consider a version of the notion of F-inverse semigroup (studied in the algebraic theory of inverse semigroups). We point out that an action of such an inverse semigroup on a locally compact space has associated a natural groupoid…

funct-an · Mathematics 2008-02-03 Alexandru Nica

The present work looks at semiautomatic rings with automatic addition and comparisons which are dense subrings of the real numbers and asks how these can be used to represent geometric objects such that certain operations and…

Formal Languages and Automata Theory · Computer Science 2021-03-16 Ziyuan Gao , Sanjay Jain , Ji Qi , Philipp Schlicht , Frank Stephan , Jacob Tarr

We investigate structures that can be represented by omega-automata, so called omega-automatic structures, and prove that relations defined over such structures in first-order logic expanded by the first-order quantifiers `there exist at…

Logic in Computer Science · Computer Science 2008-02-21 Lukasz Kaiser , Sasha Rubin , Vince Bárány

We investigate the orbits of automaton semigroups and groups to obtain algorithmic and structural results, both for general automata but also for some special subclasses. First, we show that a more general version of the finiteness problem…

Formal Languages and Automata Theory · Computer Science 2020-07-21 Daniele D'Angeli , Dominik Francoeur , Emanuele Rodaro , Jan Philipp Wächter

We introduce the notion of semigroup with a tight ideal series and investigate their closures in semitopological semigroups, particularly inverse semigroups with continuous inversion. As a corollary we show that the symmetric inverse…

Group Theory · Mathematics 2009-03-19 Oleg Gutik , Jimmie Lawson , Dušan Repovš

This paper is a continuation of the paper "Numerical Semigroups: Ap\'ery Sets and Hilbert Series". We consider the general numerical AA-semigroup, i.e., semigroups consisting of all non-negative integer linear combinations of relatively…

Commutative Algebra · Mathematics 2017-01-17 Ignacio García-Marco , Jorge L. Ramírez Alfonsín , Oystein J. Rodseth