کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648497 1342415 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Face vectors of subdivided simplicial complexes
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Face vectors of subdivided simplicial complexes
چکیده انگلیسی

Brenti and Welker have shown that, for any (d−1)(d−1)-dimensional simplicial complex XX, the ff-vectors of successive barycentric subdivisions of XX have roots which converge to fixed values depending only on the dimension of XX. We improve and generalize this result here. We begin with an alternative proof based on geometric intuition. We then prove an interesting symmetry of these roots about the real number −2. This symmetry can be seen via a nice algebraic realization of barycentric subdivision as a simple map on formal power series in two variables. Finally, we use this algebraic machinery with some geometric motivation to generalize the combinatorial statements to arbitrary subdivision methods: any subdivision method will exhibit similar limit behavior and symmetry. Our techniques allow us to compute explicit formulas for the values of the limit roots in the case of barycentric subdivision.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 2, 28 January 2012, Pages 248–257
نویسندگان
, , ,