Abstract
Given a division ring K containing the field k in its center and two finite subsets A and B of K*, we give some analogues of Plünnecke and Kneser Theorems for the dimension of the k-linear span of the Minkowski product AB in terms of the dimensions of the k-linear spans of A and B. We also explain how they imply the corresponding more classical theorems for abelian groups. These Plünnecke type estimates are then generalized to the case of associative algebras. We also obtain an analogue in the context of division rings of a theorem by Tao describing the sets of small doubling in a group.
Similar content being viewed by others
References
S. A. Amitsur: Finite subgroups of division rings, Trans. Ams. 80 (1955), 361–386.
G. T. Diderrich: On Kneser’s addition theorem in groups, Proc. Ams. 38 (1973), 443–451.
S. Eliahou. and C. Lecouvey: On linear versions of some addition theorems, Linear Algebra and multilinear algebra 57 (2009), 759–775.
X. D. Hou, K. H. Leung and Q Xiang: A generalization of an addition theorem of Kneser, Journal of Number Theory 97 (2002), 1–9.
Y. O. Hamidoune: Some additive applications of the isoperimetric approach, Ann. Inst. Fourier 58 (2008), 2007–2036.
Y. O. Hamidoune: Kneser theorem and some related questions, preprint (2010).
Y. O. Hamidoune: On the connectivity of Cayley digraphs, Europ. J. Comb. 5 (1984), 309–312.
Y. O. Hamidoune: On a subgroup contained in words with a bounded length, Discrete Math. 103 (1992), 171–176.
X. D. Hou: On a vector space analogue of Kneser’s theorem, Linear Algebra and its Applications 426 (2007) 214–227.
F. Kainrath: On local half-factorial orders, in: Arithmetical Properties of Commutative Rings and Monoids, Chapman & Hall/CRC, Lect. Notes. Pure Appl. Math. 241–316 (2005).
J. H. B. Kemperman: On complexes in a semigroup, Indag. Math. 18 (1956), 247–254.
S. Lang: Algebra, Graduate Texts in Mathematics, Springer-Verlag New York Inc (2005).
M. Madiman. A. Marcus, P. Tetali: Entropy and set cardinality inequalities for partition determined functions, with applications to sumsets, Random Structure and Algorithms (2011).
M. B. Nathanson: Additive Number Theory: Inverse Problems and the Geometry of Sumsets, Graduate Text in Mathematics 165, Springer-Verlag New York (1996).
J. E. Olson: On the sum of two sets in a group, J. Number Theory 18 (1984), 110–120.
G. Petridis: New proofs of Plünnecke-type estimates for product sets in groups, preprint 2011 arXiv: 1101.3507, to appear in Combinatorica.
I. Z. Ruzsa: Sumsets and structure, Combinatorial Number Theory and additive group theory, Springer New York (2009).
T. Tao: Non commutative sets of small doublings, preprint 2011 arXiv: 11062267 (2011).
T. Tao: Sumset and inverse sumset theorems for Shannon entropy, Combinatorics Probability and Computing 19 (2010), 603–639.
T. Tao: Product set estimates for non-commutative groups, Combinatorica 28 (2009), 547–594.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lecouvey, C. Plünnecke and Kneser type theorems for dimension estimates. Combinatorica 34, 331–358 (2014). https://doi.org/10.1007/s00493-014-2874-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00493-014-2874-0