arxiv: v4 [math.nt] 8 May 2014
|
|
- Marcus Chandler
- 6 years ago
- Views:
Transcription
1 O ADDITIVE REPRESETATIO FUCTIOS R. BALASUBRAMAIA AD SUMIT GIRI ABSTRACT. Let A ={a < a < a 3...<a n <...} be an infinite sequence of integers and let R n= {i, j : a i a j = n; a i,a j A ; i j}. We define S = R l R l. We prove that, if L norm of S = max{s,0} l= is small then L norm of S is large. arxiv:07.778v4 [math.t] 8 May 04. ITRODUCTIO Let A = {a,a,...,}0 a a... be an infinite sequence of non-negative integers. Let n 0, denote the number of solutions of a i a j = n, and a i a j = ni j by R n and R n, respectively. More precisely: R n=r A,n= ; a i a j =n Also define, R n=r A,n= a i a j =n i j R 3 n=r 3 A,n= a i a j =n i< j It is easy to chec that if A is a full set or a complement of a finite set inside the set of natural numbers then all R, R, R 3 are monotonically increasing. Here we are interested in inverse problems. In other words how the monotonicity of one of the representation function affects the cardinality of the set A. Erdős, Sárözy and Sós [8, 9] and the first author [] studied the monotonicity properties of the functions R, R, R 3. It turns out that monotonicity of these three functions differs significantly. Erdős, Sárözy and Sós [8] proved that R n can be monotonically increasing from a certain point only in a trivial way: Theorem A. If R n R n for all large n, then\a is a finite set. The analogous conclusion is not true in case of R. If we define A = A [,], then first author [] proved that, Theorem B. If R n R n for all large n, then A= Olog That is to say, the complement set of A is of order Olog at most. The following result was also proved in []: Theorem C. If A=o log, then the function R 3n can not be eventually increasing. Again Erdos, Sarozy and Sos [8] proved another result related to R : n An Theorem D. If lim n n =, then we have, lim sup n R R = The result is tight, in fact they gave an example of a sequence A where n An > clogn for large n and fixed constatnt c. and lim sup R R <. In [], Tang and Chen gave a quantative version of Theorem D. To state the theorem, let us define a few notations: Sn= R R n m=log loglog. ;.
2 Then L norm of Sn is defned by T=maxSn= max R R. n n n They proved that, when the ratio T A A is bounded above by a small enough fixed constatnt, then T and log satisfies a simple inequality. More precisely: Theorem E. If T< A, then, 36 T> A 80e log 4 8 Where is a fixed positive integer, depending only on A It is easy to see that under the condition, Theorem E implies Theorem D ow Set and S n=max{sn,0} T =max n {S n} ote: T and T are same unless all {Sn} n are negative. In this paper we again assume that T A is bounded above and prove an improved inequality where we replace L norm of Sn by L norm of S n n. More precisely: Theorem. Let A be an infinite sequence of positive integers and there exists 0 such that T< 36A for all 0. Then there exists a constatnt > 0 such that 3 m S n n > 0e A 7 log c. for some constatnt c depending on the first few elements of A. Corollary. If holds then T > 7e A log 7 So if at least one of Sn is non-negetive, then T indeed equals to T. In that case Corollary gives Theorem E with a better constant. Corollary also implies the following corollaries: A Corollary. If lim sup log =, then for all large. A Corollary 3. If lim sup log T min{ 36 A, A e log } =, then lim sups n =. n Remar. In the proof, we assume that, mentioned in Theorem, is suffuciently large. But as the reader can notice, one can tae any, which satisfies the following: Define Ñ by: AÑ>40, then can be the smallest integer satisfying 0.98 < 40 eñ Ñ.
3 Set Then Let χ A be the characteristic function of A. i.e. For a positive real number, define and. otations and prelimanary lemmas: fz= z a ; for z < fz = χn= Rnz n. {, if n A 0else. ψ= fe = e a g=4 e S e. Before proving the theorem we shall prove a few lemmas which we shall be using later. Lemma. Let 0<x be a real number. Then Proof. ote that Summing over to, n=0 n x n xx x n x n n < j n x j. n x n j= x j = x x. Adding x corresponding to n=0 on both sides, we get the result. ote that ψ :0, R be a continuous function, which is positive and increasing. It can be shown that if the complement of A is finite then 4 ψ = O ψ. and conversely. We aim to prove that, even if Ψ satisfies a hypothesis, slightly weaer than 4, then some colclusion can be arrived about Ψ. Let f : R [0, be an function. For any real number y, and integer α 0, define Fy,α by recurrence, as follows: and In other words, Fy;0=0; Fy,α = fyα Fy,α. Fy;α= fα y fα y 4 Lemma. Ifψ exp fψ for all 0, then fα y... fy 8 α ψy α y α exp Fy;α ψy y α for all integers α 0. and a fixed real number y 0 3
4 Proof. For α = 0, both sides are equal; For the general case by induction, and hence the result. ψy α y α exp fy α ψy α = y α exp fy α Fy;α ψy y α =r α exp Fy,α ψy y α We will see the implication of Lemma and Lemma in the proof of Theorem. Before doing so we need one more fact. Intuitively it maes sense that if T= T[] is small then g should also be small. We will show that is the case in the next lemma: Lemma 3. Let g and T are defined as above. Then g<t0 for all 40. Further if T 36 A for all integers 0 then there exists 0 such that g ψ for all Proof. First tae =[]. Then we have: ow Also e S e m Σ = = m = R R e R R e =m = Σ Σ Say; R R e = e m max m S ; = T. Σ = =m R R e S e S m e m ; R R e Using R R < and m=log loglog, and also considering the fact that h x= xe x is a decreasing function of x we get, Σ xe x dx; m < 3 if > 80. 4log 4 ;
5 So g=4σ Σ ; < 4T 3 4log for 0; = 4T9 3 log. Which proves the first part of the lemma since g is an increasing function. To prove the second part note that for 00. Then the fact that proves the result. Ψ > e a a g 9 A0 > e = e A, a 3. PROOF OF THEOREM : We observe, by comparing the coefficients of α n from both sides, that Since α > 0 this gives, 5 fα = α α fα fα α α fα R R α α α f α. ow considering the right hand side of the summation, we get: Thus we get, from 5, 6 ow putting α = e, we get Since ψ, this gives R R α = R R α = = α fα α α fα α S S α S α α ψ ψ e S α. S α S e. 7 ψ ψ g Thus 8 ψ ψ g. ow using the second part of lemma 3, we get Thus, ψ satisfies lemma, with f=log. Thus ψ ψ 0 Fy;α=log α 5
6 Thus, ψy 0 α y 0 α ψy 0 y 0 α for 0 y 0 < 0 This gives, since ψ 0, and if α is sufficently large, say α α 0, ψy 0 α 0.49y 0 α for y 0 0. Thus choosing α suitably and defining y 0 = α so that 0 y 0 < 0, we get Thus, from 8 for all. Since g Then This gives for y <. ote that in this case ψ 0.49 for all = 0 α 0. ψ ψ g < 9 g, lemma is satisfied with f=.3 Fy;α=.3 α y gα yg α y...gy ψy α y α exp Fy ;α ψy y α ; g α y g α y...gy =α 8 α y α 8 α y α 8 α y That implies for large enough α and fixed y with y <, ψy α y α S α n=0 n e n y α S e α e α y y S α y exp Fy ;α c y α e α y ; by Lemma. for some constant c depending on A. For example, you can choose c=inf y< ylog Taing logarithm on both sides Fy ;α c y α > ψy α y α, ψy y. Or,.3 α α 8 y S c y α e y α Ay α y α. As before choosing α suitably, so that y = α <, it implies that S > 0e A 7 log c for large enough and fixed constant c depending on A. Which proves Theorem. 6
7 4. REMARK Remar. Also we sloved a question raised by Sárözy see [0][Problem 5, Page 337]: Does there exist a set A such that A is an infinite set and R n R n holds on a sequence of integers n whose density is? Here we show that the answer to this question is positive by giving a simple example. Let B be an infinite Sidon set of even integers and A = \ B; Put =BB B and X =\; Then, R n R n for all n X. To see this, let let Then fz= z a and gz= z b, b B R n R n z n = z fz z = z z gz = z z zgz zgz r n=, b i b j =n b i B,b j B So R n R n iff coefficient of z n in z fz is non negetive. ow coefficient of z is = r r χ B and coefficient of z is = r r χ B Then it is clear from the above choice of X and A that, R n R n for all n in X. For example we can tae B ={,4,8,6,3,..., m,...}. Then B is infinite and X is of density. REFERECES [] M. Ajtai, J. Komlós and E. Szemerédi, A dense infinite Sidon sequence, European J. Combin. 98,. [] R. Balasubramanian, A note on a result of Erd os, S ar ozy and S os, Acta Arith , [3] ong-gao Chen, András Sárözy, Vera T. Sós and Min Tang, On The Monotonicity Properties of Additive Representations Functions,Bull. Austral. Math. Soc., 7 005, [4] Min Tang and ong-gao Chen, On Additive Properties of General Sequences. Bull. Austral. Math. Soc., 7, [5] P. Erdős and A. Sárözy, Problems and results on additive properties of general sequences, P, Pacific J. Math , [6] P. Erdős and A. Sárözy, Problems and results on additive properties of general sequences, II, Ada Math. Hungar , 0-. [7] P. Erdős, A. Sárözy and V.T. Sós, Problems and results on additive properties of general sequences, III, Studia Sci. Math. Hungar. 987, [8] P. Erdős, A. Sárözy and V.T. Sós, Problems and results on additive properties of general sequences, IV,, in umber Theory, Proceedings, Ootacamund, India, 984, Lecture otes in Mathematics Springer-Verlag, Berlin, 985, pp [9] P. Erdős, A. Sárözy and V.T. Sós, Problems and results on additive properties of general sequences, V, Monatsh. Math , [0] A. Sárözy, On the umber of Additive Representations of Integers. Bolyai Society Mathematical Studies,5,
8 O ADDITIVE REPRESETATIO FUCTIOS R. BALASUBRAMAIA AD SUMIT GIRI ABSTRACT. Let A ={a < a < a 3 < a n < } be an infinite sequence of non-negetive integers and let R n= {i, j : a i a j = n; a i,a j A ; i j}. We define S = R l R l. We prove that if L norm of l= S = max{s,0} is small, then L norm of S is large. arxiv:07.778v4 [math.t] 8 May 04. ITRODUCTIO Let A ={a,a, }0 a < a < be an infinite sequence of non-negative integers. For n 0, Define R n=r A,n= a i a j =n R n=r A,n=. a i a j =n i j ow, it is easy to chec that if A is a full set or a complement of a finite set inside the set of natural numbers, then R and R are monotonically increasing. Here we are interested in inverse problems, i.e., how the monotonicity of the representation functions affects the cardinality of the set A. The question of characterisation of the set A, under the condition that either R n or R n is monotonic, was raised by Erdős, Sárözy and Sós [8]. Also see [9] and []. In [8], Erdős, Sárözy and Sós proved that R n can be monotonically increasing from a certain point, only in a trivial way. See [8] and [] for the following theorem. Theorem A. If R n R n for all large n, then\a is a finite set. 3 While analogous conclusion is not true in case of R. If, we define then the first author [] proved the following theorem: A= A [,], Theorem B. If R n R n for all large n, then A= Olog. In other words, If R n is monotonic, then the complement set of A is almost of order Olog. In the first part of this paper we shall focus on the function R and quantities related to monotonicity of it. Also in Section 6, we shall mae a remar concerning a question raised by Sárözy [0], related to monotonicity of R. In [9] Erdős, Sárözy and Sós proved Theorem C. If 4 then we have, 5 lim sup n An lim =, n logn R R =. The assumption 4 in the above theorem can not be relaxed. In fact Erdős, Sárözy and Sós [9] constructed a sequence Aˆ wheren An>clogn ˆ for large n and fixed constatnt c and lim sup R R <.
9 In [4], Tang and Chen gave a quantative version of Theorem C. Before we state their theorem, let us define a few notations. S n = R R, n m=log loglog. Also L norm of S n, denoted by T, is defined as follow: 6 T= max S n = max R R. n m n m n In [4] the authors proved that, when the ratio T A is bounded above by a small enough fixed constatnt, then T satisfies a simple inequality. More precisely, and A log Theorem D. If T be defined as in 6 and 7 T< 36 A, for all large enough, then there exists a C> 0, depending only on A, such that 8 for all large enough. T> A 80e log 4 C 8 It is easy to see that, under the condition 7, Theorem D implies Theorem C. ow, set and S n = max{s n,0}, T = max n m {S n }. ote: T and T are same unless all the elements of the set {S n : n m} are negative. T In this paper, we again assume that A is bounded above and prove an improved version of 8 where we replace L norm of Sn by L norm of S n n. More precisely, we prove the following theorem: Theorem. Let A be an infinite sequence of positive integers and there exists 0 such that T< 36 A for all 0. Then there exists a constatnt c > 0, depending on A, such that 9 for all large enough. m S n n > 0e A 4 log c. Corollary. If 7 in Theorem D holds, then for any ε > 0, 0 for any large enough. T > A 0eε log 4. So, if at least one of Sn is non-negetive, then T indeed equals T. In that case, Corollary gives Theorem D with a better constant. Corollary also implies the following: A Corollary. If lim sup log =, then lim sup{s n }=. n
10 . Generating Functions: It is more natural to consider the problem in terms of generating function. Set fz= z a, z <. Then, For any positive real number, define and 3 fz = Rnz n. ψ= fe = e, a g=4 e S e. Theorem. Let g and ψ be defined as above. Also assume 4 g min{ψ, 9 } for all sufficiently large positive real number. Then ψ exp.3 log 6 S for some positive constatnt c depending only on first few elements of A. e e In Section 3, we will give a proof of Theorem. In Section 4, we will show how Theorem follows from Theorem. c 3. otations and prelimanary lemmas: Consider a function h :R [0,. For any real number and integer α 0 define H;α by recurrence, as follows: 5 Also 6 H;0=0 H;α= h h 4 = α j=0 j h H= j=0 h 4 h α 8 α for integer α. j j h j. Lemma. If h and H;α is defined as above and 7 ψ exp hψ for all real number Ñ 0, then for every integer α 0, 8 for any real number α Ñ 0. ψ exp H ;α 3 ψ α α α
11 Proof. For α = 0, both sides are equal. For the general case, suppose it is true for α = α 0. Then ψ exp hψ = exp h H ;α ψ 0 = exp H,α ψ α 0 α 0 α 0 α 0 α 0 α 0 for and hence the result. Lemma. There exist a c>0 such that, if is larghe enough, then we have for some α log. ψ α α α exp c Proof. ow fix an interval[a, a] so that ψa. Then choose α suitably so that α [a,a]. In that case, we have ψ α α α a. a This proves the lemma. Lemma 3. Let 0<x< be a real number. Then Proof. ote that Summing over to, n=0 n x n x x. n x n n < j n x j. n x n j= x j = x x. Adding x corresponding to n=0 on both sides, we get the result. Lemma 4. In the notaion of Lemma, let h=d g for some fixed positive constant d, to be choosen later. Then H,α d α 8 S e e Proof. set x=e. g=4 e 8 4 S x. S x.
12 Then α H ;α= j=0 α j=0 d = d j j h d 8 α 8 α 8 S S j=0 S j x j x x j x j PROOF OF THEOREM : It is easy to verify the following inequality by comparing the coefficients of z n from both sides. If z>0, this gives, fz = z z fz R R z z f z. z fz z z fz ow, considering the right hand side of the summation, we get Thus, from 0 we get ow putting z=e, we get ψ Since ψ, this gives Thus, R R z = fz z z R R z. = z S S z S z z S 0 z fz z S z. S z. ψ e ψ ψ g. ψ ψ g. Lemma 5. If g ψ, then for all large enough real number ψ Proof. Since g ψ, using we get ψ ψ. 5 S e.
13 Then 7 in Lemma is holds with h=log. In that case H= 0 j j h j = log. This gives, by Lemma and Lemma, if is large enough. ψ 0.49 Thus, combining and Lemma 5 we get ψ ψ g 0.49 for sufficiently large. Since g < g 9, equation 7 in Lemma is satisfied with h=.3. Hence Lemma 4 and Lemma together give the following: 3 ψ exp.3 α 6 Hence Theorem follows from 3 and Lemma. S e e ψ α α α. 5. PROOF OF THEOREM Lemma 6. Let g and T are defined as in 3 and 6. Then a g<4t40 for all real number 40. b Further, if T 36 A for all integers 0, then there exists 0 such that g ψ for all real number. Proof. We now S T for m and S for m. ow g=4 e { S e S e } m >m = 4 e {Σ 3 Σ 4 }, say. and hence a. To prove b note that for 00. Then, the fact that proves the result. Σ 3 =0 Σ 4 >m Te Ψ > a e = T. e m g 9 A0 x x e dx 0 e a > e = e A a 6
14 Lemma 6 shows condition 4 of Theorem are satisfied. Hence ψ exp.3 log 6 4 S for some constant c depending on A. Taing logarithm on both sides,.3 log 6 S Or, ow,.3 log 6 e e e x e x x and hence we can replace e It implies that 5.3 log 8 m S e e e c c > log ψ > ψ. e e by. S 0 0 c e c > A S > 0e A 8 log c for large enough and fixed constant c depending on A. This proves Theorem. ψ. 6. MOOTOICIT OF R n O DESE SET OF ITEGERS Remar. Also, we solved a question raised by Sárözy see [0][Problem 5, Page 337]. His question was the following: Does there exist an infinite set A such that \A is also an infinite and R n R n holds on a sequence of integers n whose density is? Here we show that the answer to this question is positive by giving a simple example. A Sidon set is a set of positive integers such that the sums of any two terms are all different. i.e., R n for the corresponding R function. By [], it is possible to construct sidon sequence of ordernlogn 3. ow, let B be an infinite Sidon set of even integers and A =\B; Put =BB B and X =\; Then, R n R n for all n X.. To see this, let Then, Again, let fz= z a and gz= z b. b B R n R n z n = z fz z = z z gz = z z zgz zgz. r n=, b i b j =n b i B,b j B 7
15 So, R n R n iff coefficient of z n in z fz is non negetive. ow coefficient of z is = r r χ B and coefficient of z is = r r χ B Then, it is clear from the above choice of X and A that R n R n for all n in X. For example, we can tae B ={,4,8,6,3,..., m,...}. Then B is infinite and X is of density. REFERECES [] M. Ajtai, J. Komlós and E. Szemerédi, A dense infinite Sidon sequence. European J. Combin. 98,. [] R. Balasubramanian, A note on a result of Erdős, Sárözy and Sós. Acta Arith , [3] ong-gao Chen, András Sárözy, Vera T. Sós and Min Tang, On The Monotonicity Properties of Additive Representations Functions. Bull. Austral. Math. Soc., 7 005, [4] Min Tang and ong-gao Chen, On Additive Properties of General Sequences. Bull. Austral. Math. Soc., 7, [5] P. Erdős and A. Sárözy, Problems and results on additive properties of general sequences. I. Pacific J. Math , [6] P. Erdős and A. Sárözy, Problems and results on additive properties of general sequences. II. Acta Math. Hungar , 0-. [7] P. Erdős, A. Sárözy and V.T. Sós, Problems and results on additive properties of general sequences. III. Studia Sci. Math. Hungar. 987, [8] P. Erdős, A. Sárözy and V.T. Sós, Problems and results on additive properties of general sequences. IV. umber Theory Ootacamund, 984, Lecture otes in Mathematics. Springer-Verlag, Berlin, 985, [9] P. Erdős, Sárözy and V.T. Sós, Problems and results on additive properties of general sequences. V. Monatsh. Math , [0] A. Sárözy, On the umber of Additive Representations of Integers. Bolyai Society Mathematical Studies,5,
Solving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
More informationarxiv:math/ v2 [math.nt] 3 Dec 2003
arxiv:math/0302091v2 [math.nt] 3 Dec 2003 Every function is the representation function of an additive basis for the integers Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx,
More informationarxiv: v1 [math.co] 28 Jan 2019
THE BROWN-ERDŐS-SÓS CONJECTURE IN FINITE ABELIAN GROUPS arxiv:191.9871v1 [math.co] 28 Jan 219 JÓZSEF SOLYMOSI AND CHING WONG Abstract. The Brown-Erdős-Sós conjecture, one of the central conjectures in
More informationg(x) = P (y) Proof. This is true for n = 0. Assume by the inductive hypothesis that g (n) (0) = 0 for some n. Compute g (n) (h) g (n) (0)
Mollifiers and Smooth Functions We say a function f from C is C (or simply smooth) if all its derivatives to every order exist at every point of. For f : C, we say f is C if all partial derivatives to
More informationarxiv: v1 [math.oc] 21 Mar 2015
Convex KKM maps, monotone operators and Minty variational inequalities arxiv:1503.06363v1 [math.oc] 21 Mar 2015 Marc Lassonde Université des Antilles, 97159 Pointe à Pitre, France E-mail: marc.lassonde@univ-ag.fr
More informationMath 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative
Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance
More informationC.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series
C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also
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 informationON MÜNTZ RATIONAL APPROXIMATION IN MULTIVARIABLES
C O L L O Q U I U M M A T H E M A T I C U M VOL. LXVIII 1995 FASC. 1 O MÜTZ RATIOAL APPROXIMATIO I MULTIVARIABLES BY S. P. Z H O U EDMOTO ALBERTA The present paper shows that or any s sequences o real
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 informationUniversally divergent Fourier series via Landau s extremal functions
Comment.Math.Univ.Carolin. 56,2(2015) 159 168 159 Universally divergent Fourier series via Landau s extremal functions Gerd Herzog, Peer Chr. Kunstmann Abstract. We prove the existence of functions f A(D),
More informationMath 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative
Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance
More informationGENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES
Journal of Applied Analysis Vol. 7, No. 1 (2001), pp. 131 150 GENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES M. DINDOŠ Received September 7, 2000 and, in revised form, February
More informationAPPROXIMATE ISOMETRIES ON FINITE-DIMENSIONAL NORMED SPACES
APPROXIMATE ISOMETRIES ON FINITE-DIMENSIONAL NORMED SPACES S. J. DILWORTH Abstract. Every ε-isometry u between real normed spaces of the same finite dimension which maps the origin to the origin may by
More informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada {jdixon,daniel}@math.carleton.ca
More information252 P. ERDÖS [December sequence of integers then for some m, g(m) >_ 1. Theorem 1 would follow from u,(n) = 0(n/(logn) 1/2 ). THEOREM 2. u 2 <<(n) < c
Reprinted from ISRAEL JOURNAL OF MATHEMATICS Vol. 2, No. 4, December 1964 Define ON THE MULTIPLICATIVE REPRESENTATION OF INTEGERS BY P. ERDÖS Dedicated to my friend A. D. Wallace on the occasion of his
More informationContinued Fraction Digit Averages and Maclaurin s Inequalities
Continued Fraction Digit Averages and Maclaurin s Inequalities Steven J. Miller, Williams College sjm1@williams.edu, Steven.Miller.MC.96@aya.yale.edu Joint with Francesco Cellarosi, Doug Hensley and Jake
More informationPRIME-REPRESENTING FUNCTIONS
Acta Math. Hungar., 128 (4) (2010), 307 314. DOI: 10.1007/s10474-010-9191-x First published online March 18, 2010 PRIME-REPRESENTING FUNCTIONS K. MATOMÄKI Department of Mathematics, University of Turu,
More informationAnother Proof of Nathanson s Theorems
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.8.4 Another Proof of Nathanson s Theorems Quan-Hui Yang School of Mathematical Sciences Nanjing Normal University Nanjing 210046
More informationSOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS WITH EXCEPTIONALLY FEW ZEROS
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 23, 1998, 429 452 SOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS WITH EXCEPTIONALLY FEW ZEROS Gary G. Gundersen, Enid M. Steinbart, and
More informationCOMMON FIXED POINT THEOREMS FOR MULTIVALUED OPERATORS ON COMPLETE METRIC SPACES
STUDIA UNIV. BABEŞ BOLYAI MATHEMATICA Volume XLVII Number 1 March 00 COMMON FIXED POINT THEOREMS FOR MULTIVALUED OPERATORS ON COMPLETE METRIC SPACES 1. Introduction The purpose of this paper is to prove
More informationA note on a construction of J. F. Feinstein
STUDIA MATHEMATICA 169 (1) (2005) A note on a construction of J. F. Feinstein by M. J. Heath (Nottingham) Abstract. In [6] J. F. Feinstein constructed a compact plane set X such that R(X), the uniform
More informationPM functions, their characteristic intervals and iterative roots
ANNALES POLONICI MATHEMATICI LXV.2(1997) PM functions, their characteristic intervals and iterative roots by Weinian Zhang (Chengdu) Abstract. The concept of characteristic interval for piecewise monotone
More informationUpper Bounds for Partitions into k-th Powers Elementary Methods
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 9, 433-438 Upper Bounds for Partitions into -th Powers Elementary Methods Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires,
More informationRoth s theorem on 3-arithmetic progressions. CIMPA Research school Shillong 2013
Roth s theorem on 3-arithmetic progressions CIPA Research school Shillong 2013 Anne de Roton Institut Elie Cartan Université de Lorraine France 2 1. Introduction. In 1953, K. Roth [6] proved the following
More informationAn Application of Wilf's Subordinating Factor Sequence on Certain Subclasses of Analytic Functions
International Journal of Applied Engineering Research ISS 0973-4562 Volume 3 umber 6 (208 pp. 2494-2500 An Application of Wilf's Subordinating Factor Sequence on Certain Subclasses of Analytic Functions
More informationThe Distribution of Generalized Sum-of-Digits Functions in Residue Classes
Journal of umber Theory 79, 9426 (999) Article ID jnth.999.2424, available online at httpwww.idealibrary.com on The Distribution of Generalized Sum-of-Digits Functions in Residue Classes Abigail Hoit Department
More informationTrace Class Operators and Lidskii s Theorem
Trace Class Operators and Lidskii s Theorem Tom Phelan Semester 2 2009 1 Introduction The purpose of this paper is to provide the reader with a self-contained derivation of the celebrated Lidskii Trace
More informationRoth s Theorem on Arithmetic Progressions
September 25, 2014 The Theorema of Szemerédi and Roth For Λ N the (upper asymptotic) density of Λ is the number σ(λ) := lim sup N Λ [1, N] N [0, 1] The Theorema of Szemerédi and Roth For Λ N the (upper
More informationResults and conjectures related to a conjecture of Erdős concerning primitive sequences
Results and conjectures related to a conjecture of Erdős concerning primitive sequences arxiv:709.08708v2 [math.nt] 26 Nov 207 Bakir FARHI Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes
More informationJónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More information("-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp.
I l ("-1/'.. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS R. T. Rockafellar from the MICHIGAN MATHEMATICAL vol. 16 (1969) pp. 397-407 JOURNAL LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERATORS
More informationSzemerédi s Lemma for the Analyst
Szemerédi s Lemma for the Analyst László Lovász and Balázs Szegedy Microsoft Research April 25 Microsoft Research Technical Report # MSR-TR-25-9 Abstract Szemerédi s Regularity Lemma is a fundamental tool
More informationOn reducible and primitive subsets of F p, II
On reducible and primitive subsets of F p, II by Katalin Gyarmati Eötvös Loránd University Department of Algebra and Number Theory and MTA-ELTE Geometric and Algebraic Combinatorics Research Group H-1117
More informationInjective semigroup-algebras
Injective semigroup-algebras J. J. Green June 5, 2002 Abstract Semigroups S for which the Banach algebra l (S) is injective are investigated and an application to the work of O. Yu. Aristov is described.
More informationApproximation by polynomials with bounded coefficients
Journal of Number Theory 27 (2007) 03 7 www.elsevier.com/locate/jnt Approximation by polynomials with bounded coefficients Toufik Zaimi Département de mathématiques, Centre universitaire Larbi Ben M hidi,
More informationTripotents: a class of strongly clean elements in rings
DOI: 0.2478/auom-208-0003 An. Şt. Univ. Ovidius Constanţa Vol. 26(),208, 69 80 Tripotents: a class of strongly clean elements in rings Grigore Călugăreanu Abstract Periodic elements in a ring generate
More informationUnique Difference Bases of Z
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 14 (011), Article 11.1.8 Unique Difference Bases of Z Chi-Wu Tang, Min Tang, 1 and Lei Wu Department of Mathematics Anhui Normal University Wuhu 41000 P.
More informationMaximum subsets of (0, 1] with no solutions to x + y = kz
Maximum subsets of 0, 1] with no solutions to x + y = z Fan R. K. Chung Department of Mathematics University of Pennsylvania Philadelphia, PA 19104 John L. Goldwasser West Virginia University Morgantown,
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 informationMeasurable Choice Functions
(January 19, 2013) Measurable Choice Functions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/choice functions.pdf] This note
More informationarxiv: v2 [math.nt] 4 Nov 2012
INVERSE ERDŐS-FUCHS THEOREM FOR k-fold SUMSETS arxiv:12093233v2 [mathnt] 4 Nov 2012 LI-XIA DAI AND HAO PAN Abstract We generalize a result of Ruzsa on the inverse Erdős-Fuchs theorem for k-fold sumsets
More informationarxiv:math/ v1 [math.nt] 6 May 2003
arxiv:math/0305087v1 [math.nt] 6 May 003 The inverse problem for representation functions of additive bases Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx, New York 10468 Email:
More informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More informationSETS WITH MORE SUMS THAN DIFFERENCES. Melvyn B. Nathanson 1 Lehman College (CUNY), Bronx, New York
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A05 SETS WITH MORE SUMS THAN DIFFERENCES Melvyn B. Nathanson 1 Lehman College (CUNY), Bronx, New York 10468 melvyn.nathanson@lehman.cuny.edu
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 informationBELLWETHERS OF COMPOSITION OPERATORS ACTING BETWEEN WEIGHTED BERGMAN SPACES AND WEIGHTED BANACH SPACES OF HOLOMORPHIC FUNCTIONS. E.
Acta Universitatis Apulensis ISSN: 58-539 http://www.uab.ro/auajournal/ No. 54/08 pp. 5-38 doi: 0.74/j.aua.08.54.0 BELLWETHERS OF COMPOSITION OPERATORS ACTING BETWEEN WEIGHTED BERGMAN SPACES AND WEIGHTED
More informationarxiv: v2 [math.nt] 26 Dec 2012
ON CONSTANT-MULTIPLE-FREE SETS CONTAINED IN A RANDOM SET OF INTEGERS arxiv:1212.5063v2 [math.nt] 26 Dec 2012 SANG JUNE LEE Astract. For a rational numer r > 1, a set A of ositive integers is called an
More informationAN IMPROVED MENSHOV-RADEMACHER THEOREM
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 3, March 1996 AN IMPROVED MENSHOV-RADEMACHER THEOREM FERENC MÓRICZ AND KÁROLY TANDORI (Communicated by J. Marshall Ash) Abstract. We
More informationarxiv:math/ v3 [math.co] 15 Oct 2006
arxiv:math/060946v3 [math.co] 15 Oct 006 and SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds
More informationNow, the above series has all non-negative terms, and hence is an upper bound for any fixed term in the series. That is to say, for fixed n 0 N,
l p IS COMPLETE Let 1 p, and recall the definition of the metric space l p : { } For 1 p
More informationON FACTORIZATIONS OF ENTIRE FUNCTIONS OF BOUNDED TYPE
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 29, 2004, 345 356 ON FACTORIZATIONS OF ENTIRE FUNCTIONS OF BOUNDED TYPE Liang-Wen Liao and Chung-Chun Yang Nanjing University, Department of Mathematics
More information1 Introduction, Definitions and Notations
Acta Universitatis Apulensis ISSN: 1582-5329 No 34/2013 pp 81-97 THE GROWTH ESTIMATE OF ITERATED ENTIRE FUNCTIONS Ratan Kumar Dutta Abstract In this paper we study growth properties of iterated entire
More informationWe denote the space of distributions on Ω by D ( Ω) 2.
Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study
More informationPOLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS
J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN
More informationarxiv: v1 [math.fa] 13 Apr 2010
A COMPACT UNIVERSAL DIFFERENTIABILITY SET WITH HAUSDORFF DIMENSION ONE arxiv:1004.2151v1 [math.fa] 13 Apr 2010 MICHAEL DORÉ AND OLGA MALEVA Abstract. We give a short proof that any non-zero Euclidean space
More informationSplitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field.
Splitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field. Eric Schmutz Mathematics Department, Drexel University,Philadelphia, Pennsylvania, 19104. Abstract Let M n be
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationSTRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS
#A INTEGERS 6 (206) STRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS Elliot Catt School of Mathematical and Physical Sciences, The University of Newcastle, Callaghan, New South Wales, Australia
More informationJournal of Mathematical Analysis and Applications 258, Ž doi: jmaa , available online at http:
Journal of Mathematical Analysis and Applications 58, 35 Ž. doi:.6jmaa..7358, available online at http:www.idealibrary.com on On the Regularity of an Obstacle Control Problem ongwei Lou Institute of Mathematics,
More informationSmall Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n]
Small Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n] Tom C. Brown and Allen R. Freedman Citation data: T.C. Brown and A.R. Freedman, Small sets which meet every f (n)-term
More informationNORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY
ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion
More informationChapter 6. Integration. 1. Integrals of Nonnegative Functions. a j µ(e j ) (ca j )µ(e j ) = c X. and ψ =
Chapter 6. Integration 1. Integrals of Nonnegative Functions Let (, S, µ) be a measure space. We denote by L + the set of all measurable functions from to [0, ]. Let φ be a simple function in L +. Suppose
More informationON SUBSPACES OF NON-REFLEXIVE ORLICZ SPACES
ON SUBSPACES OF NON-REFLEXIVE ORLICZ SPACES J. ALEXOPOULOS May 28, 997 ABSTRACT. Kadec and Pelczýnski have shown that every non-reflexive subspace of L (µ) contains a copy of l complemented in L (µ). On
More informationRELATION BETWEEN SMALL FUNCTIONS WITH DIFFERENTIAL POLYNOMIALS GENERATED BY MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL EQUATIONS
Kragujevac Journal of Mathematics Volume 38(1) (2014), Pages 147 161. RELATION BETWEEN SMALL FUNCTIONS WITH DIFFERENTIAL POLYNOMIALS GENERATED BY MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL
More information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
More informationON A PARTITION PROBLEM OF CANFIELD AND WILF. Departamento de Matemáticas, Universidad de los Andes, Bogotá, Colombia
#A11 INTEGERS 12A (2012): John Selfridge Memorial Issue ON A PARTITION PROBLEM OF CANFIELD AND WILF Željka Ljujić Departamento de Matemáticas, Universidad de los Andes, Bogotá, Colombia z.ljujic20@uniandes.edu.co
More informationADJOINTS, ABSOLUTE VALUES AND POLAR DECOMPOSITIONS
J. OPERATOR THEORY 44(2000), 243 254 c Copyright by Theta, 2000 ADJOINTS, ABSOLUTE VALUES AND POLAR DECOMPOSITIONS DOUGLAS BRIDGES, FRED RICHMAN and PETER SCHUSTER Communicated by William B. Arveson Abstract.
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: WEAK AND WEAK* CONVERGENCE
FUNCTIONAL ANALYSIS LECTURE NOTES: WEAK AND WEAK* CONVERGENCE CHRISTOPHER HEIL 1. Weak and Weak* Convergence of Vectors Definition 1.1. Let X be a normed linear space, and let x n, x X. a. We say that
More informationFIXED POINTS OF MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL EQUATIONS
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 3, 2006, 9 2 FIXED POINTS OF MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL EQUATIONS Liu Ming-Sheng and Zhang Xiao-Mei South China Normal
More informationTiling on multipartite graphs
Tiling on multipartite graphs Ryan Martin Mathematics Department Iowa State University rymartin@iastate.edu SIAM Minisymposium on Graph Theory Joint Mathematics Meetings San Francisco, CA Ryan Martin (Iowa
More informationζ(u) z du du Since γ does not pass through z, f is defined and continuous on [a, b]. Furthermore, for all t such that dζ
Lecture 6 Consequences of Cauchy s Theorem MATH-GA 45.00 Complex Variables Cauchy s Integral Formula. Index of a point with respect to a closed curve Let z C, and a piecewise differentiable closed curve
More informationarxiv: v2 [math.mg] 14 Apr 2014
An intermediate quasi-isometric invariant between subexponential asymptotic dimension growth and Yu s Property A arxiv:404.358v2 [math.mg] 4 Apr 204 Izhar Oppenheim Department of Mathematics The Ohio State
More informationRESEARCH PROBLEMS IN NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 (2014) 267 277 RESEARCH PROBLEMS IN NUMBER THEORY Nguyen Cong Hao (Hue, Vietnam) Imre Kátai and Bui Minh Phong (Budapest, Hungary) Communicated by László Germán
More informationProblems in additive number theory, V: Affinely inequivalent MSTD sets
W N North-Western European Journal of Mathematics E M J Problems in additive number theory, V: Affinely inequivalent MSTD sets Melvyn B Nathanson 1 Received: November 9, 2016/Accepted: June 26, 2017/Online:
More informationGrowth of solutions and oscillation of differential polynomials generated by some complex linear differential equations
Hokkaido Mathematical Journal Vol. 39 (2010) p. 127 138 Growth of solutions and oscillation of differential polynomials generated by some complex linear differential equations Benharrat Belaïdi and Abdallah
More informationOn the number of ways of writing t as a product of factorials
On the number of ways of writing t as a product of factorials Daniel M. Kane December 3, 005 Abstract Let N 0 denote the set of non-negative integers. In this paper we prove that lim sup n, m N 0 : n!m!
More informationLecture Notes 3 Convergence (Chapter 5)
Lecture Notes 3 Convergence (Chapter 5) 1 Convergence of Random Variables Let X 1, X 2,... be a sequence of random variables and let X be another random variable. Let F n denote the cdf of X n and let
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
More informationOn sets of integers whose shifted products are powers
On sets of integers whose shifted products are powers C.L. Stewart 1 Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario, Canada, NL 3G1 Abstract Let N be a positive integer and let
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationSums of Products of Bernoulli Numbers*
journal of number theory 60, 234 (996) article no. 00 Sums of Products of Bernoulli Numbers* Karl Dilcher Department of Mathematics, Statistics, and Computing Science, Dalhousie University, Halifax, Nova
More informationThe zeros of the derivative of the Riemann zeta function near the critical line
arxiv:math/07076v [mathnt] 5 Jan 007 The zeros of the derivative of the Riemann zeta function near the critical line Haseo Ki Department of Mathematics, Yonsei University, Seoul 0 749, Korea haseoyonseiackr
More informationPOLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv: v1 [math.nt] 27 Dec 2018
POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv:1812.10828v1 [math.nt] 27 Dec 2018 J. MC LAUGHLIN Abstract. Finding polynomial solutions to Pell s equation
More informationDISCRETE METHODS AND EXPONENTIAL DICHOTOMY OF SEMIGROUPS. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXIII, 2(2004), pp. 97 205 97 DISCRETE METHODS AND EXPONENTIAL DICHOTOMY OF SEMIGROUPS A. L. SASU Abstract. The aim of this paper is to characterize the uniform exponential
More informationUniform convergence of N-dimensional Walsh Fourier series
STUDIA MATHEMATICA 68 2005 Uniform convergence of N-dimensional Walsh Fourier series by U. Goginava Tbilisi Abstract. We establish conditions on the partial moduli of continuity which guarantee uniform
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Title Composition operators on Hilbert spaces of entire functions Author(s) Doan, Minh Luan; Khoi, Le Hai Citation
More informationHardy spaces of Dirichlet series and function theory on polydiscs
Hardy spaces of Dirichlet series and function theory on polydiscs Kristian Seip Norwegian University of Science and Technology (NTNU) Steinkjer, September 11 12, 2009 Summary Lecture One Theorem (H. Bohr)
More informationarxiv: v2 [math.nt] 15 May 2013
INFINITE SIDON SEQUENCES JAVIER CILLERUELO arxiv:09036v [mathnt] 5 May 03 Abstract We present a method to construct dense infinite Sidon sequences based on the discrete logarithm We give an explicit construction
More informationJoshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA.
CONTINUED FRACTIONS WITH PARTIAL QUOTIENTS BOUNDED IN AVERAGE Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA cooper@cims.nyu.edu
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 informationOn a Balanced Property of Compositions
On a Balanced Property of Compositions Miklós Bóna Department of Mathematics University of Florida Gainesville FL 32611-8105 USA Submitted: October 2, 2006; Accepted: January 24, 2007; Published: March
More informationWeek 2: Sequences and Series
QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime
More informationGraphs and Combinatorics
Graphs and Combinatorics 7, 1-6 (1991) Graphs and Combinatorics Springer-Verlag 1991 Ramsey Graphs Contain Many Distinct Induced Subgraphs N. Alon 1 and A. Hajnal 2 1 Bellcore, Morristown, NJ 07960, USA
More informationSumset Estimates in Abelian Groups
Central European University Masters Thesis Sumset Estimates in Abelian Groups Author: Daniel Glasscoc Supervisor: Dr. Gergely Harcos May 29, 2011 Contents Introduction 1 Chapter 1: Single set sumset estimates
More informationSlow P -point Ultrafilters
Slow P -point Ultrafilters Renling Jin College of Charleston jinr@cofc.edu Abstract We answer a question of Blass, Di Nasso, and Forti [2, 7] by proving, assuming Continuum Hypothesis or Martin s Axiom,
More informationSome Arithmetic Functions Involving Exponential Divisors
2 3 47 6 23 Journal of Integer Sequences, Vol. 3 200, Article 0.3.7 Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical
More informationOn the digital representation of smooth numbers
On the digital representation of smooth numbers Yann BUGEAUD and Haime KANEKO Abstract. Let b 2 be an integer. Among other results, we establish, in a quantitative form, that any sufficiently large integer
More informationAn Optimal Lower Bound for Nonregular Languages
An Optimal Lower Bound for Nonregular Languages Alberto Bertoni Carlo Mereghetti Giovanni Pighizzini Dipartimento di Scienze dell Informazione Università degli Studi di Milano via Comelico, 39 2035 Milano
More informationCHAOTIC BEHAVIOR IN A FORECAST MODEL
CHAOTIC BEHAVIOR IN A FORECAST MODEL MICHAEL BOYLE AND MARK TOMFORDE Abstract. We examine a certain interval map, called the weather map, that has been used by previous authors as a toy model for weather
More information