Plünnecke and Kneser type theorems for dimension estimates
نویسنده
چکیده
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. AMS classification: 05E15, 12E15, 11P70.
منابع مشابه
On the Dimension of Iterated Sumsets
kA = {a1 + . . .+ ak : ai ∈ A}. We show that for any non-decreasing sequence {αk} ∞ k=1 taking values in [0, 1], there exists a compact set A such that kA has Hausdorff dimension αk for all k ≥ 1. We also show how to control various kinds of dimension simultaneously for families of iterated sumsets. These results are in stark contrast to the Plünnecke-Rusza inequalities in additive combinatoric...
متن کاملGeneralized Kneser Coloring Theorems with Combinatorial Proofs
The Kneser conjecture (1955) was proved by Lovász (1978) using the Borsuk-Ulam theorem; all subsequent proofs, extensions and generalizations also relied on Algebraic Topology results, namely the Borsuk-Ulam theorem and its extensions. Only in 2000, Matoušek provided the first combinatorial proof of the Kneser conjecture. Here we provide a hypergraph coloring theorem, with a combinatorial proof...
متن کاملMultidimensional Lower Density Versions of Plünnecke's Inequality
We investigate the lower asymptotic density of sumsets in N2 by proving certain Plünnecke type inequalities for various notions of lower density in N2. More specifically, we introduce a notion of lower tableaux density in N2 which involves averaging over convex tableaux-shaped regions in N2 which contain the origin. This generalizes the well known Plünnecke type inequality for the lower asympto...
متن کاملPlünnecke Inequalities for Countable Abelian Groups
We establish in this paper a new form of Plünnecke-type inequalities for ergodic probability measure-preserving actions of any countable abelian group. Using a correspondence principle for product sets, this allows us to deduce lower bounds on the upper and lower Banach densities of any product set in terms of the upper Banach density of an iterated product set of one of its addends. These boun...
متن کاملCombinatorial Consequences of Relatives of the Lusternik-Schnirelmann-Borsuk Theorem
Call a set of 2n + k elements Kneser-colored when its n-subsets are put into classes such that disjoint n-subsets are in different classes. Kneser showed that k + 2 classes are sufficient to Kneser-color the n-subsets of a 2n + k element set. There are several proofs that this same number is necessary which rely on fixed-point theorems related to the Lusternik-SchnirelmannBorsuk (LSB) theorem. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorica
دوره 34 شماره
صفحات -
تاریخ انتشار 2014