Convolution estimates and number of disjoint partitions (Q2363105)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Convolution estimates and number of disjoint partitions
scientific article

    Statements

    Convolution estimates and number of disjoint partitions (English)
    0 references
    0 references
    13 July 2017
    0 references
    Summary: Let \(X\) be a finite collection of sets. We count the number of ways a disjoint union of \(n-1\) subsets in \(X\) is a set in \(X\), and estimate the number from above by \(|X|^{c(n)}\) where \[ c(n)=\left(1-\frac{(n-1)\ln (n-1)}{n\ln n} \right)^{-1}. \] This extends the recent result of Kane-Tao, corresponding to the case \(n=3\) where \(c(3)\approx 1.725\), to an arbitrary finite number of disjoint \(n-1\) partitions.
    0 references
    clusters
    0 references
    disjoint partitions
    0 references
    Hamming cube
    0 references

    Identifiers