Partitions of a Finite Partially Ordered Set

DOI10.1007/978-0-387-88753-1_4arXiv1307.1615MaRDI QIDQ6243152FDOQ6243152

Publication date: 5 July 2013

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.

This page was built for publication: Partitions of a Finite Partially Ordered Set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6243152)