کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650383 1342485 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Concerning the shape of a geometric lattice
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Concerning the shape of a geometric lattice
چکیده انگلیسی

A well-known conjecture states that the Whitney numbers of the second kind of a geometric lattice (simple matroid) are logarithmically concave. We show this conjecture to be equivalent to proving an upper bound on the number of new copoints in the free erection of the associated simple matroid MM. A bound on the number of these new copoints is given in terms of the copoints and colines of MM. Also, the points–lines–planes conjecture is shown to be equivalent to a problem concerning the number of subgraphs of a certain bipartite graph whose vertices are the points and lines of a geometric lattice.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6632–6638
نویسندگان
,