کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420562 | 683956 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the NBC-complexes and ββ-invariants of abstract convex geometries
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
An (abstract) convex geometry is a combinatorial abstraction of convexity which is a Moore family with the closure operator satisfying the anti-exchange property. A number of results of matroids on the NBC-complexes (or broken circuit complexes) happen to have some exact analogues in convex geometries: for instance, the Whitney-Rota’s formula of the characteristic function of a matroid, Brylawski’s decomposition of the NBC-complexes, etc. A ββ-invariant of a convex geometry is derived from the characteristic function in the same way as that of a matroid. We introduce a merging of two convex geometries, which is called a 1-sum, and exhibit the resultant value of the ββ-invariant of a 1-sum.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 8, 28 April 2009, Pages 1799–1805
Journal: Discrete Applied Mathematics - Volume 157, Issue 8, 28 April 2009, Pages 1799–1805
نویسندگان
Masataka Nakamura,