中文
相关论文

相关论文: A group-theoretical interpretation of the word pro…

200 篇论文

The category of all idempotent generated semigroups with a prescribed structure $\mathcal{E}$ of their idempotents $E$ (called the biordered set) has an initial object called the free idempotent generated semigroup over $\mathcal{E}$,…

群论 · 数学 2017-12-14 Igor Dolinka , Robert D. Gray , Nik Ruškuc

With each semigroup one can associate a partial algebra, called the biordered set, which captures important algebraic and geometric features of the structure of idempotents of that semigroup. For a biordered set $\mathcal{E}$, one can…

群论 · 数学 2022-10-07 Igor Dolinka

Building on the previous extensive study of Yang, Gould and the present author, we provide a more precise insight into the group-theoretical ramifications of the word problem for free idempotent generated semigroups over finite biordered…

群论 · 数学 2020-09-22 Igor Dolinka

Free idempotent generated semigroups IG$(E)$, where $E$ is a biordered set, have provided a focus of recent research, the majority of the efforts concentrating on the behaviour of the maximal subgroups. Inspired by an example of Brittenham,…

环与代数 · 数学 2015-01-06 Yang Dandan , Victoria Gould

Gray and Ruskuc have shown that any group G occurs as the maximal subgroup of some free idempotent generated semigroup IG(E) on a biordered set of idempotents E, thus resolving a long standing open question. Given the group G, they make a…

环与代数 · 数学 2012-09-07 Victoria Gould , Dandan Yang

Given an arbitrary group $G$ we construct a semigroup of idempotents (band) $B_G$ with the property that the free idempotent generated semigroup over $B_G$ has a maximal subgroup isomorphic to $G$. If $G$ is finitely presented then $B_G$ is…

群论 · 数学 2014-03-10 Igor Dolinka , Nik Ruškuc

The study of the free idempotent generated semigroup $\mathrm{IG}(E)$ over a biordered set $E$ began with the seminal work of Nambooripad in the 1970s and has seen a recent revival with a number of new approaches, both geometric and…

群论 · 数学 2017-12-14 Igor Dolinka , Victoria Gould , Dandan Yang

A regular semigroup is weakly generated by a set X if it has no proper regular subsemigroups containing X. In this paper, we study the regular semigroups weakly generated by idempotents. We show there exists a regular semigroup FI(X) weakly…

群论 · 数学 2021-12-22 Luís Oliveira

We prove the following results: (1) Every group is a maximal subgroup of some free idempotent generated semigroup. (2) Every finitely presented group is a maximal subgroup of some free idempotent generated semigroup arising from a finite…

群论 · 数学 2011-08-02 Robert Gray , Nik Ruskuc

Motivated by the question of which completely regular semigroups have context-free word problem, we show that for certain classes of languages $\mathfrak{C}$(including context-free), every completely regular semigroup that is a union of…

群论 · 数学 2020-03-31 Tara Brough

We use topological methods to study the maximal subgroups of the free idempotent generated semigroup on a biordered set. We use these to give an example of a free idempotent generated semigroup with maximal subgroup isomorphic to the free…

群论 · 数学 2008-08-14 Mark Brittenham , Stuart W. Margolis , John Meakin

The idempotent problem of a finitely generated inverse semigroup is the formal language of all words over the generators representing idempotent elements. This note proves that a finitely generated inverse semigroup with regular idempotent…

群论 · 数学 2013-03-22 Mark Kambites

In this paper, the Identity Problem for certain groups, which asks if the subsemigroup generated by a given finite set of elements contains the identity element, is related to problems regarding ordered groups. Notably, the Identity Problem…

群论 · 数学 2025-11-26 Corentin Bodart , Laura Ciobanu , George Metcalfe

We study the language-theoretic aspects of the word problem, in the sense of Duncan & Gilman, of free products of semigroups and monoids. First, we provide algebraic tools for studying classes of languages known as super-AFLs, which…

群论 · 数学 2021-12-21 Carl-Fredrik Nyberg-Brodda

Let T_n be the full transformation semigroup of all mappings from the set {1,...,n} to itself under composition. Let E = E(T_n) denote the set of idempotents of T_n and let e be an arbitrary idempotent satisfying |im(e)|=r < n-1. We prove…

群论 · 数学 2014-02-26 Robert Gray , Nik Ruskuc

For each group G which decomposes into a finitary direct product of free groups of finite rank we construct a regular band B such that the free idempotent generated semigroup over B contains a maximal subgroup isomorphic to G. In…

群论 · 数学 2013-03-26 Igor Dolinka

We show that every periodic element of the free idempotent generated semigroup on an arbitrary biordered set belongs to a subgroup of the semigroup.

群论 · 数学 2014-11-25 David Easdown , Mark Sapir , Michael Volkov

This paper investigates the maximal subgroups of a free projection-generated regular $*$-semigroup $PG(P)$ over a projection algebra $P$, and their relationship to the maximal subgroups of the free idempotent-generated semigroup $IG(E)$…

群论 · 数学 2025-07-10 James East , Robert D. Gray , P. A. Azeef Muhammed , Nik Ruskuc

We explore a natural class of semigroups that have word problem decidable by finite state automata. Among the main results are invariance of this property under change of generators, invariance under basic algebraic constructions and…

形式语言与自动机理论 · 计算机科学 2019-10-17 Max Neunhöffer , Markus Pfeiffer , Nik Ruskuc

In this paper subcentral (resp., central) idempotent series and composition subcentral (resp., central) idempotent series in an inverse semigroup are introduced and investigated. It is shown that if $S=EG$ is a factorizable inverse monoids…

群论 · 数学 2024-12-30 Dong-lin Lei , Jin-xing Zhao , Xian-zhong Zhao
‹ 上一页 1 2 3 10 下一页 ›