Simplest automorphic Schrödinger operators

Size: px
Start display at page:

Download "Simplest automorphic Schrödinger operators"

Transcription

1 (August, 3) Smplest automorphc Schrödger operators Paul Garrett garrett/. Compact resolvet of + q for q ε. Mell trasform fuctoals B 3. Hlbert-Schmdt resolvet of + q for q. Evaluatos of stadard L-fuctos, f Λ(f, s) = s f() d (for fxed s C, cuspform f) for cuspforms for Γ = SL (Z), are ot cotuous fuctoals o L (Γ\H). [] formg global automorphc Lev-Sobolev spaces We ca tr to remed ths b H (Γ\H) = Hlbert-space completo of C c (Γ\H) uder f B ( +) = ( + ) f, f L (Γ\H) wth the usual = ( ) x + Compactl-supported automorphc dstrbutos do le H (Γ\H) = colm H (Γ\H) (H (Γ\H) the Hlbert-space dual of H (Γ\H)) However, f Λ(f, s) does ot le H (Γ\H). A related problem s that the cotuous spectrum of etals that (the Fredrchs exteso of) + caot have compact resolvet, so the jectos H (Γ\H) H k (Γ\H) are ot compact, ad H + (Γ\H) = lm H (Γ\H) s ot a uclear Fréchet space. [] These ad other ssues are addressed b cosderg perturbatos + q of b potetals q o Γ\H wth growth at ft, ad correspodg geeralzed Lev-Sobolev spaces [3] B = Hlbert-space completo of C c (Γ\H) uder f B ( +q) = ( + q) f, f L (Γ\H) The perturbato + q has compact resolvet for q(x + ) ε for ε >. The L-fucto evaluato fuctoals f Λ(f, s) are the Hlbert-space dual B of B o vertcal strps σ < α for q(x + ) α. For q(x + ), the resolvet of + q s ot merel compact, but s Hlbert-Schmdt, so B = lm B s uclear Fréchet. [] I effect, [Good 986] solves ( + λ)u = µ s o H, wth µ s(f) = s f() d/ for f C c (H), forms a Pocaré seres F s,w from the free-space soluto u, ad meromorphcall cotues to obta a automorphc form F s such that Γ\H f Fs = Λ(f, s). Aaltc behavor of such Pocaré seres s o-trval. [] Projectve lmts of Hlbert spaces wth Hlbert-Schmdt trasto maps are the most mportat class of uclear Fréchet spaces, b a defto, so we take ths to be the defto of uclear Fréchet. As usual, a chef applcato s exstece of geue tesor products of uclear Fréchet spaces, from whch a Schwartz kerel theorem follows almost mmedatel. E.g., see [Garrett ]. [3] Ths abstracted form of Lev-Sobolev spaces was cosdered at latest b the 96s. For example, see [Petsch 966].

2 Paul Garrett: Smplest automorphc Schrödger operators (August, 3). Compact resolvet of + q for q ε [..] Theorem: For a potetal q wth q(x + ) ε for some ε >, the Fredrchs exteso S of the Schrödger operator S = + q has compact resolvet ( S λ), so has dscrete spectrum. Proof: The argumet s a easer varat of the compactess argumet [Lax-Phllps 976], p. 6. Let B = B ( +q). B costructo, the verse S of the Fredrchs exteso S of S maps cotuousl to L (Γ\H) B, the latter topolog fer tha that of L (Γ\H). Compactess of S : L (Γ\H) L (Γ\H) would follow from compactess of the cluso B L (Γ\H). Stadard perturbato theor would prove that ( S λ) exsts (as bouded operator) for λ off a set wth accumulato pot at most, ad s a compact operator there, ad the spectrum of S s verses of o-zero elemets of the spectrum of S. The total boudedess crtero for relatve compactess requres that, gve ε >, the mage of the ut ball B B L (Γ\H) ca be covered b ftel-ma balls of radus ε. The usual Rellch-Kodrachev compactess lemma, assertg compactess of jectos H s (T ) H t (T ) for s > t of stadard Lev-Sobolev spaces o products of crcles, wll reduce the ssue to a estmate o the tal of Γ\H, whch wll follow from the B codto. Gve c, cover the mage Y o of 3 c+ Γ\H b small coordate patches U, ad oe large ope U coverg the mage Y of c. Ivoke compactess of Y o to obta a fte sub-cover of Y o. Choose a smooth partto of ut {ϕ } subordate to the fte subcover alog wth U, lettg ϕ be a smooth fucto that s detcall for c +. A fucto f B o Y o s a fte sum of fuctos ϕ f. The latter ca be vewed as havg compact support o small opes R, thus detfed wth fuctos o products T of crcles, ad lg H (T ), sce ( + q)ϕ f, ϕ f ( E + )ϕ f, ϕ f (wth usual Eucldea Laplaca E ) The Rellch-Kodrachev lemma apples to each cop of the cluso map H (T ) L (T ), so ϕ B s totall bouded L (Γ\H). Thus, to prove compactess of the global cluso, t suffces to prove that, gve δ >, the cut-off c ca be made suffcetl large so that ϕ B les a sgle ball of radus δ sde L (Γ\H). Sce ϕ, t suffces to show dx d lm f(z) c >c (uforml for f B ) We have dx d f(z) >c c ε f(z) ε dx d >c c ε f(z) ( + ε dx d ) >c c ε (as c +, for f B ) gvg compactess. ///

3 Paul Garrett: Smplest automorphc Schrödger operators (August, 3). Mell trasform fuctoals B Wth potetal q(x + ) α as +, a certa rage of Mell trasform maps are B ( + q): [..] Theorem: For Re(s) < α, the Mell dstrbuto µ s (f) = Λ(f, s) = s f() d (for f C c (Γ\H)) s the Hlbert-space dual B ( + q) of B + ( + q). Proof: Frst, a estmate o f Cc (Γ\H) terms of ts B + -orm s obtaed from Placherel appled to the Fourer expaso of f(x + ) as a perodc fucto of x: > f B = dx d dx d ( + q)f f Γ\H ( + q)f f Z\R q ( Z\R x + α )f f dx d α ( + ) c () d ( + α ) c () d Meawhle, for f Cc (Γ\H) a boud o µ s (f) has a smlar expresso, as follows. B the fuctoal equato s s, take σ = Re(s). Use f( /z) = f(z): µ s (f) = s f() d = ( s + s ) f() d σ f() d For a δ >, b Cauch-Schwarz-Buakowsk, ad at the ed rememberg the earler estmate, µ s (f) σ f() d σ c () d δ = ( δ ( + ) δ + σ +δ + c () d ) ( σ +δ ( + ) c () d ( σ +δ ( + ) c () d ) d ) δ f B (for σ + δ α ) Whe σ < α, the codto σ + δ α holds for some δ >. The estmate o µ s(f) holds for f C c (Γ\H) ad the b cotut for f B +. /// 3

4 Paul Garrett: Smplest automorphc Schrödger operators (August, 3) 3. Hlbert-Schmdt resolvet of + q for q Whe + q has Hlbert-Schmdt resolvet, all trasto maps B ( + q) B ( + q) the projectve lmt are Hlbert-Schmdt: for orthoormal bass {u } of egefuctos for L (Γ\H), wth egevalues λ >, the vectors u /λ / form a orthoormal bass for B = B ( + q). Wth respect to these orthoormal bases, the clusos are smpl multplcato maps c u λ Such a map s Hlbert-Schmdt f ad ol f (λ c λ ) < The resolvet of the Fredrchs exteso of +q has egevalues λ, ad the Hlbert-Schmdt propert s the same equalt. I ths stuato B + = lm B s uclear Fréchet, gvg a Schwartz kerel theorem. u λ [3..] Theorem: + q has Hlbert-Schmdt resolvet for q(x + ) as +. Proof: As the proof of compactess of the resolvet, the fact that H s (T ) H s (T ) s Hlbert-Schmdt reduces dscusso to cosderato of the geometrcall smpler o-compact part of Γ\H. Specfcall, t suffces to cosder the restrcto S of + q to test fuctos o the taperg clder X = T [, ), dx d wth measure, ad to take q(x + ) =. Thus, the doma of S cludes test fuctos o X vashg to fte order o the boudar X = T {}. Let S be the Fredrchs self-adjot exteso of S. O ths o-compact but geometrcall smpler fragmet of Γ\H, the crcle group T acts, ad commutes wth S ad S. Thus, L (X) decomposes orthogoall to compoets dexed b characters ψ (x) = e x of T = R/πZ. O the th compoet, the dfferetal equato for that compoet of a fudametal soluto u a at a s ( ) δ a = ( + q) e x u a () smplfg, coveetl, to a costat-coeffcet equato = ( + )u a() = ( u a + ( + )u a ) a δ a = u a + ( + )u a (wth a > ) We ca follow the usual prescrpto for pecg together u a from solutos e ±c to the correspodg homogeeous equato u + ( + )u =, lettg c = +. That s, u a () must have moderateeough growth as + so that t s L (X) wth measure dx d/, ad go to zero as +, addto to beg cotuous but o-smooth eough at = a to produce the requred multple of δ a. Thus, u a must be of the form { Aa e u a () = c + B a e c (for < < a) C a e c (for a < ) for some costats A a, B a, C a, sce e c grows too rapdl as +. The codtos are A a e c + B a e c = (vashg at + ) A a e ca + B a e ca = C a e ca (cotut at = a) c C a e ca (ca a e ca cb a e ca ) = a (chage of slope b a at = a) 4

5 Paul Garrett: Smplest automorphc Schrödger operators (August, 3) From the frst equato, B a = e c A a, ad the sstem becomes { Aa (e ca e c e ca ) = C a e ca (cotut at = a) c C a e ca ca a ( e ca + e c e ca ) = a (chage of slope b a at = a) Substtutg C a = A a (e ca e c ), from the frst equato, to the secod, gves smplfg to A a = e ca /ca. The so ( A a c(e ca e c )e ca c(e ca + e c e ca) = a C a u a () = C a e c Sce (c )u = f s solved b = A a (e ca e c ) = ec e ca e ca ca = ec e ca e ca ca e c (for > a) u() = a u a () f(a) da the smmetr of + q wth respect to the measure d/ mples that a u a () s smmetrc, a, ad the tegral kerel for the resolvet s e c e ca e ca e c (for > a) a c u a () = e c e c e c e ca (for < < a) c The resolvet beg Hlbert-Schmdt s equvalet to a u a () da a d < B smmetr, t suffces to tegrate over < a < <, ad <a< a u a () da a d = <a< e 4c e ca e c + e ca e c 4c (e 4c e ca + e c + e ca c da ) e + <a< a Replacg, a b +, a +, the tegral becomes (e ca + + e ca ) e c da d (a + ) ( + ) <a< da (a + ) d ( + ) < <a< d da a d da d (a + ) ( + ) Thus, the th compoet of the tegral kerel has L orm bouded b a uform costat multple of /( + ). The sum over Z s fte, provg that the resolvet s Hlbert-Schmdt. /// 5

6 Bblograph Paul Garrett: Smplest automorphc Schrödger operators (August, 3) [CdV 98,83] Y. Col de Verdère, Pseudo-laplaces, I, II, A. Ist. Fourer (Greoble) 3 (98) o. 3, 75-86, 33 (983) o., [Fredrchs ] K.O. Fredrchs, Spektraltheore halbbeschräkter Operatore, Math. A. 9 (934), , , (935), [Garrett a] P. Garrett, Col de Verdère s meromorphc cotuato of Eseste seres, garrett/m/v/cdv es.pdf [Garrett b] P. Garrett, Pseudo-cuspforms, pseudo-laplacas, garrett/m/v/pseudo-cuspforms.pdf [Garrett ] P. Garrett, Hlbert-Schmdt operators, tesor products, Schwartz kerels: uclear spaces I, garrett/m/fu/otes -3/6d uclear spaces I.pdf [Gelfad-Vlek 964] I.M. Gelfad, N. Ya. Vlek, Geeralzed Fuctos, IV: applcatos of harmoc aalss, Academc Press, NY, 964. [Good 986] A. Good, The covoluto method for Drchlet seres, Selberg Trace Formula ad Related Topcs (Bruswck, Mae, 984), Cotemp. Math. 53, AMS, Provdece, 986, 7 4. [Grothedeck 955] A. Grothedeck, Produts tesorels topologques et espaces ucléares, Mem. AMS 6, 955. [Kato 966] T. Kato, Perturbato theor for lear operators, Sprger, 966, secod edto, 976, reprted 995. [Lax-Phllps 976] P. Lax, R. Phllps, Scatterg theor for automorphc fuctos, Aals of Math. Studes, Prceto, 976. [Petsch 966] A. Petsch, Über de Erzeugug vo F -Räume durch selbstadjuderte Operatore, Math. A. 64 (966), 9-4. [Vekov 99] A.B. Vekov, Selberg s trace formula for a automorphc Schrödger operator, Fu. A. ad Applcatos 5 ssue (99), -. 6

4 Inner Product Spaces

4 Inner Product Spaces 11.MH1 LINEAR ALGEBRA Summary Notes 4 Ier Product Spaces Ier product s the abstracto to geeral vector spaces of the famlar dea of the scalar product of two vectors or 3. I what follows, keep these key

More information

MATH 247/Winter Notes on the adjoint and on normal operators.

MATH 247/Winter Notes on the adjoint and on normal operators. MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say

More information

TESTS BASED ON MAXIMUM LIKELIHOOD

TESTS BASED ON MAXIMUM LIKELIHOOD ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal

More information

A Remark on the Uniform Convergence of Some Sequences of Functions

A Remark on the Uniform Convergence of Some Sequences of Functions Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut

More information

Third handout: On the Gini Index

Third handout: On the Gini Index Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The

More information

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh

More information

MMJ 1113 FINITE ELEMENT METHOD Introduction to PART I

MMJ 1113 FINITE ELEMENT METHOD Introduction to PART I MMJ FINITE EEMENT METHOD Cotut requremets Assume that the fuctos appearg uder the tegral the elemet equatos cota up to (r) th order To esure covergece N must satsf Compatblt requremet the fuctos must have

More information

X ε ) = 0, or equivalently, lim

X ε ) = 0, or equivalently, lim Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece

More information

Mu Sequences/Series Solutions National Convention 2014

Mu Sequences/Series Solutions National Convention 2014 Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed

More information

Chapter 9 Jordan Block Matrices

Chapter 9 Jordan Block Matrices Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.

More information

Beam Warming Second-Order Upwind Method

Beam Warming Second-Order Upwind Method Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet

More information

MOLECULAR VIBRATIONS

MOLECULAR VIBRATIONS MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal

More information

x y exp λ'. x exp λ 2. x exp 1.

x y exp λ'. x exp λ 2. x exp 1. egecosmcd Egevalue-egevector of the secod dervatve operator d /d hs leads to Fourer seres (se, cose, Legedre, Bessel, Chebyshev, etc hs s a eample of a systematc way of geeratg a set of mutually orthogoal

More information

α1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions:

α1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions: Smplex ad Rectagle Elemets Mult-dex Notato = (,..., ), o-egatve tegers = = β = ( β,..., β ) the + β = ( + β,..., + β ) + x = x x x x = x x β β + D = D = D D x x x β β Defto: The set P of polyomals of degree

More information

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout

More information

On the convergence of derivatives of Bernstein approximation

On the convergence of derivatives of Bernstein approximation O the covergece of dervatves of Berste approxmato Mchael S. Floater Abstract: By dfferetatg a remader formula of Stacu, we derve both a error boud ad a asymptotc formula for the dervatves of Berste approxmato.

More information

CHAPTER VI Statistical Analysis of Experimental Data

CHAPTER VI Statistical Analysis of Experimental Data Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca

More information

Chapter 5 Properties of a Random Sample

Chapter 5 Properties of a Random Sample Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample

More information

ESS Line Fitting

ESS Line Fitting ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here

More information

The Mathematical Appendix

The Mathematical Appendix The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.

More information

Functions of Random Variables

Functions of Random Variables Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,

More information

1 Lyapunov Stability Theory

1 Lyapunov Stability Theory Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may

More information

Unit 9. The Tangent Bundle

Unit 9. The Tangent Bundle Ut 9. The Taget Budle ========================================================================================== ---------- The taget sace of a submafold of R, detfcato of taget vectors wth dervatos at

More information

PROJECTION PROBLEM FOR REGULAR POLYGONS

PROJECTION PROBLEM FOR REGULAR POLYGONS Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c

More information

Non-degenerate Perturbation Theory

Non-degenerate Perturbation Theory No-degeerate Perturbato Theory Proble : H E ca't solve exactly. But wth H H H' H" L H E Uperturbed egevalue proble. Ca solve exactly. E Therefore, kow ad. H ' H" called perturbatos Copyrght Mchael D. Fayer,

More information

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n .. Soluto of Problem. M s obvously cotuous o ], [ ad ], [. Observe that M x,..., x ) M x,..., x ) )..) We ext show that M s odecreasg o ], [. Of course.) mles that M s odecreasg o ], [ as well. To show

More information

Transforms that are commonly used are separable

Transforms that are commonly used are separable Trasforms s Trasforms that are commoly used are separable Eamples: Two-dmesoal DFT DCT DST adamard We ca the use -D trasforms computg the D separable trasforms: Take -D trasform of the rows > rows ( )

More information

d dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin

d dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin Learzato of the Swg Equato We wll cover sectos.5.-.6 ad begg of Secto 3.3 these otes. 1. Sgle mache-fte bus case Cosder a sgle mache coected to a fte bus, as show Fg. 1 below. E y1 V=1./_ Fg. 1 The admttace

More information

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1) Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org

More information

CHAPTER 3 POSTERIOR DISTRIBUTIONS

CHAPTER 3 POSTERIOR DISTRIBUTIONS CHAPTER 3 POSTERIOR DISTRIBUTIONS If scece caot measure the degree of probablt volved, so much the worse for scece. The practcal ma wll stck to hs apprecatve methods utl t does, or wll accept the results

More information

III-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations.

III-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations. III- G. Bref evew of Grad Orthogoalty Theorem ad mpact o epresetatos ( ) GOT: h [ () m ] [ () m ] δδ δmm ll GOT puts great restrcto o form of rreducble represetato also o umber: l h umber of rreducble

More information

arxiv:math/ v2 [math.gr] 26 Feb 2001

arxiv:math/ v2 [math.gr] 26 Feb 2001 arxv:math/0101070v2 [math.gr] 26 Feb 2001 O drft ad etropy growth for radom walks o groups Aa Erschler (Dyuba) e-mal: aad@math.tau.ac.l, erschler@pdm.ras.ru 1 Itroducto prelmary verso We cosder symmetrc

More information

Stability For a stable numerical scheme, the errors in the initial condition will not grow unboundedly with time.

Stability For a stable numerical scheme, the errors in the initial condition will not grow unboundedly with time. .3.5. Stablty Aalyss Readg: Taehll et al. Secto 3.6. Stablty For a stable umercal scheme, the errors the tal codto wll ot grow uboudedly wth tme. I ths secto, we dscuss the methods for determg the stablty

More information

L5 Polynomial / Spline Curves

L5 Polynomial / Spline Curves L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a

More information

Centroids & Moments of Inertia of Beam Sections

Centroids & Moments of Inertia of Beam Sections RCH 614 Note Set 8 S017ab Cetrods & Momets of erta of Beam Sectos Notato: b C d d d Fz h c Jo L O Q Q = ame for area = ame for a (base) wdth = desgato for chael secto = ame for cetrod = calculus smbol

More information

Order Nonlinear Vector Differential Equations

Order Nonlinear Vector Differential Equations It. Joural of Math. Aalyss Vol. 3 9 o. 3 39-56 Coverget Power Seres Solutos of Hgher Order Nolear Vector Dfferetal Equatos I. E. Kougas Departet of Telecoucato Systes ad Networs Techologcal Educatoal Isttute

More information

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:

More information

( ) = ( ) ( ) Chapter 13 Asymptotic Theory and Stochastic Regressors. Stochastic regressors model

( ) = ( ) ( ) Chapter 13 Asymptotic Theory and Stochastic Regressors. Stochastic regressors model Chapter 3 Asmptotc Theor ad Stochastc Regressors The ature of eplaator varable s assumed to be o-stochastc or fed repeated samples a regresso aalss Such a assumpto s approprate for those epermets whch

More information

7. Joint Distributions

7. Joint Distributions 7. Jot Dstrbutos Chrs Pech ad Mehra Saham Ma 2017 Ofte ou wll work o problems where there are several radom varables (ofte teractg wth oe aother. We are gog to start to formall look at how those teractos

More information

Chapter 14 Logistic Regression Models

Chapter 14 Logistic Regression Models Chapter 4 Logstc Regresso Models I the lear regresso model X β + ε, there are two types of varables explaatory varables X, X,, X k ad study varable y These varables ca be measured o a cotuous scale as

More information

Investigating Cellular Automata

Investigating Cellular Automata Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte

More information

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution: Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed

More information

Lecture 07: Poles and Zeros

Lecture 07: Poles and Zeros Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto

More information

ON THE LOGARITHMIC INTEGRAL

ON THE LOGARITHMIC INTEGRAL Hacettepe Joural of Mathematcs ad Statstcs Volume 39(3) (21), 393 41 ON THE LOGARITHMIC INTEGRAL Bra Fsher ad Bljaa Jolevska-Tueska Receved 29:9 :29 : Accepted 2 :3 :21 Abstract The logarthmc tegral l(x)

More information

STRONG CONSISTENCY FOR SIMPLE LINEAR EV MODEL WITH v/ -MIXING

STRONG CONSISTENCY FOR SIMPLE LINEAR EV MODEL WITH v/ -MIXING Joural of tatstcs: Advaces Theory ad Alcatos Volume 5, Number, 6, Pages 3- Avalable at htt://scetfcadvaces.co. DOI: htt://d.do.org/.864/jsata_7678 TRONG CONITENCY FOR IMPLE LINEAR EV MODEL WITH v/ -MIXING

More information

Relations to Other Statistical Methods Statistical Data Analysis with Positive Definite Kernels

Relations to Other Statistical Methods Statistical Data Analysis with Positive Definite Kernels Relatos to Other Statstcal Methods Statstcal Data Aalyss wth Postve Defte Kerels Kej Fukuzu Isttute of Statstcal Matheatcs, ROIS Departet of Statstcal Scece, Graduate Uversty for Advaced Studes October

More information

LINEAR REGRESSION ANALYSIS

LINEAR REGRESSION ANALYSIS LINEAR REGRESSION ANALYSIS MODULE V Lecture - Correctg Model Iadequaces Through Trasformato ad Weghtg Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur Aalytcal methods for

More information

Cubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem

Cubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs

More information

Initial-boundary value problem for second order degenerate pseudohyperbolic equations

Initial-boundary value problem for second order degenerate pseudohyperbolic equations PROCEEDINGS OF TE YEREVAN STATE UNIVERSITY Physcal ad Mathematcal Sceces,, p 3 Mathematcs Ital-boudary value problem for secod order degeerate pseudohyperbolc equatos G S akobya, Savash Ghorbaa Char of

More information

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?

More information

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers

More information

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS Course Project: Classcal Mechacs (PHY 40) Suja Dabholkar (Y430) Sul Yeshwath (Y444). Itroducto Hamltoa mechacs s geometry phase space. It deals

More information

Analysis of Lagrange Interpolation Formula

Analysis of Lagrange Interpolation Formula P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal

More information

AN EULER-MC LAURIN FORMULA FOR INFINITE DIMENSIONAL SPACES

AN EULER-MC LAURIN FORMULA FOR INFINITE DIMENSIONAL SPACES AN EULER-MC LAURIN FORMULA FOR INFINITE DIMENSIONAL SPACES Jose Javer Garca Moreta Graduate Studet of Physcs ( Sold State ) at UPV/EHU Address: P.O 6 890 Portugalete, Vzcaya (Spa) Phoe: (00) 3 685 77 16

More information

EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM

EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM Jose Javer Garca Moreta Ph. D research studet at the UPV/EHU (Uversty of Basque coutry) Departmet of Theoretcal

More information

ANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK

ANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION

More information

ECON 5360 Class Notes GMM

ECON 5360 Class Notes GMM ECON 560 Class Notes GMM Geeralzed Method of Momets (GMM) I beg by outlg the classcal method of momets techque (Fsher, 95) ad the proceed to geeralzed method of momets (Hase, 98).. radtoal Method of Momets

More information

Online Publication Date: 12 December, 2011 Publisher: Asian Economic and Social Society

Online Publication Date: 12 December, 2011 Publisher: Asian Economic and Social Society Ole Publcato Date: December, Publsher: Asa Ecoomc ad Socal Socety Soluto Of A System Of Two Partal Dfferetal Equatos Of The Secod Order Usg Two Seres Hayder Jabbar Abood (Departmet of Mathematcs, College

More information

Unsupervised Learning and Other Neural Networks

Unsupervised Learning and Other Neural Networks CSE 53 Soft Computg NOT PART OF THE FINAL Usupervsed Learg ad Other Neural Networs Itroducto Mture Destes ad Idetfablty ML Estmates Applcato to Normal Mtures Other Neural Networs Itroducto Prevously, all

More information

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION Joural of Scece ad Arts Year 12, No. 3(2), pp. 297-32, 212 ORIGINAL AER THE ROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION DOREL MIHET 1, CLAUDIA ZAHARIA 1 Mauscrpt receved: 3.6.212; Accepted

More information

Numerical Analysis Formulae Booklet

Numerical Analysis Formulae Booklet Numercal Aalyss Formulae Booklet. Iteratve Scemes for Systems of Lear Algebrac Equatos:.... Taylor Seres... 3. Fte Dfferece Approxmatos... 3 4. Egevalues ad Egevectors of Matrces.... 3 5. Vector ad Matrx

More information

D. VQ WITH 1ST-ORDER LOSSLESS CODING

D. VQ WITH 1ST-ORDER LOSSLESS CODING VARIABLE-RATE VQ (AKA VQ WITH ENTROPY CODING) Varable-Rate VQ = Quatzato + Lossless Varable-Legth Bary Codg A rage of optos -- from smple to complex A. Uform scalar quatzato wth varable-legth codg, oe

More information

Point Estimation: definition of estimators

Point Estimation: definition of estimators Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.

More information

Review Exam II Complex Analysis

Review Exam II Complex Analysis Revew Exam II Complex Aalyss Uderled Propostos or Theorems: Proofs May Be Asked for o Exam Chapter 3. Ifte Seres Defto: Covergece Defto: Absolute Covergece Proposto. Absolute Covergece mples Covergece

More information

Extreme Value Theory: An Introduction

Extreme Value Theory: An Introduction (correcto d Extreme Value Theory: A Itroducto by Laures de Haa ad Aa Ferrera Wth ths webpage the authors ted to form the readers of errors or mstakes foud the book after publcato. We also gve extesos for

More information

Hypersurfaces with Constant Scalar Curvature in a Hyperbolic Space Form

Hypersurfaces with Constant Scalar Curvature in a Hyperbolic Space Form Hypersurfaces wth Costat Scalar Curvature a Hyperbolc Space Form Lu Xm ad Su Wehog Abstract Let M be a complete hypersurface wth costat ormalzed scalar curvature R a hyperbolc space form H +1. We prove

More information

4. Standard Regression Model and Spatial Dependence Tests

4. Standard Regression Model and Spatial Dependence Tests 4. Stadard Regresso Model ad Spatal Depedece Tests Stadard regresso aalss fals the presece of spatal effects. I case of spatal depedeces ad/or spatal heterogeet a stadard regresso model wll be msspecfed.

More information

Chapter 3 Sampling For Proportions and Percentages

Chapter 3 Sampling For Proportions and Percentages Chapter 3 Samplg For Proportos ad Percetages I may stuatos, the characterstc uder study o whch the observatos are collected are qualtatve ature For example, the resposes of customers may marketg surveys

More information

A conic cutting surface method for linear-quadraticsemidefinite

A conic cutting surface method for linear-quadraticsemidefinite A coc cuttg surface method for lear-quadratcsemdefte programmg Mohammad R. Osoorouch Calfora State Uversty Sa Marcos Sa Marcos, CA Jot wor wth Joh E. Mtchell RPI July 3, 2008 Outle: Secod-order coe: defto

More information

Theoretical Physics. Course codes: Phys2325 Course Homepage:

Theoretical Physics. Course codes: Phys2325 Course Homepage: Theoretcal Phscs Course codes: Phs35 Course Homepage: http://bohr.phscs.hku.hk/~phs35/ Lecturer: Z.D.Wag, Oce: Rm58, Phscs Buldg Tel: 859 96 E-mal: wag@hkucc.hku.hk Studet Cosultato hours: :3-4:3pm Tuesda

More information

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl

More information

Summary of the lecture in Biostatistics

Summary of the lecture in Biostatistics Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the

More information

Coherent Potential Approximation

Coherent Potential Approximation Coheret Potetal Approxato Noveber 29, 2009 Gree-fucto atrces the TB forals I the tght bdg TB pcture the atrx of a Haltoa H s the for H = { H j}, where H j = δ j ε + γ j. 2 Sgle ad double uderles deote

More information

9.1 Introduction to the probit and logit models

9.1 Introduction to the probit and logit models EC3000 Ecoometrcs Lecture 9 Probt & Logt Aalss 9. Itroducto to the probt ad logt models 9. The logt model 9.3 The probt model Appedx 9. Itroducto to the probt ad logt models These models are used regressos

More information

BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler

BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,

More information

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties 進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem

More information

arxiv:cond-mat/ v2 11 Dec 2000

arxiv:cond-mat/ v2 11 Dec 2000 arxv:cod-mat/0006 v Dec 000 THE NTURE OF THE LON TIME DECY T SECOND ORDER TRNSITION POINT Moshe Schwartz School of Physcs ad stroomy Tel vv Uversty Tel vv, Ramat vv, Israel d S. F. Edwards Cavedsh Laboratory

More information

NEUMANN ISOPERIMETRIC CONSTANT ESTIMATE FOR CONVEX DOMAINS

NEUMANN ISOPERIMETRIC CONSTANT ESTIMATE FOR CONVEX DOMAINS NEUMANN ISOPERIMETRIC CONSTANT ESTIMATE FOR CONVEX DOMAINS XIANZHE DAI, GUOFANG WEI, AND ZHENLEI ZHANG Abstract We preset a geometrc ad elemetary proof of the local Neuma sopermetrc equalty o covex domas

More information

MA 524 Homework 6 Solutions

MA 524 Homework 6 Solutions MA 524 Homework 6 Solutos. Sce S(, s the umber of ways to partto [] to k oempty blocks, ad c(, s the umber of ways to partto to k oempty blocks ad also the arrage each block to a cycle, we must have S(,

More information

Algorithms Theory, Solution for Assignment 2

Algorithms Theory, Solution for Assignment 2 Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform

More information

CS5620 Intro to Computer Graphics

CS5620 Intro to Computer Graphics CS56 Itro to Computer Graphcs Geometrc Modelg art II Geometrc Modelg II hyscal Sples Curve desg pre-computers Cubc Sples Stadard sple put set of pots { } =, No dervatves specfed as put Iterpolate by cubc

More information

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d 9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,

More information

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class) Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form

More information

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971)) art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the

More information

PGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation

PGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation PGE 30: Formulato ad Soluto Geosystems Egeerg Dr. Balhoff Iterpolato Numercal Methods wth MATLAB, Recktewald, Chapter 0 ad Numercal Methods for Egeers, Chapra ad Caale, 5 th Ed., Part Fve, Chapter 8 ad

More information

Introduction to local (nonparametric) density estimation. methods

Introduction to local (nonparametric) density estimation. methods Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest

More information

Lecture 3 Probability review (cont d)

Lecture 3 Probability review (cont d) STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto

More information

Ideal multigrades with trigonometric coefficients

Ideal multigrades with trigonometric coefficients Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all

More information

Journal of Mathematical Analysis and Applications

Journal of Mathematical Analysis and Applications J. Math. Aal. Appl. 365 200) 358 362 Cotets lsts avalable at SceceDrect Joural of Mathematcal Aalyss ad Applcatos www.elsever.com/locate/maa Asymptotc behavor of termedate pots the dfferetal mea value

More information

5 Short Proofs of Simplified Stirling s Approximation

5 Short Proofs of Simplified Stirling s Approximation 5 Short Proofs of Smplfed Strlg s Approxmato Ofr Gorodetsky, drtymaths.wordpress.com Jue, 20 0 Itroducto Strlg s approxmato s the followg (somewhat surprsg) approxmato of the factoral,, usg elemetary fuctos:

More information

Lebesgue Measure of Generalized Cantor Set

Lebesgue Measure of Generalized Cantor Set Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet

More information

On the characteristics of partial differential equations

On the characteristics of partial differential equations Sur les caractérstques des équatos au dérvées artelles Bull Soc Math Frace 5 (897) 8- O the characterstcs of artal dfferetal equatos By JULES BEUDON Traslated by D H Delhech I a ote that was reseted to

More information

STK4011 and STK9011 Autumn 2016

STK4011 and STK9011 Autumn 2016 STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto

More information

Research Article Multidimensional Hilbert-Type Inequalities with a Homogeneous Kernel

Research Article Multidimensional Hilbert-Type Inequalities with a Homogeneous Kernel Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 29, Artcle ID 3958, 2 pages do:.55/29/3958 Research Artcle Multdmesoal Hlbert-Type Iequaltes wth a Homogeeous Kerel Predrag Vuovć Faculty

More information

8.1 Hashing Algorithms

8.1 Hashing Algorithms CS787: Advaced Algorthms Scrbe: Mayak Maheshwar, Chrs Hrchs Lecturer: Shuch Chawla Topc: Hashg ad NP-Completeess Date: September 21 2007 Prevously we looked at applcatos of radomzed algorthms, ad bega

More information

Bounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy

Bounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled

More information

Arithmetic Mean and Geometric Mean

Arithmetic Mean and Geometric Mean Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,

More information

Aitken delta-squared generalized Juncgk-type iterative procedure

Aitken delta-squared generalized Juncgk-type iterative procedure Atke delta-squared geeralzed Jucgk-type teratve procedure M. De la Se Isttute of Research ad Developmet of Processes. Uversty of Basque Coutry Campus of Leoa (Bzkaa) PO Box. 644- Blbao, 488- Blbao. SPAIN

More information

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE Joural of Pure ad Appled Mathematcs: Advaces ad Applcatos Volume 4 Number 205 Pages 77-87 Avalable at http://scetfcadvaces.co. DOI: http://.do.org/0.8642/jpamaa_7002534 ONE GENERALIZED INEQUALITY FOR CONVEX

More information

Non-uniform Turán-type problems

Non-uniform Turán-type problems Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at

More information