Counting relations on Ockham algebras. (Q494621): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
The paper is a contribution to the topological duality theory for Ockham algebras. An \textit{Ockham algebra} \(\mathbf A=(A;\vee,\wedge,f,0,1)\) is a bounded distributive lattice with unary operation \(f\) satisfying the identities \(f(1)=0\), \(f(0)=1\), \(f(x\vee y)=f(x)\wedge f(y)\) and \(f(x\wedge y)=f(x)\vee f(y)\). Priestley's duality for bounded distributive lattices has a natural restriction to the variety of Ockham algebras. The dual space \(X(\mathbf A)\) of an Ockham algebra \(\mathbf A\) is a Priestley space endowed with a continuous order-reversing mapping \(g\), i.e. \((X(\mathbf A),g,\tau)\), where \(\tau\) is the appropriate topology. Now, we shall concentrate upon a special question. Consider a nontrivial finite Ockham algebra \(\mathbf A\) and the quasivariety \({A}=\mathsf{ISP}(\mathbf{A})\) generated by \(\mathbf A\). We say that \(\mathbf A\) \textit{admits a duality} if there is some finite set \(D(A)\) with an ``algebraic structure'' which yields a duality on \({A}\). More precisely, we can set \(D(A)=(A;G,H,R,\tau)\), with a set \(G\) of (total) operations on \(\mathbf A\), \(H\) a set of partial operations on \(\mathbf A\) and with a set \(R\) of relations on \(\mathbf A\), all compatible with the structure on \(\mathbf A\). Moreover, \(\tau\) means the discrete topology on \(A\). Main results: (1) Let \(\mathbf A\) be a nontrivial finite Ockham algebra, which admits duality of only finitely many compatible relations. Then \(|X(\mathbf A)|=m\) is odd. (2) \(\mathbf A\) admits duality of only finitely many compatible relations iff \(\mathbf A\) is a quasi-primal Ockham algebra or \(\mathbf A\) is a ``generalized'' Stone algebra. (3) There exist eight finite Ockham algebras admitting infinitely many compatible relations.
Property / review text: The paper is a contribution to the topological duality theory for Ockham algebras. An \textit{Ockham algebra} \(\mathbf A=(A;\vee,\wedge,f,0,1)\) is a bounded distributive lattice with unary operation \(f\) satisfying the identities \(f(1)=0\), \(f(0)=1\), \(f(x\vee y)=f(x)\wedge f(y)\) and \(f(x\wedge y)=f(x)\vee f(y)\). Priestley's duality for bounded distributive lattices has a natural restriction to the variety of Ockham algebras. The dual space \(X(\mathbf A)\) of an Ockham algebra \(\mathbf A\) is a Priestley space endowed with a continuous order-reversing mapping \(g\), i.e. \((X(\mathbf A),g,\tau)\), where \(\tau\) is the appropriate topology. Now, we shall concentrate upon a special question. Consider a nontrivial finite Ockham algebra \(\mathbf A\) and the quasivariety \({A}=\mathsf{ISP}(\mathbf{A})\) generated by \(\mathbf A\). We say that \(\mathbf A\) \textit{admits a duality} if there is some finite set \(D(A)\) with an ``algebraic structure'' which yields a duality on \({A}\). More precisely, we can set \(D(A)=(A;G,H,R,\tau)\), with a set \(G\) of (total) operations on \(\mathbf A\), \(H\) a set of partial operations on \(\mathbf A\) and with a set \(R\) of relations on \(\mathbf A\), all compatible with the structure on \(\mathbf A\). Moreover, \(\tau\) means the discrete topology on \(A\). Main results: (1) Let \(\mathbf A\) be a nontrivial finite Ockham algebra, which admits duality of only finitely many compatible relations. Then \(|X(\mathbf A)|=m\) is odd. (2) \(\mathbf A\) admits duality of only finitely many compatible relations iff \(\mathbf A\) is a quasi-primal Ockham algebra or \(\mathbf A\) is a ``generalized'' Stone algebra. (3) There exist eight finite Ockham algebras admitting infinitely many compatible relations. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Tibor Katrińák / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 06D30 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 06D50 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 08C20 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6477378 / rank
 
Normal rank
Property / zbMATH Keywords
 
finite Ockham algebras
Property / zbMATH Keywords: finite Ockham algebras / rank
 
Normal rank
Property / zbMATH Keywords
 
Stone algebras
Property / zbMATH Keywords: Stone algebras / rank
 
Normal rank
Property / zbMATH Keywords
 
quasi-primal algebras
Property / zbMATH Keywords: quasi-primal algebras / rank
 
Normal rank
Property / zbMATH Keywords
 
restricted Priestley duality
Property / zbMATH Keywords: restricted Priestley duality / rank
 
Normal rank
Property / zbMATH Keywords
 
natural dualities
Property / zbMATH Keywords: natural dualities / rank
 
Normal rank
Property / zbMATH Keywords
 
pigyback duality
Property / zbMATH Keywords: pigyback duality / rank
 
Normal rank

Revision as of 22:40, 30 June 2023

scientific article
Language Label Description Also known as
English
Counting relations on Ockham algebras.
scientific article

    Statements

    Counting relations on Ockham algebras. (English)
    0 references
    0 references
    0 references
    0 references
    1 September 2015
    0 references
    The paper is a contribution to the topological duality theory for Ockham algebras. An \textit{Ockham algebra} \(\mathbf A=(A;\vee,\wedge,f,0,1)\) is a bounded distributive lattice with unary operation \(f\) satisfying the identities \(f(1)=0\), \(f(0)=1\), \(f(x\vee y)=f(x)\wedge f(y)\) and \(f(x\wedge y)=f(x)\vee f(y)\). Priestley's duality for bounded distributive lattices has a natural restriction to the variety of Ockham algebras. The dual space \(X(\mathbf A)\) of an Ockham algebra \(\mathbf A\) is a Priestley space endowed with a continuous order-reversing mapping \(g\), i.e. \((X(\mathbf A),g,\tau)\), where \(\tau\) is the appropriate topology. Now, we shall concentrate upon a special question. Consider a nontrivial finite Ockham algebra \(\mathbf A\) and the quasivariety \({A}=\mathsf{ISP}(\mathbf{A})\) generated by \(\mathbf A\). We say that \(\mathbf A\) \textit{admits a duality} if there is some finite set \(D(A)\) with an ``algebraic structure'' which yields a duality on \({A}\). More precisely, we can set \(D(A)=(A;G,H,R,\tau)\), with a set \(G\) of (total) operations on \(\mathbf A\), \(H\) a set of partial operations on \(\mathbf A\) and with a set \(R\) of relations on \(\mathbf A\), all compatible with the structure on \(\mathbf A\). Moreover, \(\tau\) means the discrete topology on \(A\). Main results: (1) Let \(\mathbf A\) be a nontrivial finite Ockham algebra, which admits duality of only finitely many compatible relations. Then \(|X(\mathbf A)|=m\) is odd. (2) \(\mathbf A\) admits duality of only finitely many compatible relations iff \(\mathbf A\) is a quasi-primal Ockham algebra or \(\mathbf A\) is a ``generalized'' Stone algebra. (3) There exist eight finite Ockham algebras admitting infinitely many compatible relations.
    0 references
    finite Ockham algebras
    0 references
    Stone algebras
    0 references
    quasi-primal algebras
    0 references
    restricted Priestley duality
    0 references
    natural dualities
    0 references
    pigyback duality
    0 references

    Identifiers