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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Equational theories of idempotent semifields

Open Access CRIS of the University of Bern
Geometric and Algebraic Topology
article

Equational theories of idempotent semifields

article en

Abstract

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.

Open Access CRIS of the University of Bern
Institute of Mathematics and Informatics (BG), Czech Academy of Sciences, Institute of Mathematics (CZ), Applied Logic Laboratory (Hungary) (HU)
Reduced inequalities
Openalex Percentile: Top 53%
Geometric and Algebraic Topology
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.