English
Related papers

Related papers: Lee monoid $L_4^1$ is non-finitely based

200 papers

We establish a new sufficient condition under which a monoid is non-finitely based and apply this condition to Lee monoids $L_\ell^1$, obtained by adjoining an identity element to the semigroup generated by two idempotents $a$ and $b$…

Group Theory · Mathematics 2018-02-01 Olga Sapir

We present a general method for proving that a semigroup is non-finitely based. The method is strong enough to cover the non-finite basis arguments in articles [1,3,4,5,7,8, 11,14,16,21,27,31,36,37]. In particular, the method allows to…

Group Theory · Mathematics 2015-02-12 Olga Sapir

We show that the 42-element monoid of all partial order preserving and extensive injections on the 4-element chain is not contained in any variety generated by a finitely based finite $\mathcal{R}$-trivial semigroup. This provides unified…

Group Theory · Mathematics 2023-01-12 Olga B. Sapir , Mikhail V. Volkov

We present a method for proving that a semigroup is finitely based and find some new sufficient conditions under which a monoid is finitely based. As an application, we find a class of finite monoids where the finite basis property behaves…

Group Theory · Mathematics 2015-10-06 Olga Sapir

We first establish a sufficient condition for an additively idempotent semiring to be nonfinitely based. As applications, we exhibit several examples of additively idempotent semirings satisfying this condition, including a $4$-element…

Group Theory · Mathematics 2026-05-18 Mengya Yue , Miaomiao Ren

We prove a sufficient condition under which a semigroup admits no finite identity basis. As an application, it is shown that the identities of the Kauffman monoid $\mathcal{K}_n$ are nonfinitely based for each $n\ge 3$. This result holds…

Group Theory · Mathematics 2014-05-06 Karl Auinger , Yuzhu Chen , Xun Hu , Yanfeng Luo , Mikhail Volkov

A finite semigroup is finitely related (has finite degree) if its term functions are determined by a finite set of finitary relations. For example, it is known that all nilpotent semigroups are finitely related. A nilpotent monoid is a…

Group Theory · Mathematics 2023-12-19 Markus Steindl

We show that the 42-element monoid of all partial order preserving and extensive injections on the 4-element chain is not contained in any variety generated by a finitely based finite semigroup.

Group Theory · Mathematics 2025-03-11 Sergey V. Gusev , Olga B. Sapir , Mikhail V. Volkov

In an earlier paper, the second-named author has described the identities holding in the so-called Catalan monoids. Here we extend this description to a certain family of Hecke--Kiselman monoids including the Kiselman monoids…

Group Theory · Mathematics 2015-08-11 D. N. Ashikhmin , M. V. Volkov , Wen Ting Zhang

We establish two sufficient conditions for an additively idempotent semiring to be nonfinitely based. As applications, we prove that two specific $4$-element additively idempotent semirings, $S_{(4,545)}$ and $S_{(4,634)}$, whose additive…

Rings and Algebras · Mathematics 2026-03-03 Mengya Yue , Miaomiao Ren , Zidong Gao

We prove a representation theorem for totally ordered idempotent monoids via a nested sum construction. Using this representation theorem we obtain a characterization of the subdirectly irreducible members of the variety of semilinear…

Rings and Algebras · Mathematics 2026-02-16 Simon Santschi

A limit variety is a variety that is minimal with respect to being non-finitely based. We present a new limit variety of aperiodic monoid. We also show that if there exists any other limit variety of aperiodic monoids, then it is contained…

Group Theory · Mathematics 2026-04-01 Sergey V. Gusev , Olga B. Sapir

Jackson and Lee proved that certain six-element monoid generates a hereditarily finitely based variety $\mathbb E^1$ whose lattice of subvarieties contains an infinite ascending chain. We identify syntactic monoids which generate finitely…

Group Theory · Mathematics 2023-06-19 Olga B. Sapir

We transform the method of Glasson into a sufficient condition under which a monoid is non-finitely related, add a new member to the collection of interlocking word-patterns, and use it to show that the monoid $M(ab^2a, a^2b^2)$ is…

Group Theory · Mathematics 2025-07-23 Olga B. Sapir

We study the finite basis problem for $4$-element additively idempotent semirings whose additive reducts are quasi-antichains. Up to isomorphism, there are $93$ such algebras. We show that with the exception of the semiring $S_{(4, 435)}$,…

Group Theory · Mathematics 2025-01-08 Mengya Yue , Miaomiao Ren , Lingli Zeng , Yong Shao

We show that the monoid of all injective and extensive partial transformations of a chain with three elements admits no finite basis of its identities. This completes solving of the finite basis problem for the monoids in the basic frame of…

Group Theory · Mathematics 2023-01-09 Sergey V. Gusev

The 6-element Brandt monoid $B_2^1$ admits a unique addition under which it becomes an additively idempotent semiring. We show that this addition is a term operation of $B_2^1$ as an inverse semigroup. As a consequence, we exhibit an easy…

Group Theory · Mathematics 2021-03-11 Mikhail Volkov

We present some general results implying nonfinite axiomatisability of many additively idempotent semirings with finitely based semigroup reducts. The smallest is a $3$-element commutative example, which we show also has \texttt{NP}-hard…

Logic · Mathematics 2021-12-30 Marcel Jackson , Miaomiao Ren , Xianzhong Zhao

We study the finite basis problem for $4$-element additively idempotent semirings whose additive reducts have two minimal elements and one coatom. Up to isomorphism, there are $112$ such algebras. We show that $106$ of them are finitely…

Group Theory · Mathematics 2025-09-23 Miaomiao Ren , Zexi Liu , Mengya Yue , Yizhi Chen

It is shown that a finite monoid can have an infinite irredundant basis of equations.

Logic · Mathematics 2015-11-20 Marcel Jackson
‹ Prev 1 2 3 10 Next ›