O (n ) tricriticality in two dimensions

Size: px
Start display at page:

Download "O (n ) tricriticality in two dimensions"

Transcription

1 Front. Phys. Chna (007) 1: DOI /s y RESEARCH ARTICLE GUO Wen-an, Henk W.J. Blöte, Bernard Nenhus O (n ) trcrtcalty n two dmensons Hgher Educaton Press and Sprnger-Verlag 007 Abstract We present exact results for several unversal parameters of the trcrtcal O (n) model n two dmensons. The results apply to the range n 3/, and nclude the central charge and three scalng dmensons, assocated wth temperature, magnetc feld and the ntroducton of an nterface. Snce these results are based on an extrapolaton of known relatons between the O (n) and the Potts model, they cannot be consdered as rgorous. For ths reason, we perform an accurate numercal analyss of the central charge and the crtcal exponents. Ths analyss, whch s based on transfer-matrx calculatons on the honeycomb lattce, s n a full and precse agreement wth the theoretcal predctons. Keywords O(n) model, trcrtcalty, crtcal exponents PACS numbers 1 Introducton q, Cn, Fr, Hk The rapd development of the theory of crtcal phenomena and phase transtons has led to a consderable amount of exact results characterzng unversalty classes n two dmensons, ncludng results for models wth a contnuously GUO Wen-an ( ) Physcs Department, Beng Normal Unversty, Beng , Chna E-mal: waguo@bnu.edu.cn Henk W. J. Blöte Faculty of Appled Scences, Delft Unversty of Technology, P. O. Box 5046, 600 GA Delft, The Netherlands Insttuut Lorentz, Leden Unversty, P.O. Box 9506, 300 RA Leden, The Netherlands Bernard Nenhus Insttuut voor Theoretsche Fysca, Unverstet van Amsterdam, Valckenerstraat 65, The Netherlands Receved December, 006 varable symmetry parameter, such as the random-cluster representaton of the q-state Potts model and the loop representaton of the O (n) model. For a revew of these results, see the revew artcle by Nenhus [1]. Conspcuously mssng n ths collecton of exact results are, however, the unversal parameters of the trcrtcal O (n) loop model. Although numercal results are avalable [], thus far, only the magnetc exponent [3] has been conectured as a functon of the central charge c, whle the exact relaton between c and the symmetry parameter n remans unknown. In the present artcle we brdge ths gap by provdng exact formulas for the central charge and the man scalng dmensons of the trcrtcal O (n) model as a functon of n. These results are, n part, based on assumptons but t s stll reasonable to assume that they are exactly true, as we shall substantate below. The O (n) model s orgnally defned as a system of n-component spns on a lattce. The O (n) symmetry mposes full sotropy on the nteractons actng between the spns. Thus, par couplngs must have the form E = ε ( S S ) where and represent two neghborng lattce stes, and ε s some arbtrary functon that remans to be chosen. Graph expanson [4] of ths model transforms the partton sum nto a weghted sum of Euleran graphs, n whch n s no longer a dscrete parameter, but nstead assumes the role of a contnuous varable parameter. In ths context, a remarkable possblty appears f one chooses the model on the honeycomb lattce, and the par potental n the form ε ( p) log (1 + xp), where x s a measure of the nverse temperature. Then the graph expanson reduces to a gas of non-ntersectng and non- overlappng loops on the honeycomb lattce [5]. The partton sum of ths loop model can be subected to further mappngs on the Kagomé 6-vertex model and the Coulomb gas, and thus opens the possblty to derve exact results for the honeycomb O(n) model [6 9]. It s known that, n analogy wth the Potts model, trcrtcalty can be nduced n the O(n) model when a suffcent number of vacances s ntroduced. Ths was already confrmed for the case n = 0, whch descrbes the collapse of a polymer at the so-called theta pont, nduced by

2 104 polymer at the so-called theta pont, nduced by attractve nteractons between the polymer segments [10, 11], and for the Isng case n = 1 [1, 13] where the exstng results for the trcrtcal q = Potts model are applcable [1]. For the general O (n) loop model, the exstence of trcrtcal ponts was revealed by transfer-matrx analyses [, 15] for several values of n n the range n of n [, 15]. Whereas ths work yelded reasonably accurate values for some unversal parameters, no exact formulas were found for these parameters as a functon of n. However, as noted recently by Janke and Schakel [3], the conformal classfcaton of the magnetc exponent n terms of the Kac formula [16, 17] as X h = X m/, m/ (as explaned below n Eq. (10) and the accompanyng text), whch s known for the two cases n = 0 and 1, s also applcable to other values of n. Ths classfcaton s consstent wth numercal data obtaned for the trcrtcal O (n) model. But the relaton between n and the central charge c remans thus far unknown. It s our purpose to provde the mssng nformaton, namely the relaton between n and the central charge c. Ths wll enable a proposal for the exact expressons for the central charge and three crtcal exponents of the trcrtcal O (n) loop models as a functon of n, whch apply n the range n 3/. A less extensve report on ths research has already appeared n Ref. [18]. The outlne of the present paper s as follows. In the next secton, Secton, we ntroduce the model and ts underlyng theory. In Secton 3, we perform the numercal analyss of the unversal quanttes predcted by the theory, and we conclude the paper wth a short dscusson n Secton 4. represents the occuped faces of the honeycomb lattce. The product over L ncludes all spns except those on the vertces of the vacant hexagons. Nv s the number of vacances, N s the total number of faces (occuped or not), w s a parameter descrbng the spn-spn couplng, and represents all pars of nearest-neghbor stes on the honeycomb lattce. Snce the reduced spn-spn nteracton energy (1+ w S S ) as mpled by Eq. (1) retans the O (n) symmetry, we expect that the unversal propertes are applcable not ust to ths model, but to a whole class of models wth par nteractons of a smlar nature. As before, we apply an expanson [5] of the partton sum n powers of the couplng constant w, and thus obtan the loop representaton of the model, but ths tme vacances are ncluded. The confguratons of ths loop gas are the graphs G consstng of any non-negatve number of non- ntersectng closed loops coverng an arbtrary number of edges of the honeycomb lattce, whle avodng the edges of the vacant hexagons. The partton sum follows, completely analogous as n Ref. [5], as v v w l Z = v (1 v ) w n () L GL N N N N where N w s the number of vertces vsted by a loop, and N l the number of closed loops. The frst summaton s over all possble confguratons L of occuped faces. The second sum s over all graphs G allowed by the vacancy confguraton L. An example of a possble confguraton s shown n Fg. 1. N Model and theoretcal background As a representatve of the supposed trcrtcal O (n) unversalty class, we choose a generalzed verson of the O (n) spn model on the honeycomb lattce studed by Domany et al. [5]. The generalzaton concerns the ntroducton of vacances. Ths dluton s ntroduced by means of face varables that st n the center of the elementary hexagons of the honeycomb lattce. These face varables have two possble states: vacant wth weght v, or occuped wth weght 1 v. Furthermore, there s, as before, an n-component vector spn S on each vertex, provded that t s surrounded by three occuped hexagons. The edges of a vacant face,.e., a vacancy, cannot be vsted by a loop. The one-spn weght dstrbuton satsfes the O (n) symmetry. For reasons of smplcty, t s normalzed accordng to ds = 1 and dss S =n. Therefore, the partton functon gven by [6, 7] generalzes to N N N L L v v Z = v (1 v ) d S (1 + ws S ) (1) where the sum s on all allowed confguratons of ste and face varables, and L s a subset of the dual lattce and Fg. 1 A typcal confguraton of honeycomb O(n) model wth vacances. A possble soluton for the problem concernng the relaton between n and the central charge c, may be suggested by the hypothess that the generc crtcal O (n) model corresponds wth a trcrtcal q = n -state Potts model [6, 7]. Perhaps the soluton can be found by brngng the trcrtcal Potts model nto an even hgher multcrtcal state. It s known that ths can be realzed [19, 0] by the smultaneous ntroducton nto the Potts model of vacances and ther dual counterparts. The latter nteractons appear as four-spn couplngs that freeze the four Potts varables nto

3 105 the same state. It s possble to map the random-cluster representaton of ths model on a loop model on the the surroundng lattce. The latter model appears to allow, for specal choces of the nteracton parameters, solutons of the Yang-Baxter equatons [19]. There appears to be four branches of exact solutons parametrzed by q. One of these branches could be nterpreted n terms of tr-trcrtcal Potts transtons [19, 0]. The exact central charge and exponents of ths model follow as a functon of q from an alternatve representaton n terms of a Temperley-Leb model [19]. These results are confrmed by subsequent numercal analyses [0]. It s now very temptng to dentfy the loop weght q of the equvalent loop model wth the loop weght n of the model (), and to assume that the unversal propertes of the q-state tr-trcrtcal Potts model are equvalent wth those of the trcrtcal O( n = q) loop model. The central charge derved n Ref. [19] s expressed n n = q, determned by the followng equatons: 6 π 1 c = 1, cos =, = n (3) mm ( + 1) m+ 1 Furthermore, Ref. [19] yelded scalng dmensons of whch we quote three as: X k 1 = mm ( + 1) where we ntroduced an ndex = 1, or 3, and k s gven by wth cos[ kπ /( m+ 1)] = (5) = 1/ 1 = 1/ (6) 3 = 3 Numercal verfcaton In ths secton we provde a test of the valdty of the relaton proposed above between the trcrtcal O (n) model and the tr-trcrtcal Potts model. Ths test s numercal n nature and employs transfer-matrx calculatons for the honeycomb loop model wth vacances. The geometry of our loop model s chosen as a model wrapped on a cylnder, orented such that one of the lattce edge drectons corresponds wth that of the axs of the cylnder. We fx the unt of length such that the smaller dameter of the elementary hexagons equals 1. The weght factors appearng n the transfer matrx account for the change of the numbers of loops, vacances, and vertces covered by a (4) loop segment when a new layer of stes s appended to the cylnder. The largest egenvalue of the transfer matrx determnes the free energy densty. The fnte-sze dependence of the latter quantty allows a numercal determnaton of the central charge [1] of the correspondng conformal feld theory. The numercal analyss yelded three more egenvalues λ. These correspond wth the correlaton lengths assocated wth three dfferent three correlaton functons. These results allow fnte-sze estmates X (v, w, L) of the correspondng scalng dmensons X []. In ths way, the temperature dmenson X t s assocated wth the second egenvalue of the transfer matrx. The magnetc dmenson X h s assocated wth the largest egenvalue of a modfed transfer matrx descrbng a system wth a sngle loop segment runnng n the length drecton of the cylnder. The nterface exponent X m follows from the transfer matrx descrbng a system wthout such a sngle loop segment, but wth a modfed column of edges wth bond weghts of the opposte sgn. For further detals about the transfer-matrx technque, we refer the reader to Refs. [, 15, 3]. Let the vcnty of the trcrtcal fxed pont be parametrzed by a leadng relevant temperature-lke feld t 1, a subleadng relevant temperature feld t, and an rrelevant scalng feld u. The correspondng renormalzaton exponents are yt 1, yt and y u respectvely, wth yt 1 > yt. The trcrtcal pont s numercally approxmated by solvng the unknowns v and w n the two equatons: X (, v w, L) = X (, v w, L 1) = X (, v w, L ) (7) where the functons X ( = h, t, m) are provded by the transfer-matrx algorthm. Expanson of the fnte-sze-scalng functon at the trcrtcal pont ndcates that the soluton v(l) of Eq. (7) converges to the trcrtcal value v (tr) of v accordng to (tr) yu yt v( L) = v + al + (8) where a s an, n prncple, unknown ampltude. Smlarly w(v, L) converges to ts trcrtcal value w (tr). Furthermore, the values X (L) taken at the solutons of Eq. (7) are found to converge to the trcrtcal scalng dmenson X as : y u X ( L) = X + bul + (9) where b s another unknown ampltude. Ths procedure to locate the trcrtcal ponts and to estmate the trcrtcal exponents from Eq. (9) was performed both for X = X h and for X = X m. These calculatons were performed along the same lnes as n Ref. [], but here we use larger fnte szes up to L = 14, and moreover we nclude several values for n < 0. The results for the trcrtcal ponts are lsted n Table 1, together wth the estmated error margns and are shown n Fg.. In general they agree well wth those reported n Ref. [], but n some cases, we found that the apparent fnte-sze convergence was less rapd than suggested by the smaller range of system szes used n Ref. [], so that the estmated

4 106 error margns had to be enlarged. The new analyses usng X h and X m generated consstent results and thus provdes a consstency check for the numercal uncertantes. Table 1 Trcrtcal ponts determned from the scalng equatons for the magnetc and the nterface correlaton lengths. The estmated numercal uncertanty n the last decmal place s gven between parentheses. n v w (1) (1) (1) (1) (1) (1) (1) (1) (3) (1) (1) () () () () () 0 1/ (1) (1) (1) (1) () () (1) (1) (1) (1) (1) (1) (1) (1) (1) (1) Fg. Trcrtcal lne of the O(n) model as a functon of n. The data ponts show the numercal data. The curve and ts proecton on the w-n plane are added to gude the eye. Furthermore, we used the second egenvalue of the transfer matrx at the trcrtcal ponts thus calculated, n order to obtan fnte-sze estmates of X t. These data were extrapolated; the results are, together wth the central charge and the two other exponents, lsted n Table. The estmated error margns are added between parentheses. A comparson of the numercal results for the central charge wth Eq. (3), as gven n Table, appears to be n good agreement wth the exact classfcaton of the trcrtcal O (n) model proposed above. Our numercal results for X t match X n Eq. (4), those for X m agree wth X 1. Usng the value of the central charge and m as a functon n, we confrm that the numercal results for the magnetc scalng dmenson agree wth the entry ( = m /, = m / ) n the Kac formula Table Transfer-matrx results for the central charge and three trcrtcal exponents. Estmated error margns n the last decmal place are added between parentheses. The numercal results are ndcated by (num). For comparson, we nclude theoretcal values obtaned from Eqs. (3), (4), and (10). For n < 3/, the temperature exponent X t becomes complex. n c (num) c (exact) X m (num) X m (exact) () (1) () () () (3) (1) (3) (1) 6/ () 1/ (1) (1) (1) (1) (1) (1) (1) (1) (1) (1) (1) (1) (1) 7/ (1) 3/ (1) () () (5) (4) (5) () 0.10 (1) n c (num) c (exact) X m (num) X m (exact) (1) (1) (1) (1) () (1) () / (1) 7/ () (3) () (1) (1) (1) /4 1/ (1) (1) (1) (1) () (1) (1) 1/ () 3/ (1) () (5) (1) 1/ (10) 0.13 (1) (10) 0.15 () X, [( m+ 1) m] 1 = mm ( + 1) (10) The O(n) model wth n > 0 appears to correspond wth branch 1 as defned n Ref. [19], and those for n < 0 wth branch. The numercal results and theoretcal values of the

5 107 central charge and the three scalng dmensons are shown as a functon of n n Fgs. (3) and (4). Fg. 3 Central charge (+) and temperature dmenson ( ) of the trcrtcal O (n) model ( ) of the trcrtcal O (n) model vs n. The numercal results are ndcated by the data ponts, and the theoretcal predctons by the two curves. 3/ < n are not suggestve of a dscontnuous transton, and allow at most a weak dscontnuty. But at the same tme t s clear from Tables 1 and that the estmated errors are ncreasng wth n for n > 3/, as a result of deteroratng fnte-sze convergence. Ths s suggestve of the possblty that an operator becomes margnal at n = 3/, n lne wth c = 1 (see Table ). Ths s remnscent of the q > 4 Potts model, where the margnal operator leads to anomalously slow fnte-sze convergence, whch obscures the weak frst-order character n a range of q near 4. The scenaro sketched above ndcates that the crtcal and trcrtcal O (n) branches are not connected. Furthermore, t s not suggestve of a relaton between the trcrtcal O (n) model and the crtcal Potts model, such as was recently quoted [3]. The results presented above apply to the non-ntersectng loop model. Loop ntersectons are rrelevant n the crtcal O (n) model, but they are relevant n the low-temperature phase [5]. Whle the possble relevance of such ntersectons could modfy the unversal behavor, ths appears not to be the case for the n = 1 trcrtcal O (n) loop model, snce ts exponents are known to agree wth those of the correspondng spn model,.e., the trcrtcal Blume-Capel model. Acknowledgements Ths research was supported by the Natonal Natural Scence Foundaton of Chna (Grant No ), by a grant from Beng Normal Unversty, and, n part, by the Lorentz Fund. References Fg. 4 Scalng dmensons X h ( ) and X m (+) of the trcrtcal O(n) model vs n. The data ponts represent the numercal results, the curves the theoretcal predctons. 4 Dscusson It appears that the formulas for X 1 and X, as gven by Eq. (4), do not correspond wth entres n the Kac table, at least not wth pars of ndces that are lnear n m. Ths explans the apparent dffculty to conecture the exact values of X m and X t from numercal data alone, even f supplemented by data for c. Ths problem dd not apply to X h whose classfcaton n terms of the Kac table was already gven above. It s noteworthy that, unlke the crtcal branch, whch extends to q = 4, the Potts tr-trcrtcal branch ends at q = 9/4. For q > 9/4 the exact soluton s no longer crtcal, and the transton probably turns frst-order [19, 0]. The correspondence q = n thus yelds the result that the trcrtcal O(n) branch ends at n = 3/, possbly wth a dscontnuous transton for n > 3/. At frst sght, the numercal results for 1. Nenhus B., n Phase Transtons and Crtcal Phenomena, edted by C. Domb and J.L. Lebowtz, London: Academc Press, 1987, Vol. 11. Guo W. -A., Blöte H. W. J., and Lu Y. -Y., Commun. Theor. Phys., 004, 41: Janke W. and Schakel A. M. J., Phys. Rev. Lett., 005, 95: Stanley H. E., Phys. Rev. Lett., 1968, 0: Domany E., Mukamel D., Nenhus B., and Schwmmer A., Nucl. Phys. B, 1981, 190 [FS3]: Nenhus B., Phys. Rev. Lett., 198, 49: Nenhus B., J. Stat. Phys., 1984, 34: Baxter R. J., J. Phys. A, 1986, 19: Baxter R. J., J. Phys. A, 1987, 0: Duplanter B. and Saleur H., Phys. Rev. Lett., 1987, 59: Blöte H. W. J., Batchelor M. T., and Nenhus B., Physca A, 1988, 51 : Blume M., Phys. Rev., 1966, 141: Capel H. W., Physca A, 1966, 3: Capel H. W., Phys. Lett., 1966, 3: Guo W. -A., Blöte H. W. J., and Nenhus B., Int. Mod. J. Phys. C, 1999, 10: Fredan D., Qu Z., and Shenker S., Phys. Rev. Lett., 1984, 5: Kac V. G., n Group Theoretcal Methods n Physcs, edted by W. Beglbock en A. Bohm, Lecture Notes n Physcs, Sprnger, New York, 1979, 94: Guo W. -A., Blöte H. W. J., and Nenhus B., Phys. Rev. Lett., 006,

6 108 96: Nenhus B., Warnaar S. O., and Blöte H. W. J., J. Phys. A, 1993, 6: Knops Y. M. M., Blöte H. W. J., and Nenhus B., J. Phys. A, 1993, 6: Blöte H. W. J., Cardy J. L., and Nghtngale M. P., Phys. Rev. Lett., 1986, 56: 74. Cardy J. L., J. Phys. A, 1984, 17: L Blöte H. W. J. and Nenhus B., J. Phys. A, 1989, : For revews, see e.g. Nghtngale M. P., n Fnte-Sze Scalng and Numercal Smulaton of Statstcal Systems, edted by V. Prvman, Sngapore: World Scentfc, 1990, and Barber M. N., n Phase Transtons and Crtcal Phenomena, Vol. 8, edted by Domb C. and Lebowtz J.L., Academc, New York, Jacobsen J. L., Read N., and Saleur H., Phys. Rev. Lett., 003, 90:

Prof. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model

Prof. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model EXACT OE-DIMESIOAL ISIG MODEL The one-dmensonal Isng model conssts of a chan of spns, each spn nteractng only wth ts two nearest neghbors. The smple Isng problem n one dmenson can be solved drectly n several

More information

V.C The Niemeijer van Leeuwen Cumulant Approximation

V.C The Niemeijer van Leeuwen Cumulant Approximation V.C The Nemejer van Leeuwen Cumulant Approxmaton Unfortunately, the decmaton procedure cannot be performed exactly n hgher dmensons. For example, the square lattce can be dvded nto two sublattces. For

More information

Inductance Calculation for Conductors of Arbitrary Shape

Inductance Calculation for Conductors of Arbitrary Shape CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

THERMAL PHASE TRANSITIONS AND GROUND STATE PHASE TRANSITIONS: THE COMMON FEATURES AND SOME INTERESTING MODELS

THERMAL PHASE TRANSITIONS AND GROUND STATE PHASE TRANSITIONS: THE COMMON FEATURES AND SOME INTERESTING MODELS THERMAL PHASE TRANSITIONS AND GROUND STATE PHASE TRANSITIONS: THE COMMON FEATURES AND SOME INTERESTING MODELS Ján Greguš Department of Physcs, Faculty of the Natural Scences, Unversty of Constantne the

More information

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method

More information

Electrical double layer: revisit based on boundary conditions

Electrical double layer: revisit based on boundary conditions Electrcal double layer: revst based on boundary condtons Jong U. Km Department of Electrcal and Computer Engneerng, Texas A&M Unversty College Staton, TX 77843-318, USA Abstract The electrcal double layer

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

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

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

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

RG treatment of an Ising chain with long range interactions

RG treatment of an Ising chain with long range interactions RG treatment of an Isng chan wth long range nteractons Davd Ramrez Department of Physcs Undergraduate Massachusetts Insttute of Technology, Cambrdge, MA 039, USA An analyss of a one-dmensonal Isng model

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

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

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Supplementary Notes for Chapter 9 Mixture Thermodynamics

Supplementary Notes for Chapter 9 Mixture Thermodynamics Supplementary Notes for Chapter 9 Mxture Thermodynamcs Key ponts Nne major topcs of Chapter 9 are revewed below: 1. Notaton and operatonal equatons for mxtures 2. PVTN EOSs for mxtures 3. General effects

More information

On the correction of the h-index for career length

On the correction of the h-index for career length 1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat

More information

Chapter 11: Simple Linear Regression and Correlation

Chapter 11: Simple Linear Regression and Correlation Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Advanced Quantum Mechanics

Advanced Quantum Mechanics Advanced Quantum Mechancs Rajdeep Sensarma! sensarma@theory.tfr.res.n ecture #9 QM of Relatvstc Partcles Recap of ast Class Scalar Felds and orentz nvarant actons Complex Scalar Feld and Charge conjugaton

More information

Robert Eisberg Second edition CH 09 Multielectron atoms ground states and x-ray excitations

Robert Eisberg Second edition CH 09 Multielectron atoms ground states and x-ray excitations Quantum Physcs 量 理 Robert Esberg Second edton CH 09 Multelectron atoms ground states and x-ray exctatons 9-01 By gong through the procedure ndcated n the text, develop the tme-ndependent Schroednger equaton

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

The exponential map of GL(N)

The exponential map of GL(N) The exponental map of GLN arxv:hep-th/9604049v 9 Apr 996 Alexander Laufer Department of physcs Unversty of Konstanz P.O. 5560 M 678 78434 KONSTANZ Aprl 9, 996 Abstract A fnte expanson of the exponental

More information

Hidden Markov Models & The Multivariate Gaussian (10/26/04)

Hidden Markov Models & The Multivariate Gaussian (10/26/04) CS281A/Stat241A: Statstcal Learnng Theory Hdden Markov Models & The Multvarate Gaussan (10/26/04) Lecturer: Mchael I. Jordan Scrbes: Jonathan W. Hu 1 Hdden Markov Models As a bref revew, hdden Markov models

More information

CHAPTER 14 GENERAL PERTURBATION THEORY

CHAPTER 14 GENERAL PERTURBATION THEORY CHAPTER 4 GENERAL PERTURBATION THEORY 4 Introducton A partcle n orbt around a pont mass or a sphercally symmetrc mass dstrbuton s movng n a gravtatonal potental of the form GM / r In ths potental t moves

More information

Department of Quantitative Methods & Information Systems. Time Series and Their Components QMIS 320. Chapter 6

Department of Quantitative Methods & Information Systems. Time Series and Their Components QMIS 320. Chapter 6 Department of Quanttatve Methods & Informaton Systems Tme Seres and Ther Components QMIS 30 Chapter 6 Fall 00 Dr. Mohammad Zanal These sldes were modfed from ther orgnal source for educatonal purpose only.

More information

Quantum spin system with on-site exchange in a magnetic field

Quantum spin system with on-site exchange in a magnetic field Materals Scence-Poland, Vol. 25, No. 2, 2007 Quantum spn system wth on-ste exchange n a magnetc feld G. PAWŁOWSKI * Insttute of Physcs, Adam Mckewcz Unversty, 61-614 Poznań, ul. Umultowska 85, Poland We

More information

Evaluation of an Efficient Monte Carlo Algorithm to Calculate the Density of States

Evaluation of an Efficient Monte Carlo Algorithm to Calculate the Density of States Internatonal Journal of Machne earnng and Computng, Vol., No., Aprl valuaton of an ffcent Monte Carlo Algorthm to Calculate the Densty of States Seung-Yeon Km, Member, IACSIT Abstract Phase transtons and

More information

APPENDIX 2 FITTING A STRAIGHT LINE TO OBSERVATIONS

APPENDIX 2 FITTING A STRAIGHT LINE TO OBSERVATIONS Unversty of Oulu Student Laboratory n Physcs Laboratory Exercses n Physcs 1 1 APPEDIX FITTIG A STRAIGHT LIE TO OBSERVATIOS In the physcal measurements we often make a seres of measurements of the dependent

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

More information

Susceptibility and Inverted Hysteresis Loop of Prussian Blue Analogs with Orthorhombic Structure

Susceptibility and Inverted Hysteresis Loop of Prussian Blue Analogs with Orthorhombic Structure Commun. Theor. Phys. 58 (202) 772 776 Vol. 58, No. 5, November 5, 202 Susceptblty and Inverted Hysteress Loop of Prussan Blue Analogs wth Orthorhombc Structure GUO An-Bang (ÁËǑ) and JIANG We ( å) School

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

COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD

COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD Ákos Jósef Lengyel, István Ecsed Assstant Lecturer, Professor of Mechancs, Insttute of Appled Mechancs, Unversty of Mskolc, Mskolc-Egyetemváros,

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

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

Mathematical Preparations

Mathematical Preparations 1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the

More information

Outline. Bayesian Networks: Maximum Likelihood Estimation and Tree Structure Learning. Our Model and Data. Outline

Outline. Bayesian Networks: Maximum Likelihood Estimation and Tree Structure Learning. Our Model and Data. Outline Outlne Bayesan Networks: Maxmum Lkelhood Estmaton and Tree Structure Learnng Huzhen Yu janey.yu@cs.helsnk.f Dept. Computer Scence, Unv. of Helsnk Probablstc Models, Sprng, 200 Notces: I corrected a number

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

A how to guide to second quantization method.

A how to guide to second quantization method. Phys. 67 (Graduate Quantum Mechancs Sprng 2009 Prof. Pu K. Lam. Verson 3 (4/3/2009 A how to gude to second quantzaton method. -> Second quantzaton s a mathematcal notaton desgned to handle dentcal partcle

More information

Chapter 9: Statistical Inference and the Relationship between Two Variables

Chapter 9: Statistical Inference and the Relationship between Two Variables Chapter 9: Statstcal Inference and the Relatonshp between Two Varables Key Words The Regresson Model The Sample Regresson Equaton The Pearson Correlaton Coeffcent Learnng Outcomes After studyng ths chapter,

More information

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.

More information

Indeterminate pin-jointed frames (trusses)

Indeterminate pin-jointed frames (trusses) Indetermnate pn-jonted frames (trusses) Calculaton of member forces usng force method I. Statcal determnacy. The degree of freedom of any truss can be derved as: w= k d a =, where k s the number of all

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

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

Professor Terje Haukaas University of British Columbia, Vancouver The Q4 Element

Professor Terje Haukaas University of British Columbia, Vancouver  The Q4 Element Professor Terje Haukaas Unversty of Brtsh Columba, ancouver www.nrsk.ubc.ca The Q Element Ths document consders fnte elements that carry load only n ther plane. These elements are sometmes referred to

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

Color Rendering Uncertainty

Color Rendering Uncertainty Australan Journal of Basc and Appled Scences 4(10): 4601-4608 010 ISSN 1991-8178 Color Renderng Uncertanty 1 A.el Bally M.M. El-Ganany 3 A. Al-amel 1 Physcs Department Photometry department- NIS Abstract:

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

NP-Completeness : Proofs

NP-Completeness : Proofs NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem

More information

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look

More information

Uncertainty in measurements of power and energy on power networks

Uncertainty in measurements of power and energy on power networks Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:

More information

A new construction of 3-separable matrices via an improved decoding of Macula s construction

A new construction of 3-separable matrices via an improved decoding of Macula s construction Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula

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

PHYS 215C: Quantum Mechanics (Spring 2017) Problem Set 3 Solutions

PHYS 215C: Quantum Mechanics (Spring 2017) Problem Set 3 Solutions PHYS 5C: Quantum Mechancs Sprng 07 Problem Set 3 Solutons Prof. Matthew Fsher Solutons prepared by: Chatanya Murthy and James Sully June 4, 07 Please let me know f you encounter any typos n the solutons.

More information

Electron-Impact Double Ionization of the H 2

Electron-Impact Double Ionization of the H 2 I R A P 6(), Dec. 5, pp. 9- Electron-Impact Double Ionzaton of the H olecule Internatonal Scence Press ISSN: 9-59 Electron-Impact Double Ionzaton of the H olecule. S. PINDZOLA AND J. COLGAN Department

More information

Chapter 8 Indicator Variables

Chapter 8 Indicator Variables Chapter 8 Indcator Varables In general, e explanatory varables n any regresson analyss are assumed to be quanttatve n nature. For example, e varables lke temperature, dstance, age etc. are quanttatve n

More information

Chat eld, C. and A.J.Collins, Introduction to multivariate analysis. Chapman & Hall, 1980

Chat eld, C. and A.J.Collins, Introduction to multivariate analysis. Chapman & Hall, 1980 MT07: Multvarate Statstcal Methods Mke Tso: emal mke.tso@manchester.ac.uk Webpage for notes: http://www.maths.manchester.ac.uk/~mkt/new_teachng.htm. Introducton to multvarate data. Books Chat eld, C. and

More information

SIMULATION OF WAVE PROPAGATION IN AN HETEROGENEOUS ELASTIC ROD

SIMULATION OF WAVE PROPAGATION IN AN HETEROGENEOUS ELASTIC ROD SIMUATION OF WAVE POPAGATION IN AN HETEOGENEOUS EASTIC OD ogéro M Saldanha da Gama Unversdade do Estado do o de Janero ua Sào Francsco Xaver 54, sala 5 A 559-9, o de Janero, Brasl e-mal: rsgama@domancombr

More information

Uncertainty and auto-correlation in. Measurement

Uncertainty and auto-correlation in. Measurement Uncertanty and auto-correlaton n arxv:1707.03276v2 [physcs.data-an] 30 Dec 2017 Measurement Markus Schebl Federal Offce of Metrology and Surveyng (BEV), 1160 Venna, Austra E-mal: markus.schebl@bev.gv.at

More information

Temperature. Chapter Heat Engine

Temperature. Chapter Heat Engine Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the

More information

Department of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution

Department of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution Department of Statstcs Unversty of Toronto STA35HS / HS Desgn and Analyss of Experments Term Test - Wnter - Soluton February, Last Name: Frst Name: Student Number: Instructons: Tme: hours. Ads: a non-programmable

More information

Statistical Mechanics and Combinatorics : Lecture III

Statistical Mechanics and Combinatorics : Lecture III Statstcal Mechancs and Combnatorcs : Lecture III Dmer Model Dmer defntons Defnton A dmer coverng (perfect matchng) of a fnte graph s a set of edges whch covers every vertex exactly once, e every vertex

More information

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

DUE: WEDS FEB 21ST 2018

DUE: WEDS FEB 21ST 2018 HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant

More information

The equation of motion of a dynamical system is given by a set of differential equations. That is (1)

The equation of motion of a dynamical system is given by a set of differential equations. That is (1) Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence

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

Quantum Particle Motion in Physical Space

Quantum Particle Motion in Physical Space Adv. Studes Theor. Phys., Vol. 8, 014, no. 1, 7-34 HIKARI Ltd, www.-hkar.co http://dx.do.org/10.1988/astp.014.311136 Quantu Partcle Moton n Physcal Space A. Yu. Saarn Dept. of Physcs, Saara State Techncal

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

Lecture 5.8 Flux Vector Splitting

Lecture 5.8 Flux Vector Splitting Lecture 5.8 Flux Vector Splttng 1 Flux Vector Splttng The vector E n (5.7.) can be rewrtten as E = AU (5.8.1) (wth A as gven n (5.7.4) or (5.7.6) ) whenever, the equaton of state s of the separable form

More information

This model contains two bonds per unit cell (one along the x-direction and the other along y). So we can rewrite the Hamiltonian as:

This model contains two bonds per unit cell (one along the x-direction and the other along y). So we can rewrite the Hamiltonian as: 1 Problem set #1 1.1. A one-band model on a square lattce Fg. 1 Consder a square lattce wth only nearest-neghbor hoppngs (as shown n the fgure above): H t, j a a j (1.1) where,j stands for nearest neghbors

More information

Research Article Green s Theorem for Sign Data

Research Article Green s Theorem for Sign Data Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of

More information

Notes on Frequency Estimation in Data Streams

Notes on Frequency Estimation in Data Streams Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to

More information

A Robust Method for Calculating the Correlation Coefficient

A Robust Method for Calculating the Correlation Coefficient A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal

More information

An (almost) unbiased estimator for the S-Gini index

An (almost) unbiased estimator for the S-Gini index An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for

More information

Generalized Linear Methods

Generalized Linear Methods Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

Online Classification: Perceptron and Winnow

Online Classification: Perceptron and Winnow E0 370 Statstcal Learnng Theory Lecture 18 Nov 8, 011 Onlne Classfcaton: Perceptron and Wnnow Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton In ths lecture we wll start to study the onlne learnng

More information

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,

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

Bayesian predictive Configural Frequency Analysis

Bayesian predictive Configural Frequency Analysis Psychologcal Test and Assessment Modelng, Volume 54, 2012 (3), 285-292 Bayesan predctve Confgural Frequency Analyss Eduardo Gutérrez-Peña 1 Abstract Confgural Frequency Analyss s a method for cell-wse

More information

STABILITY OF METALLIC FERROMAGNETISM: CORRELATED HOPPING OF ELECTRONS IN Mn 4 N

STABILITY OF METALLIC FERROMAGNETISM: CORRELATED HOPPING OF ELECTRONS IN Mn 4 N STABILITY OF METALLIC FERROMAGNETISM: CORRELATED HOPPING OF ELECTRONS IN Mn 4 N EUGEN BIRSAN 1, COSMIN CANDIN 2 1 Physcs Department, Unversty Lucan Blaga, Dr. I. Ratu str., No. 5 7, 550024, Sbu, Romana,

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

Chapter 5 Multilevel Models

Chapter 5 Multilevel Models Chapter 5 Multlevel Models 5.1 Cross-sectonal multlevel models 5.1.1 Two-level models 5.1.2 Multple level models 5.1.3 Multple level modelng n other felds 5.2 Longtudnal multlevel models 5.2.1 Two-level

More information

Feb 14: Spatial analysis of data fields

Feb 14: Spatial analysis of data fields Feb 4: Spatal analyss of data felds Mappng rregularly sampled data onto a regular grd Many analyss technques for geophyscal data requre the data be located at regular ntervals n space and/or tme. hs s

More information

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010 Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Lecture 7: Boltzmann distribution & Thermodynamics of mixing

Lecture 7: Boltzmann distribution & Thermodynamics of mixing Prof. Tbbtt Lecture 7 etworks & Gels Lecture 7: Boltzmann dstrbuton & Thermodynamcs of mxng 1 Suggested readng Prof. Mark W. Tbbtt ETH Zürch 13 März 018 Molecular Drvng Forces Dll and Bromberg: Chapters

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

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

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

Time-Varying Systems and Computations Lecture 6

Time-Varying Systems and Computations Lecture 6 Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy

More information