{"title":"Une Propriété Topologique de Certains Ensembles de Mills","authors":"B. Deschamps","doi":"10.1515/udt-2017-0009","DOIUrl":"https://doi.org/10.1515/udt-2017-0009","url":null,"abstract":"Abstract In this article , we show that the set of Mills constants (real numbers M such that [M3ⁿ] is prime for all n ≥ 0) is the increasing limit of sets homeomorphic to the triadic Cantor’s set. More generally, for a given function ϕ and a set A of integers, we studying the Mills set Mϕ(A) = {α ∈ ℝ/ ∀n ∈ ℕ, [ϕn(α)] ∈ A} (where ϕn = ϕ∘...∘ϕ n times). We show that, under certain assumptions over ϕ and A, for all real w > infMϕ(A) the set Mϕ(A) ∩ [2, w] is homeomorphic to the triadic Cantor’s set.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"73 1","pages":"139 - 153"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90420538","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The Fifth International Conference on Uniform Distribution Theory (UDT 2016) Sopron, Hungary, July 5–8, 2016","authors":"K. Gueth, T. Herendi, L. Németh, L. Szalay","doi":"10.1515/udt-2017-0010","DOIUrl":"https://doi.org/10.1515/udt-2017-0010","url":null,"abstract":"Abstract This volume contains papers originally presented or inspired by the Fifth International Conference on Uniform Distribution Theory which was held in Sopron, Hungary, July 5-8, 2016.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"47 1","pages":"i - vii"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84997081","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Statistical Distribution of Roots of a Polynomial Modulo Primes II","authors":"Y. Kitaoka","doi":"10.1515/udt-2017-0007","DOIUrl":"https://doi.org/10.1515/udt-2017-0007","url":null,"abstract":"Abstract Continuing the previous paper, we give several data on the distribution of roots modulo primes of an irreducible polynomial, and based on them, we propose problems on the distribution.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"12 1","pages":"109 - 122"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87590084","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On Irregularities of Distribution of Binary Sequences Relative to Arithmetic Progressions, I. (General Results)","authors":"Cécile Dartyge, Katalin Gyarmati, A. Sárközy","doi":"10.1515/udt-2017-0004","DOIUrl":"https://doi.org/10.1515/udt-2017-0004","url":null,"abstract":"Abstract In 1964 K. F. Roth initiated the study of irregularities of distribution of binary sequences relative to arithmetic progressions and since that numerous papers have been written on this subject. In the applications one needs binary sequences which are well distributed relative to arithmetic progressions, in particular, in cryptography one needs binary sequences whose short subsequences are also well-distributed relative to arithmetic progressions. Thus we introduce weighted measures of pseudorandomness of binary sequences to study this property. We study the typical and minimal values of this measure for binary sequences of a given length.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"15 1","pages":"55 - 67"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87362545","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On The Classification of Ls-Sequences","authors":"Christian Weiss","doi":"10.2478/udt-2018-0012","DOIUrl":"https://doi.org/10.2478/udt-2018-0012","url":null,"abstract":"Abstract This paper addresses the question whether the LS-sequences constructed in [Car12] yield indeed a new family of low-discrepancy sequences. While it is well known that the case S = 0 corresponds to van der Corput sequences, we prove here that the case S = 1 can be traced back to symmetrized Kronecker sequences and moreover that for S ≥ 2 none of these two types occurs anymore. In addition, our approach allows for an improved discrepancy bound for S = 1 and L arbitrary.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"23 1","pages":"83 - 92"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76936833","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An Extension of the Digital Method Based on b-Adic Integers","authors":"Roswitha Hofer, Isabel Pirsic","doi":"10.1515/udt-2018-0005","DOIUrl":"https://doi.org/10.1515/udt-2018-0005","url":null,"abstract":"Abstract We introduce a hybridization of digital sequences with uniformly distributed sequences in the domain of b-adic integers, ℤb,b ∈ℕ {1}, by using such sequences as input for generating matrices. The generating matrices are then naturally required to have finite row-lengths. We exhibit some relations of the ‘classical’ digital method to our extended version, and also give several examples of new constructions with their respective quality assessments in terms of t, T and discrepancy.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"36 1","pages":"107 - 87"},"PeriodicalIF":0.0,"publicationDate":"2017-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78048273","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Optimal Quantization for Piecewise Uniform Distributions","authors":"J. Rosenblatt, M. Roychowdhury","doi":"10.2478/udt-2018-0009","DOIUrl":"https://doi.org/10.2478/udt-2018-0009","url":null,"abstract":"Abstract Quantization for a probability distribution refers to the idea of estimating a given probability by a discrete probability supported by a finite number of points. In this paper, firstly a general approach to this process is outlined using independent random variables and ergodic maps; these give asymptotically the optimal sets of n-means and the nth quantization errors for all positive integers n. Secondly two piecewise uniform distributions are considered on R: one with infinite number of pieces and one with finite number of pieces. For these two probability measures, we describe the optimal sets of n-means and the nth quantization errors for all n ∈ N. It is seen that for a uniform distribution with infinite number of pieces to determine the optimal sets of n-means for n ≥ 2 one needs to know an optimal set of (n − 1)-means, but for a uniform distribution with finite number of pieces one can directly determine the optimal sets of n-means and the nth quantization errors for all n ∈ N.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"43 1","pages":"23 - 55"},"PeriodicalIF":0.0,"publicationDate":"2017-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78612300","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Higher Order Oscillation and Uniform Distribution","authors":"S. Akiyama, Yunping Jiang","doi":"10.2478/udt-2019-0001","DOIUrl":"https://doi.org/10.2478/udt-2019-0001","url":null,"abstract":"Abstract It is known that the Möbius function in number theory is higher order oscillating. In this paper we show that there is another kind of higher order oscillating sequences in the form (e2πiαβn g(β))n∈, for a non-decreasing twice differentiable function g with a mild condition. This follows the result we prove in this paper that for a fixed non-zero real number α and almost all real numbers β> 1 (alternatively, for a fixed real number β> 1 and almost all real numbers α) and for all real polynomials Q(x), sequences (αβng(β)+ Q(n)) n∈ are uniformly distributed modulo 1.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"263 1","pages":"1 - 10"},"PeriodicalIF":0.0,"publicationDate":"2016-12-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73277511","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On the Constant in the Average Digit Sum for a Recurrence-Based Numeration","authors":"C. Ballot","doi":"10.1515/udt-2016-0016","DOIUrl":"https://doi.org/10.1515/udt-2016-0016","url":null,"abstract":"Abstract Given an integral, increasing, linear-recurrent sequence A with initial term 1, the greedy algorithm may be used on the terms of A to represent all positive integers. For large classes of recurrences, the average digit sum is known to equal cA log n+O(1), where cA is a positive constant that depends on A. This asymptotic result is re-proved with an elementary approach for a class of special recurrences larger than, or distinct from, that of former papers. The focus is on the constants cA for which, among other items, explicit formulas are provided and minimal values are found, or conjectured, for all special recurrences up to a certain order.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"26 1","pages":"125 - 150"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82259941","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Tractability of Multivariate Integration Using Low-Discrepancy Sequences","authors":"S. Tezuka","doi":"10.1515/udt-2016-0013","DOIUrl":"https://doi.org/10.1515/udt-2016-0013","url":null,"abstract":"Abstract We propose a notion of (t, e, s)-sequences in multiple bases, which unifies the Halton sequence and (t, s)-sequences under one roof, and obtain an upper bound of their discrepancy consisting only of the leading term. By using this upper bound, we improve the tractability results currently known for the Halton sequence, the Niederreiter sequence, the Sobol’ sequence, and the generalized Faure sequence, and also give tractability results for the Xing-Niederreiter sequence and the Hofer-Niederreiter sequence, for which no results have been known so far.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"11 1","pages":"23 - 43"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86444076","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}