کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4665566 1633818 2015 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
h-Vectors of matroids and logarithmic concavity
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
h-Vectors of matroids and logarithmic concavity
چکیده انگلیسی

Let M be a matroid on E, representable over a field of characteristic zero. We show that h-vectors of the following simplicial complexes are log-concave:1.The matroid complex of independent subsets of E.2.The broken circuit complex of M relative to an ordering of E. The first implies a conjecture of Colbourn on the reliability polynomial of a graph, and the second implies a conjecture of Hoggar on the chromatic polynomial of a graph. The proof is based on the geometric formula for the characteristic polynomial of Denham, Garrousian, and Schulze.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 270, 22 January 2015, Pages 49–59
نویسندگان
,