Halton序列和Niederreiter序列的对相关不是泊松的。

IF 0.8 4区数学 Q2 MATHEMATICS

Monatshefte fur Mathematik Pub Date : 2021-01-01 Epub Date: 2021-02-13 DOI:10.1007/s00605-021-01531-x

Roswitha Hofer, Lisa Kaltenböck

{"title":"Halton序列和Niederreiter序列的对相关不是泊松的。","authors":"Roswitha Hofer, Lisa Kaltenböck","doi":"10.1007/s00605-021-01531-x","DOIUrl":null,"url":null,"abstract":"Niederreiter and Halton sequences are two prominent classes of higher-dimensional sequences which are widely used in practice for numerical integration methods because of their excellent distribution qualities. In this paper we show that these sequences-even though they are uniformly distributed-fail to satisfy the stronger property of Poissonian pair correlations. This extends already established results for one-dimensional sequences and confirms a conjecture of Larcher and Stockinger who hypothesized that the Halton sequences are not Poissonian. The proofs rely on a general tool which identifies a specific regularity of a sequence to be sufficient for not having Poissonian pair correlations.","PeriodicalId":54737,"journal":{"name":"Monatshefte fur Mathematik","volume":"194 4","pages":"789-809"},"PeriodicalIF":0.8000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s00605-021-01531-x","citationCount":"5","resultStr":"{\"title\":\"Pair correlations of Halton and Niederreiter Sequences are not Poissonian.\",\"authors\":\"Roswitha Hofer, Lisa Kaltenböck\",\"doi\":\"10.1007/s00605-021-01531-x\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Niederreiter and Halton sequences are two prominent classes of higher-dimensional sequences which are widely used in practice for numerical integration methods because of their excellent distribution qualities. In this paper we show that these sequences-even though they are uniformly distributed-fail to satisfy the stronger property of Poissonian pair correlations. This extends already established results for one-dimensional sequences and confirms a conjecture of Larcher and Stockinger who hypothesized that the Halton sequences are not Poissonian. The proofs rely on a general tool which identifies a specific regularity of a sequence to be sufficient for not having Poissonian pair correlations.\",\"PeriodicalId\":54737,\"journal\":{\"name\":\"Monatshefte fur Mathematik\",\"volume\":\"194 4\",\"pages\":\"789-809\"},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1007/s00605-021-01531-x\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Monatshefte fur Mathematik\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s00605-021-01531-x\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2021/2/13 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Monatshefte fur Mathematik","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00605-021-01531-x","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2021/2/13 0:00:00","PubModel":"Epub","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 5

摘要

Niederreiter序列和Halton序列是高维序列的两大突出类别，由于其良好的分布特性，在数值积分方法中得到了广泛的应用。在本文中，我们证明了这些序列——即使它们是均匀分布的——不能满足泊松对相关的更强性质。这扩展了一维序列已经建立的结果，并证实了Larcher和Stockinger的一个猜想，他们假设Halton序列不是泊松的。这些证明依赖于一个通用的工具，该工具确定了一个序列的特定规则，足以使泊松对相关性不存在。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Pair correlations of Halton and Niederreiter Sequences are not Poissonian.

Niederreiter and Halton sequences are two prominent classes of higher-dimensional sequences which are widely used in practice for numerical integration methods because of their excellent distribution qualities. In this paper we show that these sequences-even though they are uniformly distributed-fail to satisfy the stronger property of Poissonian pair correlations. This extends already established results for one-dimensional sequences and confirms a conjecture of Larcher and Stockinger who hypothesized that the Halton sequences are not Poissonian. The proofs rely on a general tool which identifies a specific regularity of a sequence to be sufficient for not having Poissonian pair correlations.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Monatshefte fur Mathematik 数学-数学

CiteScore

1.60

自引率

11.10%

发文量

155

审稿时长

4-8 weeks

期刊介绍： The journal was founded in 1890 by G. v. Escherich and E. Weyr as "Monatshefte für Mathematik und Physik" and appeared with this title until 1944. Continued from 1948 on as "Monatshefte für Mathematik", its managing editors were L. Gegenbauer, F. Mertens, W. Wirtinger, H. Hahn, Ph. Furtwängler, J. Radon, K. Mayrhofer, N. Hofreiter, H. Reiter, K. Sigmund, J. Cigler. The journal is devoted to research in mathematics in its broadest sense. Over the years, it has attracted a remarkable cast of authors, ranging from G. Peano, and A. Tauber to P. Erdös and B. L. van der Waerden. The volumes of the Monatshefte contain historical achievements in analysis (L. Bieberbach, H. Hahn, E. Helly, R. Nevanlinna, J. Radon, F. Riesz, W. Wirtinger), topology (K. Menger, K. Kuratowski, L. Vietoris, K. Reidemeister), and number theory (F. Mertens, Ph. Furtwängler, E. Hlawka, E. Landau). It also published landmark contributions by physicists such as M. Planck and W. Heisenberg and by philosophers such as R. Carnap and F. Waismann. In particular, the journal played a seminal role in analyzing the foundations of mathematics (L. E. J. Brouwer, A. Tarski and K. Gödel). The journal publishes research papers of general interest in all areas of mathematics. Surveys of significant developments in the fields of pure and applied mathematics and mathematical physics may be occasionally included.