کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
431291 1441261 2011 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Contact, closure, topology, and the linking of row and column types of relations
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Contact, closure, topology, and the linking of row and column types of relations
چکیده انگلیسی

Forming closures of subsets of a set X is a technique that plays an important role in many scientific disciplines and there are many cryptomorphic mathematical structures that describe closures and their construction. One of them was introduced by Aumann in the year 1970 under the name contact relation. Using relation algebra, we generalize Aumann’s notion of a contact relation between X and its powerset 2X and that of a closure operation on 2X from powersets to general membership relations and their induced partial orders. We also investigate the relationship between contacts and closures in this general setting and present some applications. In particular, we investigate the connections between contacts, closures and topologies and use contacts to establish a one-to-one correspondence between the column intersections space and the row intersections space of arbitrary relations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: The Journal of Logic and Algebraic Programming - Volume 80, Issue 6, August 2011, Pages 339-361