A stability result concerning the Shannon entropy (Q5953391)

From MaRDI portal
scientific article; zbMATH DE number 1694207
Language Label Description Also known as
English
A stability result concerning the Shannon entropy
scientific article; zbMATH DE number 1694207

    Statements

    A stability result concerning the Shannon entropy (English)
    0 references
    0 references
    0 references
    18 August 2002
    0 references
    Let \(\Gamma_n=\{ (p_1,\dots,p_n)\in{\mathbb R}^n:p_1,\dots,p_n\geq 0\), \(\sum_{i=1}^np_i=1\}\). The sequence of functions \(I_n:\Gamma_n\to{\mathbb R}\) (\(n=2,3,\dots\)) given by \(I_n(p_1,\dots,p_n)=-\sum_{i=1}^np_i\log_2p_i\) is called a Shannon entropy. By Faddeev's theorem it is characterized by the following conditions: F1) for every integer \(n\geq 2\), the function \(I_n\) is symmetric in all its arguments; F2) for every \(n\geq 2\), \((p_1,\dots,p_n)\in\Gamma_n\) and \(t\in[0,1]\) \[ I_{n+1}\bigl(p_1(1-t),p_1t,p_2,\dots,p_n\bigr)=I_n(p_1,\dots,p_n)+p_1I_2(1-t,t); \] F3) the function \(f(x):=I_2(1-x,x)\) (\(0\leq x\leq 1\)) is continuous in \([0,1]\) and \(f({1\over 2})=1\). \smallskip The following problem is studied: Let \(\{I_n\}\) be a~sequence of functions satisfying F1), F3) and (instead of F2)) \[ \Bigl|I_{n+1}\bigl(p_1(1-t),p_1t,p_2,\dots,p_n\bigr)-I_n(p_1,\dots,p_n)-p_1I_2(1-t,t) \Bigr|\leq\sigma_n \] for every \(n\geq 2\), \((p_1,\dots,p_n)\in\Gamma_n\), \(t\in[0,1]\) and suitable \(\sigma_n=\sigma_n(t;p_1,\dots,p_n)\). Is it then true that \[ \Bigl|I_n(p_1,\dots,p_n)+\sum_{i=1}^np_i\log_2p_i \Bigr|\leq K \] for every \(n\geq 2\), \((p_1,\dots,p_n)\in\Gamma_n\) and \(K\) dependent on \(\{\sigma_n\}\)? \smallskip It is proved that for a~particular form of functions \(\sigma_n\) the answer is positive.
    0 references
    0 references
    0 references
    0 references
    0 references
    Shannon entropy
    0 references
    Hyers-Ulam stability
    0 references
    functional equation
    0 references
    functional inequality
    0 references