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

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
نویسندگان
,