Skip to main content
CenXiv.org
此网站处于试运行阶段,支持我们!
我们衷心感谢所有贡献者的支持。
贡献
赞助
cenxiv logo > cs > arXiv:2212.10809

帮助 | 高级搜索

计算机科学 > 信息论

arXiv:2212.10809 (cs)
[提交于 2022年12月21日 ]

标题: 分层测度的典型性

标题: Typicality for stratified measures

Authors:Juan Pablo Vigneaux
摘要: 欧几里得空间上的分层测度在这里定义为可测测度的凸组合。 它们可能相对于勒贝格测度是奇异的,并且推广了连续-离散混合体。 因此,一个分层测度$\rho$可以表示为$\sum_{i=1}^k q_i \rho_i$,其中$(q_1,..,q_k)$是一个概率向量,每个$\rho_i$对于某个整数$m_i$来说都是$m_i$-可测的,即 与$m_i$-豪斯多夫测度在$\mu_i$上的绝对连续性,在$m_i$-可求长集$E_i$上(例如,光滑的$m_i$-流形)。我们引入了一组强典型实现的$\rho^{\otimes n}$(无记忆信源),这些实现出现的概率很高。 典型的实现支持在有限个层的并集上 $\{E_{i_1}\times \cdots \times E_{i_n}\}$,其维度集中在平均维度$\sum_{i=1}^k q_i m_i$附近。 对于每个$n$,不同层上的豪斯多夫测度的适当和给出了参考“体积”的自然概念;典型集的体积的指数增长速率由 Csiszar 的$\rho$相对于$\mu=\sum_{i=1}^k \mu_i$的广义熵来量化。 此外,我们证明了这种广义熵满足链式法则,并且条件项与每个层中典型实现的体积增长有关。 链式法则及其渐近解释在更一般的分段连续测度框架中成立:在成对不相交集合上限制的测度的凸组合,这些集合配备了参考$\sigma$-有限测度。 最后,我们证明了当我们将该平均维度概念应用于分层测度时,它与 Rényi 的信息维数一致,但此处使用的广义熵与 Rényi 的维度熵不同。
摘要: Stratified measures on Euclidean space are defined here as convex combinations of rectifiable measures. They are possibly singular with respect to the Lebesgue measure and generalize continuous-discrete mixtures. A stratified measure $\rho$ can thus be represented as $\sum_{i=1}^k q_i \rho_i$, where $(q_1,..,q_k)$ is a probability vector and each $\rho_i$ is $m_i$-rectifiable for some integer $m_i$ i.e. absolutely continuous with respect to the $m_i$-Hausdorff measure $\mu_i$ on a $m_i$-rectifiable set $E_i$ (e.g. a smooth $m_i$-manifold). We introduce a set of strongly typical realizations of $\rho^{\otimes n}$ (memoryless source) that occur with high probability. The typical realizations are supported on a finite union of strata $\{E_{i_1}\times \cdots \times E_{i_n}\}$ whose dimension concentrates around the mean dimension $\sum_{i=1}^k q_i m_i$. For each $n$, an appropriate sum of Hausdorff measures on the different strata gives a natural notion of reference "volume"; the exponential growth rate of the typical set's volume is quantified by Csiszar's generalized entropy of $\rho$ with respect to $\mu=\sum_{i=1}^k \mu_i$. Moreover, we prove that this generalized entropy satisfies a chain rule and that the conditional term is related to the volume growth of the typical realizations in each stratum. The chain rule and its asymptotic interpretation hold in the more general framework of piecewise continuous measures: convex combinations of measures restricted to pairwise disjoint sets equipped with reference $\sigma$-finite measures. Finally, we establish that our notion of mean dimension coincides with R\'enyi's information dimension when applied to stratified measures, but the generalized entropy used here differs from R\'enyi's dimensional entropy.
主题: 信息论 (cs.IT) ; 度量几何 (math.MG); 概率 (math.PR)
MSC 类: 94A17, 94A24, 28A75, 60F99
引用方式: arXiv:2212.10809 [cs.IT]
  (或者 arXiv:2212.10809v1 [cs.IT] 对于此版本)
  https://doi.org/10.48550/arXiv.2212.10809
通过 DataCite 发表的 arXiv DOI

提交历史

来自: Juan Pablo Vigneaux [查看电子邮件]
[v1] 星期三, 2022 年 12 月 21 日 06:57:41 UTC (37 KB)
全文链接:

获取论文:

    查看标题为《》的 PDF
  • 查看中文 PDF
  • 查看 PDF
  • TeX 源代码
查看许可
当前浏览上下文:
cs.IT
< 上一篇   |   下一篇 >
新的 | 最近的 | 2022-12
切换浏览方式为:
cs
math
math.IT
math.MG
math.PR

参考文献与引用

  • NASA ADS
  • 谷歌学术搜索
  • 语义学者
a 导出 BibTeX 引用 加载中...

BibTeX 格式的引用

×
数据由提供:

收藏

BibSonomy logo Reddit logo

文献和引用工具

文献资源探索 (什么是资源探索?)
连接的论文 (什么是连接的论文?)
Litmaps (什么是 Litmaps?)
scite 智能引用 (什么是智能引用?)

与本文相关的代码,数据和媒体

alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)

演示

复制 (什么是复制?)
Hugging Face Spaces (什么是 Spaces?)
TXYZ.AI (什么是 TXYZ.AI?)

推荐器和搜索工具

影响之花 (什么是影响之花?)
核心推荐器 (什么是核心?)
IArxiv 推荐器 (什么是 IArxiv?)
  • 作者
  • 地点
  • 机构
  • 主题

arXivLabs:与社区合作伙伴的实验项目

arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。

与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。

有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.

这篇论文的哪些作者是支持者? | 禁用 MathJax (什么是 MathJax?)
  • 关于
  • 帮助
  • contact arXivClick here to contact arXiv 联系
  • 订阅 arXiv 邮件列表点击这里订阅 订阅
  • 版权
  • 隐私政策
  • 网络无障碍帮助
  • arXiv 运营状态
    通过...获取状态通知 email 或者 slack

京ICP备2025123034号