Systems of quadratic and cubic diagonal equations

Size: px
Start display at page:

Download "Systems of quadratic and cubic diagonal equations"

Transcription

1 Systems of quadratic and cubic diagonal equations Julia Brandes Chalmers Institute of Technology / University of Gothenburg February 03, 2017 Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

2 Introduction The question Consider systems of diagonal equation c i,1 x k i c i,sx k i s = 0 (1 i r). What is the number N(P) of integral solutions 1 x 1,..., x s P to such a system? Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

3 Introduction The question Consider systems of diagonal equation c i,1 x k i c i,sx k i s = 0 (1 i r). What is the number N(P) of integral solutions 1 x 1,..., x s P to such a system? Heuristics: Typically expect N(P) P s k i. if equations are suff. independent non-singularity conditions! possible obstructions to real or p-adic solubility Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

4 Introduction The question Consider systems of diagonal equation c i,1 x k i c i,sx k i s = 0 (1 i r). What is the number N(P) of integral solutions 1 x 1,..., x s P to such a system? Heuristics: Typically expect N(P) P s k i. if equations are suff. independent non-singularity conditions! possible obstructions to real or p-adic solubility square root barrier : without further info on coefficients, can get N(P) P s/2. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

5 Introduction The question Consider systems of diagonal equation c i,1 x k i c i,sx k i s = 0 (1 i r). What is the number N(P) of integral solutions 1 x 1,..., x s P to such a system? Heuristics: Typically expect N(P) P s k i. if equations are suff. independent non-singularity conditions! possible obstructions to real or p-adic solubility square root barrier : without further info on coefficients, can get N(P) P s/2. expect N(P) cp s k i for s 2 k i + 1. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

6 Introduction What do we know? Question For what systems c i,1 x k i c i,sx k i s = 0 (1 i r) can we show that N(P) cp s k i for s 2 k i + 1? Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

7 Introduction What do we know? Question For what systems c i,1 x k i c i,sx k i s = 0 (1 i r) can we show that N(P) cp s k i for s 2 k i + 1? Systems of linear and quadratic forms: classical. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

8 Introduction What do we know? Question For what systems c i,1 x k i c i,sx k i s = 0 (1 i r) can we show that N(P) cp s k i for s 2 k i + 1? Systems of linear and quadratic forms: classical. Vinogradov systems: k i = i for 1 i K. (follows from VMVT see BDG) Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

9 Introduction What do we know? Question For what systems c i,1 x k i c i,sx k i s = 0 (1 i r) can we show that N(P) cp s k i for s 2 k i + 1? Systems of linear and quadratic forms: classical. Vinogradov systems: k i = i for 1 i K. (follows from VMVT see BDG) One quadratic and one cubic equation Wooley 2015 (uses cubic VMVT) Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

10 Introduction What do we know? Question For what systems c i,1 x k i c i,sx k i s = 0 (1 i r) can we show that N(P) cp s k i for s 2 k i + 1? Systems of linear and quadratic forms: classical. Vinogradov systems: k i = i for 1 i K. (follows from VMVT see BDG) One quadratic and one cubic equation Wooley 2015 (uses cubic VMVT) Systems of r cubic equations: N(P) cp s 3r whenever s 6r + 1 (Brüdern Wooley 2016). Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

11 Introduction What do we know? Question For what systems c i,1 x k i c i,sx k i s = 0 (1 i r) can we show that N(P) cp s k i for s 2 k i + 1? Systems of linear and quadratic forms: classical. Vinogradov systems: k i = i for 1 i K. (follows from VMVT see BDG) One quadratic and one cubic equation Wooley 2015 (uses cubic VMVT) Systems of r cubic equations: N(P) cp s 3r whenever s 6r + 1 (Brüdern Wooley 2016). This talk: One cubic and r 2 quadratic equations, One quadratic and r 3 cubic equations. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

12 The circle method Warm-up: One quadratic and one cubic equation Wooley s theorem (r 2 = r 3 = 1) by the circle method: Count solutionns 1 x i P to c 1 x c s x 2 s = 0 d 1 x d s x 3 s = 0. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

13 The circle method Warm-up: One quadratic and one cubic equation Wooley s theorem (r 2 = r 3 = 1) by the circle method: Count solutionns 1 x i P to c 1 x c s x 2 s = 0 d 1 x d s x 3 s = 0. Let Then by orthogonality, N(P) = x 1,...x s 1 0 f (α 2, α 3 ) = e(α c i x 2 i )dα 1 0 P e(α 2 x 2 + α 3 x 3 ). x=1 e(β d i x 3 i )dβ Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

14 The circle method Warm-up: One quadratic and one cubic equation Wooley s theorem (r 2 = r 3 = 1) by the circle method: Count solutionns 1 x i P to c 1 x c s x 2 s = 0 d 1 x d s x 3 s = 0. Let Then by orthogonality, N(P) = x 1,...x s 1 0 f (α 2, α 3 ) = e(α c i x 2 i )dα 1 0 P e(α 2 x 2 + α 3 x 3 ). x=1 e(β d i xi 3 )dβ = [0,1] 2 s f (c i α, d i β)dαdβ. i=1 Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

15 Need to understand The circle method s N(P) = f (c i α, d i β)dαdβ. [0,1] 2 i=1 Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

16 The circle method Need to understand s N(P) = f (c i α, d i β)dαdβ. [0,1] 2 i=1 Idea: dissect unit interval in major arcs M, where the integrand is large minor arcs m, where the integrand is small main term, error term. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

17 The circle method Need to understand s N(P) = f (c i α, d i β)dαdβ. [0,1] 2 i=1 Idea: dissect unit interval in major arcs M, where the integrand is large minor arcs m, where the integrand is small main term, error term. Take [0, 1] 2 = M m, where M = {α [0, 1] 2 : qα i a i P 9/4, q P 3/4, a i, q i N}. By fairly standard methods (s 11): s N(P; M) = f (c i α 2, d i α 3 )dα cp s 5. M i=1 Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

18 The circle method Need to understand contribution from minor arcs. Let s 11, then N(P; m) = s m i=1 f (c i α 2, d i α 3 )dα sup f (α) s 10 f (α) α m [0,1] 10 dα. 2 Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

19 The circle method Need to understand contribution from minor arcs. Let s 11, then N(P; m) = s m i=1 Classical: sup α m f (α) P 3/4+ε. f (c i α 2, d i α 3 )dα sup f (α) s 10 f (α) α m [0,1] 10 dα. 2 Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

20 The circle method Need to understand contribution from minor arcs. Let s 11, then N(P; m) = s m i=1 Classical: sup α m f (α) P 3/4+ε. Theorem (Wooley 2015) f (c i α 2, d i α 3 )dα sup f (α) s 10 f (α) α m [0,1] 10 dα. 2 [0,1] 2 f (α) 10 dα P 5+1/6+ε. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

21 The circle method Need to understand contribution from minor arcs. Let s 11, then N(P; m) = s m i=1 Classical: sup α m f (α) P 3/4+ε. Theorem (Wooley 2015) Altogether, when s 11: f (c i α 2, d i α 3 )dα sup f (α) s 10 f (α) α m [0,1] 10 dα. 2 [0,1] 2 f (α) 10 dα P 5+1/6+ε. N(P) = N(P; M) + O(N(P; m)) cp s 5 + O(P (3/4)(s 10)+ε P 5+1/6+ε ) = cp s 5 + O(P s 5 δ ). Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

22 General systems of diagonal equations What happens for larger systems? We have s N(P) = f (γ i,2, γ i,3 )dα, [0,1] r 2 +r 3 i=1 where P f (α 2, α 3 ) = e(α 2 x 2 + α 3 x 3 ) and γ i,k = r k x=1 j=1 c i,j α j,k (k = 2, 3). Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

23 General systems of diagonal equations What happens for larger systems? We have s N(P) = f (γ i,2, γ i,3 )dα, [0,1] r 2 +r 3 i=1 where f (α 2, α 3 ) = P e(α 2 x 2 + α 3 x 3 ) and γ i,k = x=1 r k j=1 c i,j α j,k (k = 2, 3). Major arcs dissection as before. Need to understand minor arcs contribution. We have (morally) N(P; m) sup f (α) s 4r2 6r3 α m [0,1] r 2 +r 3 r 3 i=1 f (γ i,2, γ i,3 ) 10 r 2 i=r 3+1 f (γ i,2, γ i,3 ) 4 dα. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

24 General systems of diagonal equations Consider the case r 2 = 2, r 3 = 1. The mean value I (P) = f (γ 1,2, γ 1,3 ) 10 f (γ 2,2, γ 2,3 ) 4 dα [0,1] 3 counts solutions to the system d 1,1 (x1 3 + y 5 3) +d 1,2(x6 3 + y 7 3) = 0 c 1,1 (x1 2 + y 5 2) +c 1,2(x6 2 + y 7 2) = 0 c 2,1 (x1 2 + y 5 2) +c 2,2(x6 2 + y 7 2) = 0. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

25 General systems of diagonal equations Consider the case r 2 = 2, r 3 = 1. The mean value I (P) = f (γ 1,2, γ 1,3 ) 10 f (γ 2,2, γ 2,3 ) 4 dα [0,1] 3 counts solutions to the system d 1,1 (x1 3 + y 5 3) +d 1,2(x6 3 + y 7 3) = 0 c 1,1 (x1 2 + y 5 2) +c 1,2(x6 2 + y 7 2) = 0 c 2,1 (x1 2 + y 5 2) +c 2,2(x6 2 + y 7 2) = 0. We diagonalise the bottom 2 2 matrix: Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

26 General systems of diagonal equations Consider the case r 2 = 2, r 3 = 1. The mean value I (P) = f (γ 1,2, γ 1,3 ) 10 f (γ 2,2, γ 2,3 ) 4 dα [0,1] 3 counts solutions to the system d 1,1 (x1 3 + y 5 3) +d 1,2(x6 3 + y 7 3) = 0 c 1,1 (x1 2 + y 5 2) = 0 +c 2,2 (x6 2 + y 7 2) = 0. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

27 General systems of diagonal equations Consider the case r 2 = 2, r 3 = 1. The mean value I (P) = f (γ 1,2, γ 1,3 ) 10 f (γ 2,2, γ 2,3 ) 4 dα [0,1] 3 counts solutions to the system d 1,1 (x1 3 + y 5 3) +d 1,2(x6 3 + y 7 3) = 0 c 1,1 (x1 2 + y 5 2) = 0 +c 2,2 (x6 2 + y 7 2) = 0. The last equation is a quadratic form in four variables and has P 2+ε solutions. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

28 General systems of diagonal equations Consider the case r 2 = 2, r 3 = 1. The mean value I (P) = f (γ 1,2, γ 1,3 ) 10 f (γ 2,2, γ 2,3 ) 4 dα [0,1] 3 counts solutions to the system d 1,1 (x1 3 + y 5 3) +d 1,2(x6 3 + y 7 3) = 0 c 1,1 (x1 2 + y 5 2) = 0 +c 2,2 (x6 2 + y 7 2) = 0. The last equation is a quadratic form in four variables and has P 2+ε solutions. This fixes the variables x 6, x 7, y 6, y 7, and we need to solve d 1,1 (x y 3 5 ) = w 1 c 1,1 (x y 2 5 ) = 0. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

29 General systems of diagonal equations Consider the case r 2 = 2, r 3 = 1. The mean value I (P) = f (γ 1,2, γ 1,3 ) 10 f (γ 2,2, γ 2,3 ) 4 dα [0,1] 3 counts solutions to the system d 1,1 (x1 3 + y 5 3) +d 1,2(x6 3 + y 7 3) = 0 c 1,1 (x1 2 + y 5 2) = 0 +c 2,2 (x6 2 + y 7 2) = 0. The last equation is a quadratic form in four variables and has P 2+ε solutions. This fixes the variables x 6, x 7, y 6, y 7, and we need to solve d 1,1 (x y 3 5 ) = w 1 c 1,1 (x y 2 5 ) = 0. This system has P 5+1/6+ε solutions by Wooley s theorem, and we get I (P) P 2+ε P 5+1/6+ε P 7+1/6+ε. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

30 General systems of diagonal equations The results, part I This argument leads to Theorem 1 (JB & S. T. Parsell 2015, to appear) Suppose that the quadratic and cubic systems are suitably non-singular. We have N(P) cp s 2r2 3r3, with c 0, provided that s 4r 2 + (20/3)r if r 2 r 3 Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

31 General systems of diagonal equations The results, part I This argument leads to Theorem 1 (JB & S. T. Parsell 2015, to appear) Suppose that the quadratic and cubic systems are suitably non-singular. We have N(P) cp s 2r2 3r3, with c 0, provided that s 4r 2 + (20/3)r if r 2 r 3, s 8r 3 + (8/3)r if r 3 > r 2. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

32 General systems of diagonal equations The results, part I This argument leads to Theorem 1 (JB & S. T. Parsell 2015, to appear) Suppose that the quadratic and cubic systems are suitably non-singular. We have N(P) cp s 2r2 3r3, with c 0, provided that s 4r 2 + (20/3)r if r 2 r 3, s 8r 3 + (8/3)r if r 3 > r 2. The argument generalises to arbitrary systems of arbitrary degrees. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

33 General systems of diagonal equations The results, part I This argument leads to Theorem 1 (JB & S. T. Parsell 2015, to appear) Suppose that the quadratic and cubic systems are suitably non-singular. We have N(P) cp s 2r2 3r3, with c 0, provided that s 4r 2 + (20/3)r if r 2 r 3, s 8r 3 + (8/3)r if r 3 > r 2. The argument generalises to arbitrary systems of arbitrary degrees. For r 3 = 1 we obtain essentially square root cancellation. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

34 General systems of diagonal equations The results, part I This argument leads to Theorem 1 (JB & S. T. Parsell 2015, to appear) Suppose that the quadratic and cubic systems are suitably non-singular. We have N(P) cp s 2r2 3r3, with c 0, provided that s 4r 2 + (20/3)r if r 2 r 3, s 8r 3 + (8/3)r if r 3 > r 2. The argument generalises to arbitrary systems of arbitrary degrees. For r 3 = 1 we obtain essentially square root cancellation. The case r 3 > r 2 is clearly unsatisfactory... Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

35 The case r 3 2r 2 : Complification The case r 3 2r 2 : Complification Recall s N(P) = f (γ i,2, γ i,3 )dα, [0,1] r 2 +r 3 i=1 where P f (α 2, α 3 ) = e(α 2 x 2 + α 3 x 3 ) and γ i,k = r k x=1 j=1 c i,j α 3,j (k = 2, 3). Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

36 The case r 3 2r 2 : Complification The case r 3 2r 2 : Complification Recall where f (α 2, α 3 ) = We have where J 1 (P) = N(P) = [0,1] r 2 +r 3 i=1 s f (γ i,2, γ i,3 )dα, P e(α 2 x 2 + α 3 x 3 ) and γ i,k = x=1 [0,1] r 2 +r 3 i=1 r k j=1 N(P; m) sup f (α 2, α 3 ) s 4r2 6r3 J 1 (P), α m r 3 r 3+r 2 f (γ i ) 2 i=r 3+1 2r 3 2r 2 f (γ i ) 8 i=r 3+r 2+1 c i,j α 3,j (k = 2, 3). 2r 3 r 2 f (γ i ) 4 i=2r 3 2r 2+1 f (γ i ) 8 dα Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

37 The case r 3 2r 2 : Complification Recall J 1 (P) = r 3 [0,1] r 2 +r 3 i=1 r 3+r 2 f (γ i ) 2 i=r 3+1 2r 3 2r 2 f (γ i ) 8 i=r 3+r 2+1 Idea: Do the counter-intuitive thing blow the system up! 2r 3 r 2 f (γ i ) 4 i=2r 3 2r 2+1 f (γ i ) 8 dα. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

38 The case r 3 2r 2 : Complification Recall J 1 (P) = r 3 [0,1] r 2 +r 3 i=1 r 3+r 2 f (γ i ) 2 i=r 3+1 2r 3 2r 2 f (γ i ) 8 i=r 3+r 2+1 Idea: Do the counter-intuitive thing blow the system up! Cauchy-Schwarz gives where the cubic system is of the shape J n (P) (P (5+1/6)r2+ε ) 1/2 J 2n (P) 1/2, 2r 3 r 2 f (γ i ) 4 i=2r 3 2r 2+1 f (γ i ) 8 dα. Figure: J 1(P) Figure: J 2(P) Figure: J 4(P) Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

39 The case r 3 2r 2 : Complification After m inductive steps: J 1 (P) (P (5+1/6)r2+ε ) 1 2 m J 2 m(p) 2 m The mean value J n (P) contains R n = n(r 3 r 2 ) + r 2 cubic and r 2 quadratic polynomials in 6R n + 4r 2 variables. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

40 The case r 3 2r 2 : Complification After m inductive steps: J 1 (P) (P (5+1/6)r2+ε ) 1 2 m J 2 m(p) 2 m The mean value J n (P) contains R n = n(r 3 r 2 ) + r 2 cubic and r 2 quadratic polynomials in 6R n + 4r 2 variables. Now a miracle happens: J n (P) P 3n(r3 r2)+9r2+ε P 3Rn+6r2+ε. We miss by a constant exponent regardless of the value of n!!! Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

41 The case r 3 2r 2 : Complification After m inductive steps: J 1 (P) (P (5+1/6)r2+ε ) 1 2 m J 2 m(p) 2 m The mean value J n (P) contains R n = n(r 3 r 2 ) + r 2 cubic and r 2 quadratic polynomials in 6R n + 4r 2 variables. Now a miracle happens: J n (P) P 3n(r3 r2)+9r2+ε P 3Rn+6r2+ε. We miss by a constant exponent regardless of the value of n!!! This gives J 1 (P) (P (5+1/6)r2+ε ) 1 2 m (P 3 2m (r 3 r 2)+9r 2+ε ) 2 m P 3r3+(2+1/6)r2+2 m 23 6 r2+ε. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

42 The case r 3 2r 2 : Complification The results, part II This leads to Theorem 2 (JB 2016, to appear) Suppose that the quadratic and cubic systems are suitably non-singular, and r 3 2r 2 > 1. We have with c 0, provided that N(P) cp s 2r2 3r3 s 6r 3 + (14/3)r Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

43 The case r 3 2r 2 : Complification The results, part II This leads to Theorem 2 (JB 2016, to appear) Suppose that the quadratic and cubic systems are suitably non-singular, and r 3 2r 2 > 1. We have with c 0, provided that N(P) cp s 2r2 3r3 s 6r 3 + (14/3)r For r 3 (r 2, 2r 2 ), we have the bound s 4r 2 + 6r 3 + (2/3) min{r 2, r 3 } + 1. Unfortunately, the middle range for r 3 seems to be harder. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

44 The case r 3 2r 2 : Complification The results, part II This leads to Theorem 2 (JB 2016, to appear) Suppose that the quadratic and cubic systems are suitably non-singular, and r 3 2r 2 > 1. We have with c 0, provided that N(P) cp s 2r2 3r3 s 6r 3 + (14/3)r For r 3 (r 2, 2r 2 ), we have the bound s 4r 2 + 6r 3 + (2/3) min{r 2, r 3 } + 1. Unfortunately, the middle range for r 3 seems to be harder. We have square root cancellation for min{r 2, r 3 } = 1. Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

45 The end The end Thank you for your attention! Julia Brandes (Gothenburg) Systems of quadratic and cubic diagonal equations February 03, / 15

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): /

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): / Bruedern, J., & Wooley, T. D. (216). Correlation estimates for sums of three cubes. Annali della Scuola Normale Superiore di Pisa - Classe di Scienze, 16(3), 789-816. https://doi.org/1.2422/236-2145.2149_13

More information

ON SIMULTANEOUS DIAGONAL INEQUALITIES, II

ON SIMULTANEOUS DIAGONAL INEQUALITIES, II ON SIMULTANEOUS DIAGONAL INEQUALITIES, II SCOTT T. PARSELL. Introduction In this paper we continue the investigation begun in []. Let λ,...,λ s µ,...,µ s be real numbers, define the forms F (x) =λ x 3

More information

ON SIMULTANEOUS DIAGONAL INEQUALITIES, III

ON SIMULTANEOUS DIAGONAL INEQUALITIES, III ON SIMULTANEOUS DIAGONAL INEQUALITIES, III SCOTT T. PARSELL 1. Introduction The study of diophantine inequalities began with the work of Davenport and Heilbronn [8], who showed that an indefinite additive

More information

Linear Algebra (Review) Volker Tresp 2018

Linear Algebra (Review) Volker Tresp 2018 Linear Algebra (Review) Volker Tresp 2018 1 Vectors k, M, N are scalars A one-dimensional array c is a column vector. Thus in two dimensions, ( ) c1 c = c 2 c i is the i-th component of c c T = (c 1, c

More information

LEAST SQUARES DATA FITTING

LEAST SQUARES DATA FITTING LEAST SQUARES DATA FITTING Experiments generally have error or uncertainty in measuring their outcome. Error can be human error, but it is more usually due to inherent limitations in the equipment being

More information

arxiv: v1 [math.nt] 10 Jan 2019

arxiv: v1 [math.nt] 10 Jan 2019 OPTIMAL MEAN VALUE ESTIMATES BEYOND VINOGRADOV S MEAN VALUE THEOREM arxiv:1901.03153v1 [math.nt] 10 Jan 2019 JULIA BRANDES AND TREVOR D. WOOLEY Abstract. We establish sharp mean value estimates associated

More information

The density of integral solutions for pairs of diagonal cubic equations

The density of integral solutions for pairs of diagonal cubic equations Clay Mathematics Proceedings Volume 7, 27 The density of integral solutions for pairs of diagonal cubic equations Jörg Brüdern and Trevor D. Wooley Abstract. We investigate the number of integral solutions

More information

Vinogradov s mean value theorem and its associated restriction theory via efficient congruencing.

Vinogradov s mean value theorem and its associated restriction theory via efficient congruencing. Vinogradov s mean value theorem and its associated restriction theory via efficient congruencing. Trevor D. Wooley University of Bristol Oxford, 29th September 2014 Oxford, 29th September 2014 1 / 1. Introduction

More information

Waring s problem, the declining exchange rate between small powers, and the story of 13,792

Waring s problem, the declining exchange rate between small powers, and the story of 13,792 Waring s problem, the declining exchange rate between small powers, and the story of 13,792 Trevor D. Wooley University of Bristol Bristol 19/11/2007 Supported in part by a Royal Society Wolfson Research

More information

Three additive cubic equations

Three additive cubic equations ACTA ARITHMETICA LX.1 (1991) Three additive cubic equations by O. D. Atkinson (Sheffield), J. Brüdern (Göttingen), and R. J. Cook (Sheffield) Introduction. The study of additive cubic diophantine equations

More information

Partitions into Values of a Polynomial

Partitions into Values of a Polynomial Partitions into Values of a Polynomial Ayla Gafni University of Rochester Connections for Women: Analytic Number Theory Mathematical Sciences Research Institute February 2, 2017 Partitions A partition

More information

Functional Analysis Review

Functional Analysis Review Outline 9.520: Statistical Learning Theory and Applications February 8, 2010 Outline 1 2 3 4 Vector Space Outline A vector space is a set V with binary operations +: V V V and : R V V such that for all

More information

Jim Lambers MAT 610 Summer Session Lecture 2 Notes

Jim Lambers MAT 610 Summer Session Lecture 2 Notes Jim Lambers MAT 610 Summer Session 2009-10 Lecture 2 Notes These notes correspond to Sections 2.2-2.4 in the text. Vector Norms Given vectors x and y of length one, which are simply scalars x and y, the

More information

EXCEPTIONAL SETS FOR DIOPHANTINE INEQUALITIES

EXCEPTIONAL SETS FOR DIOPHANTINE INEQUALITIES EXCEPTIONAL SETS FOR DIOPHANTINE INEQUALITIES SCOTT T. PARSELL AND TREVOR D. WOOLEY Abstract. We apply Freeman s variant of the Davenport-Heilbronn method to investigate the exceptional set of real numbers

More information

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim

More information

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra. DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1

More information

On Systems of Diagonal Forms II

On Systems of Diagonal Forms II On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k

More information

The density of rational points on cubic surfaces

The density of rational points on cubic surfaces ACTA ARITHMETICA LXXIX.1 (1997) The density of rational points on cubic surfaces by D. R. Heath-Brown (Oxford) For Professor J. W. S. Cassels on his 75th birthday 1. Introduction. Let F (W, X, Y, Z) Z[W,

More information

GOLDBACH S PROBLEMS ALEX RICE

GOLDBACH S PROBLEMS ALEX RICE GOLDBACH S PROBLEMS ALEX RICE Abstract. These are notes from the UGA Analysis and Arithmetic Combinatorics Learning Seminar from Fall 9, organized by John Doyle, eil Lyall, and Alex Rice. In these notes,

More information

Regularity for Poisson Equation

Regularity for Poisson Equation Regularity for Poisson Equation OcMountain Daylight Time. 4, 20 Intuitively, the solution u to the Poisson equation u= f () should have better regularity than the right hand side f. In particular one expects

More information

A survey on l 2 decoupling

A survey on l 2 decoupling A survey on l 2 decoupling Po-Lam Yung 1 The Chinese University of Hong Kong January 31, 2018 1 Research partially supported by HKRGC grant 14313716, and by CUHK direct grants 4053220, 4441563 Introduction

More information

Translation invariance, exponential sums, and Waring s problem

Translation invariance, exponential sums, and Waring s problem Translation invariance, exponential sums, and Waring s problem Trevor D. Wooley Abstract. We describe mean value estimates for exponential sums of degree exceeding 2 that approach those conjectured to

More information

Quantum Computing Lecture 2. Review of Linear Algebra

Quantum Computing Lecture 2. Review of Linear Algebra Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces

More information

ON PAIRS OF DIAGONAL QUINTIC FORMS

ON PAIRS OF DIAGONAL QUINTIC FORMS ON PAIRS OF DIAGONAL QUINTIC FORMS SCOTT T. PARSELL AND TREVOR D. WOOLEY 1. Introduction The application of the Hardy-Littlewood method to simultaneous diagonal equations provides a rare instance, in the

More information

Real Variables # 10 : Hilbert Spaces II

Real Variables # 10 : Hilbert Spaces II randon ehring Real Variables # 0 : Hilbert Spaces II Exercise 20 For any sequence {f n } in H with f n = for all n, there exists f H and a subsequence {f nk } such that for all g H, one has lim (f n k,

More information

5 Compact linear operators

5 Compact linear operators 5 Compact linear operators One of the most important results of Linear Algebra is that for every selfadjoint linear map A on a finite-dimensional space, there exists a basis consisting of eigenvectors.

More information

CS 229r: Algorithms for Big Data Fall Lecture 19 Nov 5

CS 229r: Algorithms for Big Data Fall Lecture 19 Nov 5 CS 229r: Algorithms for Big Data Fall 215 Prof. Jelani Nelson Lecture 19 Nov 5 Scribe: Abdul Wasay 1 Overview In the last lecture, we started discussing the problem of compressed sensing where we are given

More information

Hardy spaces of Dirichlet series and function theory on polydiscs

Hardy spaces of Dirichlet series and function theory on polydiscs Hardy spaces of Dirichlet series and function theory on polydiscs Kristian Seip Norwegian University of Science and Technology (NTNU) Steinkjer, September 11 12, 2009 Summary Lecture One Theorem (H. Bohr)

More information

ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS

ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS TREVOR D. WOOLEY Abstract. We show that Artin s conjecture concerning p-adic solubility of Diophantine equations fails for infinitely many systems of

More information

Holes in a function. Even though the function does not exist at that point, the limit can still obtain that value.

Holes in a function. Even though the function does not exist at that point, the limit can still obtain that value. Holes in a function For rational functions, factor both the numerator and the denominator. If they have a common factor, you can cancel the factor and a zero will exist at that x value. Even though the

More information

5 Measure theory II. (or. lim. Prove the proposition. 5. For fixed F A and φ M define the restriction of φ on F by writing.

5 Measure theory II. (or. lim. Prove the proposition. 5. For fixed F A and φ M define the restriction of φ on F by writing. 5 Measure theory II 1. Charges (signed measures). Let (Ω, A) be a σ -algebra. A map φ: A R is called a charge, (or signed measure or σ -additive set function) if φ = φ(a j ) (5.1) A j for any disjoint

More information

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can

More information

ADDITIVE REPRESENTATION IN THIN SEQUENCES, VIII: DIOPHANTINE INEQUALITIES IN REVIEW

ADDITIVE REPRESENTATION IN THIN SEQUENCES, VIII: DIOPHANTINE INEQUALITIES IN REVIEW 20 ADDITIVE REPRESENTATION IN THIN SEQUENCES, VIII: DIOPHANTINE INEQUALITIES IN REVIEW Jörg Brüdern Institut für Algebra und Zahlentheorie, Universität Stuttgart, 70511 Stuttgart, Germany E-mail: bruedern@mathematik.uni-stuttgart.de

More information

Extra Problems for Math 2050 Linear Algebra I

Extra Problems for Math 2050 Linear Algebra I Extra Problems for Math 5 Linear Algebra I Find the vector AB and illustrate with a picture if A = (,) and B = (,4) Find B, given A = (,4) and [ AB = A = (,4) and [ AB = 8 If possible, express x = 7 as

More information

S chauder Theory. x 2. = log( x 1 + x 2 ) + 1 ( x 1 + x 2 ) 2. ( 5) x 1 + x 2 x 1 + x 2. 2 = 2 x 1. x 1 x 2. 1 x 1.

S chauder Theory. x 2. = log( x 1 + x 2 ) + 1 ( x 1 + x 2 ) 2. ( 5) x 1 + x 2 x 1 + x 2. 2 = 2 x 1. x 1 x 2. 1 x 1. Sep. 1 9 Intuitively, the solution u to the Poisson equation S chauder Theory u = f 1 should have better regularity than the right hand side f. In particular one expects u to be twice more differentiable

More information

General Form. Standard Form(Vertex Form) where a,b, and c are real numbers, with. where a, h, and k are real numbers, with.

General Form. Standard Form(Vertex Form) where a,b, and c are real numbers, with. where a, h, and k are real numbers, with. Quadratic Equations A quadratic equation is a second degree polynomial equation in x. Meaning that there is at least one term that is being squared and there is NO exponent in the equation that is greater

More information

Taylor and Laurent Series

Taylor and Laurent Series Chapter 4 Taylor and Laurent Series 4.. Taylor Series 4... Taylor Series for Holomorphic Functions. In Real Analysis, the Taylor series of a given function f : R R is given by: f (x + f (x (x x + f (x

More information

This section is an introduction to the basic themes of the course.

This section is an introduction to the basic themes of the course. Chapter 1 Matrices and Graphs 1.1 The Adjacency Matrix This section is an introduction to the basic themes of the course. Definition 1.1.1. A simple undirected graph G = (V, E) consists of a non-empty

More information

Second Order and Higher Order Equations Introduction

Second Order and Higher Order Equations Introduction Second Order and Higher Order Equations Introduction Second order and higher order equations occur frequently in science and engineering (like pendulum problem etc.) and hence has its own importance. It

More information

3 (Maths) Linear Algebra

3 (Maths) Linear Algebra 3 (Maths) Linear Algebra References: Simon and Blume, chapters 6 to 11, 16 and 23; Pemberton and Rau, chapters 11 to 13 and 25; Sundaram, sections 1.3 and 1.5. The methods and concepts of linear algebra

More information

1 Last time: least-squares problems

1 Last time: least-squares problems MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that

More information

Problem 1: Toolbox (25 pts) For all of the parts of this problem, you are limited to the following sets of tools:

Problem 1: Toolbox (25 pts) For all of the parts of this problem, you are limited to the following sets of tools: CS 322 Final Exam Friday 18 May 2007 150 minutes Problem 1: Toolbox (25 pts) For all of the parts of this problem, you are limited to the following sets of tools: (A) Runge-Kutta 4/5 Method (B) Condition

More information

Chapter 6. Eigenvalues. Josef Leydold Mathematical Methods WS 2018/19 6 Eigenvalues 1 / 45

Chapter 6. Eigenvalues. Josef Leydold Mathematical Methods WS 2018/19 6 Eigenvalues 1 / 45 Chapter 6 Eigenvalues Josef Leydold Mathematical Methods WS 2018/19 6 Eigenvalues 1 / 45 Closed Leontief Model In a closed Leontief input-output-model consumption and production coincide, i.e. V x = x

More information

SOL Warm-Up Graphing Calculator Active

SOL Warm-Up Graphing Calculator Active A.2c (a) Factoring polynomials SOL Warm-Up 1. Which of the following represents 12x 2 + 6x + 3 in simplified form after factoring out the greatest common factor? A 12(x 2 + 2x + 4) B x(12x 2 + 6x + 3)

More information

Dot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem.

Dot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Dot Products K. Behrend April 3, 008 Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Contents The dot product 3. Length of a vector........................

More information

On the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences

On the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences On the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences J. C. Lagarias A.. Odlyzko J. B. Shearer* AT&T Labs - Research urray Hill, NJ 07974 1. Introduction

More information

c 1 v 1 + c 2 v 2 = 0 c 1 λ 1 v 1 + c 2 λ 1 v 2 = 0

c 1 v 1 + c 2 v 2 = 0 c 1 λ 1 v 1 + c 2 λ 1 v 2 = 0 LECTURE LECTURE 2 0. Distinct eigenvalues I haven t gotten around to stating the following important theorem: Theorem: A matrix with n distinct eigenvalues is diagonalizable. Proof (Sketch) Suppose n =

More information

1 Determinants. 1.1 Determinant

1 Determinants. 1.1 Determinant 1 Determinants [SB], Chapter 9, p.188-196. [SB], Chapter 26, p.719-739. Bellow w ll study the central question: which additional conditions must satisfy a quadratic matrix A to be invertible, that is to

More information

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 2015

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 2015 Department of Mathematics, University of California, Berkeley YOUR OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 205. Please write your - or 2-digit exam number on this

More information

On Gelfond s conjecture on the sum-of-digits function

On Gelfond s conjecture on the sum-of-digits function On Gelfond s conjecture on the sum-of-digits function Joël RIVAT work in collaboration with Christian MAUDUIT Institut de Mathématiques de Luminy CNRS-UMR 6206, Aix-Marseille Université, France. rivat@iml.univ-mrs.fr

More information

Factoring Algorithms Pollard s p 1 Method. This method discovers a prime factor p of an integer n whenever p 1 has only small prime factors.

Factoring Algorithms Pollard s p 1 Method. This method discovers a prime factor p of an integer n whenever p 1 has only small prime factors. Factoring Algorithms Pollard s p 1 Method This method discovers a prime factor p of an integer n whenever p 1 has only small prime factors. Input: n (to factor) and a limit B Output: a proper factor of

More information

Chapter One. The Real Number System

Chapter One. The Real Number System Chapter One. The Real Number System We shall give a quick introduction to the real number system. It is imperative that we know how the set of real numbers behaves in the way that its completeness and

More information

arxiv: v1 [math.nt] 4 Jul 2013

arxiv: v1 [math.nt] 4 Jul 2013 CUBIC MOMENTS OF FOURIER COEFFICIENTS AND PAIRS OF DIAGONAL QUARTIC FORMS arxiv:137.1393v1 [math.nt] 4 Jul 213 JÖRG BRÜDERN AND TREVOR D. WOOLEY Abstract. We establish the non-singular Hasse Principle

More information

CS286.2 Lecture 13: Quantum de Finetti Theorems

CS286.2 Lecture 13: Quantum de Finetti Theorems CS86. Lecture 13: Quantum de Finetti Theorems Scribe: Thom Bohdanowicz Before stating a quantum de Finetti theorem for density operators, we should define permutation invariance for quantum states. Let

More information

5.1 Polynomial Functions

5.1 Polynomial Functions 5.1 Polynomial Functions In this section, we will study the following topics: Identifying polynomial functions and their degree Determining end behavior of polynomial graphs Finding real zeros of polynomial

More information

Economics 204 Summer/Fall 2011 Lecture 11 Monday August 8, f(x + h) (f(x) + ah) = a = 0 = 0. f(x + h) (f(x) + T x (h))

Economics 204 Summer/Fall 2011 Lecture 11 Monday August 8, f(x + h) (f(x) + ah) = a = 0 = 0. f(x + h) (f(x) + T x (h)) Economics 204 Summer/Fall 2011 Lecture 11 Monday August 8, 2011 Sections 41-43 (Unified) Definition 1 Let f : I R, where I R is an open interval f is differentiable at x I if for some a R f(x + h) f lim

More information

Online Learning, Mistake Bounds, Perceptron Algorithm

Online Learning, Mistake Bounds, Perceptron Algorithm Online Learning, Mistake Bounds, Perceptron Algorithm 1 Online Learning So far the focus of the course has been on batch learning, where algorithms are presented with a sample of training data, from which

More information

Hartogs Theorem: separate analyticity implies joint Paul Garrett garrett/

Hartogs Theorem: separate analyticity implies joint Paul Garrett  garrett/ (February 9, 25) Hartogs Theorem: separate analyticity implies joint Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ (The present proof of this old result roughly follows the proof

More information

27 Wyner Math 2 Spring 2019

27 Wyner Math 2 Spring 2019 27 Wyner Math 2 Spring 2019 CHAPTER SIX: POLYNOMIALS Review January 25 Test February 8 Thorough understanding and fluency of the concepts and methods in this chapter is a cornerstone to success in the

More information

Further Mathematical Methods (Linear Algebra) 2002

Further Mathematical Methods (Linear Algebra) 2002 Further Mathematical Methods (Linear Algebra) 22 Solutions For Problem Sheet 3 In this Problem Sheet, we looked at some problems on real inner product spaces. In particular, we saw that many different

More information

Two hours. To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER. 29 May :45 11:45

Two hours. To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER. 29 May :45 11:45 Two hours MATH20602 To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER NUMERICAL ANALYSIS 1 29 May 2015 9:45 11:45 Answer THREE of the FOUR questions. If more

More information

Linear Algebra Massoud Malek

Linear Algebra Massoud Malek CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product

More information

On the backbone exponent

On the backbone exponent On the backbone exponent Christophe Garban Université Lyon 1 joint work with Jean-Christophe Mourrat (ENS Lyon) Cargèse, September 2016 C. Garban (univ. Lyon 1) On the backbone exponent 1 / 30 Critical

More information

Maximum likelihood in log-linear models

Maximum likelihood in log-linear models Graphical Models, Lecture 4, Michaelmas Term 2010 October 22, 2010 Generating class Dependence graph of log-linear model Conformal graphical models Factor graphs Let A denote an arbitrary set of subsets

More information

Determinants. Copyright c 2012 Dan Nettleton (Iowa State University) Statistics / 25

Determinants. Copyright c 2012 Dan Nettleton (Iowa State University) Statistics / 25 Determinants opyright c 2012 Dan Nettleton (Iowa State University) Statistics 611 1 / 25 Notation The determinant of a square matrix n n A is denoted det(a) or A. opyright c 2012 Dan Nettleton (Iowa State

More information

Uniformity of the Möbius function in F q [t]

Uniformity of the Möbius function in F q [t] Uniformity of the Möbius function in F q [t] Thái Hoàng Lê 1 & Pierre-Yves Bienvenu 2 1 University of Mississippi 2 University of Bristol January 13, 2018 Thái Hoàng Lê & Pierre-Yves Bienvenu Uniformity

More information

Computational complexity and some Graph Theory

Computational complexity and some Graph Theory Graph Theory Lars Hellström January 22, 2014 Contents of todays lecture An important concern when choosing the algorithm to use for something (after basic requirements such as correctness and stability)

More information

NEIL LYALL A N. log log N

NEIL LYALL A N. log log N SÁRKÖZY S THEOREM NEIL LYALL. Introduction The purpose of this expository note is to give a self contained proof (modulo the Weyl ineuality) of the following result, due independently to Sárközy [5] and

More information

CHAPTER 3 Further properties of splines and B-splines

CHAPTER 3 Further properties of splines and B-splines CHAPTER 3 Further properties of splines and B-splines In Chapter 2 we established some of the most elementary properties of B-splines. In this chapter our focus is on the question What kind of functions

More information

General Recipe for Constant-Coefficient Equations

General Recipe for Constant-Coefficient Equations General Recipe for Constant-Coefficient Equations We want to look at problems like y (6) + 10y (5) + 39y (4) + 76y + 78y + 36y = (x + 2)e 3x + xe x cos x + 2x + 5e x. This example is actually more complicated

More information

( ) = 9φ 1, ( ) = 4φ 2.

( ) = 9φ 1, ( ) = 4φ 2. Chemistry 46 Dr Jean M Standard Homework Problem Set 6 Solutions The Hermitian operator A ˆ is associated with the physical observable A Two of the eigenfunctions of A ˆ are and These eigenfunctions are

More information

Counting points on hyperelliptic curves

Counting points on hyperelliptic curves University of New South Wales 9th November 202, CARMA, University of Newcastle Elliptic curves Let p be a prime. Let X be an elliptic curve over F p. Want to compute #X (F p ), the number of F p -rational

More information

Notes on Equidistribution

Notes on Equidistribution otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for

More information

= 1 and 2 1. T =, and so det A b d

= 1 and 2 1. T =, and so det A b d Chapter 8 Determinants The founder of the theory of determinants is usually taken to be Gottfried Wilhelm Leibniz (1646 1716, who also shares the credit for inventing calculus with Sir Isaac Newton (1643

More information

Solution of a Distributed Linear System Stabilisation Problem

Solution of a Distributed Linear System Stabilisation Problem Solution of a Distributed Linear System Stabilisation Problem NICTA Linear Systems Workshop ANU Brian Anderson (ANU/NICTA) with contributions from: Brad Yu, Baris Fidan, Soura Dasgupta, Steve Morse Overview

More information

Warm-up Simple methods Linear recurrences. Solving recurrences. Misha Lavrov. ARML Practice 2/2/2014

Warm-up Simple methods Linear recurrences. Solving recurrences. Misha Lavrov. ARML Practice 2/2/2014 Solving recurrences Misha Lavrov ARML Practice 2/2/2014 Warm-up / Review 1 Compute 100 k=2 ( 1 1 ) ( = 1 1 ) ( 1 1 ) ( 1 1 ). k 2 3 100 2 Compute 100 k=2 ( 1 1 ) k 2. Homework: find and solve problem Algebra

More information

Integrals in Electrostatic Problems

Integrals in Electrostatic Problems PHYS 119 Integrals in Electrostatic Problems Josh McKenney University of North Carolina at Chapel Hill (Dated: January 6, 2016) 1 FIG. 1. Three positive charges positioned at equal distances around an

More information

Cauchy Integral Formula Consequences

Cauchy Integral Formula Consequences Cauchy Integral Formula Consequences Monday, October 28, 2013 1:59 PM Homework 3 due November 15, 2013 at 5 PM. Last time we derived Cauchy's Integral Formula, which we will present in somewhat generalized

More information

MA1131 Lecture 15 (2 & 3/12/2010) 77. dx dx v + udv dx. (uv) = v du dx dx + dx dx dx

MA1131 Lecture 15 (2 & 3/12/2010) 77. dx dx v + udv dx. (uv) = v du dx dx + dx dx dx MA3 Lecture 5 ( & 3//00) 77 0.3. Integration by parts If we integrate both sides of the proct rule we get d (uv) dx = dx or uv = d (uv) = dx dx v + udv dx v dx dx + v dx dx + u dv dx dx u dv dx dx This

More information

RATIONAL LINEAR SPACES ON HYPERSURFACES OVER QUASI-ALGEBRAICALLY CLOSED FIELDS

RATIONAL LINEAR SPACES ON HYPERSURFACES OVER QUASI-ALGEBRAICALLY CLOSED FIELDS RATIONAL LINEAR SPACES ON HYPERSURFACES OVER QUASI-ALGEBRAICALLY CLOSED FIELDS TODD COCHRANE, CRAIG V. SPENCER, AND HEE-SUNG YANG Abstract. Let k = F q (t) be the rational function field over F q and f(x)

More information

10. Cartan Weyl basis

10. Cartan Weyl basis 10. Cartan Weyl basis 1 10. Cartan Weyl basis From this point on, the discussion will be restricted to semi-simple Lie algebras, which are the ones of principal interest in physics. In dealing with the

More information

Warm Up. Factor each quadratic. 1. x x + 24 = 0

Warm Up. Factor each quadratic. 1. x x + 24 = 0 Warm Up Factor each quadratic. 1. x 2 + 14x + 24 = 0 2. 3x 2 + 2x - 16 = 0 3. 2x 2-6x = 0 4. x 2-49 = 0 Definition: 5.1 Polynomial Functions A polynomial function in one variable is a monomial or sum of

More information

Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015

Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015 Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015 The test lasts 1 hour and 15 minutes. No documents are allowed. The use of a calculator, cell phone or other equivalent electronic

More information

Numerical Linear Algebra Primer. Ryan Tibshirani Convex Optimization

Numerical Linear Algebra Primer. Ryan Tibshirani Convex Optimization Numerical Linear Algebra Primer Ryan Tibshirani Convex Optimization 10-725 Consider Last time: proximal Newton method min x g(x) + h(x) where g, h convex, g twice differentiable, and h simple. Proximal

More information

Mid Term-1 : Solutions to practice problems

Mid Term-1 : Solutions to practice problems Mid Term- : Solutions to practice problems 0 October, 06. Is the function fz = e z x iy holomorphic at z = 0? Give proper justification. Here we are using the notation z = x + iy. Solution: Method-. Use

More information

Lecture 9: Low Rank Approximation

Lecture 9: Low Rank Approximation CSE 521: Design and Analysis of Algorithms I Fall 2018 Lecture 9: Low Rank Approximation Lecturer: Shayan Oveis Gharan February 8th Scribe: Jun Qi Disclaimer: These notes have not been subjected to the

More information

Math 577 Assignment 7

Math 577 Assignment 7 Math 577 Assignment 7 Thanks for Yu Cao 1. Solution. The linear system being solved is Ax = 0, where A is a (n 1 (n 1 matrix such that 2 1 1 2 1 A =......... 1 2 1 1 2 and x = (U 1, U 2,, U n 1. By the

More information

RATIONAL POINTS ON CUBIC HYPERSURFACES THAT SPLIT OFF A FORM. T.D. Browning

RATIONAL POINTS ON CUBIC HYPERSURFACES THAT SPLIT OFF A FORM. T.D. Browning RATIONAL POINTS ON CUBIC HYPERSURFACES THAT SPLIT OFF A FORM by T.D. Browning Abstract. Let X be a projective cubic hypersurface of dimension 11 or more, which is defined over Q. We show that X(Q) is non-empty

More information

HW2 Solutions

HW2 Solutions 8.024 HW2 Solutions February 4, 200 Apostol.3 4,7,8 4. Show that for all x and y in real Euclidean space: (x, y) 0 x + y 2 x 2 + y 2 Proof. By definition of the norm and the linearity of the inner product,

More information

MATH 566 LECTURE NOTES 1: HARMONIC FUNCTIONS

MATH 566 LECTURE NOTES 1: HARMONIC FUNCTIONS MATH 566 LECTURE NOTES 1: HARMONIC FUNCTIONS TSOGTGEREL GANTUMUR 1. The mean value property In this set of notes, we consider real-valued functions on two-dimensional domains, although it is straightforward

More information

Lectures 2 3 : Wigner s semicircle law

Lectures 2 3 : Wigner s semicircle law Fall 009 MATH 833 Random Matrices B. Való Lectures 3 : Wigner s semicircle law Notes prepared by: M. Koyama As we set up last wee, let M n = [X ij ] n i,j=1 be a symmetric n n matrix with Random entries

More information

arxiv:math/ v1 [math.dg] 6 Jul 1998

arxiv:math/ v1 [math.dg] 6 Jul 1998 arxiv:math/9807024v [math.dg] 6 Jul 998 The Fundamental Theorem of Geometric Calculus via a Generalized Riemann Integral Alan Macdonald Department of Mathematics Luther College, Decorah, IA 520, U.S.A.

More information

Kernel Methods. Machine Learning A W VO

Kernel Methods. Machine Learning A W VO Kernel Methods Machine Learning A 708.063 07W VO Outline 1. Dual representation 2. The kernel concept 3. Properties of kernels 4. Examples of kernel machines Kernel PCA Support vector regression (Relevance

More information

Decouplings and applications

Decouplings and applications April 27, 2018 Let Ξ be a collection of frequency points ξ on some curved, compact manifold S of diameter 1 in R n (e.g. the unit sphere S n 1 ) Let B R = B(c, R) be a ball with radius R 1. Let also a

More information

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one

More information

The dichotomy between structure and randomness. International Congress of Mathematicians, Aug Terence Tao (UCLA)

The dichotomy between structure and randomness. International Congress of Mathematicians, Aug Terence Tao (UCLA) The dichotomy between structure and randomness International Congress of Mathematicians, Aug 23 2006 Terence Tao (UCLA) 1 A basic problem that occurs in many areas of analysis, combinatorics, PDE, and

More information

From Satisfiability to Linear Algebra

From Satisfiability to Linear Algebra From Satisfiability to Linear Algebra Fangzhen Lin Department of Computer Science Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong Technical Report August 2013 1 Introduction

More information

A bilinear Bogolyubov theorem, with applications

A bilinear Bogolyubov theorem, with applications A bilinear Bogolyubov theorem, with applications Thái Hoàng Lê 1 & Pierre-Yves Bienvenu 2 1 University of Mississippi 2 Institut Camille Jordan November 11, 2018 Thái Hoàng Lê & Pierre-Yves Bienvenu A

More information

Decoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and

Decoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and Decoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and analytic number theory. It studies the interference patterns

More information

Complex Variables. Instructions Solve any eight of the following ten problems. Explain your reasoning in complete sentences to maximize credit.

Complex Variables. Instructions Solve any eight of the following ten problems. Explain your reasoning in complete sentences to maximize credit. Instructions Solve any eight of the following ten problems. Explain your reasoning in complete sentences to maximize credit. 1. The TI-89 calculator says, reasonably enough, that x 1) 1/3 1 ) 3 = 8. lim

More information