کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424470 | 1632949 | 2014 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Enumerating colorings, tensions and flows in cell complexes
ترجمه فارسی عنوان
شمارش رنگ ها، تنش ها و جریان ها در مجتمع های سلولی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار، پیچیده سلولی، چندجملهای کروماتیک، تقارن ترکیبی، جریان تنش
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We study quasipolynomials enumerating proper colorings, nowhere-zero tensions, and nowhere-zero flows in an arbitrary CW-complex X, generalizing the chromatic, tension and flow polynomials of a graph. Our colorings, tensions and flows may be either modular (with values in Z/kZ for some k) or integral (with values in {âk+1,â¦,kâ1}). We obtain deletion-contraction recurrences and closed formulas for the chromatic, tension and flow quasipolynomials, assuming certain unimodularity conditions. We use geometric methods, specifically Ehrhart theory and inside-out polytopes, to obtain reciprocity theorems for all of the aforementioned quasipolynomials, giving combinatorial interpretations of their values at negative integers as well as formulas for the numbers of acyclic and totally cyclic orientations of X.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 122, February 2014, Pages 82-106
Journal: Journal of Combinatorial Theory, Series A - Volume 122, February 2014, Pages 82-106
نویسندگان
Matthias Beck, Felix Breuer, Logan Godkin, Jeremy L. Martin,