English
Related papers

Related papers: Automatic Rees matrix semigroups over categories

200 papers

Here we characterize regular and completely regular ordered semigroups by their minimal bi-ideals. A minimal bi-ideal is expressed as a product of a minimal right ideal and a minimal left ideal. Furthermore, we show that every bi-ideal in a…

Rings and Algebras · Mathematics 2017-01-26 Kalyan Hansda

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

In this article, we investigate some relations between dynamical and algebraic properties of semigroups of entire maps with applications to semigroups of formal series. We show that two entire maps fixing the origin share the set of…

Dynamical Systems · Mathematics 2024-08-12 C. Cabrera , P. Dominguez , P. Makienko

We improve the resolvent estimate in the Kreiss matrix theorem for a set of matrices that generate uniformly bounded semigroups. The new resolvent estimate is proved to be equivalent to Kreiss's resolvent condition, and it better describes…

Spectral Theory · Mathematics 2022-02-02 Zeyu Jin

The action of any group on itself by conjugation and the corresponding conjugacy relation play an important role in group theory. There have been many attempts to find notions of conjugacy in semigroups that would be useful in special…

Group Theory · Mathematics 2021-01-19 J. Araújo , Michael Kinyon , Janusz Konieczny , António Malheiro

An irreducible norm closed semigroup of complex matrices is simultaneously similar to a semigroup of partial isometries if and only if (a) the norms of all nonzero members of it are uniformly bounded above and below, and (b) its idempotents…

Functional Analysis · Mathematics 2013-06-12 Alexey I. Popov

In this paper we adopt a category-theoretic approach to the conception of automata classes enjoying minimization by design. The main instantiation of our construction is a new class of automata that are hybrid between deterministic automata…

Formal Languages and Automata Theory · Computer Science 2017-11-17 Thomas Colcombet , Daniela Petrişan

We study uniform stability of discrete groups, Lie groups and Lie algebras in the rank metric, and the connections between uniform stability of these objects. We prove that semisimple Lie algebras are far from being flexibly…

Group Theory · Mathematics 2026-04-16 Benjamin Bachner

This text, Chapter 23 in the "AutoMathA" handbook, is devoted to the study of rational subsets of groups, with particular emphasis on the automata-theoretic approach to finitely generated subgroups of free groups. Indeed, Stallings'…

Formal Languages and Automata Theory · Computer Science 2010-12-08 Laurent Bartholdi , Pedro V. Silva

We introduce the notion of pattern for numerical semigroups, which allows us to generalize the definition of Arf numerical semigroups. In this way infinitely many other classes of numerical semigroups are defined giving a classification of…

Rings and Algebras · Mathematics 2019-12-10 Maria Bras-Amorós , Pedro García-Sánchez

The axioms of iteration theories, or iteration categories, capture the equational properties of fixed point operations in several computationally significant categories. Iteration categories may be axiomatized by the Conway identities and…

Logic in Computer Science · Computer Science 2015-04-15 Zoltan Esik

The purpose of this paper is twofold. We explore higher property T as an abstract group-theoretic property. In particular, we provide new operator-algebraic characterizations of higher property T. Then we turn to lattices in semisimple Lie…

Group Theory · Mathematics 2026-03-11 Uri Bader , Roman Sauer

We show that any finite monoid or semigroup presentation satisfying the small overlap condition C(4) has word problem which is a deterministic rational relation. It follows that the set of lexicographically minimal words forms a regular…

Rings and Algebras · Mathematics 2008-10-31 Mark Kambites

We study matrix semigroups in which ring commutators have real spectra. We prove that irreducible semigroups with this property are simultaneously similar to semigroups of real-entried matrices. We also obtain a structure theorem for…

Representation Theory · Mathematics 2016-04-28 Mitja Mastnak , Heydar Radjavi

In this work we classify the at-point regularities of set-valued mappings into two categories and then we analyze their relationship through several implications and examples. After this theoretical tour, we use the subregularity properties…

Optimization and Control · Mathematics 2012-02-07 Marius Apetrii , Marius Durea , Radu Strugariu

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

It is shown that Suzuki-Ree groups can be easily defined by means of comparing two fundamental representations of the ambient Chevalley group in characteristic 2 or 3. This eliminates the distinction between the Suzuki-Ree groups over…

Group Theory · Mathematics 2018-08-20 Andrei Smolensky

We give an explicit description of internal actions in the semi-abelian categories of pro-groups and non-unital pro-rings in terms of actions of group objects and ring objects in $\mathrm{Pro}(\mathbf{Set})$, as well as in some related…

Group Theory · Mathematics 2026-05-08 Egor Voronetsky

In this paper we initiate the study of $\aleph_0$-categorical semigroups, where a countable semigroup $S$ is $\aleph_0$-categorical if, for any natural number $n$, the action of its group of automorphisms Aut $S$ on $S^n$ has only finitely…

Logic · Mathematics 2018-02-19 Victoria Gould , Thomas Quinn-Gregson

The thesis is devoted to abstract, geometric and symmetric aspects of modern elementary particle theories. A new direction in constructing supersymmetric and superstring models based on consequent and strong consideration and inclusion of…

Mathematical Physics · Physics 2007-05-23 Steven Duplij