Generalization of t4e Lee-Yang Theorem
|
|
- Annice Hawkins
- 5 years ago
- Views:
Transcription
1 1328 Progress of Theoretical Physics, Vol. 40, No.6, December Generalization of t4e Lee-Yang Theorem Taro ASANO Institute of Physics, College of General Education University of Tokyo, Tokyo (Received April 3, 1968) The Lee-Yang theorem which states that all the roots of the partltion function of the. Ising model lie on the unit circle in the complex" fugacity" plane is proved for the case of spin Introduction The Lee-Yang theorem!) which states that all the zeros of the partition function of the ferromagnetic Ising model lie on the unit circle in the complex "fugacity" plane. has been proved, as far as we know, only for S=i, no' proof is given for larger magnitudes of spins than t. Recen,tly, Kawabata others2) have executed computer experiments on this problem have found that this theorem holds for S= 1 3/2. Here we prove this theorem for S = 1. Our proof is a natural extension of the original theorem. 2. The basic equations The partition function of the system of n classical spms with ferromagnetic interaction is defined by Z = Tr exp ( - (3H) n. H= - ~ JijSiSj-h ~ Sl, (2 1) n';2i>f:2,l where Jij>O the spin variable Si (i = 1, 2, "', n) takes a value equal to 1, -lor 0, h corresponds to the external magnetic field. We rewrite (2 1) as i=l (2 2) wher z = exp ({3h). Let us divide the integers 1, 2, ';', n into three groups A, B C, which correspond to the groups of spin variables with 1, respectively, so that there are nl integers in group A, n2 integers in group B n3 integers in group C, nl, n2 ns satisfying nl + n2 + n3 = n, I.e,
2 Generalization of the Le.e- Yang Theorem 1329 Si=l as iea, Si= -1 as ieb Si=O as iec. (2 3) Z (z) can be written as <Permutat;ion) exp [ - :E (3JijJ Z = :E (n1! Jl2! ns!)-1 :E nl+n2+na=n (2 4) where ab "', ani' bb "', b n2, CI, "', Cna is any permutation of the integers 1, 2, "', n, a's, b's c's belonging to A, B C respectively, the summation extends over all such permutations. x (i, j) (often denoted by Xii> i~ j, i, j= 1, 2, "', 71) is defined by x (i, j) = exp ( - /3Jij) '. x (i, j) has such properties as O<x(i,j)<l (2 5)' x(i~j) =x(j, i). (2 6) Hereafter we assume that none of x's are equal to ze:(e or one. The proof can be easily generalized to include the cases when one or more x's either vanish or equal to one. To derive (2. 4}, we have used the following relations: exp [(3Jij (SiSj - 1) ] = exp ( - (3Jij) = Xi} for iec, exp [(3Jij (SiSj -1) ] = 1 for i, jea or B, (2 7) { exp[(3jij (SiSj-1) ] =x;j for iea, jeb.. Corresponding to the partition function III an inhomogeneous magnetic field, the function Fn (Zb Z2, "', zn) is defined as <Perm) nl n3 Fn (Zb Z2, "', Zn) =:E (n1! JZ 2! JZs 1)-1 :E II II X (ai, C j) n 2 ng n3 nl 1t2 1tl n3 X II II X (bi" Cj') II x (Ci'" Cr) II IIx 2 (ak, bt) IIzukil z'b/. (2 8) It is evident that Fn(z,z, "', z) =exp(-/3:ejij)z(z). The most essential character of the Ising model is revealed in the reduction formula stated in Theorem 1. <Theorem 1) Reduction formula. + F n- 1 (Z2' "', zn) + Zl- l F n_1 (X12 Z2,.. 'X1nZn) J. (Proof) Evidently' Fn has the form Fn (Zl",zn) = f1 (Z2' "zn) Zl + f3 (Z2",zn) + f2 (Z2" 'Zn) Zl-l. (2 9) (2 10) The coefficient of Z1 8 in (2 10) comes from the terms in which 1 belongs. to A, B C when s takes a value equal to 1, -1 0, respectively. Hence,
3 1330 T. Asano (Perm) (A) /1 = ~ (n11 n 2 1 n3 1)-1 ~ 1tl+'Jt:l+7t3=n lfa n3 "1 "2 X II xci, Cj) II x(1, ale) II xci, b~) nt' ns = X12" 'Xl,,[ ~ (121,1 n2! 123!)-1 ~ II II X (ai, Cj) ("1'+n2+ n 3=n-1) (B) n2 ng 11.3 nt' n 2 X II II X (b'l" cr) II X (Ci", cr) II II x 2 (ale' b~) nt' n2 X II X-I (1, ale) zale II (x- 1 (1, b~) Zb~)-1J = X12'" x 1nFn- 1 (Xi:21Z2'" xl;zn). In the same way, X II x (ale, 1) zale II X-I (1, b t ) zr;/ X IIx (1, Cj) IIx (1, b~) II X (1, ale) X II II x 2 (ale, b~) II zak' II z~~ X II x (1, ai) II x (bi" 1) II X (1, cj") (2 11) (2 12) (2 13) (Q. E. D.) 3. Generalization of the Lee-Yang method From (2 4) we get exp(-p>~jij)z(z) =F,,(z "', z) =Fn(z-r,... Z-I), so that, to prove the Lee-Yang theorem it is only necessary to prove the following theorem: <Theorem 2> If ZI, Z2,.. 'Zn satisfy (3 1)
4 Generalization of the Lee-Yang Theorem 1331 (k=i,2,'''n), (3 2) then (k=l, 2, n). (3 3) We prove this theorem by mathematical induction. We can easily show that Theorem 2 (denoted by <T2» holds for n = 1 n = 2. The proof is given in the Appendix. Assume that the theorem holds for n = m -1 m - 2, does not hold for n = m, i.e. we set two hypotheses <HI) <H2), then we shall show that <H2) leads to self-contradiction. <HI) For n=m-2 m-l, <T2) holds. <H2) There are ZI, Z2,. "Zm which satisfy, (3 4) By the aid of <Tl) from (3 4), we ha"\,e (3 5) We get - F m-l (ZI, ZS,... ) ± ylf~-l (zt, ZS,... ) - 4F m-'l (Xl/Zt,... ) F m-l (X12Zt,... ) 2F m-l (X~lZt, x;;/zs,... ) (3 6) Referring to <Tl) agam, we have _ - zlf m-2 (X13 1Z S' ) ± Zl v'jj; + E' Z2- (3 7) 2X-';/ZlF m-2 (x;lxllzs,... ) + E where (3 8) { lim E/Zl = 0, IZll--->oo lim E'/Zl=O. IZll---'>oo (3 9) We now prove that keeping Zs, Z4,... Zm fixed, regarding Z2 as a function of Zt, one obtains a limit (2 for Z2 as Zl-----,) 00, that 1 (21 < 1. Since XI31X231/ZS/'... Xl:;;:/X2;~I/Zm/>I, the coefficient of Zl in the denominator of (3 7) cannot vanish because of <HI). Hence (2 satisfies (3.10)
5 1332 T. Asano It follows that -If' F (-1-1 ) [ -If' F (-1-1 ) X12 '-,,2 m-2 X23 XI3 Zg,.. XI2 '-,,2 m-2 X23 XI3 ZS,'" (3 11) Taking into account' (TI), we immediately get from (3 11). -If' F (-1-1 ) F (-If' -1 ) 0 XI2 '-,,2 m-2 X23 X13 ZS,'" ~ m-1 1:12 '-,,2, X13 Zs,'" =. (3 12) Because of <HI) (3 13) we get (3 14) so that (3 15) Then we can proceed in just the same manner as Lee Yang. Keeping Zs, Z4,'" Zm fixed, increasig [ZI[, then [Z2[ starts to be > 1 according to <H2) continuously changes its value since the denominator of (3.6) will never vanish because of <HI), [Z2[ tends to a limit <1 as [ZI[~OO. There must be a value of [ZI[ equal to [zt'[>1 so that [Z2[ assumes a value equal to 1. There exist z/, z/, Zg,... Zm satisfying (3 16) _ (3 17) We can fix z/, Z4,... Zm, regard Zs as a function of z/, follow the same procedure by increasing [zt' [ till [zs[ assumes a value. equal to 1. Continuing this way, we finally have a set of values {Zk} such that. Fm(zt, Z2, '"zm) =0, j [zi[>i, [Z2[ = [zs[ =... [Zm[ =1. (3 18) (3 19) -Our proof is completed by showing that a set of values {Zk}, which satisfy (3 18). (3 19) cannot exist. 4. The final stage of the proof In this section, we show that the set of {Zk} which satisfy (3 18) (3 19) can never exist so long as <HI) holds. In order to show this, first we prove the following Lemma, <Lemma I) If there existr>1 real Ot, O 2,.. f}m that satisfy
6 Generalization of the Lee-Yang Theorem 1333 (4 1) then (4 2) <Proof) From (4 1) <T1) + It IS easy to see that -1 -ib1f ( ib2.. r e m-1 XUe,,XIme ibm) t',.' (Zb... Zm') = F.<, (Z, -',... z;;;j), F': (ZI, "'Zm') =Fm' (Zl*' " Z!,). From these we obtain Then (4 3) IS reduced to Z2+ Fm_1(ei02, "')~z+l=o -1 io., I F ( ) ' m--l X]2 e -,.,. I where Z = r exp [ I 'f) 1 + I. arg F m-i (-1 X12 e io., -,... ) ]. 1 or (4 3) (4 4) (4 5) (4 6)' (4 7) (4 8) (4 9) Let the roots of (4 8) be a (3, then these roots must satisfy a = (3-1 (4 10) (3=a* (4 11) a=a*. If a=a*>l IS the case, (4;2) should.be fulfilled. If (3=a* IS the case, from (4 10) lal=lf3i=l (4 12) is derived. This is impossible for 1'>1. At this stage, we prove the last theorem that completes our theory. <Theorem 3) If Fm' (ZI,.,,zm') satisfies <T2), then, (4 13) for any t k >l real {h(k=l, 2,.. m/). <Proof) Keeping t 2, t 3,. tin';> 1 f)2,.. 8 m / fixed, we regard F m'(zi, t 2 e i02,., tm,e iom,)
7 1334 T. Asano as a function of Z1. Then, Z1F m' is a quadratic function of Zt, whose roots both lie inside or on the unit circle because F m' satisfies <T2) IZ21 >1, lzm,1 >1. (4 14) w here A, a, b, r/h r/h are functions of t 2, t m, ()2,.,. ()m" a b both lie in the interval [0, 1]. We prove the following inequality, for (4 15) However, it is very easy to show this, because the absolute value of (4 14) can be written as while 2 (4.16~ 1 J~ - a_eicf> 1 2 = t1 + _0_ - 2a cos J t1 t1 >1 + a 2-2a cos = 11- aeicf>12 (4 17) for t1>1 l>a>o. Therefore we have shown that (4 15) IS true that (4 18) Repeating this procedure for other t's, we obtain IF m,(t1e i0 t, tm,e iom ') 1>IFm,(ei0t,.. e iom ') I, (4 19) so long as F m' satisfies <T2). (Q. E. D.) According to <HI), F m-i should satisfy <T2), so that the inequality (4 13) must hold for m' = m -1. On the other h, in this case the Lemma 1 asserts that there is no set of {r, ()h ()2, "'()mlr>l} that satisfy F m (rei0t, e'loz,... e iom ) =. (4 20) This means that our first hypothesis <H2) leads to self-contradiction. (Q. E. D.) Appendix (A l) In order to show that zeros of!(z2) both lie inside of the unit circle for
8 Generalization of the Lee-Yang Theorem 1335! Zl! > 1, we make use of the following theorem. 3 ) <Theorem AI> Zeros of a polynomial f(x) =aox n ' an' (A 2) all lie within a unit circle, if only if Bezout's matrix B defined below is positive definite. Here, bin"... b J ll B-.. [ - bn'~'".. ~n'l. b12 = b 21 = (1- x 2 ) (r2-1) [(1 + x 2 ) (r2 + 1) + 2xr cos 8J, b ll = b~ = x (1- x) (r2-1) [(x + 1) (r2 + 1) + (e io + xe- io ) r J, where zl=re io X=X12 r>l, l>x>o. (A 3) b'l/s are defined as follows: ( aox n' an' ) ( an,y * n' ao *) - (n' aoy an' ) ( an' * x n' ao *) (A 4) In our case, bi/s are given as (A 5) (A 6) It is apparent that b12 is always positive. Also, we can easily show that det B IS positive if (A 6) is fulfilled. det B is written as det B/r 2 (1- X)2 (r2 _1)2x 3 = (u + 2) (u 2-1) w (u + 2) (2u -1) cos 8w + 4 (u + 1) cos (u - 2), here u=x+x- 1 >2, w=r+r- I >2. (A 7) (A S) It is easily shown that (A 7) is a monotonously increasing function of w as w>2, when u takes a value larger than two. Hence (A 7) is minimized, when w takes a value equal to two, then it is sufficient to prove the following Inequality for our purpose. 4(u+l)cos 2 8+4(u+2) (2u-l).cos 8+4(u+2) (u 2-1) - (u-2) >0, as u>2. (A 9) The discriminant or the left-h side of (A 9) as a function of cos 8 IS D=-16(2u+5) (u-2)<0, (A:I0) so that the left-h side of (A 9) is always positive. It is well known that a hermitian matrix is positive definite if only if all of its principal subdeterminants are positive.
9 1336 T. Asano Acknowledgements The author expresses his hearty thanks to Professor H. Kanazawa for his instructive suggestions encouragement. The author also thanks Professor S. Ono, Dr. M. Suzuki, Dr. C. Kawabata Mr. Y. Karaki for their valuable suggestions. References 1) T. D. Lee C. N. Yang, Phys. Rev. 87 (1952), ) C. Kawabata, M. Suzuki, S. Ono Y. K~raki, private communication. 3) T. Takagi, The Lecture on Algebra (Kyoritsu, Tokyo, 1946) (in Japanese), p. 461.
ON DIVISION ALGEBRAS*
ON DIVISION ALGEBRAS* BY J. H. M. WEDDERBURN 1. The object of this paper is to develop some of the simpler properties of division algebras, that is to say, linear associative algebras in which division
More information1 4 which satisfies (2) identically in u for at least one value of the complex variable z then s c g.l.b. I ~m-1 y~~z cn, lar m- = 0 ( co < r, s < oo)
Nieuw Archief voor Wiskunde (3) III 13--19 (1955) FUNCTIONS WHICH ARE SYMMETRIC ABOUT SEVERAL POINTS BY PAUL ERDÖS and MICHAEL GOLOMB (Notre Dame University) (Purdue University) 1. Let 1(t) be a real-valued
More informationPolynomial expansions in the Borel region
Polynomial expansions in the Borel region By J. T. HURT and L. R. FORD, Rice Institute, Houston, Texas. (Received 22nd August, 1936. Read 6th November, 1936.) This paper deals with certain expansions of
More information35H MPa Hydraulic Cylinder 3.5 MPa Hydraulic Cylinder 35H-3
- - - - ff ff - - - - - - B B BB f f f f f f f 6 96 f f f f f f f 6 f LF LZ f 6 MM f 9 P D RR DD M6 M6 M6 M. M. M. M. M. SL. E 6 6 9 ZB Z EE RC/ RC/ RC/ RC/ RC/ ZM 6 F FP 6 K KK M. M. M. M. M M M M f f
More informationWallace R. Blischke, Research Associate Biometrics Unit New York State College of Agriculture Cornell University Ithaca, New York
LEAST SQUARES ESTIMATORS OF TWO INTERSECTING LINES Technical Report No. 7 Department of Navy Office of Naval Research Contract No. Nonr-401(39) Project No. (NR 042-212) Wallace R. Blischke, Research Associate
More informationON REARRANGEMENTS OF SERIES H. M. SENGUPTA
O REARRAGEMETS OF SERIES H. M. SEGUPTA In an interesting paper published in the Bulletin of the American Mathematical Society, R. P. Agnew1 considers some questions on rearrangement of conditionally convergent
More informationCHAPTER 10 Shape Preserving Properties of B-splines
CHAPTER 10 Shape Preserving Properties of B-splines In earlier chapters we have seen a number of examples of the close relationship between a spline function and its B-spline coefficients This is especially
More informationTHE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I
J Korean Math Soc 46 (009), No, pp 95 311 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I Sung Sik Woo Abstract The purpose of this paper is to identify the group of units of finite local rings of the
More informationMAC 1147 Final Exam Review
MAC 1147 Final Exam Review nstructions: The final exam will consist of 15 questions plu::; a bonus problem. Some questions will have multiple parts and others will not. Some questions will be multiple
More informationA NOTE ON THE DEGREE OF POLYNOMIAL APPROXIMATION*
1936.] DEGREE OF POLYNOMIAL APPROXIMATION 873 am = #121 = #212= 1 The trilinear form associated with this matrix is x 1 yiz2+xiy2zi+x2yizi, which is equivalent to L under the transformations Xi = xi, X2
More information252 P. ERDÖS [December sequence of integers then for some m, g(m) >_ 1. Theorem 1 would follow from u,(n) = 0(n/(logn) 1/2 ). THEOREM 2. u 2 <<(n) < c
Reprinted from ISRAEL JOURNAL OF MATHEMATICS Vol. 2, No. 4, December 1964 Define ON THE MULTIPLICATIVE REPRESENTATION OF INTEGERS BY P. ERDÖS Dedicated to my friend A. D. Wallace on the occasion of his
More informationON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS
ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS Let ai
More informationSUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 SUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS STEVEN R. ADAMS AND DAVID A. CARDON (Communicated
More informationFORMAL TAYLOR SERIES AND COMPLEMENTARY INVARIANT SUBSPACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCITEY Volume 45, Number 1, July 1974 FORMAL TAYLOR SERIES AND COMPLEMENTARY INVARIANT SUBSPACES DOMINGO A. HERRERO X ABSTRACT. A class of operators (which includes
More informationMATHEMATICS AND GAMES* Nagayoshi lwahori University of Tokyo
MATHEMATICS AND GAMES* Nagayoshi lwahori University of Tokyo When one looks at mathematical phenomena or theories from various points of view instead of from only one angle, one usually gets some unexpected
More informationGENERATING FUNCTIONS FOR THE JACOBI POLYNOMIAL M. E. COHEN
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 57, Number 2, June 1976 GENERATING FUNCTIONS FOR THE JACOBI POLYNOMIAL M. E. COHEN Abstract. Two theorems are proved with the aid of operator and
More informationOn the number of ways of writing t as a product of factorials
On the number of ways of writing t as a product of factorials Daniel M. Kane December 3, 005 Abstract Let N 0 denote the set of non-negative integers. In this paper we prove that lim sup n, m N 0 : n!m!
More informationREMARKS ON INCOMPLETENESS OF {eix-*}, NON- AVERAGING SETS, AND ENTIRE FUNCTIONS1 R. M. REDHEFFER
REMARKS ON INCOMPLETENESS OF {eix-*}, NON- AVERAGING SETS, AND ENTIRE FUNCTIONS1 R. M. REDHEFFER If {X } is a set of real, nonnegative, and unequal numbers, as assumed throughout this paper, then completeness
More informationCONTENTS COLLEGE ALGEBRA: DR.YOU
1 CONTENTS CONTENTS Textbook UNIT 1 LECTURE 1-1 REVIEW A. p. LECTURE 1- RADICALS A.10 p.9 LECTURE 1- COMPLEX NUMBERS A.7 p.17 LECTURE 1-4 BASIC FACTORS A. p.4 LECTURE 1-5. SOLVING THE EQUATIONS A.6 p.
More informationSome Results Concerning Uniqueness of Triangle Sequences
Some Results Concerning Uniqueness of Triangle Sequences T. Cheslack-Postava A. Diesl M. Lepinski A. Schuyler August 12 1999 Abstract In this paper we will begin by reviewing the triangle iteration. We
More information" = Y(#,$) % R(r) = 1 4& % " = Y(#,$) % R(r) = Recitation Problems: Week 4. a. 5 B, b. 6. , Ne Mg + 15 P 2+ c. 23 V,
Recitation Problems: Week 4 1. Which of the following combinations of quantum numbers are allowed for an electron in a one-electron atom: n l m l m s 2 2 1! 3 1 0 -! 5 1 2! 4-1 0! 3 2 1 0 2 0 0 -! 7 2-2!
More informationProblems and Solutions
Problems and Solutions Problems and Solutions. The aim of this section is to encourage readers to participate in the intriguing process of problem solving in Mathematics. This section publishes problems
More informationZ(J5L_ + J«L+...+_«_
ON THE LOCATION OF THE ROOTS OF THE JACOBIAN OF TWO BINARY FORMS, AND OF THE DERIVATIVE OF A RATIONAL FUNCTION* By J. L. WALSH Introduction Professor Bôcher has shown how the roots of certain algebraic
More informationCLASSES OF DIOPHANTINE EQUATIONS WHOSE POSITIVE INTEGRAL SOLUTIONS ARE BOUNDED*
1929.1 DIOPHANTINE EQUATIONS 859 CLASSES OF DIOPHANTINE EQUATIONS WHOSE POSITIVE INTEGRAL SOLUTIONS ARE BOUNDED* BY D. R. CURTISS 1. Introduction. If upper bounds have been found for the positive integral
More informationOn linear recurrences with constant coefficients
ARKIV FOR MATEMATIK Band 3 nr 35 Read 13 February 1957 On linear recurrences with constant coefficients By TRYGVE NAGELL 1.--An arithmetical function A (n)= An of n may be defined by recursion in the following
More informationThe Weil bounds. 1 The Statement
The Weil bounds Topics in Finite Fields Fall 013) Rutgers University Swastik Kopparty Last modified: Thursday 16 th February, 017 1 The Statement As we suggested earlier, the original form of the Weil
More informationProof of a conjecture by Ðoković on the Poincaré series of the invariants of a binary form
Proof of a conjecture by Ðoković on the Poincaré series of the invariants of a binary form A. Blokhuis, A. E. Brouwer, T. Szőnyi Abstract Ðoković [3] gave an algorithm for the computation of the Poincaré
More informationSolutions for Homework Assignment 2
Solutions for Homework Assignment 2 Problem 1. If a,b R, then a+b a + b. This fact is called the Triangle Inequality. By using the Triangle Inequality, prove that a b a b for all a,b R. Solution. To prove
More informationw = X ^ = ^ ^, (i*i < ix
A SUMMATION FORMULA FOR POWER SERIES USING EULERIAN FRACTIONS* Xinghua Wang Math. Department, Zhejiang University, Hangzhou 310028, China Leetsch C. Hsu Math. Institute, Dalian University of Technology,
More informationExtreme Point Linear Fractional Functional Programming
Zeitschrift fiir Operations Research, Band 18, 1974, Seite 131-139. Physica-Verlag, Wiirzbur9. Extreme Point Linear Fractional Functional Programming By M. C. Puri 1) and K. Swarup2), India Eingegangen
More informationSpectral inequalities and equalities involving products of matrices
Spectral inequalities and equalities involving products of matrices Chi-Kwong Li 1 Department of Mathematics, College of William & Mary, Williamsburg, Virginia 23187 (ckli@math.wm.edu) Yiu-Tung Poon Department
More informationGarrett: `Bernstein's analytic continuation of complex powers' 2 Let f be a polynomial in x 1 ; : : : ; x n with real coecients. For complex s, let f
1 Bernstein's analytic continuation of complex powers c1995, Paul Garrett, garrettmath.umn.edu version January 27, 1998 Analytic continuation of distributions Statement of the theorems on analytic continuation
More informationSolutions to Homework 2
Solutions to Homewor Due Tuesday, July 6,. Chapter. Problem solution. If the series for ln+z and ln z both converge, +z then we can find the series for ln z by term-by-term subtraction of the two series:
More informationUNC Charlotte 2004 Algebra with solutions
with solutions March 8, 2004 1. Let z denote the real number solution to of the digits of z? (A) 13 (B) 14 (C) 15 (D) 16 (E) 17 3 + x 1 = 5. What is the sum Solution: E. Square both sides twice to get
More informationError Analysis of the Algorithm for Shifting the Zeros of a Polynomial by Synthetic Division
MATHEMATICS OF COMPUTATION, VOLUME 25, NUMBER 113, JANUARY, 1971 Error Analysis of the Algorithm for Shifting the Zeros of a Polynomial by Synthetic Division By G. W. Stewart III* Abstract. An analysis
More informationOn the Sum of the Squares
On the Sum of the Squares of Two Consecutive ntegers By Edward L. Cohent. ntroduction. Solutions of n2 + (n + l)2 = qk are examined, where q is a prime < 109, and fc is an integer > 1. Note from Hardy
More informationDepartment of Mathematical Sciences Sharif University of Technology p. O. Box Tehran, I.R. Iran
Australasian Journal of Combinatorics.( 1992), pp.279-291 ON THE EXISTENCE OF (v,k,t) TRADES E.S. MAHMOODIAN and NASRIN SOLTANKHAH Department of Mathematical Sciences Sharif Universit of Technolog p. O.
More informationProcedure for Measuring Swing Bearing Movement on 300 A Series Hydraulic Excavators {7063}
Page 1 of 7 Procedure for Measuring Swing Bearing Movement on 300 A Series Hydraulic Excavators {7063} Excavator: 307 (S/N: 2PM1-UP; 2WM1-UP) 311 (S/N: 9LJ1-UP; 5PK1-UP; 2KM1-UP) 312 (S/N: 6GK1-UP; 7DK1-UP;
More informationAN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 45, Number 3, September 197 4 AN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS HÉCTOR J. SUSSMANN ABSTRACT. Let M be a real analytic
More informationMATH 1A, Complete Lecture Notes. Fedor Duzhin
MATH 1A, Complete Lecture Notes Fedor Duzhin 2007 Contents I Limit 6 1 Sets and Functions 7 1.1 Sets................................. 7 1.2 Functions.............................. 8 1.3 How to define a
More informationz E z *" I»! HI UJ LU Q t i G < Q UJ > UJ >- C/J o> o C/) X X UJ 5 UJ 0) te : < C/) < 2 H CD O O) </> UJ Ü QC < 4* P? K ll I I <% "fei 'Q f
I % 4*? ll I - ü z /) I J (5 /) 2 - / J z Q. J X X J 5 G Q J s J J /J z *" J - LL L Q t-i ' '," ; i-'i S": t : i ) Q "fi 'Q f I»! t i TIS NT IS BST QALITY AVAILABL. T Y FRNIS T TI NTAIN A SIGNIFIANT NBR
More informationMaximal Number of Subsets of a Finite Set No k of Which are Pairwise Disjoint
JOURNAL OF COMBINATORIAL THEORY 5, 157--163 (1968) Maximal Number of Subsets of a Finite Set No k of Which are Pairwise Disjoint DANIEL J. KLEITMAN* Massachusetts Institute of Technology, Cambridge, Massachusetts
More informationA General Class of Optimal Polynomials Related to Electric Filters
J. Inst. Maths Applies (1979) 24, 197-208 A General Class of Optimal Polynomials Related to Electric Filters E. COHEN Department of Electrical Engineering, New Jersey Institute of Technology, Newark, New
More informationNotes on Equidistribution
otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for
More informationJsee x dx = In Isec x + tanxl + C Jcsc x dx = - In I cscx + cotxl + C
MAC 2312 Final Exam Review Instructions: The Final Exam will consist of 15 questions plus a bonus problem. All questions will be multiple choice, which will be graded partly on whether or not you circle
More informationNATIONAL ACADEMY OF SCIENCES Volume 33 February 15, 1947 Number 2
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES Volume 33 February 15, 1947 Number 2 COMPLETE CONVERGENCE AND THE LAW OF LARGE NUMBERS BY P. L. HSU AND HERBERT ROBBINS DEPARTMENT OF MATHEMATICAL STATISTICS,
More informationf Wi; (x) I dfi< x i=1,.,m; j= 1,...,I MINIMAL COMPLETE CLASS OF DECISION FUNCTIONS WHEN THE CHARACTERIZATION OF THE
CHARACTERIZATION OF THE MINIMAL COMPLETE CLASS OF DECISION FUNCTIONS WHEN THE NUMBER OF DISTRIBUTIONS AND DECISIONS IS FINITE A. WALD AND J. WOLFOWITZ COLUMBIA UNIVERSITY 1. Introduction The principal
More informationTHE G-FUNCTIONS AS UNSYMMETRICAL FOURIER KERNELS. II
18 ROOP NARAIN [February applying Theorem 1, that 0i(i)-"0»(O =x(0 for t^r where x(0 is the maximal solution of z'=co(i, z)+e through (r, 8). Further the first few examples of page 37 of [4] can all be
More informationON THE DIFFERENCE BETWEEN THE CONCEPTS "COMPOUND" AND "COMPOSED" POISSON PROCESSES. CARL PHILIPSON Stockholm, Sweden
ON THE DIFFERENCE BETWEEN THE CONCEPTS "COMPOUND" AND "COMPOSED" POISSON PROCESSES CARL PHILIPSON Stockholm, Sweden In the discussion in the ASTIN Colloquium 1962, which followed my lecture on the numerical
More informationThe Distribution of Generalized Sum-of-Digits Functions in Residue Classes
Journal of umber Theory 79, 9426 (999) Article ID jnth.999.2424, available online at httpwww.idealibrary.com on The Distribution of Generalized Sum-of-Digits Functions in Residue Classes Abigail Hoit Department
More informationBernoulli Polynomials
Chapter 4 Bernoulli Polynomials 4. Bernoulli Numbers The generating function for the Bernoulli numbers is x e x = n= B n n! xn. (4.) That is, we are to expand the left-hand side of this equation in powers
More informationMTH 3102 Complex Variables Final Exam May 1, :30pm-5:30pm, Skurla Hall, Room 106
Name (Last name, First name): MTH 02 omplex Variables Final Exam May, 207 :0pm-5:0pm, Skurla Hall, Room 06 Exam Instructions: You have hour & 50 minutes to complete the exam. There are a total of problems.
More informationExistence of Optimal Strategies in Markov Games with Incomplete Information
Existence of Optimal Strategies in Markov Games with Incomplete Information Abraham Neyman 1 December 29, 2005 1 Institute of Mathematics and Center for the Study of Rationality, Hebrew University, 91904
More informationSMOOTHNESS OF FUNCTIONS GENERATED BY RIESZ PRODUCTS
SMOOTHNESS OF FUNCTIONS GENERATED BY RIESZ PRODUCTS PETER L. DUREN Riesz products are a useful apparatus for constructing singular functions with special properties. They have been an important source
More informationSPACES OF MATRICES WITH SEVERAL ZERO EIGENVALUES
SPACES OF MATRICES WITH SEVERAL ZERO EIGENVALUES M. D. ATKINSON Let V be an w-dimensional vector space over some field F, \F\ ^ n, and let SC be a space of linear mappings from V into itself {SC ^ Horn
More informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 26 May 1998
Self-dual property of the Potts model in one dimension arxiv:cond-mat/9805301v2 [cond-mat.stat-mech] 26 May 1998 F. Y. Wu Department of Physics Northeastern University, Boston, Massachusetts 02115 Abstract
More informationBernstein s analytic continuation of complex powers
(April 3, 20) Bernstein s analytic continuation of complex powers Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/. Analytic continuation of distributions 2. Statement of the theorems
More informationIw'(z) l 1 + [ w (z) I -~" w*(z)=
COLLINGWOOD, E. F., and G. PIRANIAN Math. Zeitschr. 84, 246--253 (1964) Tsuji functions with segments of Julia* Dedicated to HELMUT GRUNSKY on his 60 th Birthday, 11 th July 1964 By E. F. COLLINGWOOD and
More informationPolynomialExponential Equations in Two Variables
journal of number theory 62, 428438 (1997) article no. NT972058 PolynomialExponential Equations in Two Variables Scott D. Ahlgren* Department of Mathematics, University of Colorado, Boulder, Campus Box
More informationA CONVEXITY CONDITION IN BANACH SPACES AND THE STRONG LAW OF LARGE NUMBERS1
A CONVEXITY CONDITION IN BANACH SPACES AND THE STRONG LAW OF LARGE NUMBERS1 ANATOLE BECK Introduction. The strong law of large numbers can be shown under certain hypotheses for random variables which take
More information1 Introduction This work follows a paper by P. Shields [1] concerned with a problem of a relation between the entropy rate of a nite-valued stationary
Prexes and the Entropy Rate for Long-Range Sources Ioannis Kontoyiannis Information Systems Laboratory, Electrical Engineering, Stanford University. Yurii M. Suhov Statistical Laboratory, Pure Math. &
More informationEquivariant Maps between Representation Spheres of a Torus
Publ. RMS, Kyoto Univ. 34 (1998), 271-276 Equivariant Maps between Representation Spheres of a Torus Dedicated to Professor Teiichi Kobayashi on his 60th birthday By Katsuhiro KOMIYA* 0 e Introduction
More information7. Baker-Campbell-Hausdorff formula
7. Baker-Campbell-Hausdorff formula 7.1. Formulation. Let G GL(n,R) be a matrix Lie group and let g = Lie(G). The exponential map is an analytic diffeomorphim of a neighborhood of 0 in g with a neighborhood
More informationON A CUBIC CONGRUENCE IN THREE VARIABLES. IP
ON A CUBIC CONGRUENCE IN THREE VARIABLES. IP L. J. MORDELL Let p be a prime and let fix, y, z) be a cubic polynomial whose coefficients are integers not all = 0 (mod p), and so are elements of the Galois
More information(G). This remains probably true in most random magnets. It raises the question of. On correlation functions in random magnets LETTER TO THE EDITOR
J. Phys. C: Solid State Phys., 14 (1981) L539-L544. Printed in Great Britain LETTER TO THE EDITOR On correlation functions in random magnets Bernard Derridai and Henk Hilhorst$ t Service de Physique ThCorique,
More informationSolutions for Problem Set #4 due October 10, 2003 Dustin Cartwright
Solutions for Problem Set #4 due October 1, 3 Dustin Cartwright (B&N 4.3) Evaluate C f where f(z) 1/z as in Example, and C is given by z(t) sin t + i cos t, t π. Why is the result different from that of
More informationComplex Analysis Homework 4: Solutions
Complex Analysis Fall 2007 Homework 4: Solutions 1.5.2. a The function fz 3z 2 +7z+5 is a polynomial so is analytic everywhere with derivative f z 6z + 7. b The function fz 2z + 3 4 is a composition of
More informationLater Faber2 established necessary and His theorem is the following: The latter condition is more restrictive than the former.
VI11 FUNCTIONS HAVING ONLY ONE SINGULARITY 40. An important problem in the theory of Taylor's series is that of determining the conditions to be satisfied by the coefficients in order that the function
More informationTopic 4 Notes Jeremy Orloff
Topic 4 Notes Jeremy Orloff 4 auchy s integral formula 4. Introduction auchy s theorem is a big theorem which we will use almost daily from here on out. Right away it will reveal a number of interesting
More informationx = π m (a 0 + a 1 π + a 2 π ) where a i R, a 0 = 0, m Z.
ALGEBRAIC NUMBER THEORY LECTURE 7 NOTES Material covered: Local fields, Hensel s lemma. Remark. The non-archimedean topology: Recall that if K is a field with a valuation, then it also is a metric space
More informationthis chapter, we introduce some of the most basic techniques for proving inequalities. Naturally, we have two ways to compare two quantities:
Chapter 1 Proving lnequal ities ~~_,. Basic Techniques for _ Among quantities observed in real life, equal relationship is local and relative while unequal relationship is universal and absolute. The exact
More informationarxiv: v1 [math.ac] 7 Feb 2009
MIXED MULTIPLICITIES OF MULTI-GRADED ALGEBRAS OVER NOETHERIAN LOCAL RINGS arxiv:0902.1240v1 [math.ac] 7 Feb 2009 Duong Quoc Viet and Truong Thi Hong Thanh Department of Mathematics, Hanoi University of
More informationMORE NOTES FOR MATH 823, FALL 2007
MORE NOTES FOR MATH 83, FALL 007 Prop 1.1 Prop 1. Lemma 1.3 1. The Siegel upper half space 1.1. The Siegel upper half space and its Bergman kernel. The Siegel upper half space is the domain { U n+1 z C
More informationζ(u) z du du Since γ does not pass through z, f is defined and continuous on [a, b]. Furthermore, for all t such that dζ
Lecture 6 Consequences of Cauchy s Theorem MATH-GA 45.00 Complex Variables Cauchy s Integral Formula. Index of a point with respect to a closed curve Let z C, and a piecewise differentiable closed curve
More informationSYMMETRICOMPLETIONS AND PRODUCTS OF SYMMETRIC MATRICES
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 186, December 1973 SYMMETRICOMPLETIONS AND PRODUCTS OF SYMMETRIC MATRICES BY MORRIS NEWMAN ABSTRACT. We show that any vector of n relatively prime
More informationD-MATH Algebra I HS 2013 Prof. Brent Doran. Solution 3. Modular arithmetic, quotients, product groups
D-MATH Algebra I HS 2013 Prof. Brent Doran Solution 3 Modular arithmetic, quotients, product groups 1. Show that the functions f = 1/x, g = (x 1)/x generate a group of functions, the law of composition
More informationP a g e 5 1 of R e p o r t P B 4 / 0 9
P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e
More informationColby College Catalogue
Colby College Digital Commons @ Colby Colby Catalogues College Archives: Colbiana Collection 1872 Colby College Catalogue 1872-1873 Colby College Follow this and additional works at: http://digitalcommonscolbyedu/catalogs
More informationChapter 4. Measure Theory. 1. Measure Spaces
Chapter 4. Measure Theory 1. Measure Spaces Let X be a nonempty set. A collection S of subsets of X is said to be an algebra on X if S has the following properties: 1. X S; 2. if A S, then A c S; 3. if
More informationMATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5
MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have
More informationMODULES OVER RINGS OF WORDS
MODULES OVER RINGS OF WORDS WILLIAM G. LEAVITT Introduction. A right module M over a ring K with unit is called a free module if it is finitely based. If the basis number of such a module is not invariant
More informationUNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY
UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY ISAAC M. DAVIS Abstract. By associating a subfield of R to a set of points P 0 R 2, geometric properties of ruler and compass constructions
More informationProblem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.
Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)
More informationMultiple Time Analyticity of a Statistical Satisfying the Boundary Condition
Publ. RIMS, Kyoto Univ. Ser. A Vol. 4 (1968), pp. 361-371 Multiple Time Analyticity of a Statistical Satisfying the Boundary Condition By Huzihiro ARAKI Abstract A multiple time expectation ^(ABjC^)---^^))
More information("-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp.
I l ("-1/'.. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS R. T. Rockafellar from the MICHIGAN MATHEMATICAL vol. 16 (1969) pp. 397-407 JOURNAL LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERATORS
More informationNOTE ON GREEN'S THEOREM.
1915.] NOTE ON GREEN'S THEOREM. 17 NOTE ON GREEN'S THEOREM. BY MR. C. A. EPPERSON. (Read before the American Mathematical Society April 24, 1915.) 1. Introduction, We wish in this paper to extend Green's
More informationREPRESENTATIONS FOR A SPECIAL SEQUENCE
REPRESENTATIONS FOR A SPECIAL SEQUENCE L. CARLITZ* RICHARD SCOVILLE Dyke University, Durham,!\!orth Carolina VERNERE.HOGGATTJR. San Jose State University, San Jose, California Consider the sequence defined
More informationHomework 10 M 373K by Mark Lindberg (mal4549)
Homework 10 M 373K by Mark Lindberg (mal4549) 1. Artin, Chapter 11, Exercise 1.1. Prove that 7 + 3 2 and 3 + 5 are algebraic numbers. To do this, we must provide a polynomial with integer coefficients
More information(308 ) EXAMPLES. 1. FIND the quotient and remainder when. II. 1. Find a root of the equation x* = +J Find a root of the equation x 6 = ^ - 1.
(308 ) EXAMPLES. N 1. FIND the quotient and remainder when is divided by x 4. I. x 5 + 7x* + 3a; 3 + 17a 2 + 10* - 14 2. Expand (a + bx) n in powers of x, and then obtain the first derived function of
More information{~}) n -'R 1 {n, 3, X)RU, k, A) = {J (" J. j =0
2l WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND II [Oct. 6. CONCLUSION We have proven a number-theoretical problem about a sequence, which is a computer-oriented type, but cannot be solved by
More informationARKIV FOR MATEMATIK Band 1 nr 2. Communicated October 27, 1948 by F. CA~LSO~ On a class of orthogonal series. By H. BOrtMAN
ARKIV FOR MATEMATIK Band 1 nr 2 Communicated October 27, 1948 by F. CA~LSO~ On a class of orthogonal series By H. BOrtMAN 1. Let {~(x)} denote a normahzed orthogonal system, defined in the interval (a,
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationIrredundant Families of Subcubes
Irredundant Families of Subcubes David Ellis January 2010 Abstract We consider the problem of finding the maximum possible size of a family of -dimensional subcubes of the n-cube {0, 1} n, none of which
More informationFUNCTIONS THAT PRESERVE THE UNIFORM DISTRIBUTION OF SEQUENCES
transactions of the american mathematical society Volume 307, Number 1, May 1988 FUNCTIONS THAT PRESERVE THE UNIFORM DISTRIBUTION OF SEQUENCES WILLIAM BOSCH ABSTRACT. In this paper, necessary and sufficient
More informationSOME ALGORITHMS FOR SOLVING EXTREME POINT MATHEMATICAL PROGRAMMING PROBLEMS**
127 NZOR volume 7 number 2 July 1979 SOME ALGORITHMS FOR SOLVING EXTREME POINT MATHEMATICAL PROGRAMMING PROBLEMS** S. Kumar, R o y a l M e l b o u r n e I n s t i t u t e o f T e c h n o l o g y D. W a
More informationA NOTE ON ENTIRE AND MEROMORPHIC FUNCTIONS
A NOTE ON ENTIRE AND MEROMORPHIC FUNCTIONS S. K. SINGH 1. The classical theorem of Borel states that for an entire function f(z) of positive integral order the exponent of convergence of the a-points of
More informationLecture 9: Cardinality. a n. 2 n 1 2 n. n=1. 0 x< 2 n : x = :a 1 a 2 a 3 a 4 :::: s n = s n n+1 x. 0; if 0 x<
Lecture 9: Cardinality 9. Binary representations Suppose fa n g n= is a sequence such that, for each n =; 2; 3;:::, either a n =0ora n = and, for any integer N, there exists an integer n>n such that a
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More informationStatistical Thermodynamics Solution Exercise 8 HS Solution Exercise 8
Statistical Thermodynamics Solution Exercise 8 HS 05 Solution Exercise 8 Problem : Paramagnetism - Brillouin function a According to the equation for the energy of a magnetic dipole in an external magnetic
More informationTHE HILBERT FUNCTION OF A REDUCED X-ALGEBRA
THE HILBERT FUNCTION OF A REDUCED X-ALGEBRA A. V. GERAMITA, P. MAROSCIA AND L. G. ROBERTS Introduction Let A = Ai be a graded fc-algebra of finite type (where k is a field, A o = k and i Ss 0 A is generated
More information