کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903723 | 1632914 | 2018 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A weighted cellular matrix-tree theorem, with applications to complete colorful and cubical complexes
ترجمه فارسی عنوان
یک قضیه درخت ماتریسی وزن با استفاده از برنامه های کاربردی برای تکمیل مجموعه های رنگی و مکعبی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترجمه چکیده
ما یک نسخه از قضیه درخت ماتریسی وزن وزن دار را ارائه می دهیم که مناسب برای محاسبه توابع تولید صریح برای درختان درختان بسیار ساختار یافته از مجموعه های ساده و سلولی است. ما نتیجه را برای تعمیم دادن مقادیر فرمول شمارش درختان آدین برای مجتمع های رنگارنگ کامل، و دووال، کلوان و مارتین برای استخراج از هیپرکوب ها، اعمال می کنیم. با استفاده از یک تابع تولید لگاریتمی برای شمارش درختی وزن، دوم را بررسی می کنیم و یکی دیگر از فرمول شمارش درخت را با استفاده از ویژگی های نامرئی اویلر اسکلت یک هیپرکوب ارزیابی می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Journal of Combinatorial Theory, Series A - Volume 158, August 2018, Pages 362-386
نویسندگان
Ghodratollah Aalipour, Art M. Duval, Woong Kook, Kang-Ju Lee, Jeremy L. Martin,