GENERIC CONTINUOUS SPECTRUM FOR MULTI-DIMENSIONAL QUASIPERIODIC SCHRÖDINGER OPERATORS WITH ROUGH POTENTIALS

Size: px
Start display at page:

Download "GENERIC CONTINUOUS SPECTRUM FOR MULTI-DIMENSIONAL QUASIPERIODIC SCHRÖDINGER OPERATORS WITH ROUGH POTENTIALS"

Transcription

1 GENERIC CONTINUOUS SPECTRUM FOR MULTI-DIMENSIONAL QUASIPERIODIC SCHRÖDINGER OPERATORS WITH ROUGH POTENTIALS YANG FAN AND RUI HAN Abstract. We stuy the mult-mensonal operator (H xu) n = m n = um + f(t n (x))u n where T s the shft of the torus T. When = 2 we show the spectrum of H x s almost surely purely contnuous for a.e. α an generc contnuous potentals. When 3 the same result hols for frequences uner an explct arthmetc crteron. We also show that general mult-mensonal operators wth measurable potentals o not have egenvalue for generc α.. Introucton In ths note we are ntereste n quasperoc Schrönger operators actng on l 2 (Z ) as follows (.) (H x u) n = u m + f(t n x)u n m n = where f : T R T n x = (x +n α... x +n α ) m = j= m j. We refer to f as the potental α (T\Q) as the frequency an x T as the phase. It s known that the spectral types of H x are almost surely nepenent of x. By the well known RAGE theorem fferent spectral types lea to fferent long-tme behavour of the solutons to tme-epenent Schrönger equatons. Thus one s naturally ntereste n fnng the way to entfy the spectral types of a gven operator. In ths note we wll show that for mult-mensonal operators purely contnuous spectrum s a generc phenomenon. In the one-mensonal case = a very useful crteron to exclue pont spectrum ue to Goron [3] states that f the potental can be approxmate n a reasonably fast sense by peroc ones then the operator oes not have pont spectrum. Followng ths ea Bosherntzan an Damank showe that gven any α for a generc contnuous potental H x has empty pont spectrum for a.e. x []. In the frst part of ths note we generalze ths result to mult-mensonal case. When = 2 we show ths result hols for an explct full measure set of α when 3 we show ths result s true uner an explct arthmetc crteron for α. It s nterestng whether ths result hols for a.e. α n the 3 case. In the secon part of ths note we explore the generc phenomenon n the frequency space. Accorng to Smon s Wonerlan Theorem [6] ense contnuous spectrum for a large class of metrc spaces of operators mples generc contnuous spectrum. Fxng a contnuous potental snce convergence n frequency mples operator convergence n the strong resolvent sense. Thus by Wonerlan Theorem generc contnuous spectrum follows from contnuous spectrum for ratonal frequences. However scontnuous potentals o not fall nto the crteron of Wonerlan Theorem. It was recently observe by Goron [4] that when = 2 one can prove contnuous spectrum for generc frequency even for measurable potentals. In ths note we generalze ths result to multmensonal operators. In ths note generc means ense Gδ. 2 The author actually ealt wth one-mensonal operator but wth mult-mensonal frequency.

2 2 YANG FAN AND RUI HAN A key ngreent that enables us to eal wth mult-mensonal operators s a crteron recently scovere by Goron an Nemrovsk [5]. Our results for generc contnuous potentals are as follows Theorem.. When = 2 f (α α 2 ) are not both of boune type then for generc contnuous potentals f H x has no pont spectrum for a.e. x T 2. The proof of Theorem. reles on the followng result about general mult-mensonal operators. Let x T = st (x Z). Theorem.2. Suppose there exsts an nfnte sequence Q = { = ( )} such that (.2) lm n α T = 0 for any =.... Then for generc contnuous potentals f H x has no pont spectrum for a.e. x T. Remark.. For = 2 (.2) hols f an only f (α α 2 ) are not both of boune type (see efnton 2.) see Lemma 4. n secton 4. However for 3 (.2) only hols for Lebesgue measure zero set of frequences ue to a smple argument by Borel-Cantell lemma see secton 6. Our result for measurable potentals s as follows. Theorem.3. Let the potental f be a measurable functon. For generc α T H x has empty pont spectrum for a.e. x. Remark.2. Ths theorem coul be easly generalze to the case of arbtrary (not necessarly equal to ) number of frequences. We organze ths note as follows: secton 2 serves as a preparaton for our proofs of Theorems.2.3 n sectons 3 an 5. The proof of Theorem. wll be scusse n secton 4. In secton 6 we show the smple argument by Borel-Cantell lemma that we mentone n Remark.. 2. Prelmnares For a Borel set U R we let U be ts Lebesgue measure. For x R let x T = st (x Z ). For a measurable functon f let f = {nf M 0 : f(x) M for a.e.x} be the L norm. 2.. Some facts from measure theory. Let f be a measurable functon on T. It s known that f( + y) converges to f( ) n measure as T y 0. We set (2.) F (y ɛ) = {x T : f(x + y) f(x) ɛ}. Then we have the followng fact Proposton 2.. For any ɛ > 0 an any η > 0 there s κ(ɛ η) > 0 such that f (2.2) y T < κ(ɛ η) then we have F (y ɛ) < η. We wll also set (2.3) E(M) = {x T : f(x) > M} Clearly E(M) 0 as M.

3 Contnue fracton approxmants. Let { pn q n } be contnue fracton approxmants of α. The followng propertes of contnue fractons wll be use later. Frst { pn+ = a n p n + p (2.4) n q n+ = a n q n + q n Seconly for any k q n we have (2.5) Thrly we have (2.6) q n α T kα T. q n α T 2. q n+ q n+ Defnton 2.. α s sa to be of boune type f there exsts C > 0 such that a n C for any n N. Remark 2.. It s well known that boune type α form a Lebesgue measure zero set. (2.7) If α s of boune type by (2.4) (2.5) an (2.6) we have for some C > 0 kα T Ck for any k A key ngreent from [5]. We have combne Theorems 3. an 5. from [5] nto the followng form whch s more convenent for us to use n ths note. Theorem 2.2. Let V be a complex-value functon on Z. Suppose there exsts γ > δ > 0 an an nfnte set P N satsfyng lm P τ τ = = such that there s a (τ τ )-peroc functon V τ ( ) satsfyng the property that for some λ 0 > 0 where ρ τ = ρ τ < (2 + M τ + λ 0 ) (2+γ)τ τ max V V (n) ; M τ = max V (n). n (2+δ)τ τ n (2+δ)τ τ Then the equaton Hu = λu wth any λ λ 0 oes not have non-trval l 2 (Z ) solutons. 3. Proof of Theorem.2 For any > δ > 0 let Γ n = (2 + δ) j= j. Take γ >. For x y R let x y = (x y... x y ). Proof. For any k N take n k such that (3.) Γ nk τ (n k) τ (n k) α T < k 2 for =.... By Rokhln-Halmos Lemma (see Theorem on p.242 n [2]) there exsts a set O nk {O nk + j α} j kγ nk are sjont an such that O nk > 2 k (2kΓ nk + ). We further partton O nk nto sets S nk l l s nk such that (3.2) am (S nk l) < k.

4 4 YANG FAN AND RUI HAN Choose compact set K nk l S nk l such that (3.3) For 0 m τ (n k) s nk l= =... we efne U nk lm = Then by (3.) an (3.2) we have (3.4) Set F nk K nk l > 2 k (2kΓ nk + ). j kγ nk /τ (n k ) am (U nk lm) < 2 + k K nk l + m α + j τ (n k) α. for any l m above. = {f C(T ) : f s constant on each U nk lm} an let F nk be the k 2+γ 2+δ Γn k neghborhoo of Fnk n C(T ). Note that by (3.4) an the fact that contnuous functon on T s unformly contnuous we have for each t N s open an ense subset of C(T ). Thus k t F = t s a ense G δ subset of C(T ). If f F then f Fñk for a subsequence {ñ k } of {n k }. For k > f 0 let Tñk = (Kñk l + j α). l sñk j (k )Γñk Then by (3.3) (3.5) an for any x Tñk we have (3.6) max j Z j Γñk /τ (ñ k ) F nk k t F nk Tñk ( (2k 2)Γ ñ k + ) ( 2 k ) 2 k as k 2kΓñk + f(x + j τ (ñ k) α) f(x) < k 2+γ 2+δ Γñ k < (4 + 2 f 0 ) 2+γ 2+δ Γñ k. By Borel-Cantell lemma a.e. x T belongs to nfntely many Tñk thus Theorem 2.2 mples that for any λ 2 + f 0 the equaton H x u = λu has no l 2 (Z ) non-trval soluton. Absence of pont spectrum then follows from the fact the norm of H x s 2 + f Proof of Theorem. Theorem. follows from a quck combnaton of Theorem.2 an the followng Lemma. Lemma 4.. When = 2 (.2) hols f an only f (α α 2 ) are not both of boune type. Proof.

5 5 The f recton. Let { p() n q n () suffces to prove the followng lemma. Lemma 4.2. For any ɛ > 0 there exsts m n N such that (4.) max ( q(2) m q n () ) < ɛ. q () n+ q (2) m+ } be contnue fracton approxmants of α = 2. By (2.6) t We wll argue by contracton. Assume that for some ɛ 0 > 0 we have max ( q(2) m q () q () n ) ɛ n+ q (2) 0 for m+ any (m n) N 2. Fx any n N choose m such that q () n q (2) m+ Then by our assumpton we have q(2) m ɛ q () 0 thus n+ < ɛ 0 q() n ɛ 0 q () n+ q(2) m q (2) m. q() n. ɛ 0 Ths mmeately mples q () n+ q ɛ 2 n () for any n N whch means α s of boune type. Smlarly 0 we coul show α 2 s also of boune type whch s a contracton. The only f recton. We wll agan argue by contracton. Assume (α α 2 ) are both of boune type an that there exsts Q = { = ( 2 )} such that { 2 α T 0 (4.2) 2 α 2 T 0. However by (2.7) we have for some C > 0 2 α T 2 α 2 T Cτ (n) 2 Cτ (n) 2 whch obvously can not converge to 0 at the same tme contractng (4.2). 5. Proof of Theorem.3 We nee to ve nto two fferent cases: Case. f = or Case 2. f <. Here we prove a etale proof of Case an scuss brefly about Case 2 at the en of ths secton. Case. Let {e } = be the stanar bass for R. For a number M > 0 let E(M) be efne as n (2.3). For τ = (τ...τ ) N let M τ = nf{m : E(M) (τ τ ) }. Let κ be efne as n (2.2). The followng lemma yels Theorem.3 rectly. Lemma 5.. Suppose there exsts an nfnte sequence Q wth lm Q τ τ for =... Then f the frequences satsfy (5.) (τ α... τ α ) T < κ(m (2+γ)τ τ τ (τ τ ) 2 ) for some γ > 0 an any τ Q the operator H x has no pont spectrum for a.e. x T.

6 6 YANG FAN AND RUI HAN Proof. For any τ Q. Let Xj τ = F (j τ α ( j + j )M (2+γ)τ τ τ ) an j () = e j. One coul check rectly by trgonometrc nequalty that f(x + j τ α) f(x) f(x + (j () + + j () ) τ α) f(x + (j () + + j ( ) ) τ α) = where we set j () + + j ( ) = 0 when =. Thus (5.2) X τ j F (j () τ α j M (2+γ)τ τ τ ) + (j () + + j ( ) ) τ α. Snce e τ α T τ α T κ(m (2+γ)τ τ τ (τ τ ) 2 ) agan by trgonometrc nequalty we have (5.3) F (j () τ α j M (2+γ)τ τ τ ) j (τ τ ) 2. Hence puttng (5.2) an (5.3) together we have (5.4) Xj τ j + + j τ 3 τ 3. Let Y τ j (5.5) = {x T : f(x + j τ α) > M τ } = E(M τ ) j τ α obvously Y τ j = E(M τ ). For any γ 2 > δ > 0 let I τ = {j Z : j (2 + δ)τ τ /τ for = 2 }. We enote Z τ = ( Iτ Xj τ ) ( I τ Yj τ ). Combnng (5.4) (5.5) we get (5.6) Z τ j + + j I τ (τ τ ) as Q τ. (τ τ ) j I τ By Borel-Cantell lemma for a.e. x T there s an nfnte sequence {τ} τ Px such that x / Z τ for any τ P x. Defne a τ-peroc potental by settng f τ (x + n α) = f(x + m α) where n j m j (mo τ j ) wth 0 m j τ j. Then snce x / Z τ we have (5.7) max f τ (x + n α) f(x + n α) < M (2+γ)τ τ τ n (2+δ)τ τ where M τ max n (2+δ)τ τ f(x+n α). Note that snce f = we have lm Px τ M τ =. Together wth (5.7) ths mples that for any λ 0 > 0 for τ P x large we have (5.8) max f τ (x + n α) f(x + n α) < (2 + M τ + λ 0 ) (2+ γ n (2+δ)τ τ 2 )τ τ. By Theorem 2.2 H x has no pont spectrum. Case 2. Note that when f < one coul choose M = f so that E(M) = 0. Then one can prove Lemma 5. wth (5.) replace by (5.9) (τ α... τ α ) T < κ((4 + 2M) (2+γ)τ τ (τ τ ) 2 ).

7 7 Lemma 6.. For any ɛ > 0 let (6.) Then A ɛ = lm sup A ɛ m...m 6. Arthmetc conton for > 2 A ɛ m...m = {α T : max (m m m α T ) < ɛ}. =... has Lebesgue measure zero. Ths Lemma clearly mples that when 3 α s such that (.2) hols form a Lebesgue measure zero set. Proof. Clearly A ɛ (2ɛ) m...m = (m m. Thus ) (6.2) m N By Borel-Cantell lemma A ɛ = 0. A ɛ m...m = (2ɛ) ( m N m acknowlegement m ) < for 3. Ths research was partally supporte by the NSF DMS We are grateful to Svetlana Jtomrskaya for her guance an useful scussons. We woul lke to thank Alexaner Goron for hs comments on the earler verson of ths manuscrpt. Y. F was supporte by CSC of Chna (No ) an the NSFC (grant no ) an NSF of Shanong Provnce (grant no. ZR203AM026). References. Bosherntzan M. an Damank D Generc contnuous spectrum for ergoc Schrnger operators. Communcatons n Mathematcal Physcs 283(3) pp Cornfel I. Fomn S. an Ya G Ya. Sna Ergoc Theory. Grunlehren er mathematschen Wssenschaften Goron A.Y The pont spectrum of the one-mensonal Schronger operator. Uspekh Matematcheskkh Nauk 3(4) pp Goron A.Y Dscrete Schrnger operators wth potentals efne by measurable samplng functons over Louvlle torus rotatons. Journal of fractal geometry to appear. 5. Goron A.Y. an Nemrovsk A Absence of Egenvalues for Quas-Peroc Lattce Operators wth Louvlle Frequences. Internatonal Mathematcs Research Notces p.rnw Smon B Operators wth sngular contnuous spectrum: I. General operators. Annals of Mathematcs 4() pp.3-45.

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON

A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON PIOTR NAYAR AND TOMASZ TKOCZ Abstract We prove a menson-free tal comparson between the Euclean norms of sums of nepenent ranom vectors

More information

The Noether theorem. Elisabet Edvardsson. Analytical mechanics - FYGB08 January, 2016

The Noether theorem. Elisabet Edvardsson. Analytical mechanics - FYGB08 January, 2016 The Noether theorem Elsabet Evarsson Analytcal mechancs - FYGB08 January, 2016 1 1 Introucton The Noether theorem concerns the connecton between a certan kn of symmetres an conservaton laws n physcs. It

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON

A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON PIOTR NAYAR AND TOMASZ TKOCZ Abstract We prove a menson-free tal comparson between the Euclean norms of sums of nepenent ranom vectors

More information

PHZ 6607 Lecture Notes

PHZ 6607 Lecture Notes NOTE PHZ 6607 Lecture Notes 1. Lecture 2 1.1. Defntons Books: ( Tensor Analyss on Manfols ( The mathematcal theory of black holes ( Carroll (v Schutz Vector: ( In an N-Dmensonal space, a vector s efne

More information

Large-Scale Data-Dependent Kernel Approximation Appendix

Large-Scale Data-Dependent Kernel Approximation Appendix Large-Scale Data-Depenent Kernel Approxmaton Appenx Ths appenx presents the atonal etal an proofs assocate wth the man paper [1]. 1 Introucton Let k : R p R p R be a postve efnte translaton nvarant functon

More information

On the First Integrals of KdV Equation and the Trace Formulas of Deift-Trubowitz Type

On the First Integrals of KdV Equation and the Trace Formulas of Deift-Trubowitz Type 2th WSEAS Int. Conf. on APPLIED MATHEMATICS, Caro, Egypt, December 29-3, 2007 25 On the Frst Integrals of KV Equaton an the Trace Formulas of Deft-Trubowtz Type MAYUMI OHMIYA Doshsha Unversty Department

More information

Yukawa Potential and the Propagator Term

Yukawa Potential and the Propagator Term PHY304 Partcle Physcs 4 Dr C N Booth Yukawa Potental an the Propagator Term Conser the electrostatc potental about a charge pont partcle Ths s gven by φ = 0, e whch has the soluton φ = Ths escrbes the

More information

Chapter 2 Transformations and Expectations. , and define f

Chapter 2 Transformations and Expectations. , and define f Revew for the prevous lecture Defnton: support set of a ranom varable, the monotone functon; Theorem: How to obtan a cf, pf (or pmf) of functons of a ranom varable; Eamples: several eamples Chapter Transformatons

More information

Non-negative Matrices and Distributed Control

Non-negative Matrices and Distributed Control Non-negatve Matrces an Dstrbute Control Yln Mo July 2, 2015 We moel a network compose of m agents as a graph G = {V, E}. V = {1, 2,..., m} s the set of vertces representng the agents. E V V s the set of

More information

A GENERALIZATION OF JUNG S THEOREM. M. Henk

A GENERALIZATION OF JUNG S THEOREM. M. Henk A GENERALIZATION OF JUNG S THEOREM M. Henk Abstract. The theorem of Jung establshes a relaton between crcumraus an ameter of a convex boy. The half of the ameter can be nterprete as the maxmum of crcumra

More information

LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA

LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA As we have seen, 1. Taylor s expanson on Le group, Y ] a(y ). So f G s an abelan group, then c(g) : G G s the entty ap for all g G. As a consequence, a()

More information

High-Order Hamilton s Principle and the Hamilton s Principle of High-Order Lagrangian Function

High-Order Hamilton s Principle and the Hamilton s Principle of High-Order Lagrangian Function Commun. Theor. Phys. Bejng, Chna 49 008 pp. 97 30 c Chnese Physcal Socety Vol. 49, No., February 15, 008 Hgh-Orer Hamlton s Prncple an the Hamlton s Prncple of Hgh-Orer Lagrangan Functon ZHAO Hong-Xa an

More information

Competitive Experimentation and Private Information

Competitive Experimentation and Private Information Compettve Expermentaton an Prvate Informaton Guseppe Moscarn an Francesco Squntan Omtte Analyss not Submtte for Publcaton Dervatons for te Gamma-Exponental Moel Dervaton of expecte azar rates. By Bayes

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Analytical classical dynamics

Analytical classical dynamics Analytcal classcal ynamcs by Youun Hu Insttute of plasma physcs, Chnese Acaemy of Scences Emal: yhu@pp.cas.cn Abstract These notes were ntally wrtten when I rea tzpatrck s book[] an were later revse to

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

Case Study of Markov Chains Ray-Knight Compactification

Case Study of Markov Chains Ray-Knight Compactification Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and

More information

Genericity of Critical Types

Genericity of Critical Types Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f

More information

Geometry of Müntz Spaces

Geometry of Müntz Spaces WDS'12 Proceedngs of Contrbuted Papers, Part I, 31 35, 212. ISBN 978-8-7378-224-5 MATFYZPRESS Geometry of Müntz Spaces P. Petráček Charles Unversty, Faculty of Mathematcs and Physcs, Prague, Czech Republc.

More information

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014) 0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs Physcs 5 Lecture 3 Contnuous Systems an Fels (Chapter 3) Where Are We Now? We ve fnshe all the essentals Fnal wll cover Lectures through Last two lectures: Classcal Fel Theory Start wth wave equatons

More information

Simultaneous approximation of polynomials

Simultaneous approximation of polynomials Smultaneous approxmaton of polynomals Anre Kupavsk * János Pach Abstract Let P enote the famly of all polynomals of egree at most n one varable x, wth real coeffcents. A sequence of postve numbers x 1

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

Math 702 Midterm Exam Solutions

Math 702 Midterm Exam Solutions Math 702 Mdterm xam Solutons The terms measurable, measure, ntegrable, and almost everywhere (a.e.) n a ucldean space always refer to Lebesgue measure m. Problem. [6 pts] In each case, prove the statement

More information

Hard Problems from Advanced Partial Differential Equations (18.306)

Hard Problems from Advanced Partial Differential Equations (18.306) Har Problems from Avance Partal Dfferental Equatons (18.306) Kenny Kamrn June 27, 2004 1. We are gven the PDE 2 Ψ = Ψ xx + Ψ yy = 0. We must fn solutons of the form Ψ = x γ f (ξ), where ξ x/y. We also

More information

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness. 20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed

More information

MAT 578 Functional Analysis

MAT 578 Functional Analysis MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these

More information

Explicit bounds for the return probability of simple random walk

Explicit bounds for the return probability of simple random walk Explct bouns for the return probablty of smple ranom walk The runnng hea shoul be the same as the ttle.) Karen Ball Jacob Sterbenz Contact nformaton: Karen Ball IMA Unversty of Mnnesota 4 Ln Hall, 7 Church

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

CENTRAL LIMIT THEORY FOR THE NUMBER OF SEEDS IN A GROWTH MODEL IN d WITH INHOMOGENEOUS POISSON ARRIVALS

CENTRAL LIMIT THEORY FOR THE NUMBER OF SEEDS IN A GROWTH MODEL IN d WITH INHOMOGENEOUS POISSON ARRIVALS The Annals of Apple Probablty 1997, Vol. 7, No. 3, 82 814 CENTRAL LIMIT THEORY FOR THE NUMBER OF SEEDS IN A GROWTH MODEL IN WITH INHOMOGENEOUS POISSON ARRIVALS By S. N. Chu 1 an M. P. Qune Hong Kong Baptst

More information

arxiv: v1 [math.ca] 31 Jul 2018

arxiv: v1 [math.ca] 31 Jul 2018 LOWE ASSOUAD TYPE DIMENSIONS OF UNIFOMLY PEFECT SETS IN DOUBLING METIC SPACE HAIPENG CHEN, MIN WU, AND YUANYANG CHANG arxv:80769v [mathca] 3 Jul 08 Abstract In ths paper, we are concerned wth the relatonshps

More information

On a one-parameter family of Riordan arrays and the weight distribution of MDS codes

On a one-parameter family of Riordan arrays and the weight distribution of MDS codes On a one-parameter famly of Roran arrays an the weght strbuton of MDS coes Paul Barry School of Scence Waterfor Insttute of Technology Irelan pbarry@wte Patrck Ftzpatrck Department of Mathematcs Unversty

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

8.6 The Complex Number System

8.6 The Complex Number System 8.6 The Complex Number System Earler n the chapter, we mentoned that we cannot have a negatve under a square root, snce the square of any postve or negatve number s always postve. In ths secton we want

More information

EXPONENTIAL ERGODICITY FOR SINGLE-BIRTH PROCESSES

EXPONENTIAL ERGODICITY FOR SINGLE-BIRTH PROCESSES J. Appl. Prob. 4, 022 032 (2004) Prnted n Israel Appled Probablty Trust 2004 EXPONENTIAL ERGODICITY FOR SINGLE-BIRTH PROCESSES YONG-HUA MAO and YU-HUI ZHANG, Beng Normal Unversty Abstract An explct, computable,

More information

Bernoulli Numbers and Polynomials

Bernoulli Numbers and Polynomials Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that

More information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton

More information

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty

More information

Journal of Mathematical Analysis and Applications

Journal of Mathematical Analysis and Applications J Math Anal Appl 388 0) 78 85 Contents lsts avalable at ScVerse ScenceDrect Journal of Mathematcal Analyss an Applcatons wwwelsevercom/locate/jmaa Multvarate nequaltes of Chernoff type for classcal orthogonal

More information

The Second Eigenvalue of Planar Graphs

The Second Eigenvalue of Planar Graphs Spectral Graph Theory Lecture 20 The Second Egenvalue of Planar Graphs Danel A. Spelman November 11, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The

More information

Field and Wave Electromagnetic. Chapter.4

Field and Wave Electromagnetic. Chapter.4 Fel an Wave Electromagnetc Chapter.4 Soluton of electrostatc Problems Posson s s an Laplace s Equatons D = ρ E = E = V D = ε E : Two funamental equatons for electrostatc problem Where, V s scalar electrc

More information

DIEGO AVERNA. A point x 2 X is said to be weakly Pareto-optimal for the function f provided

DIEGO AVERNA. A point x 2 X is said to be weakly Pareto-optimal for the function f provided WEAKLY PARETO-OPTIMAL ALTERNATIVES FOR A VECTOR MAXIMIZATION PROBLEM: EXISTENCE AND CONNECTEDNESS DIEGO AVERNA Let X be a non-empty set and f =f 1 ::: f k ):X! R k a functon. A pont x 2 X s sad to be weakly

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

Bounds for Spectral Radius of Various Matrices Associated With Graphs

Bounds for Spectral Radius of Various Matrices Associated With Graphs 45 5 Vol.45, No.5 016 9 AVANCES IN MATHEMATICS (CHINA) Sep., 016 o: 10.11845/sxjz.015015b Bouns for Spectral Raus of Varous Matrces Assocate Wth Graphs CUI Shuyu 1, TIAN Guxan, (1. Xngzh College, Zhejang

More information

Chapter 7: Conservation of Energy

Chapter 7: Conservation of Energy Lecture 7: Conservaton o nergy Chapter 7: Conservaton o nergy Introucton I the quantty o a subject oes not change wth tme, t means that the quantty s conserve. The quantty o that subject remans constant

More information

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N) SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,

More information

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton

More information

Affine and Riemannian Connections

Affine and Riemannian Connections Affne and Remannan Connectons Semnar Remannan Geometry Summer Term 2015 Prof Dr Anna Wenhard and Dr Gye-Seon Lee Jakob Ullmann Notaton: X(M) space of smooth vector felds on M D(M) space of smooth functons

More information

Limit Theorems for A Degenerate Fixed Point Equation

Limit Theorems for A Degenerate Fixed Point Equation Dscrete Mathematcs an Theoretcal Computer Scence DMTCS vol. subm.), by the authors, Lmt Theorems for A Degenerate Fxe Pont Equaton Mchael Drmota an Markus Kuba Insttute of Dscrete Mathematcs an Geometry,

More information

Spectral Graph Theory and its Applications September 16, Lecture 5

Spectral Graph Theory and its Applications September 16, Lecture 5 Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph

More information

Lecture 17 : Stochastic Processes II

Lecture 17 : Stochastic Processes II : Stochastc Processes II 1 Contnuous-tme stochastc process So far we have studed dscrete-tme stochastc processes. We studed the concept of Makov chans and martngales, tme seres analyss, and regresson analyss

More information

MA209 Variational Principles

MA209 Variational Principles MA209 Varatonal Prncples June 3, 203 The course covers the bascs of the calculus of varatons, an erves the Euler-Lagrange equatons for mnmsng functonals of the type Iy) = fx, y, y )x. It then gves examples

More information

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law: CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

Week 2. This week, we covered operations on sets and cardinality.

Week 2. This week, we covered operations on sets and cardinality. Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from

More information

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng

More information

ALGEBRA HW 7 CLAY SHONKWILER

ALGEBRA HW 7 CLAY SHONKWILER ALGEBRA HW 7 CLAY SHONKWILER 1 Whch of the followng rngs R are dscrete valuaton rngs? For those that are, fnd the fracton feld K = frac R, the resdue feld k = R/m (where m) s the maxmal deal), and a unformzer

More information

SELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d.

SELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d. SELECTED SOLUTIONS, SECTION 4.3 1. Weak dualty Prove that the prmal and dual values p and d defned by equatons 4.3. and 4.3.3 satsfy p d. We consder an optmzaton problem of the form The Lagrangan for ths

More information

STEINHAUS PROPERTY IN BANACH LATTICES

STEINHAUS PROPERTY IN BANACH LATTICES DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS

More information

Homogenization of reaction-diffusion processes in a two-component porous medium with a non-linear flux-condition on the interface

Homogenization of reaction-diffusion processes in a two-component porous medium with a non-linear flux-condition on the interface Homogenzaton of reacton-dffuson processes n a two-component porous medum wth a non-lnear flux-condton on the nterface Internatonal Conference on Numercal and Mathematcal Modelng of Flow and Transport n

More information

Robust Dynamic Programming for Discounted Infinite-Horizon Markov Decision Processes with Uncertain Stationary Transition Matrice

Robust Dynamic Programming for Discounted Infinite-Horizon Markov Decision Processes with Uncertain Stationary Transition Matrice roceengs of the 2007 IEEE Symposum on Approxmate Dynamc rogrammng an Renforcement Learnng (ADRL 2007) Robust Dynamc rogrammng for Dscounte Infnte-Horzon Markov Decson rocesses wth Uncertan Statonary Transton

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

Lecture 3. Ax x i a i. i i

Lecture 3. Ax x i a i. i i 18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

Second main theorems and uniqueness problem of meromorphic mappings with moving hypersurfaces

Second main theorems and uniqueness problem of meromorphic mappings with moving hypersurfaces Bull Math Soc Sc Math Roumane Tome 5705 No 3, 04, 79 300 Secon man theorems an unqueness problem of meromorphc mappngs wth movng hypersurfaces by S Duc Quang Abstract In ths artcle, we establsh some new

More information

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem. prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove

More information

Group Analysis of Ordinary Differential Equations of the Order n>2

Group Analysis of Ordinary Differential Equations of the Order n>2 Symmetry n Nonlnear Mathematcal Physcs 997, V., 64 7. Group Analyss of Ordnary Dfferental Equatons of the Order n> L.M. BERKOVICH and S.Y. POPOV Samara State Unversty, 4430, Samara, Russa E-mal: berk@nfo.ssu.samara.ru

More information

arxiv: v1 [quant-ph] 6 Sep 2007

arxiv: v1 [quant-ph] 6 Sep 2007 An Explct Constructon of Quantum Expanders Avraham Ben-Aroya Oded Schwartz Amnon Ta-Shma arxv:0709.0911v1 [quant-ph] 6 Sep 2007 Abstract Quantum expanders are a natural generalzaton of classcal expanders.

More information

Google PageRank with Stochastic Matrix

Google PageRank with Stochastic Matrix Google PageRank wth Stochastc Matrx Md. Sharq, Puranjt Sanyal, Samk Mtra (M.Sc. Applcatons of Mathematcs) Dscrete Tme Markov Chan Let S be a countable set (usually S s a subset of Z or Z d or R or R d

More information

Differential Polynomials

Differential Polynomials JASS 07 - Polynomals: Ther Power and How to Use Them Dfferental Polynomals Stephan Rtscher March 18, 2007 Abstract Ths artcle gves an bref ntroducton nto dfferental polynomals, deals and manfolds and ther

More information

On a theorem of V. Bernik in the metrical theory of Diophantine approximation

On a theorem of V. Bernik in the metrical theory of Diophantine approximation Acta Arthmetca 117, no.1 (2005) 71-80 On a theorem of V. Bern n the metrcal theory of Dophantne approxmaton by V. Beresnevch (Mns) 1 1. Introducton. We begn by ntroducng some notaton: #S wll denote the

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars

More information

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

The Number of Ways to Write n as a Sum of ` Regular Figurate Numbers

The Number of Ways to Write n as a Sum of ` Regular Figurate Numbers Syracuse Unversty SURFACE Syracuse Unversty Honors Program Capstone Projects Syracuse Unversty Honors Program Capstone Projects Sprng 5-1-01 The Number of Ways to Wrte n as a Sum of ` Regular Fgurate Numbers

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

Some modelling aspects for the Matlab implementation of MMA

Some modelling aspects for the Matlab implementation of MMA Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton

More information

Definition 1.1. A metric space (X, d) is an ultrametric space if and only if d

Definition 1.1. A metric space (X, d) is an ultrametric space if and only if d MATEMATIQKI VESNIK 68, 4 (2016), 233 240 December 2016 orgnaln nauqn rad research paper LOCALLY CONTRACTIVE MAPS ON PERFECT POLISH ULTRAMETRIC SPACES Francs George Abstract. In ths paper we present a result

More information

Ballot Paths Avoiding Depth Zero Patterns

Ballot Paths Avoiding Depth Zero Patterns Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet s Theorem In Arithmetic Progressions Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,

More information

Randomness and Computation

Randomness and Computation Randomness and Computaton or, Randomzed Algorthms Mary Cryan School of Informatcs Unversty of Ednburgh RC 208/9) Lecture 0 slde Balls n Bns m balls, n bns, and balls thrown unformly at random nto bns usually

More information

Finding Dense Subgraphs in G(n, 1/2)

Finding Dense Subgraphs in G(n, 1/2) Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng

More information

Combined Wronskian solutions to the 2D Toda molecule equation

Combined Wronskian solutions to the 2D Toda molecule equation Combned Wronskan solutons to the 2D Toda molecule equaton Wen-Xu Ma Department of Mathematcs and Statstcs, Unversty of South Florda, Tampa, FL 33620-5700, USA Abstract By combnng two peces of b-drectonal

More information

A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents

A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION BOTAO WU Abstract. In ths paper, we attempt to answer the followng questons about dfferental games: 1) when does a two-player,

More information