LS-sequences of points in the unit square
|
|
- Jayson Hensley
- 5 years ago
- Views:
Transcription
1 LS-sequences of points in the unit square arxiv:2.294v [math.t] 3 ov 202 Ingrid Carbone, Maria Rita Iacò, Aljoša Volčič Abstract We define a countable family of sequences of points in the unit square: the LS-sequences of points à la Halton. They reveal a very strange and interesting behaviour, as well as resonance phenomena, for which we have not found an explanation, so far. We conclude with three open problems. Keywords Uniform distribution, Discrepancy, Quasi-Monte Carlo methods. Mathematics Subject Classification K06, K3, K38, K45. LS-sequences in [0, [ In [] the first author introduced a countable family of LS-sequences of points in [0, [, whose construction strongly depends on the LS-sequences of partitions of [0, [ introduced in the same article. Actually, the former are obtained by reordering the left endpoints of the intervals of the latter. In this paper we make the first step in the direction of their generalization to higher dimension, presenting two possible extensions to dimension 2: the LS-point sets à la van der Corput, and the LS-sequences à la Halton. The interest on low discrepancy sequences of points in dimension two or higher is motivated by their application in Quasi-Monte Carlo methods (see [3]). In this section we recall the definition of the LS-sequences of partitions and points and their main properties. The LS-sequences of partitions are obtained as a particular case of the ρ-refinements introduced by the third author in [0].
2 Definition. Consider any non trivial finite partition ρ of [0, [. The ρ- refinement of a partition π of [0, [ (which will be denoted by ρπ) is obtained by subdividing only the interval(s) of π having maximal length homotetically to ρ. Denote by ρ n π the ρ-refinement of ρ n π, and by {ρ n π} n the sequence of successive ρ-refinements. If ρ = {[0, α[, [α, [} and ω = {[0, [} is the trivial partition of [0, [, the sequence of successive ρ-refinements is actually the splitting procedure introduced by Kakutani [6]. In [0] it has been proved that the sequence {ρ n ω} n is uniformly distributed, which means that if ρ n ω = {[y (n) i satisfies lim n t n t n i=, y (n) i+ [ : i t n}, the sequence χ [a,b[ (y (n) i ) = b a, for every pair of real numbers a, b, with 0 a < b (see [0] for the first formal definition of this concept). An LS-sequence of partitions, denoted by {ρ n L,S } n, is obtained as successive ρ LS -refinements of ω, where ρ L,S is the partition made by L long intervals having length γ followed by S short ones having length γ 2, and γ is the positive root of the equation Lγ + Sγ 2 =. It is clear that each partition ρ n L,S has only long intervals having length γ n and short ones having length γ n+. The sequence {t n } n of the number of intervals of {ρ n L,S } n satisfies the difference equation t n = Lt n + St n 2 with t 0 = and t = L + S. In [] it has been proved that when S L the LS-sequence of partitions {ρ n L,S } has low discrepancy, namely there exists a constant C > 0 depending on L and S such that t n D(ρ n L,S ) C for any n. Here D(ρn L,S ) denotes the discrepancy of ρ n L,S defined by D(ρ n t n L,S) = sup χ [a,b[ (y (n) j ) (b a). 0 a<b In fact, we have more generally t n j= Theorem 2. If S L there exist c, c > 0 such that c t n D(ρ n L,S ) c for any n. If S = L + there exist c 2, c 2 > 0 such that c 2 log t n t n D(ρ n L,S ) c 2 log t n for any n. 2
3 c 3 t τ n If S L + 2 there exist c 3, c 3 > 0 such that c 3 t n τ for any n, where τ = log(sγ) log γ > 0. t n D(ρ n L,S ) In [2] the first author (improving []) introduced an algorithm which associates to each LS-sequence of partitions a sequence (of points), called LSsequence of points and denoted by {ξ n L,S } n. The sequences {ξ n L,S } n can be seen in terms of the representation in base L+S of a suitable subsequence of natural numbers. We describe briefly this construction (see [2] for further details). Any positive integer can be written as n = M a k (n)(l + S) k, k=0 where a k (n) {0,, 2,..., L+S } for all 0 k M and M = log L+S n (here denotes the integer part, as usual). Let us denote by L,S the infinite set of all positive integers n, ordered by magnitude, such that, for each k, (a k (n), a k+ (n)) / {L, L +,..., L + S } {,..., L + S }. Define on L,S the function φ L,S (n) = M ã k (n) γ k+, k=0 where ã k (n) = a k (n) if 0 a k (n) L, while ã k (n) = L + γ(a k (n) L) if L a k (n) L + S. The sequence {φ L,S (n)} n 0 defined on L,S is the LS-sequence of points. The most important property these sequences show is that whenever the LS-sequence of points has low discrepancy, the corresponding LS-sequence of points obtained by the algorithm described above has low discrepancy too. More precisely, in [] upper bounds for their discrepancy have been given (see [7] for the general theory on uniform distribution and discrepancy). Theorem ( 3. If S L ) there exists k > 0 such that for any we have D ξl,s, ξ2 L,S,..., ξ L,S k log. If S = L + ( there exists k 2, c ) 2 > 0 such that for any we have c 2 log D ξl,s, ξ2 L,S,..., ξ L,S k 2 log 2. 3
4 If S L + 2 there ( exists k 3, c 3 > ) 0 such that for any we have c 3 τ D ξl,s, ξ2 L,S,..., ξ L,S k 3 τ log, where τ = log(sγ) log γ > 0. 2 LS-sequences of points in the unit square In this section we see how the LS-sequences of points can be used to produce sequences in the unit square. One possibility is to imitate the van der Corput idea [9], combining an LS-sequence of points with the points (ordered by magnitude) associated to the Knapowski partition {[ i, [ } i, i of order. Hammersely [5] extended this definition to higher dimension. The other possibility is to put on the two coordinates two different LSsequences of points, imitating what Halton did in [4] when he paired two van der Corput sequences having different bases. He proved that whenever these bases are coprime, the sequence has low discrepancy in the unit square. The first idea produces the following Definition 4. For each LS-sequence of points {ξl,s n } n, the finite set of points { (n ) } P L,S () =, ξn L,S, n =,..., is called LS-point set à la van der Corput of order in the unit square. The main result concerning these LS-points sets à la van der Corput is given by the following Proposition ( 5. If) S L there exists C > 0 such that for any we have D P L,S () C log. If( S = L ) + there exists C 2 > 0 such that for any we have D P L,S () C 2 log 2. If( S L + ) 2 there exists k 3, c 3 > 0 such that for any we have D P L,S () C 3 τ log, where τ = log(sγ) > 0. log γ 4
5 Proof. Let us fix a rectangle R = [0, a[ [0, b[ and an LS-sequence of points {ξ n L,S } n. If we denote by f L,S one of the three upper bounds appearing in Theorem 3, a simple calculation gives. j= ( ) j χ R, ξj L,S a + j= ab = j= χ [0,b[ (ξ j L,S ) a + ( ) j χ [0,a[ χ [0,b[ (ξ j L,S ) ab b + a + b ab = a + a + a + j= a + χ [0,b[ (ξ j L,S ) b + b a + j= χ [0,b[ (ξ j L,S ) b + b a + a f L,S( a + ) + c f L,S(). Taking the supremum over all the rectangles R in the unit square, the theorem is completely proved. Remark Comparing the above proposition to Theorem 3, we conclude that any LS-point set à la van der Corput has low discrepancy when S L. Let us now give the second and more interesting generalization. Definition 6. Given two LS-sequences of points {ξ n L,S } n and {ξ n L 2,S 2 } n, the sequence {ξ n L,S, ξ n L 2,S 2 } n is called LS-sequence of points à la Halton in the unit square. 5
6 Figure : {ξ n,, ξn 4, } n Figure 2: {ξ n 3,, ξn 5, } n Figure 3: {ξ n,, ξn 5, } n Figure 4: {ξ n 3,, ξn 4, } n Halton proved that two van der Corput sequences generate a uniformly distributed sequence in the square if and only if they have coprime bases. The situation is not clear at all if we use pairs of LS-sequences of points, as it can be seen in Figures and 2, where numerical experiments suggest that there is no uniform distribution, while Figures 3 and 4 suggest that for those pairs of LS-sequences of points we do have uniform distribution. The following proposition may give an explanation for the resonance which appears in Figure. 6
7 Proposition 7. If for each n we denote by t n the total number of intervals of ρ n, and by t n the total number of intervals of the partition ρ n 4,, then we have that t n = t 3n for all n. Proof. We use induction on n. If n = we have t = 5 = t 3. Assume t n = t 3(n ) holds. The relations t n = t n + t n 2 and t n = 4t n + t n 2 implies t 3n = 4t 3n 3 + t 3n 6. From the inductive assumption we have 4t 3(n ) + t 3(n 2) = 4t n + t n 2, and therefore the proposition is proved. Open problems. When is {ξ n L,S, ξ n L 2,S 2 } n uniformly distributed? 2. What is its discrepancy? 3. What happens in higher dimension? References [] I. Carbone, Discrepancy of LS-sequences of partitions and points, Ann. Mat. Pura Appl., DOI: 0.007/s [2] I. Carbone, A van der Corput-type algorithm for LS-sequences of points. arxiv: Submitted. [3] M. Drmota, R.F. Tichy, Sequences, discrepancies and applications, Lecture otes in Mathematics 65, Springer (997). [4] J. H. Halton, On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals, umer. Math. 2 (960), [5] J. M. Hammersley, Monte-Carlo methods for solving multivariate problems, Ann. ew York Acad. Sci. 86 (960), [6] S. Kakutani, A problem on equidistribution on the unit interval [0, [, Measure theory (Proc. Conf., Oberwolfach, 975), Lecture otes in Math. 54, Springer, Berlin (976),
8 [7] L. Kuipers, H. iderreiter, Uniform distribution of sequences, Pure and Applied Mathematics. Wiley-Interscience, ew York-London-Sidney (974). [8] M. R. Iacò, LS-successioni di punti nel quadrato, Master Thesis (20). arxiv: Unpublished. [9] J. C. van der Corput, Verteilungsfunktionen I - VIII, Proc. ed. Akad. v. Wet. 38 (935), 83-82, ; 39 (936), 0-9, 9-26, 49-53, , [0] A. Volčič, A generalization of Kakutani s splitting procedure. Ann. Mat. Pura Appl. (4) 90 (20), no., Ingrid Carbone, Maria Rita Iacò*, Aljoša Volčič University of Calabria, Department of Mathematics Ponte P. Bucci Cubo 30B Arcavacata di Rende (Cosenza), Italy i.carbone@unical.it volcic@unical.it iaco@mat.unical.it * Research supported by the Doctoral Fellowship in Mathematics and Informatics of University of Calabria in cotutelle with Graz University of Technology, Institute of Mathematics A, Steyrergasse 30, 800 Graz, Austria. 8
arxiv: v1 [math.nt] 18 Apr 2013
How to construct generalized van der Corput sequences Ingrid Carbone arxiv:304.5083v [math.nt] 8 Apr 203 Abstract The LS-sequences of points recently introduced by the author are a generalization of van
More informationUniformly distributed sequences of partitions
Uniformly distributed sequences of partitions Aljoša Volčič Università della Calabria Uniform distribution and QMC methods A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October
More informationOn the Classification of LS-Sequences
On the Classification of LS-Sequences Christian Weiß arxiv:1706.08949v3 [math.nt] 4 Dec 2017 February 9, 2018 Abstract This paper addresses the question whether the LS-sequences constructed in [Car12]
More informationON THE CLASSIFICATION OF LS-SEQUENCES
uniform distribution theory DOI: 10.2478/udt-2018 0012 Unif. Distrib. Theory 13 2018, no.2, 83 92 ON THE CLASSIFICATION OF LS-SEQUENCES Christian Weiß Hochschule Ruhr West, Mülheim an der Ruhr, GERMANY
More informationarxiv: v1 [math.nt] 21 Jan 2009
A generalization of Kakutani s splitting procedure Aljoša Volčič arxiv:0901.3235v1 [math.nt] 21 Jan 2009 Abstract In this paper we will study uniformly distributed sequences of partitions of [0, 1], a
More informationuniform distribution theory
Uniform Distribution Theory 4 (2009), no.2, 47 58 uniform distribution theory UIFORM DISTRIBUTIO O FRACTALS Maria Infusino Aljoša Volčič ABSTRACT. In this paper we introduce a general algorithm to produce
More informationDyadic diaphony of digital sequences
Dyadic diaphony of digital sequences Friedrich Pillichshammer Abstract The dyadic diaphony is a quantitative measure for the irregularity of distribution of a sequence in the unit cube In this paper we
More informationTHE DISCREPANCY OF GENERALIZED VAN-DER-CORPUT-HALTON SEQUENCES
THE DISCREPANCY OF GENERALIZED VAN-DER-CORPUT-HALTON SEQUENCES MICHAEL DRMOTA Abstract. The purpose of this paper is to provide upper bounds for the discrepancy of generalized Van-der-Corput-Halton sequences
More informationThe Halton sequence and its discrepancy in the Cantor expansion
Period Math Hung 2017 75:128 141 DOI 10.1007/s10998-016-0169-5 The Halton sequence and its discrepancy in the Cantor expansion Alena Haddley 1 Poj Lertchoosakul 2 Radhakrishnan air 1 Published online:
More informationUniform distribution of sequences connected with the weighted sum-of-digits function
Uniform distribution of seuences connected with the weighted sum-of-digits function Friedrich Pillichshammer Abstract In this paper we consider seuences which are connected with the so-called weighted
More informationarxiv: v1 [math.co] 8 Feb 2013
ormal numbers and normality measure Christoph Aistleitner arxiv:302.99v [math.co] 8 Feb 203 Abstract The normality measure has been introduced by Mauduit and Sárközy in order to describe the pseudorandomness
More informationHomogenization of Penrose tilings
Homogenization of Penrose tilings A. Braides Dipartimento di Matematica, Università di Roma or Vergata via della ricerca scientifica, 0033 Roma, Italy G. Riey Dipartimento di Matematica, Università della
More informationOn distribution functions of ξ(3/2) n mod 1
ACTA ARITHMETICA LXXXI. (997) On distribution functions of ξ(3/2) n mod by Oto Strauch (Bratislava). Preliminary remarks. The question about distribution of (3/2) n mod is most difficult. We present a
More informationOn the inverse of the discrepancy for infinite dimensional infinite sequences
On the inverse of the discrepancy for infinite dimensional infinite sequences Christoph Aistleitner Abstract In 2001 Heinrich, ovak, Wasilkowski and Woźniakowski proved the upper bound s,ε) c abs sε 2
More informationA NEW UPPER BOUND ON THE STAR DISCREPANCY OF (0,1)-SEQUENCES. Peter Kritzer 1. Abstract
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 5(3 (2005, #A11 A NEW UPPER BOUND ON THE STAR DISCREPANCY OF (0,1-SEQUENCES Peter Kritzer 1 Department of Mathematics, University of Salzburg,
More informationuniform distribution theory
Uniform Distribution Theory 2 (2007), no.1, 1 10 uniform distribution theory UNIFORM DISTRIBUTION OF SEQUENCES CONNECTED WITH THE WEIGHTED SUM-OF-DIGITS FUNCTION Friedrich Pillichshammer ABSTRACT. In this
More informationOn the maximal density of sum-free sets
ACTA ARITHMETICA XCV.3 (2000) On the maximal density of sum-free sets by Tomasz Luczak (Poznań) and Tomasz Schoen (Kiel and Poznań) 1. Introduction. For a set A N, let A(n) = A {1,..., n} and { } P(A)
More informationCUTS OF LINEAR ORDERS
CUTS OF LINEAR ORDERS ASHER M. KACH AND ANTONIO MONTALBÁN Abstract. We study the connection between the number of ascending and descending cuts of a linear order, its classical size, and its effective
More informationQUASI-RANDOM NUMBER GENERATION IN THE VIEW OF PARALLEL IMPLEMENTATION. 1. Introduction
Trends in Mathematics Information Center for Mathematical Sciences Volume 6, Number 2, December, 2003, Pages 155 162 QUASI-RANDOM NUMBER GENERATION IN THE VIEW OF PARALLEL IMPLEMENTATION CHI-OK HWANG Abstract.
More informationA LeVeque-type lower bound for discrepancy
reprinted from Monte Carlo and Quasi-Monte Carlo Methods 998, H. Niederreiter and J. Spanier, eds., Springer-Verlag, 000, pp. 448-458. A LeVeque-type lower bound for discrepancy Francis Edward Su Department
More informationDIGITAL EXPANSION OF EXPONENTIAL SEQUENCES
DIGITAL EXPASIO OF EXPOETIAL SEQUECES MICHAEL FUCHS Abstract. We consider the q-ary digital expansion of the first terms of an exponential sequence a n. Using a result due to Kiss und Tichy [8], we prove
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationDEGREE SEQUENCES OF INFINITE GRAPHS
DEGREE SEQUENCES OF INFINITE GRAPHS ANDREAS BLASS AND FRANK HARARY ABSTRACT The degree sequences of finite graphs, finite connected graphs, finite trees and finite forests have all been characterized.
More informationConstruction algorithms for plane nets in base b
Construction algorithms for plane nets in base b Gunther Leobacher, Friedrich Pillichshammer and Thomas Schell arxiv:1506.03201v1 [math.nt] 10 Jun 2015 Abstract The class of (0, m, s)-nets in base b has
More informationTOPICS. P. Lax, Functional Analysis, Wiley-Interscience, New York, Basic Function Theory in multiply connected domains.
TOPICS Besicovich covering lemma. E. M. Stein and G. Weiss, Introduction to Fourier analysis on Euclidean spaces. Princeton University Press, Princeton, N.J., 1971. Theorems of Carethedory Toeplitz, Bochner,...
More informationOff-diagonal hypergraph Ramsey numbers
Off-diagonal hypergraph Ramsey numbers Dhruv Mubayi Andrew Suk Abstract The Ramsey number r k (s, n) is the minimum such that every red-blue coloring of the k- subsets of {1,..., } contains a red set of
More informationBoundedly complete weak-cauchy basic sequences in Banach spaces with the PCP
Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,
More informationarxiv:math/ v1 [math.fa] 26 Oct 1993
arxiv:math/9310217v1 [math.fa] 26 Oct 1993 ON COMPLEMENTED SUBSPACES OF SUMS AND PRODUCTS OF BANACH SPACES M.I.Ostrovskii Abstract. It is proved that there exist complemented subspaces of countable topological
More informationMathematical Induction
Mathematical Induction MAT30 Discrete Mathematics Fall 018 MAT30 (Discrete Math) Mathematical Induction Fall 018 1 / 19 Outline 1 Mathematical Induction Strong Mathematical Induction MAT30 (Discrete Math)
More informationRIGHT ENGEL ELEMENTS OF STABILITY GROUPS OF GENERAL SERIES IN VECTOR SPACES. B. A. F. Wehrfritz
Publ. Mat. 61 (2017), 283 289 DOI: 10.5565/PUBLMAT 61117 11 RIGHT ENGEL ELEMENTS OF STABILITY GROUPS OF GENERAL SERIES IN VECTOR SPACES B. A. F. Wehrfritz Abstract: Let V be an arbitrary vector space over
More informationGroups with many subnormal subgroups. *
Groups with many subnormal subgroups. * Eloisa Detomi Dipartimento di Matematica, Facoltà di Ingegneria, Università degli Studi di Brescia, via Valotti 9, 25133 Brescia, Italy. E-mail: detomi@ing.unibs.it
More informationIrrationality exponent and rational approximations with prescribed growth
Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing
More informationInduction, sequences, limits and continuity
Induction, sequences, limits and continuity Material covered: eclass notes on induction, Chapter 11, Section 1 and Chapter 2, Sections 2.2-2.5 Induction Principle of mathematical induction: Let P(n) be
More informationCompression on the digital unit sphere
16th Conference on Applied Mathematics, Univ. of Central Oklahoma, Electronic Journal of Differential Equations, Conf. 07, 001, pp. 1 4. ISSN: 107-6691. URL: http://ejde.math.swt.edu or http://ejde.math.unt.edu
More informationMathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio ( )
Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio (2014-2015) Etienne Tanré - Olivier Faugeras INRIA - Team Tosca October 22nd, 2014 E. Tanré (INRIA - Team Tosca) Mathematical
More informationCOUNTABLY COMPLEMENTABLE LINEAR ORDERINGS
COUNTABLY COMPLEMENTABLE LINEAR ORDERINGS July 4, 2006 ANTONIO MONTALBÁN Abstract. We say that a countable linear ordering L is countably complementable if there exists a linear ordering L, possibly uncountable,
More informationUnits generating the ring of integers of complex cubic fields. Robert Tichy and Volker Ziegler. Project Area(s): Algorithmische Diophantische Probleme
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung Units generating the ring of integers of complex cubic fields Robert Tichy and Volker
More informationNonstationary Subdivision Schemes and Totally Positive Refinable Functions
Nonstationary Subdivision Schemes and Totally Positive Refinable Functions Laura Gori and Francesca Pitolli December, 2007 Abstract In this paper we construct a class of totally positive refinable functions,
More informationDiscrepancy Bounds for Nets and Sequences
Discrepancy Bounds for Nets and Sequences Peter Kritzer Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy of Sciences Linz, Austria Joint work with Henri Faure (Marseille)
More informationDisconjugate operators and related differential equations
Disconjugate operators and related differential equations Mariella Cecchi, Zuzana Došlá and Mauro Marini Dedicated to J. Vosmanský on occasion of his 65 th birthday Abstract: There are studied asymptotic
More informationON A MAXIMAL OPERATOR IN REARRANGEMENT INVARIANT BANACH FUNCTION SPACES ON METRIC SPACES
Vasile Alecsandri University of Bacău Faculty of Sciences Scientific Studies and Research Series Mathematics and Informatics Vol. 27207), No., 49-60 ON A MAXIMAL OPRATOR IN RARRANGMNT INVARIANT BANACH
More informationGLUING LEMMAS AND SKOROHOD REPRESENTATIONS
GLUING LEMMAS AND SKOROHOD REPRESENTATIONS PATRIZIA BERTI, LUCA PRATELLI, AND PIETRO RIGO Abstract. Let X, E), Y, F) and Z, G) be measurable spaces. Suppose we are given two probability measures γ and
More informationDiscrepancy and Uniform Distribution. by Daniel Baczkowski
Discrepancy and Uniform Distribution by Daniel Baczkowski A sequence (u n ) R is uniformly distributed mod 1 if lim N # { n N : {u n } [a, b] } N = b a for every 0 a < b 1. Weyl s Criterion says TFAE 1.
More informationUPPER BOUNDS FOR DOUBLE EXPONENTIAL SUMS ALONG A SUBSEQUENCE
uniform distribution theory DOI: 055/udt-207 002 Unif Distrib Theory 2 207), no2, 24 UPPER BOUNDS FOR DOUBLE EXPONENTIAL SUMS ALONG A SUBSEQUENCE Christopher J White ABSTRACT We consider a class of double
More informationNilpotency and the number of word maps of a finite group
Nilpotency and the number of word maps of a finite group arxiv:1704.08214v1 [math.gr] 26 Apr 2017 Alexander Bors September 20, 2018 Abstract For a finite group G and a non-negative integer d, denote by
More informationSYMMETRIC INTEGRALS DO NOT HAVE THE MARCINKIEWICZ PROPERTY
RESEARCH Real Analysis Exchange Vol. 21(2), 1995 96, pp. 510 520 V. A. Skvortsov, Department of Mathematics, Moscow State University, Moscow 119899, Russia B. S. Thomson, Department of Mathematics, Simon
More informationOn the discrepancy of circular sequences of reals
On the discrepancy of circular sequences of reals Fan Chung Ron Graham Abstract In this paper we study a refined measure of the discrepancy of sequences of real numbers in [0, ] on a circle C of circumference.
More informationA NOTE ON ALMOST PERIODIC VARIATIONAL EQUATIONS
A NOTE ON ALMOST PERIODIC VARIATIONAL EQUATIONS PETER GIESL AND MARTIN RASMUSSEN Abstract. The variational equation of a nonautonomous differential equation ẋ = F t, x) along a solution µ is given by ẋ
More informationL 2 Discrepancy of Two-Dimensional Digitally Shifted Hammersley Point Sets in Base b
L Discrepancy of Two-Dimensional Digitally Shifted Hammersley Point Sets in Base Henri Faure and Friedrich Pillichshammer Astract We give an exact formula for the L discrepancy of two-dimensional digitally
More informationCharacter sums with Beatty sequences on Burgess-type intervals
Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationA DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,
More informationFoSP. FoSP. WARING S PROBLEM WITH DIGITAL RESTRICTIONS IN F q [X] Manfred Madritsch. Institut für Analysis und Computational Number Theory (Math A)
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung WARING S PROBLM WITH DIGITAL RSTRICTIONS IN F q [X] Manfred Madritsch Institut für Analysis
More informationThe longest shortest piercing.
The longest shortest piercing. B. Kawohl & V. Kurta. December 8, 21 Abstract: We generalize an old problem and its partial solution of Pólya [7] to the n-dimensional setting. Given a plane domain Ω R 2,
More informationLipschitz matchbox manifolds
Lipschitz matchbox manifolds Steve Hurder University of Illinois at Chicago www.math.uic.edu/ hurder F is a C 1 -foliation of a compact manifold M. Problem: Let L be a complete Riemannian smooth manifold
More informationON THE COMPUTABILITY OF PERFECT SUBSETS OF SETS WITH POSITIVE MEASURE
ON THE COMPUTABILITY OF PERFECT SUBSETS OF SETS WITH POSITIVE MEASURE C. T. CHONG, WEI LI, WEI WANG, AND YUE YANG Abstract. A set X 2 ω with positive measure contains a perfect subset. We study such perfect
More informationA BOREL SOLUTION TO THE HORN-TARSKI PROBLEM. MSC 2000: 03E05, 03E20, 06A10 Keywords: Chain Conditions, Boolean Algebras.
A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM STEVO TODORCEVIC Abstract. We describe a Borel poset satisfying the σ-finite chain condition but failing to satisfy the σ-bounded chain condition. MSC 2000:
More informationLimiting behaviour of moving average processes under ρ-mixing assumption
Note di Matematica ISSN 1123-2536, e-issn 1590-0932 Note Mat. 30 (2010) no. 1, 17 23. doi:10.1285/i15900932v30n1p17 Limiting behaviour of moving average processes under ρ-mixing assumption Pingyan Chen
More informationON COMPLEMENTED SUBSPACES OF SUMS AND PRODUCTS OF BANACH SPACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 7, July 1996 ON COMPLEMENTED SUBSPACES OF SUMS AND PRODUCTS OF BANACH SPACES M. I. OSTROVSKII (Communicated by Dale Alspach) Abstract.
More informationBilinear generating relations for a family of q-polynomials and generalized basic hypergeometric functions
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 16, Number 2, 2012 Available online at www.math.ut.ee/acta/ Bilinear generating relations for a family of -polynomials and generalized
More information1 Definition of the Riemann integral
MAT337H1, Introduction to Real Analysis: notes on Riemann integration 1 Definition of the Riemann integral Definition 1.1. Let [a, b] R be a closed interval. A partition P of [a, b] is a finite set of
More informationLOCATED SETS ON THE LINE
PACIFIC JOURNAL OF MATHEMATICS Vol 95, No 2, 1981 LOCATED SETS ON THE LINE MARK MANDELKERN Located sets are sets from which the distance of any point may be measured; they are used extensively in modern
More informationCERTAIN PROPERTIES OF GENERALIZED ORLICZ SPACES
Volume 10 (2009), Issue 2, Article 37, 10 pp. CERTAIN PROPERTIES OF GENERALIZED ORLICZ SPACES PANKAJ JAIN AND PRITI UPRETI DEPARTMENT OF MATHEMATICS DESHBANDHU COLLEGE (UNIVERSITY OF DELHI) KALKAJI, NEW
More informationApproximation of High-Dimensional Rank One Tensors
Approximation of High-Dimensional Rank One Tensors Markus Bachmayr, Wolfgang Dahmen, Ronald DeVore, and Lars Grasedyck March 14, 2013 Abstract Many real world problems are high-dimensional in that their
More informationEMBEDDING DISTRIBUTIVE LATTICES IN THE Σ 0 2 ENUMERATION DEGREES
EMBEDDING DISTRIBUTIVE LATTICES IN THE Σ 0 2 ENUMERATION DEGREES HRISTO GANCHEV AND MARIYA SOSKOVA 1. Introduction The local structure of the enumeration degrees G e is the partially ordered set of the
More informationUniform Distribution and Quasi-Monte Carlo Methods
Workshop on Uniform Distribution and Quasi-Monte Carlo Methods October 14-18, 2013 as part of the Radon Special Semester 2013 on Applications of Algebra and Number Theory Metric number theory, lacunary
More informationVan der Corput sets with respect to compact groups
Van der Corput sets with respect to compact groups Michael Kelly and Thái Hoàng Lê Abstract. We study the notion of van der Corput sets with respect to general compact groups. Mathematics Subject Classification
More informationSOME CONGRUENCES FOR TRACES OF SINGULAR MODULI
SOME CONGRUENCES FOR TRACES OF SINGULAR MODULI P. GUERZHOY Abstract. We address a question posed by Ono [7, Problem 7.30], prove a general result for powers of an arbitrary prime, and provide an explanation
More informationarxiv: v1 [math.cv] 10 Nov 2015
arxiv:1511.03117v1 [math.cv] 10 Nov 2015 BOUNDARY BEHAVIOR OF INVARIANT FUNCTIONS ON PLANAR DOMAINS NIKOLAI NIKOLOV, MARIA TRYBU LA, AND LYUBOMIR ANDREEV Abstract. Precise behavior of the Carathéodory,
More informationLebesgue-Stieltjes measures and the play operator
Lebesgue-Stieltjes measures and the play operator Vincenzo Recupero Politecnico di Torino, Dipartimento di Matematica Corso Duca degli Abruzzi, 24, 10129 Torino - Italy E-mail: vincenzo.recupero@polito.it
More informationIntroduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued
Introduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and
More informationA CRITERION FOR THE EXISTENCE OF TRANSVERSALS OF SET SYSTEMS
A CRITERION FOR THE EXISTENCE OF TRANSVERSALS OF SET SYSTEMS JERZY WOJCIECHOWSKI Abstract. Nash-Williams [6] formulated a condition that is necessary and sufficient for a countable family A = (A i ) i
More informationThere is no analogue to Jarník s relation for twisted Diophantine approximation
arxiv:1409.6665v3 [math.nt] 10 Jul 2017 There is no analogue to Jarník s relation for twisted Diophantine approximation Antoine MARNAT marnat@math.unistra.fr Abstract Jarník gave a relation between the
More informationDiscrepancies of Point Sequences on the Sphere and Numerical Integration
Discrepancies of Point Sequences on the Sphere and umerical Integration Peter J. Grabner, Bernhard Klinger and Robert F. Tichy Abstract Several concepts of discrepancy for point sequences on the d-dimensional
More informationABELIAN COVERINGS, POINCARÉ EXPONENT OF CONVERGENCE AND HOLOMORPHIC DEFORMATIONS
Annales Academiæ Scientiarum Fennicæ Series A. I. Mathematica Volumen 20, 1995, 81 86 ABELIAN COVERINGS, POINCARÉ EXPONENT OF CONVERGENCE AND HOLOMORPHIC DEFORMATIONS K. Astala and M. Zinsmeister University
More informationQUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES.
QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES. P. GUERZHOY The notion of quadratic congruences was introduced in the recently appeared paper [1]. In this note we present another, somewhat more conceptual
More informationBERNOULLI ACTIONS AND INFINITE ENTROPY
BERNOULLI ACTIONS AND INFINITE ENTROPY DAVID KERR AND HANFENG LI Abstract. We show that, for countable sofic groups, a Bernoulli action with infinite entropy base has infinite entropy with respect to every
More informationMULTIPLE SOLUTIONS FOR AN INDEFINITE KIRCHHOFF-TYPE EQUATION WITH SIGN-CHANGING POTENTIAL
Electronic Journal of Differential Equations, Vol. 2015 (2015), o. 274, pp. 1 9. ISS: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu MULTIPLE SOLUTIOS
More informationf(x n ) [0,1[ s f(x) dx.
ACTA ARITHMETICA LXXX.2 (1997) Dyadic diaphony by Peter Hellekalek and Hannes Leeb (Salzburg) 1. Introduction. Diaphony (see Zinterhof [13] and Kuipers and Niederreiter [6, Exercise 5.27, p. 162]) is a
More informationMath 564 Homework 1. Solutions.
Math 564 Homework 1. Solutions. Problem 1. Prove Proposition 0.2.2. A guide to this problem: start with the open set S = (a, b), for example. First assume that a >, and show that the number a has the properties
More informationABSTRACT 1. INTRODUCTION
THE FIBONACCI NUMBER OF GENERALIZED PETERSEN GRAPHS Stephan G. Wagner Department of Mathematics, Graz University of Technology, Steyrergasse 30, A-8010 Graz, Austria e-mail: wagner@finanz.math.tu-graz.ac.at
More informationALMOST PERIODIC SOLUTIONS OF NONLINEAR DISCRETE VOLTERRA EQUATIONS WITH UNBOUNDED DELAY. 1. Almost periodic sequences and difference equations
Trends in Mathematics - New Series Information Center for Mathematical Sciences Volume 10, Number 2, 2008, pages 27 32 2008 International Workshop on Dynamical Systems and Related Topics c 2008 ICMS in
More informationStar discrepancy of generalized two-dimensional Hammersley point sets
Star discrepancy of generalized two-dimensional Hammersley point sets Henri Faure Astract We generalize to aritrary ases recent results on the star discrepancy of digitally shifted two-dimensional Hammersley
More informationA class of trees and its Wiener index.
A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,
More informationSOME REMARKS ON NON-SPECIAL COHERENT ARONSZAJN TREES
SOME REMARKS ON NON-SPECIAL COHERENT ARONSZAJN TREES MICHAEL HRUŠÁK AND CARLOS MARTÍNEZ RANERO Abstract. We introduce some guessing principles sufficient for the existence of non-special coherent Aronszajn
More informationExtremal Solutions of Differential Inclusions via Baire Category: a Dual Approach
Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach Alberto Bressan Department of Mathematics, Penn State University University Park, Pa 1682, USA e-mail: bressan@mathpsuedu
More informationarxiv: v1 [math.gn] 27 Oct 2018
EXTENSION OF BOUNDED BAIRE-ONE FUNCTIONS VS EXTENSION OF UNBOUNDED BAIRE-ONE FUNCTIONS OLENA KARLOVA 1 AND VOLODYMYR MYKHAYLYUK 1,2 Abstract. We compare possibilities of extension of bounded and unbounded
More informationarxiv: v2 [math.nt] 27 Mar 2018
arxiv:1710.09313v [math.nt] 7 Mar 018 The Champernowne constant is not Poissonian Ísabel Pirsic, Wolfgang Stockinger Abstract We say that a sequence (x n n N in [0,1 has Poissonian pair correlations if
More informationHigh Dimensional Integration: New Weapons Fighting the Curse of Dimensionality
High Dimensional Integration: ew Weapons Fighting the Curse of Dimensionality Peter Zinterhof Technical Report 26-4 October 26 Department of Computer Sciences Jakob-Haringer-Straße 2 52 Salzburg Austria
More informationON THE EQUIVALENCE OF CONGLOMERABILITY AND DISINTEGRABILITY FOR UNBOUNDED RANDOM VARIABLES
Submitted to the Annals of Probability ON THE EQUIVALENCE OF CONGLOMERABILITY AND DISINTEGRABILITY FOR UNBOUNDED RANDOM VARIABLES By Mark J. Schervish, Teddy Seidenfeld, and Joseph B. Kadane, Carnegie
More informationEXISTENCE RESULTS FOR AN ELLIPTIC DIRICHLET PROBLEM
LE MATEMATICHE Vol. LXVI (2) Fasc. I pp. 33 4 doi:.448/2.66..3 EXISTENCE RESULTS FOR AN ELLIPTIC DIRICHLET PROBLEM GIUSEPPINA D AGUÌ - GIOVANNI MOLICA BISCI The main purpose of this paper is to present
More informationWeighted Sums of Orthogonal Polynomials Related to Birth-Death Processes with Killing
Advances in Dynamical Systems and Applications ISSN 0973-5321, Volume 8, Number 2, pp. 401 412 (2013) http://campus.mst.edu/adsa Weighted Sums of Orthogonal Polynomials Related to Birth-Death Processes
More informationCOINCIDENCE AND THE COLOURING OF MAPS
COINCIDENCE AND THE COLOURING OF MAPS JAN M. AARTS AND ROBBERT J. FOKKINK ABSTRACT In [8, 6] it was shown that for each k and n such that 2k n, there exists a contractible k-dimensional complex Y and a
More informationTutorial 1.3: Combinatorial Set Theory. Jean A. Larson (University of Florida) ESSLLI in Ljubljana, Slovenia, August 4, 2011
Tutorial 1.3: Combinatorial Set Theory Jean A. Larson (University of Florida) ESSLLI in Ljubljana, Slovenia, August 4, 2011 I. Generalizing Ramsey s Theorem Our proof of Ramsey s Theorem for pairs was
More informationKatětov and Katětov-Blass orders on F σ -ideals
Katětov and Katětov-Blass orders on F σ -ideals Hiroaki Minami and Hiroshi Sakai Abstract We study the structures (F σ ideals, K ) and (F σ ideals, KB ), where F σideals is the family of all F σ-ideals
More informationOn the intersection of infinite matroids
On the intersection of infinite matroids Elad Aigner-Horev Johannes Carmesin Jan-Oliver Fröhlich University of Hamburg 9 July 2012 Abstract We show that the infinite matroid intersection conjecture of
More informationConvergence of Banach valued stochastic processes of Pettis and McShane integrable functions
Convergence of Banach valued stochastic processes of Pettis and McShane integrable functions V. Marraffa Department of Mathematics, Via rchirafi 34, 90123 Palermo, Italy bstract It is shown that if (X
More informationarxiv: v1 [math.oc] 18 Jul 2011
arxiv:1107.3493v1 [math.oc] 18 Jul 011 Tchebycheff systems and extremal problems for generalized moments: a brief survey Iosif Pinelis Department of Mathematical Sciences Michigan Technological University
More informationn [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)
1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line
More informationThe van der Corput embedding of ax + b and its interval exchange map approximation
The van der Corput embedding of ax + b and its interval exchange map approximation Yuihiro HASHIMOTO Department of Mathematics Education Aichi University of Education Kariya 448-854 Japan Introduction
More informationGeneralized metric properties of spheres and renorming of Banach spaces
arxiv:1605.08175v2 [math.fa] 5 Nov 2018 Generalized metric properties of spheres and renorming of Banach spaces 1 Introduction S. Ferrari, J. Orihuela, M. Raja November 6, 2018 Throughout this paper X
More information