کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649817 1342467 2009 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pruning processes and a new characterization of convex geometries
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Pruning processes and a new characterization of convex geometries
چکیده انگلیسی

We provide a new characterization of convex geometries via a multivariate version of an identity that was originally proved, in a special case arising from the kk-SAT problem, by Maneva, Mossel and Wainwright. We thus highlight the connection between various characterizations of convex geometries and a family of removal processes studied in the literature on random structures.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 3083–3091
نویسندگان
, ,