On a finite basis problem for universal positive formulas (Q1906529): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
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

    Identifiers