低差分数字克罗内克-范德科普特序列

Steven Robertson
{"title":"低差分数字克罗内克-范德科普特序列","authors":"Steven Robertson","doi":"arxiv-2409.05469","DOIUrl":null,"url":null,"abstract":"The discrepancy of a sequence measures how quickly it approaches a uniform\ndistribution. Given a natural number $d$, any collection of one-dimensional\nso-called low discrepancy sequences $\\left\\{S_i:1\\le i \\le d\\right\\}$ can be\nconcatenated to create a $d$-dimensional $\\textit{hybrid sequence}$\n$(S_1,\\dots,S_d)$. Since their introduction by Spanier in 1995, many\nconnections between the discrepancy of a hybrid sequence and the discrepancy of\nits component sequences have been discovered. However, a proof that a hybrid\nsequence is capable of being low discrepancy has remained elusive. This paper\nremedies this by providing an explicit connection between Diophantine\napproximation over function fields and two dimensional low discrepancy hybrid\nsequences. Specifically, let $\\mathbb{F}_q$ be the finite field of cardinality $q$. It\nis shown that some real numbered hybrid sequence\n$\\mathbf{H}(\\Theta(t),P(t)):=\\textbf{H}(\\Theta,P)$ built from the digital\nKronecker sequence associated to a Laurent series\n$\\Theta(t)\\in\\mathbb{F}_q((t^{-1}))$ and the digital Van der Corput sequence\nassociated to an irreducible polynomial $P(t)\\in\\mathbb{F}_q[t]$ meets the\nabove property. More precisely, if $\\Theta(t)$ is a counterexample to the so\ncalled $t$$\\textit{-adic Littlewood Conjecture}$ ($t$-$LC$), then another\nLaurent series $\\Phi(t)\\in\\mathbb{F}_q((t^{-1}))$ induced from $\\Theta(t)$ and\n$P(t)$ can be constructed so that $\\mathbf{H}(\\Phi,P)$ is low discrepancy. Such\ncounterexamples to $t$-$LC$ are known over a number of finite fields by, on the\none hand, Adiceam, Nesharim and Lunnon, and on the other, by Garrett and the\nauthor.","PeriodicalId":501064,"journal":{"name":"arXiv - MATH - Number Theory","volume":"33 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Low Discrepancy Digital Kronecker-Van der Corput Sequences\",\"authors\":\"Steven Robertson\",\"doi\":\"arxiv-2409.05469\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The discrepancy of a sequence measures how quickly it approaches a uniform\\ndistribution. Given a natural number $d$, any collection of one-dimensional\\nso-called low discrepancy sequences $\\\\left\\\\{S_i:1\\\\le i \\\\le d\\\\right\\\\}$ can be\\nconcatenated to create a $d$-dimensional $\\\\textit{hybrid sequence}$\\n$(S_1,\\\\dots,S_d)$. Since their introduction by Spanier in 1995, many\\nconnections between the discrepancy of a hybrid sequence and the discrepancy of\\nits component sequences have been discovered. However, a proof that a hybrid\\nsequence is capable of being low discrepancy has remained elusive. This paper\\nremedies this by providing an explicit connection between Diophantine\\napproximation over function fields and two dimensional low discrepancy hybrid\\nsequences. Specifically, let $\\\\mathbb{F}_q$ be the finite field of cardinality $q$. It\\nis shown that some real numbered hybrid sequence\\n$\\\\mathbf{H}(\\\\Theta(t),P(t)):=\\\\textbf{H}(\\\\Theta,P)$ built from the digital\\nKronecker sequence associated to a Laurent series\\n$\\\\Theta(t)\\\\in\\\\mathbb{F}_q((t^{-1}))$ and the digital Van der Corput sequence\\nassociated to an irreducible polynomial $P(t)\\\\in\\\\mathbb{F}_q[t]$ meets the\\nabove property. More precisely, if $\\\\Theta(t)$ is a counterexample to the so\\ncalled $t$$\\\\textit{-adic Littlewood Conjecture}$ ($t$-$LC$), then another\\nLaurent series $\\\\Phi(t)\\\\in\\\\mathbb{F}_q((t^{-1}))$ induced from $\\\\Theta(t)$ and\\n$P(t)$ can be constructed so that $\\\\mathbf{H}(\\\\Phi,P)$ is low discrepancy. Such\\ncounterexamples to $t$-$LC$ are known over a number of finite fields by, on the\\none hand, Adiceam, Nesharim and Lunnon, and on the other, by Garrett and the\\nauthor.\",\"PeriodicalId\":501064,\"journal\":{\"name\":\"arXiv - MATH - Number Theory\",\"volume\":\"33 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Number Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.05469\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Number Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.05469","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

序列的差异度量它接近均匀分布的速度。给定一个自然数 $d$,任何一维的所谓低差异序列 $left\{S_i:1\le i\le d\right}$ 的集合都可以合并成一个 $d$ 维的 $textit{hybrid sequence}$$(S_1,\dots,S_d)$。自从斯潘尼尔在 1995 年提出混合序列以来,人们发现了混合序列的差异与其组成序列的差异之间的许多联系。然而,混合序列能够低差异的证明却一直没有找到。本文通过提供函数域上的 Diophantineapproximation 与二维低差异混合序列之间的明确联系来解决这个问题。具体地说,让 $\mathbb{F}_q$ 是心数为 $q$ 的有限域。结果表明,某个实数混合序列$\mathbf{H}(\Theta(t),P(t)):=textbf{H}(\Theta,P)$ 由与劳伦数列$\Theta(t)\in\mathbb{F}_q((t^{-1}))$相关联的数字克朗内克尔序列和与不可约多项式$P(t)\in\mathbb{F}_q[t]$相关联的数字范德尔科普特序列建立,满足上述性质。更确切地说,如果 $\Theta(t)$ 是所谓的 $t$$\textit{-adic Littlewood Conjecture}$ ($t$$-$LC$)的反例、那么由 $\Theta(t)$ 和 $P(t)$ 引起的另一个洛伦级数 $\Phi(t)\in\mathbb{F}_q((t^{-1}))$ 可以被构造出来,从而使 $\mathbf{H}(\Phi,P)$ 是低差异的。在许多有限域上,这种 $t$-$LC$ 的反例是已知的,一方面是阿迪森、内沙林和卢农,另一方面是加勒特和作者。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Low Discrepancy Digital Kronecker-Van der Corput Sequences
The discrepancy of a sequence measures how quickly it approaches a uniform distribution. Given a natural number $d$, any collection of one-dimensional so-called low discrepancy sequences $\left\{S_i:1\le i \le d\right\}$ can be concatenated to create a $d$-dimensional $\textit{hybrid sequence}$ $(S_1,\dots,S_d)$. Since their introduction by Spanier in 1995, many connections between the discrepancy of a hybrid sequence and the discrepancy of its component sequences have been discovered. However, a proof that a hybrid sequence is capable of being low discrepancy has remained elusive. This paper remedies this by providing an explicit connection between Diophantine approximation over function fields and two dimensional low discrepancy hybrid sequences. Specifically, let $\mathbb{F}_q$ be the finite field of cardinality $q$. It is shown that some real numbered hybrid sequence $\mathbf{H}(\Theta(t),P(t)):=\textbf{H}(\Theta,P)$ built from the digital Kronecker sequence associated to a Laurent series $\Theta(t)\in\mathbb{F}_q((t^{-1}))$ and the digital Van der Corput sequence associated to an irreducible polynomial $P(t)\in\mathbb{F}_q[t]$ meets the above property. More precisely, if $\Theta(t)$ is a counterexample to the so called $t$$\textit{-adic Littlewood Conjecture}$ ($t$-$LC$), then another Laurent series $\Phi(t)\in\mathbb{F}_q((t^{-1}))$ induced from $\Theta(t)$ and $P(t)$ can be constructed so that $\mathbf{H}(\Phi,P)$ is low discrepancy. Such counterexamples to $t$-$LC$ are known over a number of finite fields by, on the one hand, Adiceam, Nesharim and Lunnon, and on the other, by Garrett and the author.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Diophantine stability and second order terms On the structure of the Bloch--Kato Selmer groups of modular forms over anticyclotomic $\mathbf{Z}_p$-towers Systems of Hecke eigenvalues on subschemes of Shimura varieties Fitting Ideals of Projective Limits of Modules over Non-Noetherian Iwasawa Algebras Salem numbers less than the plastic constant
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1