Equational theories of idempotent semifields
This paper provides answers to several open problems about equational theories of idempotent semifields. In particular, it is proved that (i) no equational theory of a non‐trivial class of idempotent semifields has a finite basis; (ii) there are continuum‐many equational theories of classes of idempotent semifields; and (iii) the equational theory of the class of idempotent semifields is co‐NP‐complete. This last result is also used to determine the complexity of deciding the existence of a right order on a free group or free monoid satisfying finitely many given inequalities.
Institutions
- Institute of Mathematics and Informatics (BG)
- Czech Academy of Sciences, Institute of Mathematics (CZ)
- Applied Logic Laboratory (Hungary) (HU)
Publication Details
- Journal
- Open Access CRIS of the University of Bern
- Published
- 2025-03-01
- DOI
- https://doi.org/10.48620/87030
- Primary Topic
- Geometric and Algebraic Topology
- Type
- article
- Field-Weighted Citation Impact
- 0.00