ISSN:
1572-9273
Keywords:
06A07
;
Reconstruction
;
Kelly lemma
;
reconstructible parameter
;
classes of posets
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract The reconstruction conjecture for posets is the following: “Every finite posetP of more than three elements is uniquely determined — up to isomorphism — by its collection of (unlabelled) one-element-deleted subposets 〈P−{x}:x∈V(P)〉.” We show that disconnected posets, posets with a least (respectively, greatest) element, series decomposable posets, series-parallel posets and interval orders are reconstructible and that N-free orders are recognizable. We show that the following parameters are reconstructible: the number of minimal (respectively, maximal) elements, the level-structure, the ideal-size sequence of the maximal elements, the ideal-size (respectively, filter-size) sequence of any fixed level of the HASSE-diagram and the number of edges of the HASSE-diagram. This is considered to be a first step towards a proof of the reconstruction conjecture for posets.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01108765
Permalink