Combinatorial dimension and random sets (Q789661): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Ron C. Blei / rank | |||
Property / author | |||
Property / author: Thomas William Körner / rank | |||
Property / author | |||
Property / author: Ron C. Blei / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Thomas William Körner / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fractional cartesian products of sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial Dimension and Certain Norms in Harmonic Analysis / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3852212 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(p\)-Sidon sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4772227 / rank | |||
Normal rank |
Latest revision as of 12:02, 14 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Combinatorial dimension and random sets |
scientific article |
Statements
Combinatorial dimension and random sets (English)
0 references
1984
0 references
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.
0 references
random sets
0 references
combinatorial dimension
0 references
finite dimensional lattice
0 references
fractional Cartesian products
0 references
mutually bidisjoint Sidon set
0 references
dissociate subset
0 references