arXiv (All)
open access
The finite basis problem for $2\times 2$ triangular Boolean matrix semirings and incidence semirings
An explicit finite identity basis is given for the eight-element semiring of upper triangular Boolean \(2\times2\) matrices in the signature \((+,\cdot)\). The basis consists of a known multiplicative basis, the ai-semiring laws, and 30 mixed identities, each using at most eight variables. The proof
Conceptio Open Archive
Analyze & explore related research in Conceptio
Connect this record directly into your research workflow or AI agent. Explore citations across open repositories, query full text, and export structured proof bundles.
This document is indexed with metadata only: full text is not available in the archive for this record. Open the official source ↗
Related documents
- The variety generated by all semirings of order three is nonfinitely based#1109677
- A nonfinitely based additively idempotent semiring that is not strongly nonfinitely based and generates a limit variety#986990
- Inherently nonfinitely based additively idempotent semirings#1064185
- A Complete and Natural Rule Set for Multi-Qudit Clifford Circuits in All Odd Prime Dimensions#1154375
- Products of Nilpotent and Idempotent Matrices over Finite Local Rings#662124
Record · ID 1116687
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Bring this data into your agent: Connect via MCP or API · 20 free credits to start · no card required
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive