کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903723 1632914 2018 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A weighted cellular matrix-tree theorem, with applications to complete colorful and cubical complexes
ترجمه فارسی عنوان
یک قضیه درخت ماتریسی وزن با استفاده از برنامه های کاربردی برای تکمیل مجموعه های رنگی و مکعبی
ترجمه چکیده
ما یک نسخه از قضیه درخت ماتریسی وزن وزن دار را ارائه می دهیم که مناسب برای محاسبه توابع تولید صریح برای درختان درختان بسیار ساختار یافته از مجموعه های ساده و سلولی است. ما نتیجه را برای تعمیم دادن مقادیر فرمول شمارش درختان آدین برای مجتمع های رنگارنگ کامل، و دووال، کلوان و مارتین برای استخراج از هیپرکوب ها، اعمال می کنیم. با استفاده از یک تابع تولید لگاریتمی برای شمارش درختی وزن، دوم را بررسی می کنیم و یکی دیگر از فرمول شمارش درخت را با استفاده از ویژگی های نامرئی اویلر اسکلت یک هیپرکوب ارزیابی می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We present a version of the weighted cellular matrix-tree theorem that is suitable for calculating explicit generating functions for spanning trees of highly structured families of simplicial and cell complexes. We apply the result to give weighted generalizations of the tree enumeration formulas of Adin for complete colorful complexes, and of Duval, Klivans and Martin for skeleta of hypercubes. We investigate the latter further via a logarithmic generating function for weighted tree enumeration, and derive another tree-counting formula using the unsigned Euler characteristics of skeleta of a hypercube.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 158, August 2018, Pages 362-386
نویسندگان
, , , , ,