RECONSTRUCTION OF BINARY RELATIONS FROM THEIR RESTRICTIONS OF CARDINALITY 2, 3, 4 and (n ‐ 1) II

DOI10.1002/MALQ.19920380111MaRDI QIDQ4295225zbMATH OpenOpenAlexFDO

Authors Gérard Lopez, Claire Rauzy

Publication date 8 June 1994

Published in Mathematical Logic Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.19920380111

zbMATH Keywords

binary relationhypomorphyreconstructibility of relationsrestrictions

Mathematics Subject Classification ID

Other classical set theory (including functions, relations, and set algebra) (03E20)

Recommendations

• RECONSTRUCTION OF BINARY RELATIONS FROM THEIR RESTRICTIONS OF CARDINALITY 2, 3, 4 and (n ‐ 1) I
• scientific article; zbMATH DE number 50583
• scientific article; zbMATH DE number 4075060
• scientific article; zbMATH DE number 4075061
• Procédé de construction des relations binaires non (≤ 3)-reconstructibles

Cited in

(31)

• La reconstruction au sens de Ulam de certaines multirelations binaires. (The reconstruction in Ulam's sense of some binary multirelations)
• Reconstruction of posets with the same comparability graph
• The \(\{-2,-1\}\)-selfdual and decomposable tournaments
• The minimal non-( k)-reconstructible relations
• What is reconstruction for ordered sets?
• Half-isomorphy, selfduality and finite non strongly connected tournaments
• La 5-reconstructibilité et l'indécomposabilité des relations binaires. (The 5-reconstructibility and indecomposability of binary relations)
• Hereditary isomorphy and \(\{-4\}\)-hypomorphy for tournaments
• Indecomposability graph and indecomposability recognition
• \((\leq k)\)-reconstructible binary relations
• scientific article; zbMATH DE number 417290 (Why is no real title available?)
• scientific article; zbMATH DE number 458873 (Why is no real title available?)
• Description of the tournaments which are reconstructible from their \(k\)-cycle partial digraphs for \(k\in \{3, 4\}\)
• scientific article; zbMATH DE number 4075060 (Why is no real title available?)
• scientific article; zbMATH DE number 4075061 (Why is no real title available?)
• On a Reconstruction of Models with Only One Binary Relation
• \(\{-1\}\)-self dual finite prechains and applications
• scientific article; zbMATH DE number 50583 (Why is no real title available?)
• The \((\leq 6)\)-half-reconstructibility of digraphs
• La dualité dans la demi-reconstruction des relations binaires finies
• Reconstructible and Half-Reconstructible Tournaments: Application to Their Groups of Hemimorphisms
• RECONSTRUCTION OF BINARY RELATIONS FROM THEIR RESTRICTIONS OF CARDINALITY 2, 3, 4 and (n ‐ 1) I
• RESTRICTION RESPECTUEUSE ET RECONSTRUCTION DES CHAINES ET DES RELATIONS INFINITES
• The pairs of \(\{-3\}\)-hypomorphic tournaments
• Clôture transitive et reconstruction
• Procédé de construction des relations binaires non (≤ 3)-reconstructibles
• Description of the orders which are hereditarily half-reconstructible by their comparability graphs
• Two {4,n-3}-isomorphic n-vertex digraphs are hereditarily isomorphic
• Characterisation of \(d\)-demi-reconstructible finite binary relations
• The \((-5)\)-demi-reconstructibility of finite related binary relations
• The threshold for top-down reconstructibility modulo the duality of finite binary relations

This page was built for publication: RECONSTRUCTION OF BINARY RELATIONS FROM THEIR RESTRICTIONS OF CARDINALITY 2, 3, 4 and (n ‐ 1) II

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