Advertisement

Partitions of a Finite Partially Ordered Set

Contributed Chapter
  • Pietro Codara

Abstract

In this paper, we investigate the notion of partition of a finite partially ordered set (poset, for short). We will define three different notions of partition of a poset, namely, monotone, regular, and open partition. For each of these notions we will find three equivalent definitions, that will be shown to be equivalent. We start by defining partitions of a poset in terms of fibres of some surjection having the poset as domain. We then obtain combinatorial characterisations of such notions in terms of blocks, without reference to surjection. Finally, we give a further, equivalent definition of each kind of partition by means of analogues of equivalence relations.

Keywords

Equivalence Class Binary Relation Distributive Lattice Satisfying Condition Factorisation System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adámek, J., Herrlich, H., Strecker, G. E. (2004), Abstract and Concrete Categories - The Joy of Cats, electronic edition.Google Scholar
  2. Chagrov, A., Zakharyaschev, M. (1997), Modal logic, (Oxford Logic Guides, 35), Oxford, Clarendon.MATHGoogle Scholar
  3. Codara, P. (2008), A theory of partitions of partially ordered sets. Ph.D. Diss., Milan, Università degli Studi di Milano.Google Scholar
  4. Codara, P., D’Antona, O., Marra, V. (2009), Open Partitions and Probability Assignments in Gödel Logic, in ECSQARU 2009, LNCS (LNAI), in press.Google Scholar
  5. Davey, B. A., Priestley, H. A. (2002), Introduction to Lattices and Order, 2nd ed., Cambridge, Cambridge University Press.MATHGoogle Scholar
  6. Johnstone, P. T. (1982), Stone Spaces, (Cambridge Studies in Advanced Mathematics, 3), Cambridge, Cambridge University Press.MATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Pietro Codara
    • 1
  1. 1.Università degli Studi di MilanoMilanoItaly

Personalised recommendations