Transcendental Properties of Entropy-Constrained Sets

被引:3
|
作者
Blakaj, Vjosa [1 ]
Wolf, Michael M. [2 ]
机构
[1] Tech Univ Munich, Dept Math, Garching, Germany
[2] Munich Ctr Quantum Sci & Technol MCQST, Munich, Germany
来源
ANNALES HENRI POINCARE | 2023年 / 24卷 / 01期
关键词
D O I
10.1007/s00023-022-01227-4
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
For information-theoretic quantities with an asymptotic operational characterization, the question arises whether an alternative single-shot characterization exists, possibly including an optimization over an ancilla system. If the expressions are algebraic and the ancilla is finite, this leads to semialgebraic level sets. In this work, we provide a criterion for disproving that a set is semialgebraic based on an analytic continuation of the Gauss map. Applied to the von Neumann entropy, this shows that its level sets are nowhere semialgebraic in dimension d >= 3, ruling out algebraic single-shot characterizations with finite ancilla (e.g., via catalytic transformations). We show similar results for related quantities, including the relative entropy, and discuss under which conditions entropy values are transcendental, algebraic, or rational.
引用
收藏
页码:349 / 362
页数:14
相关论文
共 50 条
  • [21] Adaptive Entropy-Constrained Residual Vector Quantization
    Kossentini, Faouzi
    Smith, Mark J. T.
    IEEE SIGNAL PROCESSING LETTERS, 1994, 1 (08) : 121 - 123
  • [22] Adaptive entropy-constrained matching pursuit quantization
    Vandergheynst, P
    Frossard, P
    2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2001, : 423 - 426
  • [23] The Hotelling Rule for Entropy-constrained Economic Growth
    Lozada, Gabriel A.
    ECOLOGICAL ECONOMICS, 2017, 133 : 35 - 41
  • [24] An entropy-constrained algorithm for routing of communication networks
    Karayiannis, Nicolaos B.
    Kaliyur, Nagabhushan
    COMPUTER COMMUNICATIONS, 2006, 29 (16) : 3182 - 3196
  • [25] Entropy-constrained predictive residual vector quantization
    Rizvi, SA
    Nasrabadi, NM
    Wang, LC
    OPTICAL ENGINEERING, 1996, 35 (01) : 187 - 197
  • [26] A note on the existence of optimal entropy-constrained vector quantizers
    György, A
    Linder, T
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 37 - 37
  • [27] Gmm-based entropy-constrained vector quantization
    Zhao, David Y.
    Samuelsson, Jonas
    Nilsson, Mattias
    2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL IV, PTS 1-3, 2007, : 1097 - +
  • [28] Storage- and entropy-constrained classified vector quantization
    Hwang, WJ
    Tu, YS
    Lu, YC
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 1997, 43 (04) : 1252 - 1261
  • [29] Codecell convexity in optimal entropy-constrained vector quantization
    György, A
    Linder, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (07) : 1821 - 1828
  • [30] ALPHABET-CONSTRAINED AND ENTROPY-CONSTRAINED VECTOR QUANTIZATION OF IMAGE PYRAMIDS
    RAO, RP
    PEARLMAN, WA
    OPTICAL ENGINEERING, 1991, 30 (07) : 865 - 872