Nonfinitely based ai-semirings with finitely based semigroup reducts
From MaRDI portal
Publication:2079231
DOI10.1016/j.jalgebra.2022.07.042OpenAlexW4226138571MaRDI QIDQ2079231
Xianzhong Zhao, Miaomiao Ren, Marcel Jackson
Publication date: 29 September 2022
Published in: Journal of Algebra (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2112.13918
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Semirings (16Y60)
Related Items
Semiring identities of finite inverse semigroups, SEMIRING AND INVOLUTION IDENTITIES OF POWER GROUPS, On varieties of flat nil-semirings, Some nil-ai-semiring varieties, Flat extensions of groups and limit varieties of additively idempotent semirings, Semiring identities of the Brandt monoid
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Gap theorems for robust satisfiability: Boolean CSPs and beyond
- Axiomatizability of positive algebras of binary relations
- On varieties of semilattice-ordered semigroups.
- On the varieties generated by ai-semirings of order two.
- A class of inherently nonfinitely based semirings
- A remark on nonfinitely based semirings.
- The finite basis problem for endomorphism semirings of finite semilattices with zero.
- Varieties generated by semigroups of order four
- Finite semigroups whose varieties have uncountably many subvarieties
- Small inherently nonfinitely based finite semigroups
- Axiomatisability and hardness for universal Horn classes of hypergraphs
- The varieties of semilattice-ordered semigroups satisfying \(x^3\equiv x\) and \(xy\equiv yx\)
- The max-plus algebra of the natural numbers has no finite equational basis
- Identity bases for some non-exact varieties.
- On McKenzie's method
- Semiring identities of the Brandt monoid
- From \(A\) to \(B\) to \(Z\)
- The lattice of ai-semiring varieties satisfying \(x^n \approx x\) and \(xy \approx yx\)
- On the varieties of ai-semirings satisfying \({x^{3}\approx x}\)
- Varieties generated by ordered bands. I.
- Varieties generated by ordered bands. II.
- Bases for equational theories of semi-groups
- Varieties of idempotent semirings with commutative addition.
- Identical relations in finite groups
- FINITELY BASED, FINITE SETS OF WORDS
- COMPUTATIONAL COMPLEXITY OF THE FINITE ALGEBRA MEMBERSHIP PROBLEM FOR VARIETIES
- IDENTITIES IN THE ALGEBRA OF PARTIAL MAPS
- A NONFINITELY BASED FINITE SEMIRING
- Relatively inherently nonfinitely q-based semigroups
- Algebraic Structures with Hard Equivalence and Minimization Problems
- VARIETIES OF LEFT RESTRICTION SEMIGROUPS
- FINITELY BASED WORDS
- Inverse Monoids With a Natural Semilattice Ordering
- TARSKI’S FINITE BASIS PROBLEM IS UNDECIDABLE
- THE VARIETY GENERATED BY AN AI-SEMIRING OF ORDER THREE
- Algebraic approach to promise constraint satisfaction
- Low Growth Equational Complexity
- THE MEMBERSHIP PROBLEM IN FINITE FLAT HYPERGRAPH ALGEBRAS
- Flat algebras and the translation of universal Horn logic to equational logic
- On chromatic number of graphs and set-systems
- VARIETIES OF FINITELY APPROXIMABLE GROUPS
- Identities in Two-Valued Calculi
