Problemas diretos em Teoria Aditiva via método polinomial : generalização do teorema de Cauchy-Davenport e da conjectura de Erdös-Heilbronn

AUTOR(ES)
DATA DE PUBLICAÇÃO

2008

RESUMO

Sejam subconjuntos finitos e não vazios de um corpo K e seja o polinômio simétrico elementar de grau k em h variáveis. Apresentamos estimativas para o número de elementos dos conjuntos das imagens de todas as h-uplas de pelo polinômio , com e sem a restrição de que os elementos em cada upla sejam dois a dois distintos. Em nosso desenvolvimento somos levados a estudar o conjunto das (0, 1)-matrizes cuja soma dos vetores-linha é igual ao vetor e cuja soma dos vetores-coluna é igual ao vetor . Uma fórmula para o cálculo do número de tais matrizes é apresentada no caso particular em que todas as coordenadas do vetor r são iguais

ASSUNTO(S)

(0,1)-matrizes matematica metodo polinomial caminho em zh teoria aditiva

Documentos Relacionados