Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903108 | Discrete Mathematics | 2018 | 5 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
F. Petrov,