Bare canonicity of representable cylindric and polyadic algebras (Q387126): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(7 intermediate revisions by 5 users not shown)
Property / author
 
Property / author: I. M. Hodkinson / rank
Normal rank
 
Property / author
 
Property / author: I. M. Hodkinson / rank
 
Normal rank
Property / review text
 
A first order sentence is canonical if the class of its models, restricting it to Boolean algebras with operators, is canonical, i.e., the class is closed under taking canonical extension (e.g., Sahlqvist equations are canonical). The authors show that certain classes (representable \(n\)-dimensional cylindric algebras, \(n>2\), polyadic algebras, etc.) have no axiomatization consisting of canonical sentences only, i.e., there is no canonical axiomatization. Moreover, any axiomatization of these classes contains an infinite number of non-canonical formulas; such classes are said to be barely canonical.
Property / review text: A first order sentence is canonical if the class of its models, restricting it to Boolean algebras with operators, is canonical, i.e., the class is closed under taking canonical extension (e.g., Sahlqvist equations are canonical). The authors show that certain classes (representable \(n\)-dimensional cylindric algebras, \(n>2\), polyadic algebras, etc.) have no axiomatization consisting of canonical sentences only, i.e., there is no canonical axiomatization. Moreover, any axiomatization of these classes contains an infinite number of non-canonical formulas; such classes are said to be barely canonical. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Miklós Ferenczi / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 03G15 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 03G27 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 03C05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 06E25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C90 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6237520 / rank
 
Normal rank
Property / zbMATH Keywords
 
Boolean algebras with operators
Property / zbMATH Keywords: Boolean algebras with operators / rank
 
Normal rank
Property / zbMATH Keywords
 
canonical extensions
Property / zbMATH Keywords: canonical extensions / rank
 
Normal rank
Property / zbMATH Keywords
 
canonical class
Property / zbMATH Keywords: canonical class / rank
 
Normal rank
Property / zbMATH Keywords
 
cylindric algebras
Property / zbMATH Keywords: cylindric algebras / rank
 
Normal rank
Property / zbMATH Keywords
 
polyadic algebras
Property / zbMATH Keywords: polyadic algebras / rank
 
Normal rank
Property / zbMATH Keywords
 
random graphs
Property / zbMATH Keywords: random graphs / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2022150940 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1202.5961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of equations valid in algebras of relations. I: Strong non-finitizability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2744124 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Model theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Theory and Probability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4128788 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4495853 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elementary generation and canonicity for varieties of Boolean algebras with operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3629226 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The core of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5616133 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cylindric algebras. Part II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strongly representable atom structures of cylindric algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Canonical varieties with no canonical axiomatisation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonfinitizability of classes of representable polyadic algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boolean Algebras with Operators. Part I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tools and techniques in modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2904058 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonfinitizability of classes of representable cylindric algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of axiomatizations of the class of representable quasi-polyadic equality algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Atom structures and Sahlqvist equations / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 03:25, 7 July 2024

scientific article
Language Label Description Also known as
English
Bare canonicity of representable cylindric and polyadic algebras
scientific article

    Statements

    Bare canonicity of representable cylindric and polyadic algebras (English)
    0 references
    0 references
    0 references
    11 December 2013
    0 references
    A first order sentence is canonical if the class of its models, restricting it to Boolean algebras with operators, is canonical, i.e., the class is closed under taking canonical extension (e.g., Sahlqvist equations are canonical). The authors show that certain classes (representable \(n\)-dimensional cylindric algebras, \(n>2\), polyadic algebras, etc.) have no axiomatization consisting of canonical sentences only, i.e., there is no canonical axiomatization. Moreover, any axiomatization of these classes contains an infinite number of non-canonical formulas; such classes are said to be barely canonical.
    0 references
    Boolean algebras with operators
    0 references
    canonical extensions
    0 references
    canonical class
    0 references
    cylindric algebras
    0 references
    polyadic algebras
    0 references
    random graphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references