Abstract
A Theorem of Hou, Leung and Xiang generalised Kneser’s addition Theorem to field extensions. This theorem was known to be valid only in separable extensions, and it was a conjecture of Hou that it should be valid for all extensions. We give an alternative proof of the theorem that also holds in the non-separable case, thus solving Hou’s conjecture. This result is a consequence of a strengthening of Hou et al.’s theorem that is inspired by an addition theorem of Balandraud and is obtained by combinatorial methods transposed and adapted to the extension field setting.
Similar content being viewed by others
References
C. Bachoc, O. Serra and G. Zémor: An analogue of Vosper's Theorem for extension fields, Math. Proc. Cambridge Philos. Soc., to appear.
E. Balandraud: Une Variante de la méthode isoperimétrique de Hamidoune apliquée au théorème de Kneser. Ann. I. Fourier 58 (2008), 915–943.
V. Beck and C. Lecouvey: Additive combinatorics methods in associative algebras, preprint (2015) arXiv:1504.02287.
N. Bourbaki: Éléments de mathématique, Livre II, Algèbre, Hermann, 1959.
J. A. Dias da Silva and Y. O. Hamidoune: Cyclic spaces for Grassmann derivatives and additive theory, B. Lond. Math. Soc. 26 (1994), 140–146.
S. Eliahou and C. Lecouvey: On linear versions of some additive theorems. Linear Multilinear A. 57 (2009), 759–775.
In memory of Yahya Ould Hamidoune, special issue of European Journal of Combinatorics, Plagne, Serra and Zémor Eds., Vol. 34, 2013.
X. Hou: On a vector space analogue of Kneser's theorem. Linear Algebra Appl. 426 (2007), 214–227.
X. Hou, K. H. Leung and Q. Xiang: A generalization of an addition theorem of Kneser. J. Number Theory 97 (2002), 1–9.
Gy. Károlyi: The Erdős-Heilbronn problem in Abelian groups. Isr. J. Math. 139 (2004), 349–359.
J. H. B. Kemperman: On complexes in a semigroup, Indagationes Mathematicae (Proceedings) 18 (1956), 247–254.
M. Kneser: Summenmengen in lokalkompakten abelesche Gruppen, Math. Z. 66 (1956), 88–110.
S. Lang, Algebra, Springer, 3rd Edition, (2005).
C. Lecouvey: Plünnecke and Kneser type theorems for dimension estimates. Combinatorica 34 (2014), 331–358.
M. B. Nathanson: Additive Number Theory. Inverse problems and the geometry of sumsets, Grad. Texts in Math. 165, Springer, 1996.
J. E. Olson: On the sum of two sets in a group. J. Number Theory 18 (1984), 110–120.
A. Plagne, O. Serra and G. Zémor: Yahya Ould Hamidoune's mathematical journey: A critical review of his work, European Journal of Combinatorics 34 (2013), 1207–1222.
I. Z. Ruzsa: An application of graph theory to additive number theory, Scientia. Series A: Mathematical Sciences 3 (1989), 97–109.
T. Tao and V. Vu, Additive Combinatorics, Cambridge University Press, 2006.
Author information
Authors and Affiliations
Corresponding author
Additional information
Financial support for this research was provided by the “Investments for the future" Programme IdEx Bordeaux CPU (ANR-10-IDEX-03-02) and the Spanish Ministerio de Economía y Competitividad under project MTM2014-54745-P.
Rights and permissions
About this article
Cite this article
Bachoc, C., Serra, O. & Zémor, G. Revisiting Kneser’s Theorem for Field Extensions. Combinatorica 38, 759–777 (2018). https://doi.org/10.1007/s00493-016-3529-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00493-016-3529-0