English
Related papers

Related papers: Automatic structures for semigroup constructions

200 papers

We provide elementary proofs of the Nielsen-Schreier Theorem and the Kurosh Subgroup Theorem via wreath products. Our proofs are diagrammatic in nature and work simultaneously in the abstract and profinite categories. A new proof that open…

Group Theory · Mathematics 2008-12-04 Luis Ribes , Benjamin Steinberg

A wreath product is a method to construct an association scheme from two association schemes. We determine the automorphism group of a wreath product. We show a known result that a wreath product is Schurian if and only if both components…

Combinatorics · Mathematics 2022-07-26 Makoto Matsumoto , Kento Ogawa

Creating assembly products demands significant manual effort and expert knowledge in 1) designing the assembly and 2) constructing the product. This paper introduces Prompt-to-Product, an automated pipeline that generates real-world…

A notion of \emph{graph-wreath product} is introduced. We obtain sufficient conditions for these products to satisfy the topologically inspired finiteness condition type $\operatorname{F}_n$. Under various additional assumptions we show…

Group Theory · Mathematics 2015-08-04 Peter H. Kropholler , Armando Martino

A free semigroupoid algebra is the closure of the algebra generated by a TCK family of a graph in the weak operator topology. We obtain a structure theory for these algebras analogous to that of free semigroup algebra. We clarify the role…

Operator Algebras · Mathematics 2019-06-14 Kenneth R. Davidson , Adam Dor-On , Boyu Li

There are two major structure theorems for an arbitrary regular semigroup using categories, both due to Nambooripad. The first construction using inductive groupoids departs from the biordered set structure of a given regular semigroup.…

Group Theory · Mathematics 2018-12-10 P. A. Azeef Muhammed , M. V. Volkov

The construction of bases for quotients is an important problem. In this paper, applying the method of rewriting systems, we give a unified approach to construct sections---an alternative name for bases in semigroup theory---for quotients…

Rings and Algebras · Mathematics 2018-04-13 Xing Gao , Jin Zhang

In this paper we construct free Hom-semigroups when its unary operation is multiplicative and is an involution. Our method of construction is by bracketed words. As a consequence, we obtain free Hom-associative algebras generated by a set…

Rings and Algebras · Mathematics 2017-12-19 Li Guo , Shanghua Zheng

Motivated by some alternatives to the classical logical model of boolean algebra, this paper deals with algebraic structures which extend skew lattices by locally invertible elements. Following the meme of the Ehresmann-Schein-Nambooripad…

Group Theory · Mathematics 2021-01-07 D. G. FitzGerald

Every countable directed graph generates a Fock space Hilbert space and a family of partial isometries. These operators also arise from the left regular representations of free semigroupoids derived from directed graphs. We develop a…

Operator Algebras · Mathematics 2007-05-23 David W. Kribs , Stephen C. Power

We define and construct a new data structure, the tables, this structure generalizes the (finite) $k$-sets sets of Eilenberg \cite{Ei}, it is versatile (one can vary the letters, the words and the coefficients). We derive from this…

Multiagent Systems · Computer Science 2016-08-16 Cyrille Bertelle , Gérard Henry Edmond Duchamp , Khalaf Khatatneh

Extensions of one-parameter operator semigroups on Archimedean vector lattices to their order/ru-completions are studied. Existence and uniqueness of the extension to the ru-completion is established in the class of positive semigroups. An…

Functional Analysis · Mathematics 2024-12-24 Eduard Emelyanov

We introduce the free inhomogeneous wreath product of compact matrix quantum groups, which generalizes the free wreath product (Bichon 2004). We use this to present a general technique to determine quantum automorphism groups of connected…

Quantum Algebra · Mathematics 2025-10-06 Josse van Dobben de Bruyn , Amaury Freslon , Prem Nigam Kar , David E. Roberson , Peter Zeman

We describe the development of the theory of automatic groups. We begin with a historical introduction, define the concepts of automatic, biautomatic and combable groups, derive basic properties, then explain how hyperbolic groups and the…

Group Theory · Mathematics 2022-05-31 Sarah Rees

For matroids M and N on disjoint sets S and T, a semidirect sum of M and N is a matroid K on the union of S and T that, like the direct sum and the free product, has the restriction of K to S equal to M and the contraction of K to T equal…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin , Joseph P. S. Kung

We attach to every Coxeter system (W,S) an extension C_W of the corresponding Iwahori-Hecke algebra. We construct a 1-parameter family of (generically surjective) morphisms from the group algebra of the corresponding Artin group onto C_W.…

Representation Theory · Mathematics 2017-01-16 Ivan Marin

We construct a quasi-Garside monoid structure for the free group. This monoid should be thought of as a dual braid monoid for the free group, generalising the constructions by Birman-Ko-Lee and by the author of new Garside monoids for Artin…

Group Theory · Mathematics 2007-05-23 David Bessis

A result by Bridson, Howie, Miller, and Short states that if $S$ is a finitely presented subgroup of the direct product of free groups, then $S$ is virtually a nilpotent extension of a direct product of free groups. Moreover, if $S$ is a…

Group Theory · Mathematics 2023-10-10 Montserrat Casals-Ruiz , Jone Lopez de Gamiz Zearra

We show that each of the Artin groups of type $B_n$ and $D_n$ can be presented as a semidirect product $F \rtimes {\cal B}_n$, where $F$ is a free group and ${\cal B}_n$ is the $n$-string braid group. We explain how these semidirect product…

Group Theory · Mathematics 2007-05-23 J. Crisp , L. Paris

In this paper we develop an ideal structure theory for the class of left reductive regular semigroups and apply it to several subclasses of popular interest. In these classes we observe that the right ideal structure of the semigroup is…

Group Theory · Mathematics 2025-12-17 P. A. Azeef Muhammed , Gracinda M. S. Gomes