Finite-state compressibility, or equivalently, finite-state dimension, quantifies the asymptotic lower density of information in an infinite sequence. Absolutely normal numbers, being finite-state incompressible in every base of expansion, have finite-state dimension equal to $1$ in every base-$b$. At the other extreme, every rational number has finite-state dimension equal to $0$ in every base $b$. Generalizing this, Lutz and Mayordomo posed the question: are there numbers which have absolute positive finite-state dimension strictly between 0 and 1 - equivalently, is there a real number $\xi$ and a compressibility ratio $s \in (0,1)$ such that for every base $b$, the compressibility ratio of the base-$b$ expansion of $\xi$ is precisely $s$? In this paper, we answer this affirmatively by proving a more general result. We show that given any sequence of rational dimensions (compressibility ratios) $\langle q_b \rangle_{b=1}^{\infty}$ in natural number bases, we can explicitly construct a single number $\xi$ such that for any base $b$, the finite-state dimension, or equivalently, compression ratio, of $\xi$ in base-$b$ is $q_b$. As a special case, this result implies the existence of absolutely dimensioned numbers for any given rational dimension between $0$ and $1$, as posed by Lutz and Mayordomo. In our construction, we combine ideas from Wolfgang Schmidt's construction of absolutely normal numbers (1962), results regarding low discrepancy sequences and several new estimates related to exponential sums.


翻译:在另一个极端,每个理性数字都有相当于每基美元美元每1美元基数美元基数等于1美元基数的内限。在另一个极端,每个理性数字都有相当于每基美元基数美元美元基数等于0美元基数的内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限,严格在0至1等值内限内限内限内,实际值内值内限内限内限内限内限内限内限内限内限内限内限内限内限内限内度内限内限内限内限内限内限内度内限内限内限内度内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内限内等内限内, 内限内限内成内成内限内限内限内限内限内限内成内限内限内限内成内限内限内限内限内限内限内限内限内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内成内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内等内

0
下载
关闭预览

相关内容

专知会员服务
19+阅读 · 2020年9月6日
专知会员服务
162+阅读 · 2020年1月16日
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
Arxiv
0+阅读 · 2022年10月6日
VIP会员
相关资讯
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
相关论文
相关基金
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员