کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777682 1632971 2017 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graph parameters from symplectic group invariants
ترجمه فارسی عنوان
پارامترهای نمودار از متغیرهای گروه جمعی
کلمات کلیدی
تابع پارتیشن، پارامتر نمودار، گروه سمپلکتیک، چندجملهای پارتیشن چرخه، مدل رنگ لبه
ترجمه چکیده
در این مقاله، طبقهی پارامترهای گرافی را که از تابعرهای تانسور گروه سیمپلکتیک بدست می آید، مشخص می کنیم. این پارامترها مشابه توابع پارتیشنبندی مدلهای رأس هستند، همانطور که توسط د لا هارپ و جونز (1993) [5] معرفی شده است. با این حال آنها یک کلاس کاملا متفاوت از متغیرهای گراف را ارائه می دهند. علاوه بر این، نشان می دهد که ارزیابی های خاص چند جملهای پارتیشن چرخه، همانطور که توسط مارتین (1977) [15] تعریف شده است، نمونه هایی از پارامترهای گراف را می توان به دست آورد.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper we introduce, and characterize, a class of graph parameters obtained from tensor invariants of the symplectic group. These parameters are similar to partition functions of vertex models, as introduced by de la Harpe and Jones (1993) [5]. Yet they give a completely different class of graph invariants. We moreover show that certain evaluations of the cycle partition polynomial, as defined by Martin (1977) [15], give examples of graph parameters that can be obtained this way.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 844-868
نویسندگان
, ,