Counting relations on Ockham algebras. (Q494621): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(9 intermediate revisions by 7 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1007/s00012-015-0334-3 / rank | |||
Property / author | |||
Property / author: Long The Nguyen / rank | |||
Property / author | |||
Property / author: Long The Nguyen / rank | |||
Normal rank | |||
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 / 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 | |||
Property / reviewed by | |||
Property / reviewed by: Tibor Katrińák / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2149630299 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1501.02404 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Polynomial interpolation and the Chinese remainder theorem for algebraic systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Distributive lattices with an additional unary operation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a common abstraction of de Morgan algebras and Stone algebras / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5750911 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4308745 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4220406 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Standard topological algebras: syntactic and principal congruences and profiniteness / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Coproducts of De Morgan algebras / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3932856 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Dualities for Stone algebras, double Stone algebras, and relative Stone algebras / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Applications of Priestley duality in transferring optimal dualities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: COUNTING THE RELATIONS COMPATIBLE WITH AN ALGEBRA / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: THE LATTICE OF ALTER EGOS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3033816 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal Natural Dualities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal natural dualities for varieties of Heyting algebras / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Piggyback-Dualitäten / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Distributive Ockham algebras: free algebras and injectivity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Topological duality for distributive Ockham algebras / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Compatible relations on Heyting chains / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Representation of Distributive Lattices by means of ordered Stone Spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ordered Topological Spaces and the Representation of Distributive Lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Distributive lattices with a dual homomorphic operation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Distributive lattices with a dual homomorphic operation. II / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1007/S00012-015-0334-3 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 19:23, 9 December 2024
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
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