<p>If <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq1.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="76" /> </InlineMediaObject> <EquationSource Format="TEX">\(P_1,\ldots , P_n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>P</mi> <mn>1</mn> </msub> <mo>,</mo> <mo>…</mo> <mo>,</mo> <msub> <mi>P</mi> <mi>n</mi> </msub> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq2.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="82" /> </InlineMediaObject> <EquationSource Format="TEX">\(Q_1,\ldots ,Q_n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>Q</mi> <mn>1</mn> </msub> <mo>,</mo> <mo>…</mo> <mo>,</mo> <msub> <mi>Q</mi> <mi>n</mi> </msub> </mrow> </math></EquationSource> </InlineEquation> are probability measures on <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq3.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="20" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathbb {R}^d\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="double-struck">R</mi> </mrow> <mi>d</mi> </msup> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq4.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="91" /> </InlineMediaObject> <EquationSource Format="TEX">\(P_1*\cdots *P_n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>P</mi> <mn>1</mn> </msub> <mrow /> <mo>∗</mo> <mo>⋯</mo> <mrow /> <mo>∗</mo> <msub> <mi>P</mi> <mi>n</mi> </msub> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq5.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="97" /> </InlineMediaObject> <EquationSource Format="TEX">\(Q_1*\cdots *Q_n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>Q</mi> <mn>1</mn> </msub> <mrow /> <mo>∗</mo> <mo>⋯</mo> <mrow /> <mo>∗</mo> <msub> <mi>Q</mi> <mi>n</mi> </msub> </mrow> </math></EquationSource> </InlineEquation> are their respective convolutions, the Rényi divergence <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq6.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="25" /> </InlineMediaObject> <EquationSource Format="TEX">\(D_{\lambda }\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>D</mi> <mi>λ</mi> </msub> </math></EquationSource> </InlineEquation> of order <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq7.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="66" /> </InlineMediaObject> <EquationSource Format="TEX">\(\lambda \in (0,1]\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>λ</mi> <mo>∈</mo> <mo stretchy="false">(</mo> <mn>0</mn> <mo>,</mo> <mn>1</mn> <mo stretchy="false">]</mo> </mrow> </math></EquationSource> </InlineEquation> satisfies <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq8.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="371" /> </InlineMediaObject> <EquationSource Format="TEX">\(D_{\lambda }(P_1*\cdots *P_n||Q_1*\cdots *Q_n)\le \sum _{i=1}^nD_{\lambda }(P_i||Q_i).\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>D</mi> <mi>λ</mi> </msub> <mrow> <mo stretchy="false">(</mo> </mrow> <msub> <mi>P</mi> <mn>1</mn> </msub> <mrow /> <mo>∗</mo> <mo>⋯</mo> <mrow /> <mo>∗</mo> <msub> <mi>P</mi> <mi>n</mi> </msub> <mrow> <mo stretchy="false">|</mo> <mo stretchy="false">|</mo> </mrow> <msub> <mi>Q</mi> <mn>1</mn> </msub> <mrow /> <mo>∗</mo> <mo>⋯</mo> <mrow /> <mo>∗</mo> <msub> <mi>Q</mi> <mi>n</mi> </msub> <mrow> <mo stretchy="false">)</mo> <mo>≤</mo> </mrow> <msubsup> <mo>∑</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </msubsup> <msub> <mi>D</mi> <mi>λ</mi> </msub> <mrow> <mo stretchy="false">(</mo> </mrow> <msub> <mi>P</mi> <mi>i</mi> </msub> <mrow> <mo stretchy="false">|</mo> <mo stretchy="false">|</mo> </mrow> <msub> <mi>Q</mi> <mi>i</mi> </msub> <mrow> <mo stretchy="false">)</mo> <mo>.</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> When <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq9.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="19" /> </InlineMediaObject> <EquationSource Format="TEX">\(P_i\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>P</mi> <mi>i</mi> </msub> </math></EquationSource> </InlineEquation> belongs to the natural exponential family generated by <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq10.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="22" /> </InlineMediaObject> <EquationSource Format="TEX">\(Q_i\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>Q</mi> <mi>i</mi> </msub> </math></EquationSource> </InlineEquation>, with the same natural parameter <InlineEquation ID="IEq11"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq11.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="13" /> </InlineMediaObject> <EquationSource Format="TEX">\(\theta \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>θ</mi> </math></EquationSource> </InlineEquation> for any <InlineEquation ID="IEq12"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq12.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="87" /> </InlineMediaObject> <EquationSource Format="TEX">\(i=1,\ldots ,n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>…</mo> <mo>,</mo> <mi>n</mi> </mrow> </math></EquationSource> </InlineEquation>, the equality sign holds. The present note tackles the inverse problem, namely “does the equality <InlineEquation ID="IEq13"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq13.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="365" /> </InlineMediaObject> <EquationSource Format="TEX">\(D_{\lambda }(P_1*\cdots *P_n||Q_1*\cdots *Q_n)=\sum _{i=1}^nD_{\lambda }(P_i||Q_i)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>D</mi> <mi>λ</mi> </msub> <mrow> <mo stretchy="false">(</mo> </mrow> <msub> <mi>P</mi> <mn>1</mn> </msub> <mrow /> <mo>∗</mo> <mo>⋯</mo> <mrow /> <mo>∗</mo> <msub> <mi>P</mi> <mi>n</mi> </msub> <mrow> <mo stretchy="false">|</mo> <mo stretchy="false">|</mo> </mrow> <msub> <mi>Q</mi> <mn>1</mn> </msub> <mrow /> <mo>∗</mo> <mo>⋯</mo> <mrow /> <mo>∗</mo> <msub> <mi>Q</mi> <mi>n</mi> </msub> <mrow> <mo stretchy="false">)</mo> <mo>=</mo> </mrow> <msubsup> <mo>∑</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </msubsup> <msub> <mi>D</mi> <mi>λ</mi> </msub> <mrow> <mo stretchy="false">(</mo> </mrow> <msub> <mi>P</mi> <mi>i</mi> </msub> <mrow> <mo stretchy="false">|</mo> <mo stretchy="false">|</mo> </mrow> <msub> <mi>Q</mi> <mi>i</mi> </msub> <mrow> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> imply that <InlineEquation ID="IEq14"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq9.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="19" /> </InlineMediaObject> <EquationSource Format="TEX">\(P_i\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>P</mi> <mi>i</mi> </msub> </math></EquationSource> </InlineEquation> belongs to the natural exponential family generated by <InlineEquation ID="IEq15"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq10.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="22" /> </InlineMediaObject> <EquationSource Format="TEX">\(Q_i\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>Q</mi> <mi>i</mi> </msub> </math></EquationSource> </InlineEquation> for every <InlineEquation ID="IEq16"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq12.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="87" /> </InlineMediaObject> <EquationSource Format="TEX">\(i=1,\ldots ,n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>…</mo> <mo>,</mo> <mi>n</mi> </mrow> </math></EquationSource> </InlineEquation>?” The answer is not always positive and depends on the set of solutions of a generalization of the celebrated Cauchy functional equation. We discuss in particular the case <InlineEquation ID="IEq17"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq17.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="137" /> </InlineMediaObject> <EquationSource Format="TEX">\(P_1=\cdots =P_n=P\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>P</mi> <mn>1</mn> </msub> <mo>=</mo> <mo>⋯</mo> <mo>=</mo> <msub> <mi>P</mi> <mi>n</mi> </msub> <mo>=</mo> <mi>P</mi> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq18"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq18.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="146" /> </InlineMediaObject> <EquationSource Format="TEX">\(Q_1=\cdots =Q_n=Q\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>Q</mi> <mn>1</mn> </msub> <mo>=</mo> <mo>⋯</mo> <mo>=</mo> <msub> <mi>Q</mi> <mi>n</mi> </msub> <mo>=</mo> <mi>Q</mi> </mrow> </math></EquationSource> </InlineEquation>, with <InlineEquation ID="IEq19"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq19.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="42" /> </InlineMediaObject> <EquationSource Format="TEX">\(n=2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>=</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq20"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq20.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="53" /> </InlineMediaObject> <EquationSource Format="TEX">\(n=\infty \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>=</mo> <mi>∞</mi> </mrow> </math></EquationSource> </InlineEquation>, the latter meaning that the equality holds for all <i>n</i>. Our analysis is mainly devoted to <i>P</i> and <i>Q</i> concentrated on non-negative integers, and <i>P</i> and <i>Q</i> with densities with respect to the Lebesgue measure. The results cover the Kullback–Leibler divergence (KL), this being the Rényi divergence for <InlineEquation ID="IEq21"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq21.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="41" /> </InlineMediaObject> <EquationSource Format="TEX">\(\lambda = 1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>λ</mi> <mo>=</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>. We also show that the only <i>f</i>-divergences such that <InlineEquation ID="IEq22"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10959_2025_1405_Article_IEq22.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="196" /> </InlineMediaObject> <EquationSource Format="TEX">\(D_{f}(P^{*2}||Q^{*2})=2D_{f}(P||Q)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>D</mi> <mi>f</mi> </msub> <mrow> <mo stretchy="false">(</mo> </mrow> <mmultiscripts> <mi>P</mi> <mrow /> <mrow> <mrow /> <mo>∗</mo> <mn>2</mn> </mrow> </mmultiscripts> <mrow> <mo stretchy="false">|</mo> <mo stretchy="false">|</mo> </mrow> <mmultiscripts> <mi>Q</mi> <mrow /> <mrow> <mrow /> <mo>∗</mo> <mn>2</mn> </mrow> </mmultiscripts> <mrow> <mo stretchy="false">)</mo> <mo>=</mo> <mn>2</mn> </mrow> <msub> <mi>D</mi> <mi>f</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>P</mi> <mo stretchy="false">|</mo> <mo stretchy="false">|</mo> <mi>Q</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, for <i>P</i> and <i>Q</i> in the same exponential family, are mixtures of KL divergence and its dual.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Exponential Families, Rényi Divergence and the Almost Sure Cauchy Functional Equation

  • Gérard Letac,
  • Mauro Piccioni

摘要

If \(P_1,\ldots , P_n\) P 1 , , P n and \(Q_1,\ldots ,Q_n\) Q 1 , , Q n are probability measures on \(\mathbb {R}^d\) R d and \(P_1*\cdots *P_n\) P 1 P n and \(Q_1*\cdots *Q_n\) Q 1 Q n are their respective convolutions, the Rényi divergence \(D_{\lambda }\) D λ of order \(\lambda \in (0,1]\) λ ( 0 , 1 ] satisfies \(D_{\lambda }(P_1*\cdots *P_n||Q_1*\cdots *Q_n)\le \sum _{i=1}^nD_{\lambda }(P_i||Q_i).\) D λ ( P 1 P n | | Q 1 Q n ) i = 1 n D λ ( P i | | Q i ) . When \(P_i\) P i belongs to the natural exponential family generated by \(Q_i\) Q i , with the same natural parameter \(\theta \) θ for any \(i=1,\ldots ,n\) i = 1 , , n , the equality sign holds. The present note tackles the inverse problem, namely “does the equality \(D_{\lambda }(P_1*\cdots *P_n||Q_1*\cdots *Q_n)=\sum _{i=1}^nD_{\lambda }(P_i||Q_i)\) D λ ( P 1 P n | | Q 1 Q n ) = i = 1 n D λ ( P i | | Q i ) imply that \(P_i\) P i belongs to the natural exponential family generated by \(Q_i\) Q i for every \(i=1,\ldots ,n\) i = 1 , , n ?” The answer is not always positive and depends on the set of solutions of a generalization of the celebrated Cauchy functional equation. We discuss in particular the case \(P_1=\cdots =P_n=P\) P 1 = = P n = P and \(Q_1=\cdots =Q_n=Q\) Q 1 = = Q n = Q , with \(n=2\) n = 2 and \(n=\infty \) n = , the latter meaning that the equality holds for all n. Our analysis is mainly devoted to P and Q concentrated on non-negative integers, and P and Q with densities with respect to the Lebesgue measure. The results cover the Kullback–Leibler divergence (KL), this being the Rényi divergence for \(\lambda = 1\) λ = 1 . We also show that the only f-divergences such that \(D_{f}(P^{*2}||Q^{*2})=2D_{f}(P||Q)\) D f ( P 2 | | Q 2 ) = 2 D f ( P | | Q ) , for P and Q in the same exponential family, are mixtures of KL divergence and its dual.