On the analogue of the concavity of entropy power in the Brunn-Minkowski theory (Q403156): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
As a counterpart of the entropy power with added Gaussian noise in information theory, \textit{M. H. M. Costa} and \textit{T. M. Cover} posed in [IEEE Trans. Inf. Theory 30, 837--839 (1984; Zbl 0557.94006)] the following conjecture in the context of the Brunn-Minkowski theory. Conjecture: Let \(A\) be a bounded measurable set in \(\mathbb{R}^n\), then the function \(t\mapsto |A+tB^n_2|^{1/n}\) is concave in \(\mathbb{R}_+\). Here \(|\cdot|\) denotes the volume and \(B_n^2\) is the \(n\)-dimensional unit ball. The main result in this work provides an answer to the above conjecture depending on the dimension. The authors approach also the more general case in which the unit ball is replaced by a (fixed) compact and convex set, proving in this setting that the conjecture is true in dimension \(1\). In dimension \(2\) they prove that the conjecture is true for connected sets, and that for \(n\geq 2\) there exist non connected sets for which the conjecture fails. In dimension \(n\geq 3\), it is proven that connectivity is not enough being the conjecture false in general. The authors establish equivalent formulations of the Costa and Cover conjecture, linking it directly to the Brunn-Minkowski inequality. They also study its relation with other geometric inequalities.
Property / review text: As a counterpart of the entropy power with added Gaussian noise in information theory, \textit{M. H. M. Costa} and \textit{T. M. Cover} posed in [IEEE Trans. Inf. Theory 30, 837--839 (1984; Zbl 0557.94006)] the following conjecture in the context of the Brunn-Minkowski theory. Conjecture: Let \(A\) be a bounded measurable set in \(\mathbb{R}^n\), then the function \(t\mapsto |A+tB^n_2|^{1/n}\) is concave in \(\mathbb{R}_+\). Here \(|\cdot|\) denotes the volume and \(B_n^2\) is the \(n\)-dimensional unit ball. The main result in this work provides an answer to the above conjecture depending on the dimension. The authors approach also the more general case in which the unit ball is replaced by a (fixed) compact and convex set, proving in this setting that the conjecture is true in dimension \(1\). In dimension \(2\) they prove that the conjecture is true for connected sets, and that for \(n\geq 2\) there exist non connected sets for which the conjecture fails. In dimension \(n\geq 3\), it is proven that connectivity is not enough being the conjecture false in general. The authors establish equivalent formulations of the Costa and Cover conjecture, linking it directly to the Brunn-Minkowski inequality. They also study its relation with other geometric inequalities. / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 52A40 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 52A38 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 94A17 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6335845 / rank
 
Normal rank
Property / zbMATH Keywords
 
entropy power
Property / zbMATH Keywords: entropy power / rank
 
Normal rank
Property / zbMATH Keywords
 
parallel volume
Property / zbMATH Keywords: parallel volume / rank
 
Normal rank
Property / zbMATH Keywords
 
parallel set
Property / zbMATH Keywords: parallel set / rank
 
Normal rank
Property / zbMATH Keywords
 
concavity
Property / zbMATH Keywords: concavity / rank
 
Normal rank
Property / zbMATH Keywords
 
Brunn-Minkowski inequality
Property / zbMATH Keywords: Brunn-Minkowski inequality / rank
 
Normal rank
Property / zbMATH Keywords
 
isoperimetric inequality
Property / zbMATH Keywords: isoperimetric inequality / rank
 
Normal rank

Revision as of 17:50, 29 June 2023

scientific article
Language Label Description Also known as
English
On the analogue of the concavity of entropy power in the Brunn-Minkowski theory
scientific article

    Statements

    On the analogue of the concavity of entropy power in the Brunn-Minkowski theory (English)
    0 references
    0 references
    0 references
    29 August 2014
    0 references
    As a counterpart of the entropy power with added Gaussian noise in information theory, \textit{M. H. M. Costa} and \textit{T. M. Cover} posed in [IEEE Trans. Inf. Theory 30, 837--839 (1984; Zbl 0557.94006)] the following conjecture in the context of the Brunn-Minkowski theory. Conjecture: Let \(A\) be a bounded measurable set in \(\mathbb{R}^n\), then the function \(t\mapsto |A+tB^n_2|^{1/n}\) is concave in \(\mathbb{R}_+\). Here \(|\cdot|\) denotes the volume and \(B_n^2\) is the \(n\)-dimensional unit ball. The main result in this work provides an answer to the above conjecture depending on the dimension. The authors approach also the more general case in which the unit ball is replaced by a (fixed) compact and convex set, proving in this setting that the conjecture is true in dimension \(1\). In dimension \(2\) they prove that the conjecture is true for connected sets, and that for \(n\geq 2\) there exist non connected sets for which the conjecture fails. In dimension \(n\geq 3\), it is proven that connectivity is not enough being the conjecture false in general. The authors establish equivalent formulations of the Costa and Cover conjecture, linking it directly to the Brunn-Minkowski inequality. They also study its relation with other geometric inequalities.
    0 references
    entropy power
    0 references
    parallel volume
    0 references
    parallel set
    0 references
    concavity
    0 references
    Brunn-Minkowski inequality
    0 references
    isoperimetric inequality
    0 references

    Identifiers