uniform distribution theory
|
|
- Hester Marilynn Lang
- 6 years ago
- Views:
Transcription
1 uniform distribution theory DOI: 0.55/udt Unif. Distrib. Theory 2 (207), no., INDIVIDUAL GAP MEASURES FROM GENERALIZED ZECKENDORF DECOMPOSITIONS Robert DorwardμPari L. FordμEva Fourakis Pamela E. HarrisμSteven J. MillerμEyvindur A. Palsson Hannah Paugh ABSTRACT. Zeckendorf's theorem states that every positive integer can be decomposed uniquely as a sum of nonconsecutive Fibonacci numbers. The distribution of the number of summands converges to a Gaussian, and the individual measures on gaps between summands for m [F n,f n+ ) converge to geometric decay for almost all m as n. While similar results are known for many other recurrences, previous work focused on proving Gaussianity for the number of summands or the average gap measure. We derive general conditions, which are easily checked, that yield geometric decay in the individual gap measures of generalized Zeckendorf decompositions attached to many linear recurrence relations. Communicated by Werner Georg Nowak. Introduction Z e c k e n d o r f [Ze] proved the remarkable property that every positive integer can be uniquely written as a sum of non-consecutive Fibonacci numbers {F n } n=, where F =, F 2 =2and F n+ = F n + F n, and that this property is equivalent to this definition of the Fibonaccis (if we used the more common F 0 = 0, F = and F 2 =, then clearly such decompositions are not always unique). Zeckendorf's theorem has been generalized to other sequences, see among others [Al, Day, DDKMMV, DDKMV, DG, GT, GTNP, Ste, Ste2]. 200 Mathematics Subject Classification: Primary: B39, B05; Secondary: 65Q30, 60B0. Keywords: Zeckendorf decompositions, individual gap measures, Lévy's Criterion. The authors thank the AIM REUF program, the SMALL REU and Williams College, and West Point for generous support, and the referee for helpful comments on an earlier draft. The first and third named authors were supported by NSF Grant DMS347804, and the fifth named author by NSF Grant DMS This research was performed while the fourth named author held a National Research Council Research Associateship Award at USMA/ARL. 27 Download Date 2/3/7 2:57 AM
2 R. DORWARDμP.FORDμE. FOURAKISμP. HARRISμS. MILLERμE. PALSSONμH. PAUGH Many authors proved that sequences {a n } defined by suitable linear recurrences lead to unique decompositions, with the number of summands of m [a n,a n+ ) converging to a Gaussian (see, for example, [LT, MW]) and the average gap measure converging to geometric decay (see [BBGILMT, BILMT]). It is significantly easier to focus on the average gap measures rather than the individual gap measures associated to each m; inthisnotewe isolate a general set of conditions which suffice to prove these individual measures converge almost surely to geometric decay. We work in great generality so the arguments below will apply to numerous sequences. We assume we have a strictly increasing integer sequence {b n } and a decomposition rule that leads to unique decomposition. Fix constants c,d,c 2,d 2 such that I n := [b c n+d, ) is a well-defined interval for all n>0. Let δ(x a) denote the Dirac delta functional (assigning a mass of to x = a and 0 otherwise), be the number of summands in z's decomposition (z = b l + + b l ), and the total number of gaps for all z I n is N gaps (n) := ( ). (.) We always assume the summands are ordered from the least to the greatest, so l l 2 l. Spacing gap measure: We define the spacing gap measure of a z I n by ν z,n (x) := δ ( x (l j l j ) ) (.2) if > 0 and δ(0) if =0; note that the number of z I n with =0is Average spacing gap measure: The average spacing gap measure for all z I n is b c2 n+d 2 ν n (x) := δ ( x (l j l j ) ) N gaps (n) = N gaps (n) ( ) νz,n (x). (.3) Letting P n (g) denote the probability of a gap of length g among all gaps 28 Download Date 2/3/7 2:57 AM
3 INDIVIDUAL GAP MEASURES FROM GENERALIZED ZECKENDORF DECOMPOSITIONS from the decompositions of all m I n,wehave c 2 n+d 2 ν n (x) = P n (g)δ(x g). (.4) g=0 Limiting average spacing gap measure, limiting gap probabilities: If the limits exist: ν(x) := lim ν n(x), P(k) := lim P n(k). (.5) Indicator function for two gaps: For g,g 2 0 X j,j +g,j 2,j 2 +g 2 (n) { := # z I n : b j,b j +g,b j2,b j2 +g 2 in z's decomposition,. (.6) but not b j +q,b j2 +p for 0<q<g,0<p<g 2 } We generalize the work in [BILMT]. The authors there concentrated on a specific class of recurrences; our arguments are general and apply to any sequence where certain conditions can be verified. In addition to holding for the oft studied positive linear recurrences, they hold for new systems such as the m- gonal numbers of [DFFHMPP]. Our result below also holds for some sequences without unique decomposition (see [CFHMN]); in the cases we have studied to date there is a natural decomposition, frequently constructed from a greedy algorithm, which always exists and to which these results hold. In the theorem and proofs below, we use big-oh and notation interchangeably; thus f(x) =O(g(x)) and f(x) g(x) both mean there exists a constant C and an x 0 such that for all x x 0 wehave f(x) Cg(x). Byf(x) =o() we meanlim x f(x) =0. We give theproof when the number of summands converge to being normally distributed as that is what happens in all cases of interest, and remark on the proof in general. We also assume that very few numbers have exactly one summand in their decomposition (such a case causes a small book-keeping issue, as we cannot have a in the denominator in this case as that would vanish); in practice this is not a problem as in our cases of interest our sequence (and thus )grows exponentially and the number of z I n with just one summand grows linearly. Theorem.. For z I n, the individual gap measures ν z,n (x) converge almost surely in distribution to the average gap measure ν(x) if the following hold. () The sequence {b n } is a strictly increasing sequence of integers, there is a decomposition rule such that every positive integer has a unique decomposition in terms of the b n 's (with the summands indexed from the smallest to the largest), and n for all z I n. 29 Download Date 2/3/7 2:57 AM
4 R. DORWARDμP.FORDμE. FOURAKISμP. HARRISμS. MILLERμE. PALSSONμH. PAUGH Further, if S n is the set of z I n which have exactly one summand in their decomposition, then S n / = o(). (2) The number of summands for decompositions of z I n converge pointwise to a Gaussian with mean μ n = c mean n + O() and variance σn 2 = c var n + O(), for constants c mean,c var > 0 independent of n (or, if we do not have pointwise convergence but still have convergence to normal distributions, there exists a δ (0, /2) such that the probability of being at least n δ standard deviations from the mean decays faster than /n +ɛ for some ɛ>0). (3) We have the following, with lim g,g 2 error (n, g,g 2 )=0: 2 X μ 2 j,j +g,j 2,j 2 +g 2 (n) =P (g )P (g 2 )+error (n, g,g 2 ). (.7) n j <j 2 (4) The limits in Equation (.5)exist. 2. Proof of Theorem. We need the following definitions. We use the standard normalization that the characteristic function of a random variable X with density f X is f X (t) := E [ e itx] = ν z,n (t): Thecharacteristic function of ν z,n (x). e itx f X (x)dx. (2.) ν(t): The characteristic function of the limiting average gap distribution ν(x). E z [...]: The expected value over z I n with the uniform measure: E z [X] := X(z). (2.2) Indicator function for one gap: For g 0 let X i,i+g (n) =#{z I n : b i, b i+g in z's decomposition, but not G i+q for 0 <q<g}. (2.3) 30 Download Date 2/3/7 2:57 AM
5 INDIVIDUAL GAP MEASURES FROM GENERALIZED ZECKENDORF DECOMPOSITIONS Proposition 2.. We have lim E z [ νz;n (t) ] = ν(t). (2.4) First notice that when >, ν z,n (t) := 0 e ixt ν z,n (t)dx = where z = b l + + b l. Therefore e it(l j l j ), (2.5) E z [ ν z,n (t)] = e it(l j l j ). (2.6) Lemma 2.2. We have lim ( ( ) μn ( )μ n ) e it(l j l j ) = 0, (2.7) where weadopt the convention that for any z I n with =the summand is just (as the corresponding spacing measure is just a delta spike at 0). Proof. We break into cases based on how far away is from the mean. For 0 <δ</2 { [ I n (δ) := z I n : μ n (c var n) /2 n δ,μ n +(c var n) /2 n δ]}. (2.8) Case : Letz I n (δ). Thus is close to μ n.as n, z I n (δ) ( ( ) μn ( )μ n ) e it(l j l j ) n/2+δ e it(l j l j ) n 2 I n n = n /2+δ, (2.9) n 3/2 δ where the last line follows because n. 3 Download Date 2/3/7 2:57 AM
6 R. DORWARDμP.FORDμE. FOURAKISμP. HARRISμS. MILLERμE. PALSSONμH. PAUGH Case 2: Let z I n \ I n (δ). By assumption the number of z I n \ I n (δ), where =divided by I n is o(), and thus trivial estimation shows the contribution of such z in (2.7)is o(). Henceforth we assume >. First we deal with the case when the number of summands converges pointwise to a Gaussian with mean μ n = c mean n + O() and variance σn 2 = c varn + O(). For sufficiently large n we have c var 2π n σ2 n 2c var n, and thus the probability that z I n is in I n \ I n (δ) is bounded by (2πc var n/2π) /2 exp ( t 2 /2 2c var n ) dt c /2 var n /2+δ n /2 e n2δ /4 (2.0) (we do not need to be too careful here as this is a significantly lower order term; thus we have bounded the probability by 206 times the integral of a Gaussian, where we increased the variance in the exponential and decreased it in the normalization constant in order to increase the integral). Therefore the number of integers z I n \ I n (δ) is bounded by 206e n2δ /4. Thus, remembering that we can assume > so there is no division by zero below, z/ I n (δ) ( ( ) μn ( )μ n ) e it(l j l j ) I n e n2δ /4 n = ne n2δ /4, (2.) which tends to zero as n and proves the claim. If the convergence were not pointwise but instead we had the probability of being more than n δ standard deviations away decaying faster than /n +ɛ for some ɛ > 0, the only change is that now the left hand side of (2.) is O(/n ɛ ),which still tends to zero as n and thus the rest of the argument is unchanged. Through a similar argument we have Lemma 2.3. lim ( ( ) 2 μ 2 ) n ( ) 2 μ 2 n e it(l j l j ) 2 =0. (2.2) 32 Download Date 2/3/7 2:57 AM
7 INDIVIDUAL GAP MEASURES FROM GENERALIZED ZECKENDORF DECOMPOSITIONS We can now conclude the proof of Proposition 2. as follows. Proof of Proposition 2.. By Lemma 2.2, we replace with μ n with negligible error: E z [ ν z,n (t)] = = = = μ n μ n c 2 n+d 2 g=0 c 2 n+d 2 g=0 e it(l j l j ) e it(l j l j ) + o() c 2 n+d 2 g j= with the last equality follows by definition. Then ( c2 n+d 2 lim E z [ νz,n (t) ] = = lim X j,j+g (n)e itg + o() P n (g)e itg + o(), (2.3) g=0 P n (g)e itg + o() P (g)e itg = ν(t), (2.4) g=0 ) which completes the proof. Proposition 2.4. We have lim Var n(t) := [ lim E z ( νz,n (t) ν n (t) ) ] 2 = 0. (2.5) P r o o f. Note that Var n (t) := [ ( lim E z νz,n (t) ν n (t) ) ] 2 = E z [ νz,n (t) 2] ν n (t) 2. (2.6) 33 Download Date 2/3/7 2:57 AM
8 R. DORWARDμP.FORDμE. FOURAKISμP. HARRISμS. MILLERμE. PALSSONμH. PAUGH We show thatlim E z [ νz,n (t) 2] differs from ν(t) 2 = P (g )e itg P (g 2 )e itg 2 g =0 g 2 =0 = g,g 2 P (g )P (g 2 )e it(g +g 2 ) by o(). (2.7) Let g and g 2 be two arbitrary gaps starting at the indices j j 2.Wehave E z [ νz,n (t) 2] = ( ) 2 = μ n + o(). 2 e it(l r(z) l r (z)) e it(l w(z) l w (z)) r=2 X (n)e j,j+g,j2,j2+g2 j <j 2 g,g 2 w=2 itg e itg 2 + j,j +g (n)e 2itg j,gx (2.8) The last line follows by Lemma 2.3 (the 2 is from j < j 2 ). The diagonal term does not contribute to the limit as the denominator is of order n 2 and the sum X j,j +g (n)e 2itg j,g is of order n. Using the second condition from Theorem. gives lim Var n(t) =0. Proof of Theorem.. Lévy's criterion (see [FG], page 36) states that if a sequence of random variables {R n } whose characteristic functions {φ n } converge pointwise to φ, whereφ is the characteristic function of some random variable R, then the random variables R n converge to R in distribution. In our case, Propositions 2. and 2.4 along with Chebyshev's Theorem (bounding the probability of being s standard deviations from the mean by /s 2 )ensure that for any ε>0, almost all of the characteristic functions ν z,n (t) are within ε of ν(t). Thus we can take a subset of z I n where the individual gap measure of each z converge to the average measure as n tends to infinity and almost all z I n are chosen. 34 Download Date 2/3/7 2:57 AM
9 INDIVIDUAL GAP MEASURES FROM GENERALIZED ZECKENDORF DECOMPOSITIONS REFERENCES [Day] [Al] ALPERT, H.: Differences of multiple Fibonacci numbers, Integers: Electronic Journal of Combinatorial Number Theory 9 (2009), [BBGILMT] BECKWITH, O.μBOWER, A.μGAUDET, L.μINSOFT, R.μLI, S.μ MILLER, S. J.μTOSTESON, P.: The average gap distribution for generalized Zeckendorf decompositions, Fibonacci Quart. 5 (203), [BILMT] BOWER, A.μINSOFT, R.μLI, S.μMILLER, S. J.μTOSTESON, P.: Distribution of gaps between summands in Generalized Zeckendorf decompositions (with an appendix on Extensions to Initial Segments with Iddo Ben-Ari), J. Combin. Theory Ser. A, 35 (205), [CFHMN] CATRAL, M.μFORD, P.μHARRIS, P. E.μMILLER, S. J.μNELSON, D.μ PAN, Z.μXU, H.: New behavior in legal decompositions arising from nonpositive linear recurrences, DAYKIN, D. E.: Representation of natural numbers as sums of generalized Fibonacci numbers, J. Lond. Math. Soc. 35 (960), [DDKMMV] DEMONTIGNY, P.μDO, T.μKULKARNI, A.μMILLER, S. J.μMOON, D.μ VARMA, U.: Generalizing Zeckendorf's theorem to f-decompositions, J. Number Theory 4 (204), [DDKMV] DEMONTIGNY, P.μDO, T.μKULKARNI, A.μMILLER, S. J.μVARMA, U.: A generalization of Fibonacci far-difference representations and Gaussian behavior, Fibonacci Quarterly 52 (204), no. 3, [DFFHMPP] DORWARD, R.μFORD, P.μFOURAKIS, E.μHARRIS, P. E.μMILLER, S. J.μPALSSON, E.μPAUGH, H.: AGeneralization of Zeckendorf's theorem via circumscribed m-gons, preprint. [DG] DRMOTA, M.μGAJDOSIK, J.: The distribution of the sum-of-digits function, J. Théor. Nombrés Bordeaux 0 (998), no., [FG] FRISTEDT, B. E.μGRAY, L. F.: A Modern Approach to Probability Theory, Birkhäuser, Boston 996. [GT] GRABNER, P. J.μTICHY, R. F. : Contributions to digit expansions with respect to linear recurrences, J. Number Theory 36 (990), no. 2, [GTNP] GRABNER, P. J.μTICHY, R. F.μNEMES, I.μPETH, A.: Generalized Zeckendorf expansions, Appl. Math. Lett. 7 (994), no. 2, [LT] LAMBERGER, M.μTHUSWALDNER, J. M.: Distribution properties of digital expansions arising from linear recurrences, Math. Slovaca 53 (2003), no., 20. [MW] MILLER, S. J.μWANG, Y.: From Fibonacci numbers to central limit type theorems, Journal of Combin. Theory Ser. A 9 (202), no. 7, [Ste] STEINER, W.: Parry expansions of polynomial sequences, Integers 2 (2002), [Ste2] [Ze] Paper A4. STEINER, W.: The joint distribution of greedy and lazy Fibonacci expansions, Fibonacci Quart. 43 (2005), ZECKENDORF, E.: Représentation des nombres naturels par une somme des nombres de Fibonacci ou de nombres de Lucas, Bull. Soc. Roy. Sci. de Liége 4 (972), Download Date 2/3/7 2:57 AM
10 R. DORWARDμP.FORDμE. FOURAKISμP. HARRISμS. MILLERμE. PALSSONμH. PAUGH Received August, 205 Accepted December 4, 205 Robert Dorward Dept. of Mathematics Oberlin College Oberlin, OH 44074, U.S.A Pari L. Ford Dept. of Mathematics and Physics Bethany College Lindsborg, KS 67456, U.S.A Eva Fourakis Dept. of Mathematics and Statistics Williams College Williamstown, MA 0267, U.S.A Pamela E. Harris Dept. of Mathematical Sciences United States Military Academy West Point, NY 0996, U.S.A Current address: Williams College Steven J. Miller Dept. of Mathematics and Statistics Williams College Williamstown, MA 0267, U.S.A Eyvindur A. Palsson Dept. of Mathematics and Statistics Williams College Williamstown, MA 0267, U.S.A Current address: Virginia Tech Hannah Paugh Dept. of Mathematical Sciences United States Military Academy West Point, NY 0996, U.S.A 36 Download Date 2/3/7 2:57 AM
A GENERALIZATION OF ZECKENDORF S THEOREM VIA CIRCUMSCRIBED m-gons
A GENERALIZATION OF ZECKENDORF S THEOREM VIA CIRCUMSCRIBED m-gons ROBERT DORWARD, PARI L. FORD, EVA FOURAKIS, PAMELA E. HARRIS, STEVEN J. MILLER, EYVI PALSSON, AND HANNAH PAUGH Abstract. Zeckendorf s theorem
More informationBenford Behavior of Generalized Zeckendorf Decompositions
Benford Behavior of Generalized Zeckendorf Decompositions Andrew Best, Patrick Dynes, Xixi Edelsbrunner, Brian McDonald, Steven J. Miller, Kimsy Tor, Caroline Turnage-Butterbaugh and Madeleine Weinstein
More informationOn Summand Minimality of Generalized Zeckendorf Decompositions
On Summand Minimality of Generalized Zeckendorf Decompositions Katherine Cordwell 1, Magda Hlavacek 2 SMALL REU, Williams College ktcordwell@gmail.com mhlavacek@hmc.edu 1 University of Maryland, College
More informationFrom Fibonacci Quilts to Benford s Law through Zeckendorf Decompositions
From Fibonacci Quilts to Benford s Law through Zeckendorf Decompositions Steven J. Miller (sjm1@williams.edu) http://www.williams.edu/mathematics/sjmiller/ public_html CANT 2015 (May 19), Graduate Center
More informationFrom Fibonacci Quilts to Benford s Law through Zeckendorf Decompositions
From Fibonacci Quilts to Benford s Law through Zeckendorf Decompositions Steven J. Miller (sjm1@williams.edu) http://www.williams.edu/mathematics/sjmiller/public_html AMS Special Session on Difference
More informationSpringboards to Mathematics: From Zombies to Zeckendorf
Springboards to Mathematics: From Zombies to Zeckendorf Steven J. Miller http://www.williams.edu/mathematics/sjmiller/public_html Zombies General Advice: What are your tools and how can they be used? Zombine
More informationREPRESENTING POSITIVE INTEGERS AS A SUM OF LINEAR RECURRENCE SEQUENCES
REPRESENTING POSITIVE INTEGERS AS A SUM OF LINEAR RECURRENCE SEQUENCES NATHAN HAMLIN AND WILLIAM A. WEBB Abstract. The Zeckendorf representation, using sums of Fibonacci numbers, is widely known. Fraenkel
More informationCookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems!
Cookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems! Steven J. Miller (MC 96) http://www.williams.edu/mathematics/sjmiller/public_html Yale University, April 14, 2014 Introduction Goals of the
More informationConvergence rates in generalized Zeckendorf decomposition problems
Convergence rates in generalized Zeckendorf decomposition problems Ray Li (ryli@andrew.cmu.edu) 1 Steven J Miller (sjm1@williams.edu) 2 Zhao Pan (zhaop@andrew.cmu.edu) 3 Huanzhong Xu (huanzhox@andrew.cmu.edu)
More informationDistribution of summands in generalized Zeckendorf decompositions
Distribution of summands in generalized Zeckendorf decompositions Amanda Bower (UM-Dearborn), Louis Gaudet (Yale University), Rachel Insoft (Wellesley College), Shiyu Li (Berkeley), Steven J. Miller and
More informationBENFORD BEHAVIOR OF ZECKENDORF DECOMPOSITIONS
BENFORD BEHAVIOR OF ZECKENDORF DECOMPOSITIONS ANDREW BEST, PATRICK DYNES, XIXI EDELSBRUNNER, BRIAN MCDONALD, STEVEN J. MILLER, KIMSY TOR, CAROLINE TURNAGE-BUTTERBAUGH, AND MADELEINE WEINSTEIN ABSTRACT.
More informationThe Fibonacci Quilt Sequence
The Sequence Minerva Catral, Pari Ford*, Pamela Harris, Steven J. Miller, Dawn Nelson AMS Section Meeting Georgetown University March 7, 2015 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 Fibonacci sequence Theorem (
More informationCookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems!
Cookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems! Olivial Beckwith, Murat Koloğlu, Gene Kopp, Steven J. Miller and Yinghui Wang http://www.williams.edu/mathematics/sjmiller/public html Colby
More informationFrom Fibonacci Numbers to Central Limit Type Theorems
From Fibonacci Numbers to Central Limit Type Theorems Murat Koloğlu, Gene Kopp, Steven J. Miller and Yinghui Wang Williams College, October 1st, 010 Introduction Previous Results Fibonacci Numbers: F n+1
More informationFROM FIBONACCI NUMBERS TO CENTRAL LIMIT TYPE THEOREMS
FROM FIBONACCI NUMBERS TO CENTRAL LIMIT TYPE THEOREMS STEVEN J. MILLER AND YINGHUI WANG Abstract A beautiful theorem of Zeckendorf states that every integer can be written uniquely as a sum of non-consecutive
More informationDistribution of the Longest Gap in Positive Linear Recurrence Sequences
Distribution of the Longest Gap in Positive Linear Recurrence Sequences Shiyu Li 1, Philip Tosteson 2 Advisor: Steven J. Miller 2 1 University of California, Berkeley 2 Williams College http://www.williams.edu/mathematics/sjmiller/
More informationCookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems!
Cookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems! Murat Koloğlu, Gene Kopp, Steven J. Miller and Yinghui Wang http://www.williams.edu/mathematics/sjmiller/public html Smith College, January
More informationCookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems!
Cookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems! Murat Koloğlu, Gene Kopp, Steven J. Miller and Yinghui Wang http://www.williams.edu/mathematics/sjmiller/public html College of the Holy Cross,
More informationGENERALIZING ZECKENDORF S THEOREM: THE KENTUCKY SEQUENCE
GENERALIZING ZECKENDORF S THEOREM: THE KENTUCKY SEQUENCE MINERVA CATRAL, PARI FORD, PAMELA HARRIS, STEVEN J. MILLER, AND DAWN NELSON ABSTRACT. By Zeckendorf s theorem, an equivalent definition of the Fibonacci
More information#A87 INTEGERS 18 (2018) A NOTE ON FIBONACCI NUMBERS OF EVEN INDEX
#A87 INTEGERS 8 (208) A NOTE ON FIBONACCI NUMBERS OF EVEN INDEX Achille Frigeri Dipartimento di Matematica, Politecnico di Milano, Milan, Italy achille.frigeri@polimi.it Received: 3/2/8, Accepted: 0/8/8,
More informationCookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems!
Cookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems! Steven J Miller, Williams College Steven.J.Miller@williams.edu http://www.williams.edu/go/math/sjmiller CANT 2010, CUNY, May 29, 2010 Summary
More informationON THE NUMBER OF SUMMANDS IN ZECKENDORF DECOMPOSITIONS
ON THE NUMBER OF SUMMANDS IN ZECKENDORF DECOMPOSITIONS MURAT KOLOĞLU, GENE S. KOPP, STEVEN J. MILLER, AND YINGHUI WANG Abstract. Zecendorf proved that every positive integer has a unique representation
More informationEVERY POSITIVE K-BONACCI-LIKE SEQUENCE EVENTUALLY AGREES WITH A ROW OF THE K-ZECKENDORF ARRAY
EVERY POSITIVE K-BONACCI-LIKE SEQUENCE EVENTUALLY AGREES WITH A ROW OF THE K-ZECKENDORF ARRAY PETER G. ANDERSON AND CURTIS COOPER Abstract. For k 2, a fixed integer, we work with the k-bonacci sequence,
More informationODD FIBBINARY NUMBERS AND THE GOLDEN RATIO
ODD FIBBINARY NUMBERS AND THE GOLDEN RATIO LINUS LINDROOS, ANDREW SILLS, AND HUA WANG Abstract. The fibbinary numbers are positive integers whose binary representation contains no consecutive ones. We
More informationA PROBABILISTIC APPROACH TO GENERALIZED ZECKENDORF DECOMPOSITIONS
SIAM J. DISCRETE MATH. Vol. 30, No. 2, pp. 302 332 c 206 Society for Industrial and Applied Mathematics A PROBABILISTIC APPROACH TO GENERALIZED ZECKENDORF DECOMPOSITIONS IDDO BEN-ARI AND STEVEN J. MILLER
More informationarxiv: v1 [math.co] 11 Aug 2015
arxiv:1508.02762v1 [math.co] 11 Aug 2015 A Family of the Zeckendorf Theorem Related Identities Ivica Martinjak Faculty of Science, University of Zagreb Bijenička cesta 32, HR-10000 Zagreb, Croatia Abstract
More informationDefining the Integral
Defining the Integral In these notes we provide a careful definition of the Lebesgue integral and we prove each of the three main convergence theorems. For the duration of these notes, let (, M, µ) be
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 informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More informationNumeration Systems. S. E. Payne General Numeration Systems 2. 3 Combinatorial Numeration Numeration with forbidden substrings 14
Numeration Systems S. E. Payne 2010 Contents 1 General Numeration Systems 2 2 Greedy Representations 3 3 Combinatorial Numeration 13 4 Numeration with forbidden substrings 14 5 The dominant root of the
More informationFactorizations of the Fibonacci Infinite Word
2 3 47 6 23 Journal of Integer Sequences, Vol. 8 (205), Article 5.9.3 Factorizations of the Fibonacci Infinite Word Gabriele Fici Dipartimento di Matematica e Informatica Università di Palermo Via Archirafi
More informationWhat is Zeckendorf s Theorem?
What is Zeckendorf s Theorem? Nik Henderson July 23, 2016 Abstract While Fibonacci numbers can quite easily be classified as a complete sequence, they have the unusual property that a particular explicitly
More information#A6 INTEGERS 17 (2017) AN IMPLICIT ZECKENDORF REPRESENTATION
#A6 INTEGERS 17 (017) AN IMPLICIT ZECKENDORF REPRESENTATION Martin Gri ths Dept. of Mathematical Sciences, University of Essex, Colchester, United Kingdom griffm@essex.ac.uk Received: /19/16, Accepted:
More informationCOMBINATORIAL CONSTRUCTIONS FOR THE ZECKENDORF SUM OF DIGITS OF POLYNOMIAL VALUES
COMBINATORIAL CONSTRUCTIONS FOR THE ZECKENDORF SUM OF DIGITS OF POLYNOMIAL VALUES THOMAS STOLL Abstract. Let p(x) Z[X] with p(n) N be of degree h 2 and denote by s F (n) the sum of digits in the Zeckendorf
More informationRamsey Theory over Number Fields, Finite Fields and Quaternions
Ramsey Theory over Number Fields, Finite Fields and Quaternions Steven J. Miller, Williams College sjm1@williams.edu, Steven.Miller.MC.96@aya.yale.edu http://web.williams.edu/mathematics/ sjmiller/public_html/
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 informationWhen Sets Can and Cannot Have Sum-Dominant Subsets
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.8.2 When Sets Can and Cannot Have Sum-Dominant Subsets Hùng Việt Chu Department of Mathematics Washington and Lee University Lexington,
More informationCLOSED FORM CONTINUED FRACTION EXPANSIONS OF SPECIAL QUADRATIC IRRATIONALS
CLOSED FORM CONTINUED FRACTION EXPANSIONS OF SPECIAL QUADRATIC IRRATIONALS DANIEL FISHMAN AND STEVEN J. MILLER ABSTRACT. We derive closed form expressions for the continued fractions of powers of certain
More informationChebyshev coordinates and Salem numbers
Chebyshev coordinates and Salem numbers S.Capparelli and A. Del Fra arxiv:181.11869v1 [math.co] 31 Dec 018 January 1, 019 Abstract By expressing polynomials in the basis of Chebyshev polynomials, certain
More informationDIFFERENCES OF MULTIPLE FIBONACCI NUMBERS. Hannah Alpert Department of Mathematics, University of Chicago,Chicago, IL
#A57 INTEGERS 9 (2009), 745-749 DIFFERENCES OF MULTIPLE FIBONACCI NUMBERS Hannah Alpert Department of Mathematics, University of Chicago,Chicago, IL hcalpert@uchicago.edu Received: 9/11/09, Revised: 10/8/09,
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationMATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.
MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationMath 61CM - Solutions to homework 6
Math 61CM - Solutions to homework 6 Cédric De Groote November 5 th, 2018 Problem 1: (i) Give an example of a metric space X such that not all Cauchy sequences in X are convergent. (ii) Let X be a metric
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationAVOIDING 3-TERM GEOMETRIC PROGRESSIONS IN NON-COMMUTATIVE SETTINGS
AVOIDING 3-TERM GEOMETRIC PROGRESSIONS IN NON-COMMUTATIVE SETTINGS MEGUMI ASADA, EVA FOURAKIS, ELI GOLDSTEIN, SARAH MANSKI, NATHAN MCNEW, STEVEN J. MILLER, AND GWYNETH MORELAND ABSTRACT. Several recent
More informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
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 informationk-protected VERTICES IN BINARY SEARCH TREES
k-protected VERTICES IN BINARY SEARCH TREES MIKLÓS BÓNA Abstract. We show that for every k, the probability that a randomly selected vertex of a random binary search tree on n nodes is at distance k from
More informationThus f is continuous at x 0. Matthew Straughn Math 402 Homework 6
Matthew Straughn Math 402 Homework 6 Homework 6 (p. 452) 14.3.3, 14.3.4, 14.3.5, 14.3.8 (p. 455) 14.4.3* (p. 458) 14.5.3 (p. 460) 14.6.1 (p. 472) 14.7.2* Lemma 1. If (f (n) ) converges uniformly to some
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 informationGEOMETRIC PROGRESSION-FREE SETS OVER QUADRATIC NUMBER FIELDS
GEOMETRIC PROGRESSION-FREE SETS OVER QUADRATIC NUMBER FIELDS ANDREW BEST, KAREN HUAN, NATHAN MCNEW, STEVEN J. MILLER, JASMINE POWELL, KIMSY TOR, AND MADELEINE WEINSTEIN Abstract. In Ramsey theory, one
More informationIF A PRIME DIVIDES A PRODUCT... ζ(s) = n s. ; p s
IF A PRIME DIVIDES A PRODUCT... STEVEN J. MILLER AND CESAR E. SILVA ABSTRACT. One of the greatest difficulties encountered by all in their first proof intensive class is subtly assuming an unproven fact
More informationGENERALIZATIONS OF THE DUAL ZECKENDORF INTEGER REPRESENTATION THEOREMS DISCOVERY BY FIBONACCI TREES AND WORD PATTERNS
GENERALIZATIONS OF THE DUAL ZECKENDORF INTEGER REPRESENTATION THEOREMS DISCOVERY BY FIBONACCI TREES AND WORD PATTERNS J. C. T u r n e r a n d T. D. Robb University of Waikato, Hamilton, New Zealand (Submitted
More informationMOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES
J. Korean Math. Soc. 47 1, No., pp. 63 75 DOI 1.4134/JKMS.1.47..63 MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES Ke-Ang Fu Li-Hua Hu Abstract. Let X n ; n 1 be a strictly stationary
More informationPrinciples of Real Analysis I Fall VII. Sequences of Functions
21-355 Principles of Real Analysis I Fall 2004 VII. Sequences of Functions In Section II, we studied sequences of real numbers. It is very useful to consider extensions of this concept. More generally,
More informationDecomposition of a recursive family of polynomials
Decomposition of a recursive family of polynomials Andrej Dujella and Ivica Gusić Abstract We describe decomposition of polynomials f n := f n,b,a defined by f 0 := B, f 1 (x := x, f n+1 (x = xf n (x af
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 informationRANDOM WALKS WHOSE CONCAVE MAJORANTS OFTEN HAVE FEW FACES
RANDOM WALKS WHOSE CONCAVE MAJORANTS OFTEN HAVE FEW FACES ZHIHUA QIAO and J. MICHAEL STEELE Abstract. We construct a continuous distribution G such that the number of faces in the smallest concave majorant
More informationMINIMAL EXPANSIONS IN REDUNDANT NUMBER SYSTEMS: FIBONACCI BASES AND GREEDY ALGORITHMS. 1. Introduction. ε j G j, n = j 0
To appear in Periodica Mathematica Hungarica MINIMAL EXPANSIONS IN REDUNDANT NUMBER SYSTEMS: FIBONACCI BASES AND GREEDY ALGORITHMS CLEMENS HEUBERGER Dedicated to Helmut Prodinger on the occasion of his
More informationDISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES
DISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES ADAM MASSEY, STEVEN J. MILLER, AND JOHN SINSHEIMER Abstract. Consider the ensemble of real symmetric Toeplitz
More informationJaegug Bae and Sungjin Choi
J. Korean Math. Soc. 40 (2003), No. 5, pp. 757 768 A GENERALIZATION OF A SUBSET-SUM-DISTINCT SEQUENCE Jaegug Bae and Sungjin Choi Abstract. In 1967, as an answer to the question of P. Erdös on a set of
More informationOn Some Properties of Bivariate Fibonacci and Lucas Polynomials
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 (2008), Article 08.2.6 On Some Properties of Bivariate Fibonacci and Lucas Polynomials Hacène Belbachir 1 and Farid Bencherif 2 USTHB/Faculty of Mathematics
More informationMath 341: Probability Seventeenth Lecture (11/10/09)
Math 341: Probability Seventeenth Lecture (11/10/09) Steven J Miller Williams College Steven.J.Miller@williams.edu http://www.williams.edu/go/math/sjmiller/ public html/341/ Bronfman Science Center Williams
More informationCzechoslovak Mathematical Journal
Czechoslovak Mathematical Journal Oktay Duman; Cihan Orhan µ-statistically convergent function sequences Czechoslovak Mathematical Journal, Vol. 54 (2004), No. 2, 413 422 Persistent URL: http://dml.cz/dmlcz/127899
More informationA Ramsey Theoretic Approach to Function Fields and Quaternions
A Ramsey Theoretic Approach to Function Fields and Quaternions Megumi Asada, Williams College maa2@williams.edu Sarah Manski, Kalamazoo College sarah.manski12@kzoo.edu http://web.williams.edu/mathematics/sjmiller/public_html/
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 informationTHE ZECKENDORF ARRAY EQUALS THE WYTHOFF ARRAY
Clark Kimberllng University of Evansville, Evansville, IN 47722 (Submitted February 1993) 1. INTRODUCTION It is well known that every n in the set N of positive integers is uniquely a sum of nonconsecutive
More informationA VERY BRIEF REVIEW OF MEASURE THEORY
A VERY BRIEF REVIEW OF MEASURE THEORY A brief philosophical discussion. Measure theory, as much as any branch of mathematics, is an area where it is important to be acquainted with the basic notions and
More informationMATH 131A: REAL ANALYSIS (BIG IDEAS)
MATH 131A: REAL ANALYSIS (BIG IDEAS) Theorem 1 (The Triangle Inequality). For all x, y R we have x + y x + y. Proposition 2 (The Archimedean property). For each x R there exists an n N such that n > x.
More informationA Ramsey Theoretic Approach to Finite Fields and Quaternions
A Ramsey Theoretic Approach to Finite Fields and Quaternions Sarah Manski, Kalamazoo College sarah.manski12@kzoo.edu Joint work with Megumi Asada, Eva Fourakis, Eli Goldstein, Gwyneth Moreland Advisors:
More informationFIFTH ROOTS OF FIBONACCI FRACTIONS. Christopher P. French Grinnell College, Grinnell, IA (Submitted June 2004-Final Revision September 2004)
Christopher P. French Grinnell College, Grinnell, IA 0112 (Submitted June 2004-Final Revision September 2004) ABSTRACT We prove that when n is odd, the continued fraction expansion of Fn+ begins with a
More informationDiophantine equations for second order recursive sequences of polynomials
Diophantine equations for second order recursive sequences of polynomials Andrej Dujella (Zagreb) and Robert F. Tichy (Graz) Abstract Let B be a nonzero integer. Let define the sequence of polynomials
More informationA New Shuffle Convolution for Multiple Zeta Values
January 19, 2004 A New Shuffle Convolution for Multiple Zeta Values Ae Ja Yee 1 yee@math.psu.edu The Pennsylvania State University, Department of Mathematics, University Park, PA 16802 1 Introduction As
More informationEmily Jennings. Georgia Institute of Technology. Nebraska Conference for Undergraduate Women in Mathematics, 2012
δ 2 Transform and Fourier Series of Functions with Multiple Jumps Georgia Institute of Technology Nebraska Conference for Undergraduate Women in Mathematics, 2012 Work performed at Kansas State University
More informationP-adic Functions - Part 1
P-adic Functions - Part 1 Nicolae Ciocan 22.11.2011 1 Locally constant functions Motivation: Another big difference between p-adic analysis and real analysis is the existence of nontrivial locally constant
More informationON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES. 1. Introduction
ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES R. EULER and L. H. GALLARDO Abstract. We notice that some recent explicit results about linear recurrent sequences over a ring R with 1 were already
More informationYunhi Cho and Young-One Kim
Bull. Korean Math. Soc. 41 (2004), No. 1, pp. 27 43 ANALYTIC PROPERTIES OF THE LIMITS OF THE EVEN AND ODD HYPERPOWER SEQUENCES Yunhi Cho Young-One Kim Dedicated to the memory of the late professor Eulyong
More informationDecomposition of Pascal s Kernels Mod p s
San Jose State University SJSU ScholarWorks Faculty Publications Mathematics January 2002 Decomposition of Pascal s Kernels Mod p s Richard P. Kubelka San Jose State University, richard.kubelka@ssu.edu
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
More informationIntroductory Analysis I Fall 2014 Homework #9 Due: Wednesday, November 19
Introductory Analysis I Fall 204 Homework #9 Due: Wednesday, November 9 Here is an easy one, to serve as warmup Assume M is a compact metric space and N is a metric space Assume that f n : M N for each
More informationMATH 1A, Complete Lecture Notes. Fedor Duzhin
MATH 1A, Complete Lecture Notes Fedor Duzhin 2007 Contents I Limit 6 1 Sets and Functions 7 1.1 Sets................................. 7 1.2 Functions.............................. 8 1.3 How to define a
More informationDISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k
DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More information4 Sums of Independent Random Variables
4 Sums of Independent Random Variables Standing Assumptions: Assume throughout this section that (,F,P) is a fixed probability space and that X 1, X 2, X 3,... are independent real-valued random variables
More informationEGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS
#A5 INTEGERS 5 (205) EGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS Steve Butler Department of Mathematics, Iowa State University, Ames, Iowa butler@iastate.edu Paul Erdős
More informationAdditive irreducibles in α-expansions
Publ. Math. Debrecen Manuscript Additive irreducibles in α-expansions By Peter J. Grabner and Helmut Prodinger * Abstract. The Bergman number system uses the base α = + 5 2, the digits 0 and, and the condition
More informationIndependence of some multiple Poisson stochastic integrals with variable-sign kernels
Independence of some multiple Poisson stochastic integrals with variable-sign kernels Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological
More informationTHE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany
#A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,
More informationMathematica Slovaca. Jaroslav Hančl; Péter Kiss On reciprocal sums of terms of linear recurrences. Terms of use:
Mathematica Slovaca Jaroslav Hančl; Péter Kiss On reciprocal sums of terms of linear recurrences Mathematica Slovaca, Vol. 43 (1993), No. 1, 31--37 Persistent URL: http://dml.cz/dmlcz/136572 Terms of use:
More informationLECTURE 10: REVIEW OF POWER SERIES. 1. Motivation
LECTURE 10: REVIEW OF POWER SERIES By definition, a power series centered at x 0 is a series of the form where a 0, a 1,... and x 0 are constants. For convenience, we shall mostly be concerned with the
More informationOn Aperiodic Subtraction Games with Bounded Nim Sequence
On Aperiodic Subtraction Games with Bounded Nim Sequence Nathan Fox arxiv:1407.2823v1 [math.co] 10 Jul 2014 Abstract Subtraction games are a class of impartial combinatorial games whose positions correspond
More informationCOMPOSITIONS WITH A FIXED NUMBER OF INVERSIONS
COMPOSITIONS WITH A FIXED NUMBER OF INVERSIONS A. KNOPFMACHER, M. E. MAYS, AND S. WAGNER Abstract. A composition of the positive integer n is a representation of n as an ordered sum of positive integers
More informationA PROBABILISTIC PROOF OF WALLIS S FORMULA FOR π. ( 1) n 2n + 1. The proof uses the fact that the derivative of arctan x is 1/(1 + x 2 ), so π/4 =
A PROBABILISTIC PROOF OF WALLIS S FORMULA FOR π STEVEN J. MILLER There are many beautiful formulas for π see for example [4]). The purpose of this note is to introduce an alternate derivation of Wallis
More informationMAXIMAL COUPLING OF EUCLIDEAN BROWNIAN MOTIONS
MAXIMAL COUPLING OF EUCLIDEAN BOWNIAN MOTIONS ELTON P. HSU AND KAL-THEODO STUM ABSTACT. We prove that the mirror coupling is the unique maximal Markovian coupling of two Euclidean Brownian motions starting
More informationMath 259: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates
Math 59: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates [Blurb on algebraic vs. analytical bounds on exponential sums goes here] While proving that
More informationDistribution of Eigenvalues of Weighted, Structured Matrix Ensembles
Distribution of Eigenvalues of Weighted, Structured Matrix Ensembles Olivia Beckwith 1, Steven J. Miller 2, and Karen Shen 3 1 Harvey Mudd College 2 Williams College 3 Stanford University Joint Meetings
More informationOn the convergence of sequences of random variables: A primer
BCAM May 2012 1 On the convergence of sequences of random variables: A primer Armand M. Makowski ECE & ISR/HyNet University of Maryland at College Park armand@isr.umd.edu BCAM May 2012 2 A sequence a :
More informationPaul Glendinning and Nikita Sidorov
Mathematical Research Letters 8, 535 543 (2001) UNIQUE REPRESENTATIONS OF REAL NUMBERS IN NON-INTEGER BASES Paul Glendinning and Nikita Sidorov 1. Introduction Problems related to the expansions of real
More informationFourier series, Weyl equidistribution. 1. Dirichlet s pigeon-hole principle, approximation theorem
(October 4, 25) Fourier series, Weyl equidistribution Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 25-6/8 Fourier-Weyl.pdf]
More information