{"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}
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.