Submodular functions in additive combinatorics problems for group actions and representations
Combinatorics
2024-04-17 v2 Group Theory
Abstract
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.
Cite
@article{arxiv.2210.08845,
title = {Submodular functions in additive combinatorics problems for group actions and representations},
author = {Vincent Beck and Cédric Lecouvey},
journal= {arXiv preprint arXiv:2210.08845},
year = {2024}
}