Statistics of the Zeta zeros: Mesoscopic and macroscopic phenomena

Size: px
Start display at page:

Download "Statistics of the Zeta zeros: Mesoscopic and macroscopic phenomena"

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

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 information

PRIME NUMBERS AND THE RIEMANN HYPOTHESIS

PRIME 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 information

ON 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 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 information

MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

MATH 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 information

EXIT 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 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 information

Probability Generating Functions

Probability 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 information

Counting Primes whose Sum of Digits is Prime

Counting 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 information

How To Solve The Riemann Equation With The Riemann Equation

How 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 information

The Black-Scholes-Merton Approach to Pricing Options

The 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 information

Reference: Introduction to Partial Differential Equations by G. Folland, 1995, Chap. 3.

Reference: 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 information

Doug Ravenel. October 15, 2008

Doug 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 information

FIELDS-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 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 information

THE CENTRAL LIMIT THEOREM TORONTO

THE 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 information

ARBITRAGE-FREE OPTION PRICING MODELS. Denis Bell. University of North Florida

ARBITRAGE-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 information

correct-choice plot f(x) and draw an approximate tangent line at x = a and use geometry to estimate its slope comment The choices were:

correct-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 information

1 Short Introduction to Time Series

1 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 information

The 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 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 information

Multivariate Normal Distribution

Multivariate 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 information

Adaptive Online Gradient Descent

Adaptive 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 information

Systems with Persistent Memory: the Observation Inequality Problems and Solutions

Systems 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 information

The Characteristic Polynomial

The 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 information

CONTROLLABILITY. Chapter 2. 2.1 Reachable Set and Controllability. Suppose we have a linear system described by the state equation

CONTROLLABILITY. 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 information

GROUPS ACTING ON A SET

GROUPS 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 information

8 Hyperbolic Systems of First-Order Equations

8 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 information

Similarity and Diagonalization. Similar Matrices

Similarity 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 information

Preliminary Version: December 1998

Preliminary 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 information

On the largest prime factor of x 2 1

On 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 information

Probability and statistics; Rehearsal for pattern recognition

Probability 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 information

Buy a number of shares,, and invest B in bonds. Outlay for portfolio today is S + B. Tree shows possible values one period later.

Buy 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 information

0.1 Phase Estimation Technique

0.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 information

Example 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x

Example 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 information

Extremal equilibria for reaction diffusion equations in bounded domains and applications.

Extremal 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 information

Lecture 3: Linear methods for classification

Lecture 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 information

Probability 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 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 information

The Heat Equation. Lectures INF2320 p. 1/88

The 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 information

VERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS

VERTICES 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 information

An Introduction to Partial Differential Equations

An 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 information

IEOR 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 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 information

Chapter 8 - Power Density Spectrum

Chapter 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 information

Erdős on polynomials

Erdő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 information

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

COMMUTATIVITY 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 information

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.

PUTNAM 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 information

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE 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 information

Maximum likelihood estimation of mean reverting processes

Maximum 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 information

Errata and updates for ASM Exam C/Exam 4 Manual (Sixteenth Edition) sorted by page

Errata 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 information

Differentiating under an integral sign

Differentiating 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 information

Bayesian logistic betting strategy against probability forecasting. Akimichi Takemura, Univ. Tokyo. November 12, 2012

Bayesian 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 information

Elasticity Theory Basics

Elasticity 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 information

3. INNER PRODUCT SPACES

3. 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 information

DEFINITION 5.1.1 A complex number is a matrix of the form. x y. , y x

DEFINITION 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 information

Properties of BMO functions whose reciprocals are also BMO

Properties 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 information

Hydrodynamic Limits of Randomized Load Balancing Networks

Hydrodynamic 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 information

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

INDISTINGUISHABILITY 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 information

Goal 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 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 information

1 Completeness of a Set of Eigenfunctions. Lecturer: Naoki Saito Scribe: Alexander Sheynis/Allen Xue. May 3, 2007. 1.1 The Neumann Boundary Condition

1 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 information

Nonparametric adaptive age replacement with a one-cycle criterion

Nonparametric 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 information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics 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 information

The Exponential Distribution

The 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 information

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

IRREDUCIBLE 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 information

Chapter 7 Nonlinear Systems

Chapter 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 information

Lectures 5-6: Taylor Series

Lectures 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 information

15.1. Integration as the limit of a sum. Introduction. Prerequisites. Learning Outcomes. Learning Style

15.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 information

Gambling Systems and Multiplication-Invariant Measures

Gambling 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 information

F = 0. x ψ = y + z (1) y ψ = x + z (2) z ψ = x + y (3)

F = 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 information

Offline sorting buffers on Line

Offline 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 information

4. 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 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 information

On the mathematical theory of splitting and Russian roulette

On 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 information

Notes on Determinant

Notes 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 information

Notes 11: List Decoding Folded Reed-Solomon Codes

Notes 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 information

CITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION

CITY 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 information

Inner Product Spaces

Inner 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 information

Quasi-static evolution and congested transport

Quasi-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 information

Solutions to Homework 10

Solutions 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:

 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 information

Overview 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 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 information

Recall the basic property of the transpose (for any A): v A t Aw = v w, v, w R n.

Recall 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 information

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

COMMUTATIVITY 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 information

Dirichlet forms methods for error calculus and sensitivity analysis

Dirichlet 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 information

Linear Classification. Volker Tresp Summer 2015

Linear 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 information

THE 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. 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 information

Practice Final Math 122 Spring 12 Instructor: Jeff Lang

Practice 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 information

AB2.5: Surfaces and Surface Integrals. Divergence Theorem of Gauss

AB2.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 information

Robert Collins CSE598G. More on Mean-shift. R.Collins, CSE, PSU CSE598G Spring 2006

Robert 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 information

Stability. Chapter 4. Topics : 1. Basic Concepts. 2. Algebraic Criteria for Linear Systems. 3. Lyapunov Theory with Applications to Linear Systems

Stability. 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 information

Mathematical Finance

Mathematical 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 information

Corrected Diffusion Approximations for the Maximum of Heavy-Tailed Random Walk

Corrected 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 information

Discussion 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. 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. 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 information

How To Know If A Domain Is Unique In An Octempo (Euclidean) Or Not (Ecl)

How 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 information

ISOMETRIES OF R n KEITH CONRAD

ISOMETRIES 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 information

Continued Fractions and the Euclidean Algorithm

Continued 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 information

Solutions for Review Problems

Solutions 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 information

Optimisation Problems in Non-Life Insurance

Optimisation 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 information

Variational approach to restore point-like and curve-like singularities in imaging

Variational 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 information

Primality - Factorization

Primality - 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 information

MATH 132: CALCULUS II SYLLABUS

MATH 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 information

Prime numbers and prime polynomials. Paul Pollack Dartmouth College

Prime 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 information

THE THURSTON METRIC ON HYPERBOLIC DOMAINS AND BOUNDARIES OF CONVEX HULLS

THE 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 information

The Open University s repository of research publications and other research outputs

The 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 information

8.1 Examples, definitions, and basic properties

8.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