Sumsets of sequences in abelian groups and flags in field extensions
Abstract
For a finite abelian group with subsets and , the sumset is . A fundamental problem in additive combinatorics is to find a lower bound for the cardinality of in terms of the cardinalities of and . This article addresses the analogous problem for sequences in abelian groups and flags in field extensions. For a positive integer , let denote the set . To a finite abelian group of cardinality and an ordering , associate the function defined by Under the natural partial ordering, what functions are minimal as ranges across orderings of finite abelian groups of cardinality ? We also ask the analogous question for degree field extensions. We explicitly classify all minimal when , is a prime power, or is a product of distinct primes. When is not as above, we explicitly construct orderings of abelian groups whose associated function is not contained in the above classification. We also associate to orderings a polyhedron encoding the data of .
Cite
@article{arxiv.2207.10507,
title = {Sumsets of sequences in abelian groups and flags in field extensions},
author = {Sameera Vemulapalli},
journal= {arXiv preprint arXiv:2207.10507},
year = {2022}
}
Comments
Comments always welcome!