arXiv++ Combinatorics

We establish analogues in the context of group actions or group representations of some classical problems and results in additive combinatorics of groups. We also study the notion of left invariant submodular function defined on power sets which plays a central role in our proofs.This new version is a completely reorganized version of the preceding one.

We adapt methods coming from additive combinatorics in groups to the study of linear span in associative unital algebras. In particular, we establish for these algebras analogues of Diderrich-Kneser's and Hamidoune's theorems on sumsets and Tao's theorem on sets of small doubling. In passing we classify the finite-dimensional algebras over infinite fields with finitely many subalgebras. These algebras play a crucial role in our linear version of Diderrich-Kneser's theorem. We also explain how the original theorems for groups we linearize can be easily deduced from our results applied to group algebras. Finally, we give lower bounds for the Minkowski product of two subsets in finite monoids by using their associated monoid algebras.