English
Related papers

Related papers: On the Structure Theory of Partial Automaton Semig…

200 papers

We study congruences on the partial automorphism monoid of a finite rank free group action. We give a decomposition of a congruence on this monoid into a Rees congruence, a congruence on a Brandt semigroup and an idempotent separating…

Rings and Algebras · Mathematics 2020-02-04 Matthew D G K Brookes

In a previous paper [1] [MR4101040], we initiated a systematic study of semihypergroups and had a thorough discussion about some important analytic and algebraic objects associated to this class of objects. In this paper, we investigate…

Functional Analysis · Mathematics 2022-09-30 Choiti Bandyopadhyay

We study natural linear representations of self-similar groups over finite fields. In particular, we show that if the group is generated by a finite automaton, then obtained matrices are automatic. This shows a new relation between two…

Group Theory · Mathematics 2014-09-18 R. Grigorchuk , Y. Leonov , V. Nekrashevych , V. Sushchansky

Every mathematician is familiar with the beautiful structure of finite commutative groups. What is less well known is that finite commutative semigroups also have a neat and well-described structure. We prove this in an efficient fashion.…

Group Theory · Mathematics 2025-05-02 Marcel Wild

We describe the structure of finite Boolean inverse monoids and apply our results to the representation theory of finite inverse semigroups. We then generalize to semisimple Boolean inverse semigroups.

Category Theory · Mathematics 2021-02-26 Mark V. Lawson

The left regular band structure on a hyperplane arrangement and its representation theory provide an important connection between semigroup theory and algebraic combinatorics. A finite semigroup embeds in a real hyperplane face monoid if…

Group Theory · Mathematics 2013-01-01 Stuart Margolis , Franco Saliola , Benjamin Steinberg

Inverse semigroups are a class of semigroups whose structure induces a compatible partial order. This partial order is examined so as to establish mirror properties between an inverse semigroup and the semilattice of its idempotent…

Rings and Algebras · Mathematics 2013-01-25 Paul Poncet

In algebraic geometry over a variety of universal algebras $\Theta $, the group $Aut(\Theta ^{0})$ of automorphisms of the category $\Theta ^{0}$ of finitely generated free algebras of $\Theta $ is of great importance. In this paper,…

Rings and Algebras · Mathematics 2007-05-23 Yefim Katsov , Ruvim Lipyanski , Boris Plotkin

An inverse semigroup $S$ is a Howson inverse semigroup if the intersection of finitely generated inverse subsemigroups of $S$ is finitely generated. Given a locally finite action $\theta$ of a group $G$ on a semilattice $E$, it is proved…

Group Theory · Mathematics 2014-12-10 Pedro V. Silva , Filipa Soares

Let $A=A(x_{1},...,x_{n})$ be a free associative algebra in $\mathcal{A}$ freely generated over $K$ by a set $X=\{x_{1},...,x_{n}\}$, $End A$ be the semigroup of endomorphisms of $A$, and $Aut End A$ be the group of automorphisms of the…

Rings and Algebras · Mathematics 2017-12-05 A. Kanel-Belov , A. Berzins , R. Lipyanski

Dixon's famous theorem states that the group generated by two random permutations of a finite set is generically either the whole symmetric group or the alternating group. In the context of random generation of finite groups this means that…

Group Theory · Mathematics 2016-10-12 Thibault Godin

In this paper we characterize the monoid congruences of commutative semigroups by the help of the notion of the separator of subsets of semigroups. We show that every monoid congruence of a commutative semigroup S can be constructed by the…

Group Theory · Mathematics 2015-01-20 Attila Nagy

The monogenic free inverse semigroup $FI_1$ is not finitely presented as a semigroup due to the classic result by Schein (1975). We extend this result and prove that a finitely generated subsemigroup of $FI_1$ is finitely presented if and…

Group Theory · Mathematics 2024-10-02 Yung Won Cho , Nik Ruskuc

We consider the structures given by repeatedly generalising the definition of finite state automata by symmetry considerations, and constructing analogues of transition monoids at each step. This approach first gives us non-deterministic…

Logic in Computer Science · Computer Science 2007-05-23 Peter M. Hines

Ara\'ujo, Kinyon and Konieczny (2011) pose several problems concerning the construction of arbitrary commuting graphs of semigroups. We observe that every star-free graph is the commuting graph of some semigroup. Consequently, we suggest…

Combinatorics · Mathematics 2017-10-17 Tomer Bauer , Be'eri Greenfeld

We extend the theory of fast Fourier transforms on finite groups to finite inverse semigroups. We use a general method for constructing the irreducible representations of a finite inverse semigroup to reduce the problem of computing its…

Group Theory · Mathematics 2011-08-02 Martin Malandro

It was proved by Oliveira and Silva (2005) that every finitely generated inverse subsemigroup of the monogenic free inverse semigroup $FI_1$ is finitely presented. The present paper continues this development, and gives generating sets and…

Group Theory · Mathematics 2024-02-09 Jung Won Cho , Nik Ruskuc

Paterson showed how to construct an etale groupoid from an inverse semigroup using ideas from functional analysis. This construction was later simplified by Lenz. We show that Lenz's construction can itself be further simplified by using…

Category Theory · Mathematics 2012-02-22 M. V. Lawson , S. W. Margolis , B. Steinberg

Last years a number of papers were devoted to describing automorphisms of semigroups of endomorphisms of free finitely generated universal algebras of some varieties: groups, semigroups, associative commutative algebras, inverse semigroups,…

General Mathematics · Mathematics 2007-05-23 Grigori Zhitomirski

In this thesis we explore natural procedures through which topological structure can be constructed from specific semigroups. We will do this in two ways: 1) we equip the semigroup object itself with a topological structure, and 2) we find…

Group Theory · Mathematics 2026-01-21 Luna Elliott
‹ Prev 1 4 5 6 7 8 10 Next ›