کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10328310 683938 2005 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Path-independence and closure operators with the anti-exchange property
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Path-independence and closure operators with the anti-exchange property
چکیده انگلیسی
Recently in Koshevoy (Math. Social Sci. 38 (1999) 35), it was established a connection between the theory of choice functions satisfying path-independence condition and closure operators with the anti-exchange property. Closure operators with the anti-exchange property are a combinatorial abstraction of usual convex hull closure in Euclidean spaces. Interest in these structures has its sources in different fields of mathematics. We demonstrate that path-independent choice functions provide another source for this structure. Specifically, we associate to a choice function f a collection of expanding maps. We prove that a function f is path-independent if and only if all the maps of this collection are coinciding anti-exchange closure operators. Consequences of such a characterization are demonstrated.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 147, Issue 1, 1 April 2005, Pages 81-89
نویسندگان
,