Plünnecke and Kneser type theorems for dimension estimates

نویسنده

  • Cédric Lecouvey
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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