Reconstruction of N-free ordered sets (Q5947338)
From MaRDI portal
scientific article; zbMATH DE number 1660938
Language | Label | Description | Also known as |
---|---|---|---|
English | Reconstruction of N-free ordered sets |
scientific article; zbMATH DE number 1660938 |
Statements
Reconstruction of N-free ordered sets (English)
0 references
16 October 2001
0 references
The deck of an ordered set is the collection of unlabelled one-point-deleted ordered subsets. Two decks are isomorphic if there is a bijection between the two decks such that each deck is isomorphic to its image. We say that a class of ordered sets \({\mathcal C}\) is reconstructible if for any two ordered sets \(P\) and \(Q\) with isomorphic decks either the sets are isomorphic or neither one is in \({\mathcal C}\). It is an open question if the class of ordered sets with at least 4 elements is reconstructible. An ordered set is N-free if it does not contain a quadruple of elements \(a\), \(b\), \(c\), \(d\) such that \(a\prec b\succ c\prec d\), where \(\prec\) stands for the covering relation in the ordered set. In the paper the author proves that the class of N-free ordered sets with at least 4 elements is reconstructible.
0 references
reconstruction problem
0 references
deck of an ordered set
0 references
covering relation
0 references
N-free ordered sets
0 references