کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903108 1632402 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Combinatorial and probabilistic formulae for divided symmetrization
ترجمه فارسی عنوان
فرمول ترکیبی و احتمالاتی برای تقارن تقسیم شده
کلمات کلیدی
تقسیم تقارن، مدل های ساندپیل، هویت منطقی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
,