What is reconstruction for ordered sets?

https://doi.org/10.1016/j.disc.2004.04.029Get rights and content
Under an Elsevier user license
open archive

Abstract

Reconstruction questions arise when studying interactions between the isomorphic type of a structure and the isomorphic types of its substructures. In this survey paper we are interested in binary relations and particularly we focus on partially ordered binary relations. We present most of the known results on partially ordered sets and that for different kinds of reconstruction: among them we have the Fraı¨ssé-reconstruction, the Ulam-reconstruction, the max-reconstruction and the set-reconstruction.

Keywords

Binary relation
Isomorphism
Morphology
Partially ordered set
Poset
Recognition
Reconstruction
Fraı¨ssé-reconstruction
Ulam-reconstruction
Set-reconstruction

Cited by (0)