Kvadratický dolní odhad pro součty podmnožiny

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F07%3A00004962" target="_blank" >RIV/00216208:11320/07:00004962 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
A quadratic lower bound for subset sums
Popis výsledku v původním jazyce
Let A be a finite nonempty subset of an additive abelian group G, and let Sigma(A) denote the set of all group elements representable as a sum of some subset of A. We prove that |Sigma(A)| >= |H| + 1/64 |A H|^2 where H is the stabilizer of Sigma(A). Our result implies that Sigma(A) = Z/nZ for every set A of units of Z/nZ with |A| ge 8 sqrt{n}. This consequence was first proved by ErdH{o}s and Heilbronn for n prime, and by Vu (with a weaker constant) for general n.
Název v anglickém jazyce
A quadratic lower bound for subset sums
Popis výsledku anglicky
Let A be a finite nonempty subset of an additive abelian group G, and let Sigma(A) denote the set of all group elements representable as a sum of some subset of A. We prove that |Sigma(A)| >= |H| + 1/64 |A H|^2 where H is the stabilizer of Sigma(A). Our result implies that Sigma(A) = Z/nZ for every set A of units of Z/nZ with |A| ge 8 sqrt{n}. This consequence was first proved by ErdH{o}s and Heilbronn for n prime, and by Vu (with a weaker constant) for general n.

Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—

Projekt
<a href="/cs/project/1M0545" target="_blank" >1M0545: Institut Teoretické Informatiky</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2007
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)