Results 41 to 50 of about 9,377,044 (73)

Testing Sumsets is Hard [PDF]

open access: yes
A subset $S$ of the Boolean hypercube $\mathbb{F}_2^n$ is a sumset if $S = \{a + b : a, b\in A\}$ for some $A \subseteq \mathbb{F}_2^n$. Sumsets are central objects of study in additive combinatorics, featuring in several influential results.
Chen, Xi   +4 more
core   +1 more source

Algebraic Proof for the Geometric Structure of Sumsets

open access: yes, 2011
We consider a finite set of lattice points and their convex hull. The author previously gave a geometric proof that the sumsets of these lattice points take over the central regions of dilated convex hulls, thus revealing an interesting connection ...
Jaewoo Lee
core   +1 more source

Dimension growth for iterated sumsets [PDF]

open access: yes, 2018
Jonathan M. Fraser was financially supported by a Leverhulme Trust Research Fellowship (RF-2016-500) and an EPSRC Standard Grant (EP/R015104/1). Douglas C. Howroyd was financially supported by the EPSRC Doctoral Training Grant (EP/N509759/1).
Howroyd, Douglas Charles   +2 more
core   +1 more source

Small sumsets in real numbers : a continuous 3k-4 theorem

open access: yes, 2016
We prove a continuous Freiman's 3k-4 theorem for small sumsets in R by using some ideas from Ruzsa's work on measure of sumsets in R as well as some graphic representation of density functions of sets.
de Roton, Anne
core   +1 more source

SUMSETS AND CARRIES IN CYCLIC GROUPS [PDF]

open access: yes, 2015
This thesis studies some direct and inverse problems concerning sumsets in cyclic groups, with applications to the study of carries. First of all we prove a generalization of the classical Cauchy-Davenport inequality in finite cyclic groups, thus ...
F. Monopoli
core   +1 more source

The polynomial method in additive combinatorics [PDF]

open access: yes, 2009
330 páginas.-- 2000 Mathematical Subject Classification 11P70, 11B50, 11R27.This book collects the material delivered in the 2008 edition of the DocCourse in Combinatorics and Geometry which was devoted to the topic of additive combinatorics.
Gyula Károlyi   +4 more
core   +1 more source

Structure of polytopes associated to non-additive measures via toric ideals and Gröbner bases

open access: yes
Acuerdos Transfomativos CRUE 2025In this paper we study the geometrical structure of some polytopes appearing in the study of families of non-additive measures using toric ideals and Gröbner bases.
García Segador, Pedro   +1 more
core   +1 more source

Small sumsets in $\protect \mathbb{R}$: full continuous $3k-4$ theorem, critical sets

open access: yes, 2018
International audienceWe prove a full continuous Freiman's 3k-4 theorem for small sumsets in R by using some ideas from Ruzsa's work on measure of sumsets in R as well as some graphic representation of density functions of sets.
Anne de Roton, de Roton, Anne
core   +1 more source

On two new kinds of restricted sumsets

open access: yes, 2022
Let $A_1,\ldots,A_n$ be finite subsets of an additive abelian group $G$ with $|A_1|=\cdots=|A_n|\ge2$. Concerning the two new kinds of restricted sumsets $$L(A_1,\ldots,A_n)=\{a_1+\cdots+a_n:\ a_1\in A_1,\ldots,a_n\in A_n,\ \text{and}\ a_i\not=a_{i+1} \ \
Sun, Zhi-Wei, Wang, Han
core  

Oracally Efficient Two-Step Estimation of Generalized Additive Model [PDF]

open access: yes
Generalized additive models (GAM) are multivariate nonparametric regressions for non-Gaussian responses including binary and count data. We propose a spline-backfitted kernel (SBK) estimator for the component functions.
Wolfgang Karl Härdle   +2 more
core  

Home - About - Disclaimer - Privacy