Statistics of the Zeta zeros: Mesoscopic and macroscopic phenomena
|
|
- Roger Cooper
- 8 years ago
- Views:
Transcription
1 Statistics of the Zeta zeros: Mesoscopic and macroscopic phenomena Department of Mathematics UCLA Fall 2012
2 he Riemann Zeta function Non-trivial zeros: those with real part in (0, 1). First few: i14.13, i21.02, i We assume the Riemann Hypothesis in what follows: all nontrivial zeros have the form 1 + iγ, for γ R. 2 Around height, zeros have density roughly log /. More precisely: heorem (Riemann - von Mangoldt) Figure : ζ(s). Hue is argument, brightness is modulus. Made with Jan Homann s ComplexGraph Mathematica code. N( ) = #{γ (0, ), ζ( 1 + iγ) = 0} 2 = log( ) + O(log )
3 1 and 2-level density 1-level density: For large random s [, 2 ] and dx small, ( P one γ [ ] ) dx s, s + dx log Since s is random, for fixed x, we can translate by x and have the log same statement P ( one γ s + log [x, x + dx]) dx 2-level density (pair correlation): Does the presence of one zero in a location affect the likelihood of other zeros being nearby? Conjecture: P ( one γ s + [x, x + dx], one log γ s+ [y, y + dy]) log ( 1 ( sin π(x y) π(x y) ) 2 ) dx dy sin π(x y) 1 ( ) 2 0 when x y, so very low likelihood of two zeros π(x y) being much nearer than average. Compare probability dx dy for poisson process.
4 A histogram of the pair correlation conjecture Figure : A histogram of log (γ γ ) for the first zeros, in intervals of size.05, compared to the appropriately scaled prediction 1 ( sin πx ) 2. πx
5 k-level density k-level density: Conjecture: P ( one γ 1 s + [x1, x1 + dx1], one γ2 s + [x2, x2 + dx2], log log..., one γ k s + [x log k, x k + dx k ] ) 1 S(x 1 x 2) S(x 1 x k ) S(x 2 x 1) 1 S(x 2 x k ) det dx1 dx2 dx k S(x k x 1) S(x k x 2) 1 where S(x) = sin πx πx. his is the same probability as P ( log log (γ1 s) [x1, x1 + dx1],..., (γ k s) [x k, x k + dx k ] )
6 A more formal statement and a comparison with the unitary group More formally: Conjecture (GUE) For fixed k and fixed η (Schwartz, say) 1 2 η ( log (γ1 s),..., log γ 1,...,γ k distinct (γ k s) ) ds R k η(x) det k k ( S(xi x j ) ) d k x his is known to be the case for unitary matrices. Let U(N) be the Haar-probability space of N N random unitary matrices g, and label g s eigenvalues {e iθ 1,..., e iθ N } with θ j [ 1/2, 1/2) for all j. heorem (Dyson-Weyl) For fixed k and η, U(N) i 1,...,i k distinct η(nθ i1,..., Nθ ik ) dg R k η(x) det k k ( S(xi x j ) ) d k x
7 More on GUE he GUE conjecture says that for a fixed interval J, the random variables ( ) # J { log (γ s)} s [, 2 ] and ) # J ({Nθ j } g U(N) tend in distribution as, N to the same random variable. For certain band-limited test functions, the GUE conjecture is known (on RH) to be true. heorem (Mongtomery, Hejhal, Rudnick-Sarnak) For fixed k and η with supp ˆη {y : y y k < 2} 1 2 η ( log (γ1 s),..., log (γ k s) ) ds η(x) det R k k k γ 1,...,γ k distinct ( S(xi x j ) ) d k x
8 he statistics we have been talking about, of zeros at height separated by O(1/ log ), are microscopic statistics. If we limit our knowledge to what I have so far talked about, we suffer two restrictions: (1) We can t say anything rigorous about the distribution of zeros when we count with test functions that are too oscillatory (too narrowly concentrated, that is, by the uncertainty principle) at the microscopic level. (2) We can t say anything about the distribution of zeros when counted by test functions that are not essentially supported at the microscopic level. We can t say anything, for instance, about the effect the position of a zero will have on the statistics of a zero a distance of 1 away. Philosophy: (1) is a serious obstruction to our knowledge of zeta statistics, (2) is not. Any question that can be asked about zeta zeros, provided answering it does not require counting with functions that are too oscillatory in the microscopic regime, can be rigorous answered.
9 Mesoscopic collections of zeros heorem (Fujii) Let n( ) be a function as but so that n( ) = o(log ), and let s be random and uniformly distributed on [, 2 ]. Let J = [ n( )/2, n( )/2], and define = # J ({ log (γ s)}) = N(s + n( ) log 2 ) N(s log n( ) 2 ) we have E = n( ) + o(1) Var := E( E ) 2 1 log n( ) π2 and in distribution E Var N(0, 1) as. hat n( ) = o(log ) is important! Collections of zeros in this range are known as mesoscopic.
10 Mesoscopic collections of eigenvalues heorem (Costin-Lebowitz) Let n(m) be a function as M, but so that n(m) = o(m). Let I M = [ n(m)/2, n(m)/2]. Consider the counting function M = # IM ({Mθ i }). hen and in distribution E U(M) M = n(m) Var U(M) M 1 log n(m) π2 M E M Var M N(0, 1) Here n(m) = o(m) is a natural boundary. Heuristic conjecture of Berry (1989): he zeros look like eigenvalues not only microscopically, but also mesoscopically.
11 Macroscopic collections of zeros heorem (Backlund) N( ) = 1 π arg Γ( 1 + i ) log π S( ) 4 2 S( ) := 1 π arg ζ( i ) S( ) is small and oscillatory, and may be thought of as an error term. heorem (Fujii) Let = S(s + log n( ) n( ) ) S(s ) 2 log 2 and n( ) we have E = o(1) { 1 log n( ) if n( ) = o(log ) Var π 2 1 log log if log n( ) = o( ). π 2 We still have /Var N(0, 1). his phase change does not correspond to phenomena in random matrix theory. What causes it?
12 Macroscopic pair correlation 1 Figure : A histogram of γ γ for the first 5000 zeros, in intervals of size.1.
13 Macroscopic pair correlation 2 Figure : A histogram of γ γ for the first 7500 zeros, in intervals of size.1.
14 Macroscopic pair correlation 3 Figure : A histogram of γ γ for the first zeros, in intervals of size.1.
15 he Bogomolny - Keating prediction Figure : A histogram of γ γ for the first zeros, in intervals of size.1, compared with the prediction of Bogomolny and Keating.
16 Montgomery s strong pair correlation heorem (Montgomery) For fixed ɛ > 0 and w(u) = 4/(4 + u 2 ), 1 log 0 γ,γ R ( ) e α log (γ γ ) w(γ γ ) = 1 (1 α ) + + o(1) + (1 + o(1)) 2α log = (1 + o(1)) e(αx)w ( ) [ ( x sin πx δ(x) + 1 log πx uniformly for α 1 ɛ. For fixed M, this is conjectured to be true uniformly for α M. Corollary For a fixed interval J, #{γ, γ (0, ) : γ γ J} ( log ) 2 J ) 2 ] dx
17 Idea of proof: Use the Fourier pair g(ν) = 1 2 ( ) sin πν/2 2, πν/2 ĝ(α) = (1 2α )+ Integrate in α with respect to e( α log r)ĝ(α): 1 ) log 0 γ,γ = (1 + o(1)) R uniformly, for any r. ( g log (γ γ r) w(γ γ ) g(x log r)w( x log ) [ ( sin πx ) 2 ] δ(x) + 1 dx πx log B log g(x u) du = log A B A g(x log r) dr = 1 [ log log A, } {{ B](x) } width log + ɛ(x) }{{} width O(1) Implies 1 log 0 γ,γ 1 [A,B] (x)(γ γ )w(γ γ ) = (1 + o(1)) log 1 [A,B] w(x) dx R
18 Macroscopic pair correlation: An exact formulation heorem (R.) For fixed ɛ > 0 and fixed ω with a smooth and compactly supported Fourier transform, 1 0<γ γ ( 1 ) = O δ δ + ω(γ γ )e ( α log (γ γ ) ) R ω(u)e ( α log u)[ 1 0 for any δ < ɛ/2, uniformly for α < 1 ɛ. where ( log(t/) ) 2 + Qt(u) dt] du Q t (u) := 1 ( ( ζ ) (1 ( ζ ) (1 + iu) B(iu) + iu) B( iu) 4π 2 ζ ζ + ( t ) ) iuζ(1 ( t ) iuζ(1 iu)ζ(1 + iu)a(iu) + + iu)ζ(1 iu)a( iu), defined by continuity at u = 0, and A(s) := p (1 1 p 1+s )(1 p p 1+s ) ( 1 1 ) 2 = (1 (1 p s ) 2 ) p p (p 1) 2 = 1 + O(s 2 ), and B(s) := p log 2 p (p 1+s 1) 2.
19 Macroscopic pair correlation: A reformulation for α < 1 heorem For fixed ɛ > 0 and fixed ω with a smooth and compactly supported Fourier transform, 1 0<γ γ ( 1 ) = O δ δ + ω(γ γ )e ( α log (γ γ ) ) R ω(u)e ( α log u)[ 1 0 for any δ < ɛ/2, uniformly for α < 1 ɛ. where Q t(u) := 1 ( Λ 2 (n) 4π 2 n 1+iu defined by continuity at u = 0. + Λ 2 (n) e( + n1 iu ( log(t/) ) 2 + Q t(u) dt] du log(t/) u) + e( log(t/) u 2 u) ),
20 Ideas in proof: Explicit formulas Ex: Λ(n) 1 γ n 1/2+iγ + lower order Must use an explicit formula which is exact, or extremely close to being exact Must use an explicit formula which takes into account the functional equation Recall N( ) = 1 arg Γ( 1 + i ) log π S( ). π 4 2 : dn(ξ) = γ δ γ(ξ)dξ = Ω(ξ) + ds(ξ) where Ω(ξ)/ is regular and log(ξ)/ Pair correlation Knowing about dn(ξ 1 + t)dn(ξ 2 + t) on average Knowing about ds(ξ 1 + t)ds(ξ 2 + t) on average
21 Ideas in proof: Explicit formulas heorem (Riemann-Guinand-Weil) For nice g ( ξ ) ĝ ds(ξ) = R Here ψ(x) = n x Λ(n). [g(x) + g( x)]e x/2 d ( e x ψ(e x ) ) his is a Fourier duality between the error term of the prime counting function, and the error term of the zero counting function.
22 Ideas in proof: Smooth averages Replace 1 2 ds = R 1 [1,2] (s/ ) ds with R σ(s/ ) for ˆσ compactly supported, and σ of mass 1 (so ˆσ(0) = 1). ds We want to know about: σ(s/ ) A = e ( α log R R 2 (ξ 1 s) α log (ξ 2 s) ) ( ) ( ) r ξ1 s r ξ2 s ds(ξ 1 ) ds(ξ 2 ) ds = ) ˆσ( (ε 1x 1 + ε 2 x 2 ) ˆr(ε 1 x 1 α log )ˆr(ε 2 x 2 + α log ) ε { 1,1} 2 e (x 1+x 2 )/2 d ( e x 1 ψ(e x 1 ) ) d ( e x 2 ψ(e x 2 ) ) his is really four integrals, over different measures: d ( e x 1 ψ(e x 1 ) ) d ( e x 2 ψ(e x 2 ) ) = d(e x 1 )d(e x 2 ) d(e x 1 )dψ(e x 2 ) dψ(e x 1 )d(e x 2 ) + dψ(e x 1 )dψ(e x 2 )
23 Ideas in proof ( he term ˆσ ( 1 ) A = O + 1 α ( 1 ) = O + 1 α n (ε1x1 + ε2x2) forces ε1x1 + ε2x2 = O(1/ ): ε { 1,1} 2 ( ˆσ )ˆr(ε (ε1x1 + ε2x2) 1x 1 α log ) ˆr(ε 2x 2 + α log )e (x 1+x 2 )/2 dψ(e x 1 )dψ(e x 2 ) Λ 2 (n) [ˆr( log n α log )ˆr(log n α log ) n + ˆr(log n α log )ˆr( log n α log ) ] his can be untangled with some complex analysis to give the form we re after. Some additional work is needed to untangle ds(ξ 1 + t)ds(ξ 2 + t).
24 Another application of this philosophy: An analogue of Szegő s theorem heorem (R., Bourgade-Kuan) Let n( ), but n( ) = o(log ). For a fixed η define η, = γ η ( log n( ) (γ s)), For all η with compact support and bounded variation when x ˆη(x) 2 dx diverges, and nearly all such η when the integral converges, we have E η, = n( ) η(ξ)dξ + o(1), R n( ) Var η, x ˆη(x) 2 dx n( ) and in distribution η, E η, Var η, N(0, 1) as.
25 A more ambitious application: Moments 1 ζ( it) 2k dt = U(n) U(n) det(1 e iθ g) 2k dg dθ det(1 g) 2k dg Macroscopic information in k-point correlation functions, with microscopic band-limitations: Fourier support in {y : y y k 2} Using only knowledge of the k-point correlation functions η(e iθ j 1,..., e iθ jk ) dg j 1,...,j k distinct for η : k R, supp ˆη {r Z k : r r k 2n}
26 A more ambitious application: Moments But with this information, we can deduce n det(1 g) 2k dg = (2 e iθ j e iθ j ) k dg j=1 for k = 1, 2 but no higher. Classical knowledge about the zeta function, having nothing to do with random matrix theory, let s us deduce the asymptotics of for k = 1, 2, but no higher. 1 0 ζ( it) 2k dt Question: Is there a way to understand these computations in terms of macroscopic k-point correlation functions? What about the conjectured asymptotics of higher moments? (Keating-Snaith conjecture)
27 hanks: hanks!
Mean value theorems for long Dirichlet polynomials and tails of Dirichlet series
ACA ARIHMEICA LXXXIV.2 998 Mean value theorems for long Dirichlet polynomials and tails of Dirichlet series by D. A. Goldston San Jose, Calif. and S. M. Gonek Rochester, N.Y. We obtain formulas for computing
More informationPRIME NUMBERS AND THE RIEMANN HYPOTHESIS
PRIME NUMBERS AND THE RIEMANN HYPOTHESIS CARL ERICKSON This minicourse has two main goals. The first is to carefully define the Riemann zeta function and exlain how it is connected with the rime numbers.
More informationON THE DISTRIBUTION OF SPACINGS BETWEEN ZEROS OF THE ZETA FUNCTION. A. M. Odlyzko AT&T Bell Laboratories Murray Hill, New Jersey ABSTRACT
ON THE DISTRIBUTION OF SPACINGS BETWEEN ZEROS OF THE ZETA FUNCTION A. M. Odlyzko AT&T Bell Laboratories Murray Hill, New Jersey ABSTRACT A numerical study of the distribution of spacings between zeros
More informationMATH 425, PRACTICE FINAL EXAM SOLUTIONS.
MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator
More informationEXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL
EXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL Exit Time problems and Escape from a Potential Well Escape From a Potential Well There are many systems in physics, chemistry and biology that exist
More informationProbability Generating Functions
page 39 Chapter 3 Probability Generating Functions 3 Preamble: Generating Functions Generating functions are widely used in mathematics, and play an important role in probability theory Consider a sequence
More informationCounting Primes whose Sum of Digits is Prime
2 3 47 6 23 Journal of Integer Sequences, Vol. 5 (202), Article 2.2.2 Counting Primes whose Sum of Digits is Prime Glyn Harman Department of Mathematics Royal Holloway, University of London Egham Surrey
More informationHow To Solve The Riemann Equation With The Riemann Equation
Towards a New Subexponential University of Calgary 28 April 2010 1 with 2 3 with 4 (Calgary) Nancy LORIA 2 / 26 Motivation with Understanding factorisation and especially why the Number Field Sieve is
More informationThe Black-Scholes-Merton Approach to Pricing Options
he Black-Scholes-Merton Approach to Pricing Options Paul J Atzberger Comments should be sent to: atzberg@mathucsbedu Introduction In this article we shall discuss the Black-Scholes-Merton approach to determining
More informationReference: Introduction to Partial Differential Equations by G. Folland, 1995, Chap. 3.
5 Potential Theory Reference: Introduction to Partial Differential Equations by G. Folland, 995, Chap. 3. 5. Problems of Interest. In what follows, we consider Ω an open, bounded subset of R n with C 2
More informationDoug Ravenel. October 15, 2008
Doug Ravenel University of Rochester October 15, 2008 s about Euclid s Some s about primes that every mathematician should know (Euclid, 300 BC) There are infinitely numbers. is very elementary, and we
More informationFIELDS-MITACS Conference. on the Mathematics of Medical Imaging. Photoacoustic and Thermoacoustic Tomography with a variable sound speed
FIELDS-MITACS Conference on the Mathematics of Medical Imaging Photoacoustic and Thermoacoustic Tomography with a variable sound speed Gunther Uhlmann UC Irvine & University of Washington Toronto, Canada,
More informationTHE CENTRAL LIMIT THEOREM TORONTO
THE CENTRAL LIMIT THEOREM DANIEL RÜDT UNIVERSITY OF TORONTO MARCH, 2010 Contents 1 Introduction 1 2 Mathematical Background 3 3 The Central Limit Theorem 4 4 Examples 4 4.1 Roulette......................................
More informationARBITRAGE-FREE OPTION PRICING MODELS. Denis Bell. University of North Florida
ARBITRAGE-FREE OPTION PRICING MODELS Denis Bell University of North Florida Modelling Stock Prices Example American Express In mathematical finance, it is customary to model a stock price by an (Ito) stochatic
More informationcorrect-choice plot f(x) and draw an approximate tangent line at x = a and use geometry to estimate its slope comment The choices were:
Topic 1 2.1 mode MultipleSelection text How can we approximate the slope of the tangent line to f(x) at a point x = a? This is a Multiple selection question, so you need to check all of the answers that
More information1 Short Introduction to Time Series
ECONOMICS 7344, Spring 202 Bent E. Sørensen January 24, 202 Short Introduction to Time Series A time series is a collection of stochastic variables x,.., x t,.., x T indexed by an integer value t. The
More informationThe positive integers other than 1 may be divided into two classes, prime numbers (such as 2, 3, 5, 7) which do not admit of resolution into smaller
The positive integers other than may be divided into two classes, prime numbers (such as, 3, 5, 7) which do not admit of resolution into smaller factors, and composite numbers (such as 4, 6, 8, 9) which
More informationMultivariate Normal Distribution
Multivariate Normal Distribution Lecture 4 July 21, 2011 Advanced Multivariate Statistical Methods ICPSR Summer Session #2 Lecture #4-7/21/2011 Slide 1 of 41 Last Time Matrices and vectors Eigenvalues
More informationAdaptive Online Gradient Descent
Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650
More informationSystems with Persistent Memory: the Observation Inequality Problems and Solutions
Chapter 6 Systems with Persistent Memory: the Observation Inequality Problems and Solutions Facts that are recalled in the problems wt) = ut) + 1 c A 1 s ] R c t s)) hws) + Ks r)wr)dr ds. 6.1) w = w +
More informationThe Characteristic Polynomial
Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem
More informationCONTROLLABILITY. Chapter 2. 2.1 Reachable Set and Controllability. Suppose we have a linear system described by the state equation
Chapter 2 CONTROLLABILITY 2 Reachable Set and Controllability Suppose we have a linear system described by the state equation ẋ Ax + Bu (2) x() x Consider the following problem For a given vector x in
More informationGROUPS ACTING ON A SET
GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for
More information8 Hyperbolic Systems of First-Order Equations
8 Hyperbolic Systems of First-Order Equations Ref: Evans, Sec 73 8 Definitions and Examples Let U : R n (, ) R m Let A i (x, t) beanm m matrix for i,,n Let F : R n (, ) R m Consider the system U t + A
More informationSimilarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
More informationPreliminary Version: December 1998
On the Number of Prime Numbers less than a Given Quantity. (Ueber die Anzahl der Primzahlen unter einer gegebenen Grösse.) Bernhard Riemann [Monatsberichte der Berliner Akademie, November 859.] Translated
More informationOn the largest prime factor of x 2 1
On the largest prime factor of x 2 1 Florian Luca and Filip Najman Abstract In this paper, we find all integers x such that x 2 1 has only prime factors smaller than 100. This gives some interesting numerical
More informationProbability and statistics; Rehearsal for pattern recognition
Probability and statistics; Rehearsal for pattern recognition Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception
More informationBuy a number of shares,, and invest B in bonds. Outlay for portfolio today is S + B. Tree shows possible values one period later.
Replicating portfolios Buy a number of shares,, and invest B in bonds. Outlay for portfolio today is S + B. Tree shows possible values one period later. S + B p 1 p us + e r B ds + e r B Choose, B so that
More information0.1 Phase Estimation Technique
Phase Estimation In this lecture we will describe Kitaev s phase estimation algorithm, and use it to obtain an alternate derivation of a quantum factoring algorithm We will also use this technique to design
More informationExample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x
Lecture 4. LaSalle s Invariance Principle We begin with a motivating eample. Eample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum Dynamics of a pendulum with friction can be written
More informationExtremal equilibria for reaction diffusion equations in bounded domains and applications.
Extremal equilibria for reaction diffusion equations in bounded domains and applications. Aníbal Rodríguez-Bernal Alejandro Vidal-López Departamento de Matemática Aplicada Universidad Complutense de Madrid,
More informationLecture 3: Linear methods for classification
Lecture 3: Linear methods for classification Rafael A. Irizarry and Hector Corrada Bravo February, 2010 Today we describe four specific algorithms useful for classification problems: linear regression,
More informationProbability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur
Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur Module No. #01 Lecture No. #15 Special Distributions-VI Today, I am going to introduce
More informationThe Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
More informationVERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS
VERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS MICHAEL DRMOTA, OMER GIMENEZ, AND MARC NOY Abstract. We show that the number of vertices of a given degree k in several kinds of series-parallel labelled
More informationAn Introduction to Partial Differential Equations
An Introduction to Partial Differential Equations Andrew J. Bernoff LECTURE 2 Cooling of a Hot Bar: The Diffusion Equation 2.1. Outline of Lecture An Introduction to Heat Flow Derivation of the Diffusion
More informationIEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem
IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem Time on my hands: Coin tosses. Problem Formulation: Suppose that I have
More informationChapter 8 - Power Density Spectrum
EE385 Class Notes 8/8/03 John Stensby Chapter 8 - Power Density Spectrum Let X(t) be a WSS random process. X(t) has an average power, given in watts, of E[X(t) ], a constant. his total average power is
More informationErdős on polynomials
Erdős on polynomials Vilmos Totik University of Szeged and University of South Florida totik@mail.usf.edu Vilmos Totik (SZTE and USF) Polynomials 1 / * Erdős on polynomials Vilmos Totik (SZTE and USF)
More informationCOMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS
COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V. EROVENKO AND B. SURY ABSTRACT. We compute commutativity degrees of wreath products A B of finite abelian groups A and B. When B
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
More informationMaximum likelihood estimation of mean reverting processes
Maximum likelihood estimation of mean reverting processes José Carlos García Franco Onward, Inc. jcpollo@onwardinc.com Abstract Mean reverting processes are frequently used models in real options. For
More informationErrata and updates for ASM Exam C/Exam 4 Manual (Sixteenth Edition) sorted by page
Errata for ASM Exam C/4 Study Manual (Sixteenth Edition) Sorted by Page 1 Errata and updates for ASM Exam C/Exam 4 Manual (Sixteenth Edition) sorted by page Practice exam 1:9, 1:22, 1:29, 9:5, and 10:8
More informationDifferentiating under an integral sign
CALIFORNIA INSTITUTE OF TECHNOLOGY Ma 2b KC Border Introduction to Probability and Statistics February 213 Differentiating under an integral sign In the derivation of Maximum Likelihood Estimators, or
More informationBayesian logistic betting strategy against probability forecasting. Akimichi Takemura, Univ. Tokyo. November 12, 2012
Bayesian logistic betting strategy against probability forecasting Akimichi Takemura, Univ. Tokyo (joint with Masayuki Kumon, Jing Li and Kei Takeuchi) November 12, 2012 arxiv:1204.3496. To appear in Stochastic
More informationElasticity Theory Basics
G22.3033-002: Topics in Computer Graphics: Lecture #7 Geometric Modeling New York University Elasticity Theory Basics Lecture #7: 20 October 2003 Lecturer: Denis Zorin Scribe: Adrian Secord, Yotam Gingold
More information3. INNER PRODUCT SPACES
. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.
More informationDEFINITION 5.1.1 A complex number is a matrix of the form. x y. , y x
Chapter 5 COMPLEX NUMBERS 5.1 Constructing the complex numbers One way of introducing the field C of complex numbers is via the arithmetic of matrices. DEFINITION 5.1.1 A complex number is a matrix of
More informationProperties of BMO functions whose reciprocals are also BMO
Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and
More informationHydrodynamic Limits of Randomized Load Balancing Networks
Hydrodynamic Limits of Randomized Load Balancing Networks Kavita Ramanan and Mohammadreza Aghajani Brown University Stochastic Networks and Stochastic Geometry a conference in honour of François Baccelli
More informationINDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem
More informationGoal Problems in Gambling and Game Theory. Bill Sudderth. School of Statistics University of Minnesota
Goal Problems in Gambling and Game Theory Bill Sudderth School of Statistics University of Minnesota 1 Three problems Maximizing the probability of reaching a goal. Maximizing the probability of reaching
More information1 Completeness of a Set of Eigenfunctions. Lecturer: Naoki Saito Scribe: Alexander Sheynis/Allen Xue. May 3, 2007. 1.1 The Neumann Boundary Condition
MAT 280: Laplacian Eigenfunctions: Theory, Applications, and Computations Lecture 11: Laplacian Eigenvalue Problems for General Domains III. Completeness of a Set of Eigenfunctions and the Justification
More informationNonparametric adaptive age replacement with a one-cycle criterion
Nonparametric adaptive age replacement with a one-cycle criterion P. Coolen-Schrijner, F.P.A. Coolen Department of Mathematical Sciences University of Durham, Durham, DH1 3LE, UK e-mail: Pauline.Schrijner@durham.ac.uk
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationThe Exponential Distribution
21 The Exponential Distribution From Discrete-Time to Continuous-Time: In Chapter 6 of the text we will be considering Markov processes in continuous time. In a sense, we already have a very good understanding
More informationIRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
More informationChapter 7 Nonlinear Systems
Chapter 7 Nonlinear Systems Nonlinear systems in R n : X = B x. x n X = F (t; X) F (t; x ; :::; x n ) B C A ; F (t; X) =. F n (t; x ; :::; x n ) When F (t; X) = F (X) is independent of t; it is an example
More informationLectures 5-6: Taylor Series
Math 1d Instructor: Padraic Bartlett Lectures 5-: Taylor Series Weeks 5- Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,
More information15.1. Integration as the limit of a sum. Introduction. Prerequisites. Learning Outcomes. Learning Style
Integration as the limit of a sum 15.1 Introduction In Chapter 14, integration was introduced as the reverse of differentiation. A more rigorous treatment would show that integration is a process of adding
More informationGambling Systems and Multiplication-Invariant Measures
Gambling Systems and Multiplication-Invariant Measures by Jeffrey S. Rosenthal* and Peter O. Schwartz** (May 28, 997.. Introduction. This short paper describes a surprising connection between two previously
More informationF = 0. x ψ = y + z (1) y ψ = x + z (2) z ψ = x + y (3)
MATH 255 FINAL NAME: Instructions: You must include all the steps in your derivations/answers. Reduce answers as much as possible, but use exact arithmetic. Write neatly, please, and show all steps. Scientists
More informationOffline sorting buffers on Line
Offline sorting buffers on Line Rohit Khandekar 1 and Vinayaka Pandit 2 1 University of Waterloo, ON, Canada. email: rkhandekar@gmail.com 2 IBM India Research Lab, New Delhi. email: pvinayak@in.ibm.com
More information4. Complex integration: Cauchy integral theorem and Cauchy integral formulas. Definite integral of a complex-valued function of a real variable
4. Complex integration: Cauchy integral theorem and Cauchy integral formulas Definite integral of a complex-valued function of a real variable Consider a complex valued function f(t) of a real variable
More informationOn the mathematical theory of splitting and Russian roulette
On the mathematical theory of splitting and Russian roulette techniques St.Petersburg State University, Russia 1. Introduction Splitting is an universal and potentially very powerful technique for increasing
More informationNotes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
More informationNotes 11: List Decoding Folded Reed-Solomon Codes
Introduction to Coding Theory CMU: Spring 2010 Notes 11: List Decoding Folded Reed-Solomon Codes April 2010 Lecturer: Venkatesan Guruswami Scribe: Venkatesan Guruswami At the end of the previous notes,
More informationCITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION
No: CITY UNIVERSITY LONDON BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION ENGINEERING MATHEMATICS 2 (resit) EX2005 Date: August
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationQuasi-static evolution and congested transport
Quasi-static evolution and congested transport Inwon Kim Joint with Damon Alexander, Katy Craig and Yao Yao UCLA, UW Madison Hard congestion in crowd motion The following crowd motion model is proposed
More informationSolutions to Homework 10
Solutions to Homework 1 Section 7., exercise # 1 (b,d): (b) Compute the value of R f dv, where f(x, y) = y/x and R = [1, 3] [, 4]. Solution: Since f is continuous over R, f is integrable over R. Let x
More information" Y. Notation and Equations for Regression Lecture 11/4. Notation:
Notation: Notation and Equations for Regression Lecture 11/4 m: The number of predictor variables in a regression Xi: One of multiple predictor variables. The subscript i represents any number from 1 through
More informationOverview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model
Overview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model 1 September 004 A. Introduction and assumptions The classical normal linear regression model can be written
More informationRecall the basic property of the transpose (for any A): v A t Aw = v w, v, w R n.
ORTHOGONAL MATRICES Informally, an orthogonal n n matrix is the n-dimensional analogue of the rotation matrices R θ in R 2. When does a linear transformation of R 3 (or R n ) deserve to be called a rotation?
More informationCOMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS
Bull Austral Math Soc 77 (2008), 31 36 doi: 101017/S0004972708000038 COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V EROVENKO and B SURY (Received 12 April 2007) Abstract We compute
More informationDirichlet forms methods for error calculus and sensitivity analysis
Dirichlet forms methods for error calculus and sensitivity analysis Nicolas BOULEAU, Osaka university, november 2004 These lectures propose tools for studying sensitivity of models to scalar or functional
More informationLinear Classification. Volker Tresp Summer 2015
Linear Classification Volker Tresp Summer 2015 1 Classification Classification is the central task of pattern recognition Sensors supply information about an object: to which class do the object belong
More informationTHE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE. Alexander Barvinok
THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE Alexer Barvinok Papers are available at http://www.math.lsa.umich.edu/ barvinok/papers.html This is a joint work with J.A. Hartigan
More informationPractice Final Math 122 Spring 12 Instructor: Jeff Lang
Practice Final Math Spring Instructor: Jeff Lang. Find the limit of the sequence a n = ln (n 5) ln (3n + 8). A) ln ( ) 3 B) ln C) ln ( ) 3 D) does not exist. Find the limit of the sequence a n = (ln n)6
More informationAB2.5: Surfaces and Surface Integrals. Divergence Theorem of Gauss
AB2.5: urfaces and urface Integrals. Divergence heorem of Gauss epresentations of surfaces or epresentation of a surface as projections on the xy- and xz-planes, etc. are For example, z = f(x, y), x =
More informationRobert Collins CSE598G. More on Mean-shift. R.Collins, CSE, PSU CSE598G Spring 2006
More on Mean-shift R.Collins, CSE, PSU Spring 2006 Recall: Kernel Density Estimation Given a set of data samples x i ; i=1...n Convolve with a kernel function H to generate a smooth function f(x) Equivalent
More informationStability. Chapter 4. Topics : 1. Basic Concepts. 2. Algebraic Criteria for Linear Systems. 3. Lyapunov Theory with Applications to Linear Systems
Chapter 4 Stability Topics : 1. Basic Concepts 2. Algebraic Criteria for Linear Systems 3. Lyapunov Theory with Applications to Linear Systems 4. Stability and Control Copyright c Claudiu C. Remsing, 2006.
More informationMathematical Finance
Mathematical Finance Option Pricing under the Risk-Neutral Measure Cory Barnes Department of Mathematics University of Washington June 11, 2013 Outline 1 Probability Background 2 Black Scholes for European
More informationCorrected Diffusion Approximations for the Maximum of Heavy-Tailed Random Walk
Corrected Diffusion Approximations for the Maximum of Heavy-Tailed Random Walk Jose Blanchet and Peter Glynn December, 2003. Let (X n : n 1) be a sequence of independent and identically distributed random
More informationDiscussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski.
Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski. Fabienne Comte, Celine Duval, Valentine Genon-Catalot To cite this version: Fabienne
More information(67902) Topics in Theory and Complexity Nov 2, 2006. Lecture 7
(67902) Topics in Theory and Complexity Nov 2, 2006 Lecturer: Irit Dinur Lecture 7 Scribe: Rani Lekach 1 Lecture overview This Lecture consists of two parts In the first part we will refresh the definition
More informationHow To Know If A Domain Is Unique In An Octempo (Euclidean) Or Not (Ecl)
Subsets of Euclidean domains possessing a unique division algorithm Andrew D. Lewis 2009/03/16 Abstract Subsets of a Euclidean domain are characterised with the following objectives: (1) ensuring uniqueness
More informationISOMETRIES OF R n KEITH CONRAD
ISOMETRIES OF R n KEITH CONRAD 1. Introduction An isometry of R n is a function h: R n R n that preserves the distance between vectors: h(v) h(w) = v w for all v and w in R n, where (x 1,..., x n ) = x
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationSolutions for Review Problems
olutions for Review Problems 1. Let be the triangle with vertices A (,, ), B (4,, 1) and C (,, 1). (a) Find the cosine of the angle BAC at vertex A. (b) Find the area of the triangle ABC. (c) Find a vector
More informationOptimisation Problems in Non-Life Insurance
Frankfurt, 6. Juli 2007 1 The de Finetti Problem The Optimal Strategy De Finetti s Example 2 Minimal Ruin Probabilities The Hamilton-Jacobi-Bellman Equation Two Examples 3 Optimal Dividends Dividends in
More informationVariational approach to restore point-like and curve-like singularities in imaging
Variational approach to restore point-like and curve-like singularities in imaging Daniele Graziani joint work with Gilles Aubert and Laure Blanc-Féraud Roma 12/06/2012 Daniele Graziani (Roma) 12/06/2012
More informationPrimality - Factorization
Primality - Factorization Christophe Ritzenthaler November 9, 2009 1 Prime and factorization Definition 1.1. An integer p > 1 is called a prime number (nombre premier) if it has only 1 and p as divisors.
More informationMATH 132: CALCULUS II SYLLABUS
MATH 32: CALCULUS II SYLLABUS Prerequisites: Successful completion of Math 3 (or its equivalent elsewhere). Math 27 is normally not a sufficient prerequisite for Math 32. Required Text: Calculus: Early
More informationPrime numbers and prime polynomials. Paul Pollack Dartmouth College
Prime numbers and prime polynomials Paul Pollack Dartmouth College May 1, 2008 Analogies everywhere! Analogies in elementary number theory (continued fractions, quadratic reciprocity, Fermat s last theorem)
More informationTHE THURSTON METRIC ON HYPERBOLIC DOMAINS AND BOUNDARIES OF CONVEX HULLS
THE THURSTON METRIC ON HYPERBOLIC DOMAINS AND BOUNDARIES OF CONVEX HULLS MARTIN BRIDGEMAN AND RICHARD D. CANARY Abstract. We show that the nearest point retraction is a uniform quasi-isometry from the
More informationThe Open University s repository of research publications and other research outputs
Open Research Online The Open University s repository of research publications and other research outputs The degree-diameter problem for circulant graphs of degree 8 and 9 Journal Article How to cite:
More information8.1 Examples, definitions, and basic properties
8 De Rham cohomology Last updated: May 21, 211. 8.1 Examples, definitions, and basic properties A k-form ω Ω k (M) is closed if dω =. It is exact if there is a (k 1)-form σ Ω k 1 (M) such that dσ = ω.
More information