Addition of sets via symmetric polynomials - A polynomial method

作者:Godinho H*; Gomes O R
来源:European Journal of Combinatorics, 2010, 31(5): 1243-1256.
DOI:10.1016/j.ejc.2009.11.002

摘要

Let A(1) (...) ,A(h) be finite non-empty subsets of a field K and let s(k)(x(1) ... ,x(h)) be the elementary symmetric polynomial of degree k in h indeterminates. Here we present some estimates for the cardinality of the sets of the images of all h-tuples of A(1) x ... x A(h) by the polynomial s(k), with and without the restriction that the elements of the h-tuples are pairwise distincts.

  • 出版日期2010-7

全文