OpenAlex ·

The variety generated by all semirings of order three is nonfinitely based

Aifa Wang, Wenhao Ju and Lili Wang

Published
Source
OpenAlex
Published in
arXiv (Cornell University)
DOI
10.48550/arxiv.2609.15703
Original
Read it at the publisher
Topics
Computational ComplexityNumber Theory

Abstract

We prove that the variety generated by all semirings of order three is nonfinitely based, where addition is not required to be commutative and the signature has no constants. The same conclusion holds for the variety generated by all additively idempotent semirings of order three. We establish these conclusions by excluding a uniform bound on the number of variables in an identity basis. Our proof uses identities associated with anchored odd cycles. Three small commutative test semirings isolate a polynomial equivalence class consisting of exactly two polynomials. For a cycle of length $n$, every first nontrivial deduction between them requires an identity with at least $n+1$ variables, even under polynomial substitutions. A retraction followed by a band quotient transfers absorption identities to arbitrary addition and identifies the ai-subvariety of the full joint variety with the joint variety of the ai-generators. Validity of the cycle identities follows from a structural analysis of chain and flat addition. An elementary sixth-power lemma for semigroups of order at most three supplies the retraction.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

Read it on ReadSearch

Each opens after you create an account, and brings you back to this paper.

Already a reader? Sign in

All new papers in Computational Complexity

Get the few papers worth your time in Computational Complexity every morning.

ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.

Papers belong to their authors and publishers; every page here links to the original. All research topics