On a finite basis problem for universal positive formulas (Q1906529): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q671501 |
Set OpenAlex properties. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Grigory Mashevitzky / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Identities valid globally in semigroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An example of a finite semigroup without an irreducible basis of identities in the class of completely<i>o</i>-simple semigroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matrix rank 1 semigroup identities / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf01190973 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2023101605 / rank | |||
Normal rank |
Latest revision as of 10:23, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a finite basis problem for universal positive formulas |
scientific article |
Statements
On a finite basis problem for universal positive formulas (English)
0 references
14 July 1996
0 references
A \(\forall\)-formula with the matrix of the form \(u_1=v_1\vee\cdots\vee u_n=v_n\) is called a disjunctive identity. A disjunctive identity of the form \(\bigvee_{u\in U, v\in V} u=v\), where \(U\) and \(V\) are finite sets of terms, is called a collective identity. The author constructs a finite completely 0-simple semigroup whose collective identities are not finitely based (Theorem 1) and a (necessarily infinite) completely 0-simple semigroup whose disjunctive identities are not finitely based (Theorem 2). The latter semigroup has the interesting additional property that its (usual) identities are finitely based.
0 references
finite basis problem
0 references
sets of terms
0 references
collective identities
0 references
completely 0-simple semigroups
0 references
disjunctive identities
0 references