{"title":"均衡分布,均匀分布:一个概率学家的观点","authors":"V. Limic, Nedvzad Limi'c","doi":"10.1214/17-PS295","DOIUrl":null,"url":null,"abstract":"The theory of equidistribution is about hundred years old, and has been developed primarily by number theorists and theoretical computer scientists. A motivated uninitiated peer could encounter difficulties perusing the literature, due to various synonyms and polysemes used by different schools. One purpose of this note is to provide a short introduction for probabilists. We proceed by recalling a perspective originating in a work of the second author from 2002. Using it, various new examples of completely uniformly distributed (mathsf{mod}~1) sequences, in the “metric” (meaning almost sure stochastic) sense, can be easily exhibited. In particular, we point out natural generalizations of the original (p)-multiply equidistributed sequence (k^p, t {mathsf{mod}}~1), (kgeq1) (where (pinmathbb{N}) and (tin[0,1])), due to Hermann Weyl in 1916. In passing, we also derive a Weyl-like criterion for weakly completely equidistributed (also known as WCUD) sequences, of substantial recent interest in MCMC simulations. \n \nThe translation from number theory to probability language brings into focus a version of the strong law of large numbers for weakly correlated complex-valued random variables, the study of which was initiated by Weyl in the aforementioned manuscript, followed up by Davenport, Erdős and LeVeque in 1963, and greatly extended by Russell Lyons in 1988. In this context, an application to (infty)-distributed Koksma's numbers (t^k {mathsf{mod}}~1), (kgeq1) (where (tin[1,a]) for some (a>1)), and an important generalization by Niederreiter and Tichy from 1985 are discussed. \n \nThe paper contains negligible amount of new mathematics in the strict sense, but its perspective and open questions included in the end could be of considerable interest to probabilists and statisticians, as well as \ncertain computer scientists and number theorists. \n \n","PeriodicalId":46216,"journal":{"name":"Probability Surveys","volume":"15 1","pages":"131-155"},"PeriodicalIF":1.3000,"publicationDate":"2016-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Equidistribution, uniform distribution: a probabilist's perspective\",\"authors\":\"V. Limic, Nedvzad Limi'c\",\"doi\":\"10.1214/17-PS295\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The theory of equidistribution is about hundred years old, and has been developed primarily by number theorists and theoretical computer scientists. A motivated uninitiated peer could encounter difficulties perusing the literature, due to various synonyms and polysemes used by different schools. One purpose of this note is to provide a short introduction for probabilists. We proceed by recalling a perspective originating in a work of the second author from 2002. Using it, various new examples of completely uniformly distributed (mathsf{mod}~1) sequences, in the “metric” (meaning almost sure stochastic) sense, can be easily exhibited. In particular, we point out natural generalizations of the original (p)-multiply equidistributed sequence (k^p, t {mathsf{mod}}~1), (kgeq1) (where (pinmathbb{N}) and (tin[0,1])), due to Hermann Weyl in 1916. In passing, we also derive a Weyl-like criterion for weakly completely equidistributed (also known as WCUD) sequences, of substantial recent interest in MCMC simulations. \\n \\nThe translation from number theory to probability language brings into focus a version of the strong law of large numbers for weakly correlated complex-valued random variables, the study of which was initiated by Weyl in the aforementioned manuscript, followed up by Davenport, Erdős and LeVeque in 1963, and greatly extended by Russell Lyons in 1988. In this context, an application to (infty)-distributed Koksma's numbers (t^k {mathsf{mod}}~1), (kgeq1) (where (tin[1,a]) for some (a>1)), and an important generalization by Niederreiter and Tichy from 1985 are discussed. \\n \\nThe paper contains negligible amount of new mathematics in the strict sense, but its perspective and open questions included in the end could be of considerable interest to probabilists and statisticians, as well as \\ncertain computer scientists and number theorists. \\n \\n\",\"PeriodicalId\":46216,\"journal\":{\"name\":\"Probability Surveys\",\"volume\":\"15 1\",\"pages\":\"131-155\"},\"PeriodicalIF\":1.3000,\"publicationDate\":\"2016-10-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Probability Surveys\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1214/17-PS295\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"STATISTICS & PROBABILITY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Probability Surveys","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1214/17-PS295","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}
引用次数: 5
摘要
平均分配理论大约有一百年的历史,主要是由数论学家和理论计算机科学家发展起来的。由于不同学派使用的各种同义词和多义词,一个有动机的没有经验的同伴在阅读文献时可能会遇到困难。本文的目的之一是为概率学家提供一个简短的介绍。我们通过回顾2002年第二位作者的作品中的一个视角来进行。使用它,可以很容易地展示在“度量”(意味着几乎肯定是随机的)意义上的完全均匀分布(mathsf{mod}~1)序列的各种新示例。特别地,我们指出了原(p)乘等分布序列(k^p, t {mathsf{mod}}~1), (kgeq1)(其中(pinmathbb{N})和(tin[0,1]))的自然推广,这是Hermann Weyl在1916年提出的。顺便说一下,我们还为弱完全等分布(也称为WCUD)序列导出了一个类似weyl的准则,这是最近在MCMC模拟中非常感兴趣的。从数论到概率论的转换使弱相关复值随机变量的强大数定律的一个版本成为焦点,该研究由Weyl在上述手稿中发起,由Davenport, Erdős和LeVeque在1963年跟进,并由Russell Lyons在1988年大大扩展。在此背景下,讨论了(inty)-分布Koksma数(t^k {mathsf{mod}}~1), (kgeq1)(其中(tin[1,a])对于某些(a>1))的应用,以及Niederreiter和Tichy自1985年以来的一个重要推广。这篇论文包含的严格意义上的新数学几乎可以忽略不计,但它的观点和最后包含的开放问题可能会引起概率论家和统计学家,以及某些计算机科学家和数论学家的极大兴趣。
Equidistribution, uniform distribution: a probabilist's perspective
The theory of equidistribution is about hundred years old, and has been developed primarily by number theorists and theoretical computer scientists. A motivated uninitiated peer could encounter difficulties perusing the literature, due to various synonyms and polysemes used by different schools. One purpose of this note is to provide a short introduction for probabilists. We proceed by recalling a perspective originating in a work of the second author from 2002. Using it, various new examples of completely uniformly distributed (mathsf{mod}~1) sequences, in the “metric” (meaning almost sure stochastic) sense, can be easily exhibited. In particular, we point out natural generalizations of the original (p)-multiply equidistributed sequence (k^p, t {mathsf{mod}}~1), (kgeq1) (where (pinmathbb{N}) and (tin[0,1])), due to Hermann Weyl in 1916. In passing, we also derive a Weyl-like criterion for weakly completely equidistributed (also known as WCUD) sequences, of substantial recent interest in MCMC simulations.
The translation from number theory to probability language brings into focus a version of the strong law of large numbers for weakly correlated complex-valued random variables, the study of which was initiated by Weyl in the aforementioned manuscript, followed up by Davenport, Erdős and LeVeque in 1963, and greatly extended by Russell Lyons in 1988. In this context, an application to (infty)-distributed Koksma's numbers (t^k {mathsf{mod}}~1), (kgeq1) (where (tin[1,a]) for some (a>1)), and an important generalization by Niederreiter and Tichy from 1985 are discussed.
The paper contains negligible amount of new mathematics in the strict sense, but its perspective and open questions included in the end could be of considerable interest to probabilists and statisticians, as well as
certain computer scientists and number theorists.