کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903108 | 1632402 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Combinatorial and probabilistic formulae for divided symmetrization
ترجمه فارسی عنوان
فرمول ترکیبی و احتمالاتی برای تقارن تقسیم شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تقسیم تقارن، مدل های ساندپیل، هویت منطقی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Divided symmetrization of a function f(x1,â¦,xn) is symmetrization of the ratio DSG(f)=f(x1,â¦,xn)â(xiâxj),where the product is taken over the set of edges of some graph G. We concentrate on the case when G is a tree and f is a polynomial of degree nâ1, in this case DSG(f) is a constant function. We give a combinatorial interpretation of the divided symmetrization of monomials for general trees and probabilistic game interpretation for a tree which is a path. In particular, this implies a result by Postnikov originally proved by computing volumes of special polytopes, and suggests its generalization.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 2, February 2018, Pages 336-340
Journal: Discrete Mathematics - Volume 341, Issue 2, February 2018, Pages 336-340
نویسندگان
F. Petrov,