{"title":"Notes on the Distribution of Roots Modulo a Prime of a Polynomial II","authors":"Y. Kitaoka","doi":"10.2478/udt-2019-0006","DOIUrl":"https://doi.org/10.2478/udt-2019-0006","url":null,"abstract":"Abstract Let f (x) be a monic polynomial with integer coefficients and 0 ≤ r1 ≤ ··· ≤ rn <p its roots modulo a prime p. We generalize a conjecture on the distribution of roots ri with additional congruence relations ri ≡ Ri mod L from the case that f has no non-trivial linear relation among roots to the case that f has a non-trivial linear relation.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"40 1","pages":"104 - 87"},"PeriodicalIF":0.0,"publicationDate":"2019-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80609217","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, II (Constructive Bounds)","authors":"Cécile Dartyge, Katalin Gyarmati, A. Sárközy","doi":"10.2478/udt-2018-0008","DOIUrl":"https://doi.org/10.2478/udt-2018-0008","url":null,"abstract":"Abstract In Part I of this paper we studied the irregularities of distribution of binary sequences relative to short arithmetic progressions. First we introduced a quantitative measure for this property. Then we studied the typical and minimal values of this measure for binary sequences of a given length. In this paper our goal is to give constructive bounds for these minimal values.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"76 1","pages":"1 - 21"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86524169","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":"Sets of Bounded Remainder for The Billiard on A Square","authors":"I. Aichinger, G. Larcher","doi":"10.2478/udt-2018-0011","DOIUrl":"https://doi.org/10.2478/udt-2018-0011","url":null,"abstract":"Abstract We study sets of bounded remainder for the billiard on the unit square. In particular, we note that every convex set S whose boundary is twice continuously differentiable with positive curvature at every point, is a bounded remainder set for almost all starting angles a and every starting point x. We show that this assertion for a large class of sets does not hold for all irrational starting angles α.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"17 1","pages":"71 - 82"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78484945","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":"Log-Like Functions and Uniform Distribution Modulo One","authors":"M. Rehberg","doi":"10.2478/udt-2018-0013","DOIUrl":"https://doi.org/10.2478/udt-2018-0013","url":null,"abstract":"Abstract For a function f satisfying f (x) = o((log x) K), K > 0, and a sequence of numbers (qn) n, we prove by assuming several conditions on f that the sequence (αf (qn)) n≥n0 is uniformly distributed modulo one for any nonzero real number α. This generalises some former results due to Too, Goto and Kano where instead of (qn) n the sequence of primes was considered.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"102 1","pages":"101 - 93"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80504343","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 M. B. Levin’s Proofs for The Exact Lower Discrepancy Bounds of Special Sequences and Point Sets (A Survey)","authors":"Lisa Kaltenböck, Wolfgang Stockinger","doi":"10.2478/udt-2018-0014","DOIUrl":"https://doi.org/10.2478/udt-2018-0014","url":null,"abstract":"Abstract The goal of this overview article is to give a tangible presentation of the breakthrough works in discrepancy theory [3, 5] by M. B. Levin. These works provide proofs for the exact lower discrepancy bounds of Halton’s sequence and a certain class of (t, s)-sequences. Our survey aims at highlighting the major ideas of the proofs and we discuss further implications of the employed methods. Moreover, we derive extensions of Levin’s results.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"27 1","pages":"103 - 130"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72594329","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 Intriguing Search for Good Permutations","authors":"Florian Pausinger","doi":"10.2478/udt-2019-0005","DOIUrl":"https://doi.org/10.2478/udt-2019-0005","url":null,"abstract":"Abstract The intriguing search for permutations that generate generalised van der Corput sequences with exceptionally small discrepancy forms an important part of the research work of Henri Faure. On the occasion of Henri’s 80th birthday we aim to survey (some of) his contributions over the last four decades which considerably improved our understanding of one-dimensional van der Corput sequences and inspired a lot of related work. We recall and compare the different approaches in the search for generalised van der Corput sequences with low discrepancy, i.e., using a single generating permutation versus using a sequence of permutations. Throughout, we collect, sharpen and extend open questions which all stem from the extensive work of Henri and his coworkers and which will hopefully inspire more work in the future.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"40 1","pages":"53 - 86"},"PeriodicalIF":0.0,"publicationDate":"2018-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84045655","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":"Weak Universality Theorem on the Approximation of Analytic Functions by Shifts of the Riemann Zeta-Function from a Beatty Sequence","authors":"Athanasios Sourmelidis","doi":"10.1515/udt-2018-0007","DOIUrl":"https://doi.org/10.1515/udt-2018-0007","url":null,"abstract":"Abstract In this paper, we prove a discrete analogue of Voronin’s early finite-dimensional approximation result with respect to terms from a given Beatty sequence and make use of Taylor approximation in order to derive a weak universality statement.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"11 1","pages":"131 - 146"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88700383","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":"Construction of Uniformly Distributed Linear Recurring Sequences Modulo Powers of 2","authors":"T. Herendi","doi":"10.1515/udt-2018-0006","DOIUrl":"https://doi.org/10.1515/udt-2018-0006","url":null,"abstract":"Abstract The aim of the present paper is to provide the background to construct linear recurring sequences with uniform distribution modulo 2s. The theory is developed and an algorithm based on the achieved results is given. The constructed sequences may have arbitrary large period length depending only on the computational power of the used machines.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"50 1","pages":"109 - 129"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81787220","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":"Motzkin’s Maximal Density and Related Chromatic Numbers","authors":"Anshika Srivastava, R. K. Pandey, O. Prakash","doi":"10.1515/udt-2018-0002","DOIUrl":"https://doi.org/10.1515/udt-2018-0002","url":null,"abstract":"Abstract This paper concerns the problem of determining or estimating the maximal upper density of the sets of nonnegative integers S whose elements do not differ by an element of a given set M of positive integers. We find some exact values and some bounds for the maximal density when the elements of M are generalized Fibonacci numbers of odd order. The generalized Fibonacci sequence of order r is a generalization of the well known Fibonacci sequence, where instead of starting with two predetermined terms, we start with r predetermined terms and each term afterwards is the sum of r preceding terms. We also derive some new properties of the generalized Fibonacci sequence of order r. Furthermore, we discuss some related coloring parameters of distance graphs generated by the set M.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"1 1","pages":"27 - 45"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74849854","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":"Questions Around the Thue-Morse Sequence","authors":"M. Queffélec","doi":"10.1515/udt-2018-0001","DOIUrl":"https://doi.org/10.1515/udt-2018-0001","url":null,"abstract":"Abstract We intend to unroll the surprizing properties of the Thue-Morse sequence with a harmonic analysis point of view, and mention in passing some related open questions.","PeriodicalId":23390,"journal":{"name":"Uniform distribution theory","volume":"93 1","pages":"1 - 25"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79439164","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}