Combinatorial dimension and random sets
type: Item
instance of: scholarly article
title: Combinatorial dimension and random sets
zbMATH Open document ID: 0533.43002
DOI: 10.1007/BF02760562
published in: Israel Journal of Mathematics
publication date: 1984-01-01T00:00:00Z
review text: It is well-known that the ordinary n-fold Cartesian product of a dissociate subset F of a discrete Abelian group \(\Gamma\) is p-Sidon precisely for \(2\geq p\geq 2n/(n+1)\) (compare e.g. [\textit{G. W. Johnson}, \textit{G. S. Woodward}, Indiana Univ. Math. J. 24, 161-167 (1974; Zbl 0285.43006)]. Let us describe this shortly by saying that \(F^ n\) is exactly \(2n/(n+1)-Sidon.\) To produce sets which are exactly p-Sidon for p in the interval (2(n- 1)/n, \(2n/(n+1)\), the first author had constructed ''fractional'' Cartesian products of dissociate sets. This has motivated the following notion of combinatorial dimension. If E is a subset of \({\mathbb{N}}^ J\), and if \(s\in {\mathbb{N}}\), then let \(\psi_ E(s)=\max \{| E\cap(A_ 1x...xA_ J)|:A_ i\subset {\mathbb{N}},| A_ 1| =...=| A_ J| =s\}.\) The combinatorial dimension of E is given by \(\dim E=\inf \{a:\overline{\lim}_{s\to \infty}\frac{\psi_ E(s)}{s^ a}<\infty \}.\) Moreover, the constructions of the first author had lead to the following question: Given \(1<\alpha<2\), are there \(\alpha\)-dimensional sets in \({\mathbb{N}}^ 2?\) This question is affirmatively answered in this paper by even stronger results.
Mathematics Subject Classification ID: 43A46
zbMATH DE Number: 3846186
zbMATH Keywords: random sets
zbMATH Keywords: combinatorial dimension
zbMATH Keywords: finite dimensional lattice
zbMATH Keywords: fractional Cartesian products
zbMATH Keywords: mutually bidisjoint Sidon set
zbMATH Keywords: dissociate subset
author: Ron Blei
author: T. W. Körner
MaRDI profile type: Publication
cites work: Fractional cartesian products of sets
cites work: Combinatorial Dimension and Certain Norms in Harmonic Analysis
cites work: Q3852212
cites work: \(p\)-Sidon sets
cites work: Q4772227
full work available at URL: https://doi.org/10.1007/bf02760562
OpenAlex ID: W2052568920
description: scientific article; zbMATH DE number 3846186