A discrete duality between nonmonotonic consequence relations and convex geometries

Marti, Johannes and Pinosio, Riccardo (2019) A discrete duality between nonmonotonic consequence relations and convex geometries. Order. ISSN 0167-8094

[img]
Preview
Text (Marti-Pinosio-Order2019-A-discrete-duality-between-nonmonotonic-consequence-relations)
Marti_Pinosio_Order2019_A_discrete_duality_between_nonmonotonic_consequence_relations.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo

Download (387kB)| Preview

    Abstract

    In this paper we present a duality between nonmonotonic consequence relations and well-founded convex geometries. On one side of the duality we consider nonmonotonic consequence relations satisfying the axioms of an infinitary variant of System P, which is one of the most studied axiomatic systems for nonmonotonic reasoning, conditional logic and belief revision. On the other side of the duality we consider well-founded convex geometries, which are infinite convex geometries that generalize well-founded posets. Since there is a close correspondence between nonmonotonic consequence relations and path independent choice functions one can view our duality as an extension of an existing duality between path independent choice functions and convex geometries that has been developed independently by Koshevoy and by Johnson and Dean.