Plünnecke and Kneser type theorems for dimension estimates

DOI10.1007/S00493-014-2874-0MaRDI QIDQ397077zbMATH OpenOpenAlexFDO

Authors Cédric Lecouvey

Publication date 14 August 2014

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1109.0134

zbMATH Keywords

\(k\)-linear spanabelian groupassociative algebracommutative extensiondivision ringKneser theoremleft \(H\)-moduleMinkowski productPlünnecke-Ruzsa theoremproduct set

Mathematics Subject Classification ID

Inverse problems of additive number theory, including sumsets (11P70) Skew fields, division rings (12E15)

Abstract: Given a division ring K containing the field k in its center and A,B two finite subsets of K{0}, we give some analogues of Pl"unnecke 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. These Pl"unnecke 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 classifying the sets of small doubling in a group.

Recommendations

• New proofs of Plünnecke-type estimates for product sets in groups
• A generalization of an addition theorem of Kneser.
• Additive combinatorics methods in associative algebras
• Plünnecke’s Inequality for Different Summands
• On linear versions of some addition theorems

Cites work

• A generalization of an addition theorem of Kneser.
• Algebra
• Finite Subgroups of Division Rings
• scientific article; zbMATH DE number 3120863 (Why is no real title available?)
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• scientific article; zbMATH DE number 2196577 (Why is no real title available?)
• scientific article; zbMATH DE number 5663738 (Why is no real title available?)
• New proofs of Plünnecke-type estimates for product sets in groups
• On a subgroup contained in some words with a bounded length
• On a vector space analogue of Kneser's theorem
• On Kneser's Addition Theorem in Groups
• On linear versions of some addition theorems
• On the connectivity of Cayley digraphs
• On the sum of two sets in a group
• Product set estimates for non-commutative groups
• Some additive applications of the isoperimetric approach
• Sumset and Inverse Sumset Theory for Shannon Entropy

Cited in

(6)

• Revisiting Kneser's theorem for field extensions
• Multidimensional lower density versions of Plünnecke's inequality
• Distance Sets on Circles
• Additive combinatorics methods in associative algebras
• An analogue of Vosper's theorem for extension fields
• Classifications and constructions of minimum size linear sets on the projective line

This page was built for publication: Plünnecke and Kneser type theorems for dimension estimates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q397077)