Skip to main content
Log in

Incidence structures and Stone–Priestley duality

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

Abstract

We observe that if R: = (I,ρ, J) is an incidence structure, viewed as a matrix, then the topological closure of the set of columns is the Stone space of the Boolean algebra generated by the rows. As a consequence, we obtain that the topological closure of the collection of principal initial segments of a poset P is the Stone space of the Boolean algebra Tailalg (P) generated by the collection of principal final segments of P, the so-called tail-algebra of P. Similar results concerning Priestley spaces and distributive lattices are given. A generalization to incidence structures valued by abstract algebras is considered.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bekkali, M., Zhani, D.: Free poset algebras and Tail algebras. Rev. Mat. Comput. 1(17), 169–179 (2004)

    Google Scholar 

  2. Davey, B., Priestley, H.: Introduction to Lattices and Order, 2nd edn., p. xii+298. Cambridge University Press, Cambridge (2002)

    MATH  Google Scholar 

  3. Clarke, D., Davey, B.: Natural Dualities for the Working Algebraist, p. xii+356. Cambridge University Press, Cambridge (1998)

    Google Scholar 

  4. Corominas, E.: Sur les ensembles ordonnés projectifs et la propriété du point fixe. C. R. Acad. Sci. Paris, Série A 311, 199–204 (1990)

    MATH  Google Scholar 

  5. Delhommé, C.: Propriété de Projection. Thèse de doctorat, Lyon, pp. 93–159 (1995)

  6. Delhommé, C.: Projection properties and reflexive binary relations. Algebra Univers. 41, 255–281 (1999)

    Article  MATH  Google Scholar 

  7. Fraïssé, R.: Theory of Relations, p.ii+451. North-Holland, Amsterdam (2000)

    MATH  Google Scholar 

  8. Gierz, G., Hofmann, K.H., Keimel, K., Lawson, J.D., Mislove, M., Scott, D.S.: Continuous Lattices and Domains, p. xxii+591. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  9. Grätzer, G.: General Lattice Theory, 2nd edn., p.xix+663. Birkhäuser, Basel (1998)

    MATH  Google Scholar 

  10. Koppelberg, S., Monk, J.D.: Pseudo-trees and Boolean algebras. Order 8, 359–374 (1992)

    Article  MATH  Google Scholar 

  11. Larose, B., Tardif, C.: Strongly rigid graphs and projectivity. Mult.-valued Log. 7, 339–361 (2001)

    MATH  Google Scholar 

  12. Mislove, M.: When are order scattered and topologically scattered the same. Ann. Discrete Math. 23, 61–80 (1984)

    Google Scholar 

  13. Monk, J.D.: Cardinal invariants on Boolean algebras. In: Progress in Mathematics, vol. 142. Birkhäuser, Basel (1996)

    Google Scholar 

  14. Pouzet, M.: Condition de chaîne en théorie des relations. Isr. J. Math. 30, 65–84 (1978)

    MATH  Google Scholar 

  15. Pouzet, M., Rosenberg, I.G., Stone, M.G.: A projection property. Algebra Univers. 36(2), 159–184 (1996)

    Article  MATH  Google Scholar 

  16. Pouzet, M., Sobrani, M.: Sandwiches of ages. Ann. Pure Appl. Logic 108, 295–326 (2001)

    Article  MATH  Google Scholar 

  17. Priestley, H.A.: Ordered sets and duality for distributive lattices. Ann. Discrete Math. 23, 39–60 (1984)

    Google Scholar 

  18. Rosenberg, I.: La structure des fonctions de plusieurs variables sur un ensemble fini. C. R. Acad. Sci. Paris 260, 3817–3819 (1965)

    MATH  Google Scholar 

  19. Burris, S., Willard, R.: Finitely many primitive positive clones. Proc. Am. Math. Soc. 101, 427–430 (1987)

    Article  MATH  Google Scholar 

  20. Zhani, D.: Lattice algebras. Thèse de Doctorat d’État, Faculté des Sciences et Techniques de Fès-Saïss, Université Sidi Mohamed Ben Abdellah, Fès, Maroc, 29 Février (2005)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maurice Pouzet.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bekkali, M., Pouzet, M. & Zhani, D. Incidence structures and Stone–Priestley duality. Ann Math Artif Intell 49, 27–38 (2007). https://doi.org/10.1007/s10472-007-9059-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10472-007-9059-0

Keywords

Mathematics Subject Classifications (2000)

Navigation