Časopis pro pěstování matematiky

Size: px
Start display at page:

Download "Časopis pro pěstování matematiky"

Transcription

1 Časopis pro pěstování ateatiky Miroslav Fiedler Isodynaic systes in Euclidean spaces and an n-diensional analogue of a theore by Popeiu Časopis pro pěstování ateatiky, Vol. 102 (1977), No. 4, Persistent URL: Ters of use: Institute of Matheatics AS CR, 1977 Institute of Matheatics of the Acadey of Sciences of the Czech Republic provides access to digitized docuents strictly for personal use. Each copy of any part of this docuent ust contain these Ters of use. This paper has been digitized, optiized for electronic delivery and staped with digital signature within the project DML-CZ: The Czech Digital Matheatics Library

2 Časopis pro pěstováni ateatiky, roč. 102 (1977). Praha ISODYNAMIC SYSTEMS IN EUCLIDEAN SPACES AND AN n-dimensional ANALOGUE OF A THEOREM BY POMPEIU MIROSLAV FIEDLER, Praha (Received April 29, 1977) INTRODUCTION Isodynaic tetrahedrons and ore generally, isodynaic n-siplexes have been studied in [1], [2]. We shall investigate here isodynaic systes of points in Euclidean spaces, i.e. unordered systes of points A l9..., A such that for soe positive nubers c l9..., c w, (1) Q(A i9 A k ) = c t c k for all i 9 k = 1,...,, i4= k. By Q we ean throughout the whole paper the Euclidean distance. In particular, we shall be interested in axial isodynaic systes in an n-diensional Euclidean space and their properties. PRELIMINARIES Under an (n l)-sphere we understand here and in the sequel a hypersphere in an n-diensional Euclidean space; a generalized (n l)-sphere is either an (n 1)- sphere or an (n l)-diensional linear space. We say that, in an n-space, a generalized (n l)-sphere K t bisects the (n l)-sphere K 2 with centre A 2 and radius r 2 iff either r\ = Q 2 (A U A 2 ) + r\ in the case K 1 is an (n l)-sphere with centre A t and radius r l9 or if K t contains A 2 in the case K t is a hyperplane. If K t and K 2 are two (n l)-spheres in E n with centres A t and radii r t (i = 1, 2) then we call (K l9 K 2 )- haronic (n l)-sphere the set {X; Q(X, A 1 )JQ(X, A 2 ) = r 1 \r 2 }. It is thus the (generalized) sphere of Apollonius of the points A 1 and A 2 with the ratio r x \r 2. As usual, the power of a point X in E n with respect to an (n l)-sphere K (in E n ) with centre A and radius r is Q 2 (X 9 A) r 2. If K is a hyperplane, we shall agree that any point of K has any real nuber as its power with respect to K, and no point outside K has a defined power with respect to K. 370

3 Two points X 9 Y in E are inverse with respect to a generalized (n l)-sphere.k iff either they are syetric with respect to K if K is a hyperplane or, in the other case, if they lie on one ray starting in the centre A of K and Q(X 9 A). Q(Y 9 A) = r 2, r being the radius of K. RESULTS It will be useful to assign to an isodynaic syste satisfying (1), a new set of nubers t l t by U = c 2, i = 1,...,. We shall call these nubers t { radii of the isodynaic syste corresponding to the points A t. The following theore is easy to prove. Theore 1. Let A l9..., A 9 _ 3, be points in a Euclidean space which for an isodynaic syste with the corresponding radii t l9..., t 9 i.e. (2) Q 2 (A i9 A k ) = t t t k, i * k, i, k = 1,...,. Then the radii t t are uniquely deterined by (2). Another trivial observation is forulated in the following Theore 2. Any subsyste of an isodynaic syste of points is as well. isodynaic Theore 3. A syste {A l9..., four points is isodynaic. A } of points is isodynaic iff any subsyste with Proof. The "only if" part following fro Th. 2, assue that any subsyste with four points is isodynaic. To prove that the given syste is isodynaic, we shall use induction with respect to. For g 4, the assertion is clearly true. Suppose that > 5 and the assertion holds for any syste with 1 points. Thus A l A ^1 is isodynaic with (uniquely deterined) radii t l9..., t - v Let 1 1 l9 1 29? 3 be radii of the isodynaic subsyste {A 9 A l9 A 29 A 3 }. Since the radii of {A l9 A 29 A 3 } are uniquely deterined by Th 1, we have 1 t = t { i = 1, 2, 3. Siilarly, if k > 3, let \ 9 i l9 \ l9 \ k be radii of the subsyste {A 9 A l9 A l9 A k }. Then \ =?,?i = t l9 \ 2 = t l9 \ k = t k so that Q\A i9 A k ) = Ut k (i*k) is satisfied for all i, k = 1,..., if t = 1. This copletes the proof. Reark. It is easily seen that a quadruple {A l9 A l9 A 3, A^} of points is isodynaic iff these points are utually distinct and Q(A 19 A 2 ) Q(A 39 A A ) = Q(A 19 A 3 ) Q(A 29 A*) = Q(A U A 4 ) Q(A 19 A 3 ). 371

4 To investigate existence of isodynaic systes, we recall the following theore essentially due to MENGER [3] which is a point analogue of the well known theore that the Grapi atrix of a vector syste is positive seidefinite and conversely. Theore 4. Let be a positive integer. The 2 real nubers e u = e ji9 i 9 j = = 1,...,, are squares of distances of soe points A l9..., A in a Euclidean space: Q 2 (A i9 Aj) = e tj, iff en = 0, i = 1,...,, and for any real -tuple (x l9..., x ) satisfying (3) I>. = 0, i=l the inequality (4) I eijxpcj = 0 *,; = - holds. If this is the case, the points A l9..., A are linearly independent iff the only - tuple satisfying (3) for which equality in (4) is attained, is the zero -tuple. More generally, all linear dependence relations aong the points A l9..., A are exactly those relations satisfying for which ty,ai = o i=l l.vi = 0, i=l E eijyiyj = 0. i,i-=l Now we are able to state the existence theore on isodynaic systes. Theore 5- Let _ 2, let t l9..., t be positive nubers. A necessary and sufficient condition that there exist in a Euclidean n-diensional (and not (n 1). diensional) space points A l A the utual distances Q(A i9 Aj) of which satisfy (5) Q 2 (A i9 Aj) = t t tj (i 4= j 9 i 9 j = 1,..., ) is : either (i) n -= 1 and i / 1 \ 2 (6) 0"-i)I i <(L7), 372

5 or w (ii) n = 2 and 1 / 1 V («--) 4-(if). *=i r t v*=t tj In the second case, the only relation aong the points A u..., A is ( 1 \ _1 1 / 1 \ _1 1 I M I 7*-(I 4) :U = - k=i r k / k=i * ft \ k=1 *k/ *=- -k Proof. LetfirstA l9..., A satisfy (5). We shall show that then 1 / 1 \ (9) (-l)lf =Ylf). 2 By Th. 4, k=i t k \k=i **/ I ******** -S 0, l = i<k^ whenever x l9..., x satisfy x f = 0. Especially, the nubers y u..., y where i=l i * i i (10) yi = 1 I V ^ I 1 ' i-l.---, ^k=i t k t t k=i r k satisfy >> fc = 0; therefore, (U) 2 V. fajw.rgo. l = i<k^ The left hand side is equal to M-H-fJ)- The first factor is by the Schwarz inequality nonnegative, and positive if not all the f f's are equal. If the ^'s are equal, (9) is satisfied. If not, thefirstfactor is positive and (9) is satisfied by (11). Observe that (7) iplies that for e u = Q(A (9 AJ) = tfo (i * j) and e H = 0, t,j-i 373

6 The nubers (10) are easily seen not to be all equal to zero. By Th. 4, (7) iplies that the points A l9..., A are linearly dependent, i.e. (12) - n = - 2, and oreover, (8) holds. This eans that if A l9..., A are linearly independent then (6) is satisfied. Let us show now that conversely, (9) iplies that there exist, in a Euclidean space, points A l9..., A satisfying (5) and even that (6) iplies that they are linearly independent. We shall use Th. 4 again. Let x i9..., x be real nubers satisfying x f = 0. Assue first (6). Then and we can write for e н = 0, e ik = e ki = tfa (i Ф к): 1 E Єijxpcj = - (( - 1) Ç tix t ) 2 - ( ЂЫ - Q> i*,) 2 )) = І,J = I 7^(-^(^! ( 2 ф, ; - ( I V ' )! ) + [ Уx У УfiXi ] 1 < f ( Yx; Y УípcЛ - V L U L ) ) Һ 1 -)^ *«7 - (ҷ I Jj - (l ) T ) 2 ) («!»?*? - (I^) 2 )) = ^'((sa--^- 4- by the Schwarz inequality. By Th. 4, this iplies the existence of linearly independent points A l9..., A in a Euclidean space which satisfy (5). If only (9) is assued, a siilar chain of inequalities as above yields ]T e^x^- ^ 0 and by Th. 4, points i4 t,..., A satisfying (5) also exist but are not necessarily linearly independent. 374

7 It reains to show that if (7) is fulfilled then n = 2. By (12), it suffices to disprove that n < 2. Suppose n < 2. Then soe n -f- 1 points, say A l A n+l of the points A l9..., A are linearly independent and the points A i , A n+3 also satisfy (5). Consequently, for each fe, 1 ^ k g n + 3, the relation corresponding to (7) holds, i.e.» + 3 /n + 3 * \2 (13) («+ l)zf "(if). since the points A i9...,a k - i9 A k+1,..., A n+3 are linearly dependent. Also n + 3 /n + 3 i \2 (14) («+-)Zf = (l-) by the sae reason. However, (13) can be rewritten in the for* (1 5 ) i (f - ft="z K. i^kj^n+3 vr, tj i=i rf (14) in the for /l 1 \ 2 n+3 t (i6) Z (f-f)=zf- Subtracting (15) fro (16), we obtain Z (i-m =1, fc = l,...,n + 3. '=- Vi '*/ '* Therefore, by suing up these equalities, 2 I ('--iy-ei. l j<j «+3 \f fy/ k=l t\ a contradiction with (16). The proof is coplete. This theore enables us to call coplete such an isodynaic syste which consists of ^ 3 points and is contained in an ( 2)-diensional Euclidean space. Theore 6. (i) In a Euclidean n-diensional space, n J> 1, the axiu nuber of points in an isodynaic syste is n -F 2. (ii) A linearly independent isodynaic syste with ^ 3 points is contained in exactly two coplete isodynaic systes in the sae space, with the only exception that the points A i A for vertices of a regular ( l)-swtp/ex; in this case, there is only one coplete isodynaic syste in the sae space in which the given syste is contained. The additional point is the center of the siplex. 375

8 (iii) For any J> 3, there exist coplete isodynaic systes with points. (iv) Any coplete isodynaic syste j with ^ 3 points in w _ 2 is contained in a coplete isodynaic syste S 2 with + 1 points in E 1 {containing _ 2 ). 2 is deterined in E 1 uniquely up to congruence leaving all points of fs _ 2 invariant. The radius of the ( + l)-th point is <...-f-si.fr \ li=-i t t J where t l9..., t are the radii of the points of j. (v) Any isodynaic syste which contains a coplete isodynaic subsyste is coplete. (vi) A coplete isodynaic syste contains a inial coplete isodynaic subsyste, i.e. a coplete isodynaic subsyste which is contained in every coplete isodynaic subsyste of. This inial subsyste contains exactly those points of whose coefficient in the (up to a factor unique) relation aong the points in is different fro zero. (vii) If {A l9..., A n } is a coplete isodynaic syste and {A l9..., A k ) its inial coplete isodynaic subsyste then A k+l9..., A are vertices of a regular siplex. (viii) Any three different points in a line for a coplete isodynaic syste. Proof, (i) is a consequence of Th. 5. To prove (ii), let {A l9..., A ) ( ^ 3) be a linearly independent isodynaic syste so that (5) and (6) holds. Assue this syste to be contained in a coplete isodynaic syste {A l9..., A +1 } (by (i), not ore than + 1 points exist). By Th. 1, the corresponding + 1 radii are unique and the first coincide with t i9 i = 1,...,. Let t +1 be the ( 4- l)-th. Then, an analogous relation to (7) holds: fih-rt' 1 -)' so that * = i t k \*-i tj ( ~ 1 )^ -2- X 7 + -j- - =0. t +i t +1 *-i ti i-i r f V'-- U) The discriinant of this quadratic equation for \\t +1 is easily coputed to be positive t>y (6). If the f j's are not all equal, the absolute eber of the equation is positive by the Schwarz inequality and the two positive roots yield two distinct coplete isodynaic systes. If all the fj's are equal, t t == t 9 i == 1,...,, i.e. if the given syste is the set of the vertices of a regular ( l)-siplex (with all edges having the sae length), one root of the equation is zero and there is only one positive root '«+!= 1. 2

9 (iii) follows e.g. fro the preceding case of the vertices and center of the regular siplex. To prove (iv), assue - consists of the points A l9...,a with radii t l t so that <2 1 / 1 \ («--) Wlf). 2 i=i í, \i=i íj Assue 2 arises fro x by adding a point with radius f +1 (the radii t l9..., f coincide). Then I V'-- t 2 t+l/ V'"- ti t+l/ fro which, the discriinant of the quadratic equation for ljt +1 being zero, 1 ' i 1 t+i - 1 i = l t Since the converse is also true, 2 exists by Th. 5. The distances Q(A i9 A +l ) are thus uniquely deterined which copletes the proof of (iv). (v) follows fro the fact that the assuption iplies the points of the syste are linearly dependent so that case (ii) of Th. 5 occurs. To prove (vi), we shall also use the fact that an isodynaic syste is coplete iff its points are linearly dependent. Thus, if the essentially unique relation aong the points of has non-zero coefficients corresponding to points Aj for j e J, the subsyste {Aj} jb j is coplete and every coplete subsyste contains this subsyste. Before proving (vii), we shall prove the following lea: Lea. Let k, n be integers, 2 ^ k < n. Let x l9..., that Then (fc-i)i* 2 = d>.) 2. i=-i i=i (»-i)l* 2 = (l>.) 2 i=-l i=l iff 1 * V **+l ~... X в - la X І k 1 І--I Proof. Fro the equality x n be real nubers such *+i i *+i * *+i i * + 1 * i * h \ / i * \2 i^-mi^) 2 = ix?-^(exo 2 + ^(x t+1 --J-i:^ i«i k Í«I s Í=-I k ~ 1 f--i k \ k - 1 i -1 / 377

10 it follows that with equality iff Thus, *+i i k+i Z*i -hi**) 2 *Z*? -~-(Zx t y, i=l k i=l i=l fc 1 *==! 1 * **+i = 7 :Z x i k li-=i î^-- J -:(Ž^) 2 è-^і;x,?- r L т (ix i ) г, i=l n 1 i = l i=l fc 1 i=l with equality of the first and last eber iff I * ^ fc+i 1 * x*+i = - - Z x *' x *+2 =7 Z x - = ~ 7 Z fe 1 i=l fe i=l fe 1 i = l fc J «-l 1 x «= Z x i = r : Z *t - n 2 i=i fe 1 i=i The lea then follows. To prove (vii), use the lea for n = 9 x t = ljt i9 i = 1,...,. The assertion (viii) being trivial, the proof is coplete. Reark. The two (or one) additional points in (iii) of Th. 6 are the isodynaic centres [2] of the corresponding ( l)-siplex. In the following ain theore about coplete isodynaic systes several characterizations are given. Theore 7. Let A l9..., A n+2 be different points in a Euclidean n-space E n. Then the following conditions are equivalent: 1 A l A n+2 is a coplete isodynaic syste in E n9 i.e. there exist positive nubers t l9..., t n+2 such that Q 2 (A i9 A k ) = tit k for all i 9 fe == 1,..., n + 2, i 4= fe ; 2 there exists a syste of n + 3 real (n l)-spheres K 09 K l K n+2 such that 21 Ki has centre in A t for i = 1,..., n + 2 and bisects K for each pair i 9 j (i =t= j) 9 i 9 j = 1,..., n + 2, the (K i9 Kj)-haronic (n - 1)- sphere K tj contains all points A k for i 4= fe 4= j; 3 there exists a syste of I ) generalized (n l)-spfteres K y (=X;0- f, j = 1,..., n + 2, i # j, sucft that 378

11 31 A { and A s are inverse with respect to K ij9 32 K t j contains all points A k for i + k + j; 33 there exists a point having the sae negative power with respect to all (n i)-spheres K tj. 4 there exists a point R in E n and a point B 0 + R in a Euclidean (n + 1)- space containing E n, on the line perpendicular to E n in R such that the second intersection points B ( (i = 1,..., n + 2) 0f the lines A t B 0 with the n-sphere K = = {X; Q(X, R) = Q(B 0, R)} for vertices of a regular (n + i)-siplex. 5 there exists, in a Euclidean (n + i)-space E n+1 containing E n, a regular (n + i)-siplex I such that A l9...,a n+2 correspond to the vertices of I in an inversion in E n+1. 6 there exists, in a Euclidean (n + i)-space n+1 a regular (n + i)-siplex with vertices B l9...,b n+1 and a point X (different fro all the points B f ) on its circuscribed n-sphere such that, for soefc > 0, U.4)- fc (B i9 X) (Bj,X) for all i 9 j = 1,..., n + 2, i + j. 7 there exists, in a Euclidean (n + i)-space n+1, a regular (n + i)-siplex with vertices B i9..., B n+1 and a point X (different fro all the points B t ) such that, for soefc > 0 fc e{ai ' Aj) = $B^JW^) for all i,j = 1,..., n + 2, i # j. Proof. We shall prove the iplications 1 => 2 => 3 => 4 => 5 => 6 => 7 => 1. Assue 1. By (iv) of Th. 6, the syste [A l9..., A n+2 } is contained in a coplete isodynaic syste, with the additional point A n+3, of an (n + l)-diensional space E n+1 containing E n. Define for i = 1,..., n + 2, K { = {X e E n ; Q 2 (X, A t ) = = Q 2 (A n+3, A f )}. If R is the orthogonal projection of the point A n+3 on E n and r = = Q(R, A n+3 ) then K 0 = {X e E n ; Q(X, R) = r} satisfies Q 2 (A i9 R) = Q 2 (A i9 A n+3 ) - r 2 which eans that K t bisects K 0. Moreover, let i 4= j. The (K U K 2 ) haronic (n l)-sphere K tj is easily checked to contain the points A k for allfc,i + fc + j. Thus 1 => 2. To prove that 2 iplies 3, it suffices to show that the (K i9 Kj) haronic spheres K tj satisfy 31, 32, follows fro the haronic property of A i9 Aj and the intersection points of the line A t Af with K ij9 32 is iediate. To prove 33, take R as the centre of K 0 in 2. Since K 0 is bisected by K t and K j9 it is bisected by K (J (belonging to the pencil deterined by K t and Kj) as well. Thus R has the sae negative power with respect to all K t fs which are nonlinear. According to our agreeent, this is also true if soe but not all of the K*/s are linear. However, all the K t fs carot be linear since in this case the utual distances of n + 2 points A x in E n would be equal. 379

12 Assue 3. Let n+1 be any Euclidean (n + l)-space containing E n. Let B 0 be a point on the line perpendicular to E n passing through R 9 such that Q 2 (B 09 R) = = p, p being the power of JR with respect to all K tj 9 s. Let, 7 (i 4= I, i,i = 1,......, n + 2)*be the generalized n-sphere in F M+1 with the sae centre and radius as K ( j if K t j is an (n l)-sphere; if K (j is linear, let R (j be that n-diensional linear space in E n+i which contains K (j and is orthogonal to E n. It follows that R {j contains the point B 0 for all i, j = 1,..., n + 2, i 4= j. Let X be the n-sphere with centre in R and radius Q(R 9 B 0 ) 9 let JB f (i = 1,..., n + 2) be the second intersection point of the line A t B with K. Denote by the n-sphere with centre B 0 which bisects K. Using the well known properties of inversion, it follows that E n corresponds to K in the inversion «/ with respect to ; A t corresponds to B t in «/, R {j corresponds to a hyperplane ify, i, j = 1,..., n + 2, i 4= j. Since ^y is orthogonal to E n9 H tj is orthogonal to K and thus contains R 9 as well as all the points B k for i 4= k 4= j. A t and Aj being inverse with respect to R ij9 B t and Bj are syetric with respect to H tj (since any sphere containing both B { and i?, is orthogonal to H ij9 this being true for their transfors in J). Consequently, Q(B {9 B k ) = Q(B J9 B k ) for all i, j, fc, i 4= j 4= k 4= i. It follows that the points B i9 i = 1,..., n + 2, for vertices of a regular (n + 1)- siplex. The proof of 3 => 4 is coplete. The iplication 4 => 5 is iediate since B t and A t correspond to each other in the inversion deterined by the n-sphere & having the centre B 0 and bisecting K. Assue 5. Denote by J the inversion, by B t (i = 1,..., n + 2) the points in E n+l corresponding to A t in J so that B { are vertices of a regular (n + l)-siplex I. Let X be the centre of the inversion J. Thus X 4= B t for all i = 1,..., n + 2. If C is the circuscribed n-sphere of I, C corresponds to E n in J and thus contains X. We have then for i 4= j 9 i, j = 1,..., n + 2 (17) e(-4 f, X) <?(,, X) = o(^, K) Q(B J9 X) so that the triangles A t AjX and B^K are siilar to each other. Thus as well as By ultiplication, e(a i9 Aj)JQ(A i9 X) = Q(B i9 BJ)IQ(B J9 X) Q(A i9 AJ)IQ(A J9 X) = Q(B i9 Bj)JQ(B i9 X). Q 2 (A i9 A,) - e 2^, ;) Q(A i9 X) Q(AJ 9 X) ( Q (B i9 X) Q(B J9 X))- 1 = - a 2 Q 2 (B i9 Bj)l( Q 2 (B i9 X) Q 2 (B J9 X)) by (17), if the coon value is denoted by a. Since Q 2 (B i9 Bj) is constant for all pairs Ui% i * if 6 follows (where = n+1, $ = Q is taken). The iplications 6 => 7 as well as 7 => 1 being trivial, the proof is coplete. A well known theore fro plane geoetry, soeties called Popeiu's theore, states: 380

13 If A t A 2 A 3 is an equilateral triangle and X another point of the plane thcnxa i9 XA 29 XA 3 for lengths of sides of a triangle iff X does not belong to the circuscribed circle of A i A 2 A 3. We shall generalize now this theore as follows: Theore 8. Let A i9.., A n + i be vertices of a regular n-siplex 1 in E n. If X is a point in E n then there exists an n-siplex with vertices B i9..., B n+1 such that edges B t B k (i 4= fc, i, k = 1,..., n + 1) have lengths proportional to (Q(A 19 X).. Q(A U, X))~ X iffx does not belong to the circuscribed (n i)sphere of I. Proof. Assue first that X belongs to the circuscribed (n l)-sphere of I. If X = A t for fcoe i 9 the n-siplex clearly does not exist. If X 4= A t for all i = = 1,..., n + 1, the equivalence of 7 and 1 in Th. 7 shows that the realization of the points B t leads to a coplete isodynaic syste which is linearly dependent. Assue now that X does not belong to the circuscribed (n l)-sphere of I. Let J be any inversion with centre X. If B t are points which correspond to the points A t in J 9 we have siilarly as in the proof of 5 => 6 in Th. 7, Q(B i9 B k ) = k( Q (A i9 X) Q(A k9 X))' 1. Moreover, the points B t do not belong to a hyperplane since this would correspond in J to the circuscribed sphere of 1 and this would contain the centre of inversion X 9 a contradiction. The proof is coplete. References [1] N. A. Court: Sur le tétraedre isodynaique. Mathesis 49 (1935), [2] S. R. Mandan: Isodynaic and isogonic siplexes. Annali di Mateatica pura ed appl. Ѕer. IV., 53(1961), [3] K. Menger: Untersuchungen über allgeeine Metrik. Math. Annalen 100 (1928), Authoŕs address: Praha 1, Žitná 25 (Mateatický ústav ČЅAV). 381

Časopis pro pěstování matematiky

Časopis pro pěstování matematiky Časopis pro pěstování ateatiky Beloslav Riečan On the lattice group valued easures Časopis pro pěstování ateatiky, Vol. 101 (1976), No. 4, 343--349 Persistent URL: http://dl.cz/dlcz/117930 Ters of use:

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a

More information

Archivum Mathematicum

Archivum Mathematicum Archivu Matheaticu Ivan Chajda Matrix representation of hooorphic appings of finite Boolean algebras Archivu Matheaticu, Vol. 8 (1972), No. 3, 143--148 Persistent URL: http://dl.cz/dlcz/104770 Ters of

More information

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3 A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)

More information

Poornima University, For any query, contact us at: , 18

Poornima University, For any query, contact us at: , 18 AIEEE//Math S. No Questions Solutions Q. Lets cos (α + β) = and let sin (α + β) = 5, where α, β π, then tan α = 5 (a) 56 (b) 9 (c) 7 (d) 5 6 Sol: (a) cos (α + β) = 5 tan (α + β) = tan α = than (α + β +

More information

Algebraic Montgomery-Yang problem: the log del Pezzo surface case

Algebraic Montgomery-Yang problem: the log del Pezzo surface case c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang

More information

4 = (0.02) 3 13, = 0.25 because = 25. Simi-

4 = (0.02) 3 13, = 0.25 because = 25. Simi- Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =

More information

Physics 215 Winter The Density Matrix

Physics 215 Winter The Density Matrix Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it

More information

On Certain C-Test Words for Free Groups

On Certain C-Test Words for Free Groups Journal of Algebra 247, 509 540 2002 doi:10.1006 jabr.2001.9001, available online at http: www.idealibrary.co on On Certain C-Test Words for Free Groups Donghi Lee Departent of Matheatics, Uni ersity of

More information

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n THE POLYNOMIAL REPRESENTATION OF THE TYPE A n RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n SHEELA DEVADAS AND YI SUN Abstract. We study the polynoial representation of the rational Cherednik algebra

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

Časopis pro pěstování matematiky

Časopis pro pěstování matematiky Časopis pro pěstování matematiky Kristína Smítalová Existence of solutions of functional-differential equations Časopis pro pěstování matematiky, Vol. 100 (1975), No. 3, 261--264 Persistent URL: http://dml.cz/dmlcz/117875

More information

arxiv: v1 [math.co] 19 Apr 2017

arxiv: v1 [math.co] 19 Apr 2017 PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,

More information

A note on the realignment criterion

A note on the realignment criterion A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Časopis pro pěstování matematiky

Časopis pro pěstování matematiky Časopis pro pěstování matematiky Jan Ligȩza On distributional solutions of some systems of linear differential equations Časopis pro pěstování matematiky, Vol. 102 (1977), No. 1, 37--41 Persistent URL:

More information

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal

More information

12 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011 Power Round-Poles and Polars

12 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011 Power Round-Poles and Polars 1 th Annual Johns Hopkins Math Tournaent Saturday, February 19, 011 Power Round-Poles and Polars 1. Definition and Basic Properties 1. Note that the unit circles are not necessary in the solutions. They

More information

i ij j ( ) sin cos x y z x x x interchangeably.)

i ij j ( ) sin cos x y z x x x interchangeably.) Tensor Operators Michael Fowler,2/3/12 Introduction: Cartesian Vectors and Tensors Physics is full of vectors: x, L, S and so on Classically, a (three-diensional) vector is defined by its properties under

More information

MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)

MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m) #A37 INTEGERS 8 (208) MODULAR HYPERBOLAS AND THE CONGRUENCE ax x 2 x k + bx k+ x k+2 x 2k c (od ) Anwar Ayyad Departent of Matheatics, Al Azhar University, Gaza Strip, Palestine anwarayyad@yahoo.co Todd

More information

Linear Algebra (I) Yijia Chen. linear transformations and their algebraic properties. 1. A Starting Point. y := 3x.

Linear Algebra (I) Yijia Chen. linear transformations and their algebraic properties. 1. A Starting Point. y := 3x. Linear Algebra I) Yijia Chen Linear algebra studies Exaple.. Consider the function This is a linear function f : R R. linear transforations and their algebraic properties.. A Starting Point y := 3x. Geoetrically

More information

Multi-Dimensional Hegselmann-Krause Dynamics

Multi-Dimensional Hegselmann-Krause Dynamics Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory

More information

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

Math Reviews classifications (2000): Primary 54F05; Secondary 54D20, 54D65

Math Reviews classifications (2000): Primary 54F05; Secondary 54D20, 54D65 The Monotone Lindelöf Property and Separability in Ordered Spaces by H. Bennett, Texas Tech University, Lubbock, TX 79409 D. Lutzer, College of Willia and Mary, Williasburg, VA 23187-8795 M. Matveev, Irvine,

More information

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

The Hilbert Schmidt version of the commutator theorem for zero trace matrices

The Hilbert Schmidt version of the commutator theorem for zero trace matrices The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List Scheduling and LPT Oliver Braun (09/05/2017) List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction Tatra Mt. Math. Publ. 43 2009, 5 6 DOI: 0.2478/v027-009-0024-7 t Matheatical Publications EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS Josef Diblík Miroslava Růžičková

More information

The Fundamental Basis Theorem of Geometry from an algebraic point of view

The Fundamental Basis Theorem of Geometry from an algebraic point of view Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article

More information

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1. M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x

More information

Časopis pro pěstování matematiky

Časopis pro pěstování matematiky Časopis pro pěstování matematiky Angeline Brandt; Jakub Intrator The assignment problem with three job categories Časopis pro pěstování matematiky, Vol. 96 (1971), No. 1, 8--11 Persistent URL: http://dml.cz/dmlcz/117707

More information

Lecture 21. Interior Point Methods Setup and Algorithm

Lecture 21. Interior Point Methods Setup and Algorithm Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and

More information

Supplement to: Subsampling Methods for Persistent Homology

Supplement to: Subsampling Methods for Persistent Homology Suppleent to: Subsapling Methods for Persistent Hoology A. Technical results In this section, we present soe technical results that will be used to prove the ain theores. First, we expand the notation

More information

STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES

STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES Annales Univ Sci Budapest, Sect Cop 39 (2013) 365 379 STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES MK Runovska (Kiev, Ukraine) Dedicated to

More information

MULTIPLAYER ROCK-PAPER-SCISSORS

MULTIPLAYER ROCK-PAPER-SCISSORS MULTIPLAYER ROCK-PAPER-SCISSORS CHARLOTTE ATEN Contents 1. Introduction 1 2. RPS Magas 3 3. Ites as a Function of Players and Vice Versa 5 4. Algebraic Properties of RPS Magas 6 References 6 1. Introduction

More information

Časopis pro pěstování matematiky

Časopis pro pěstování matematiky Časopis pro pěstování matematiky Vlastimil Pták A modification of Newton's method Časopis pro pěstování matematiky, Vol. 101 (1976), No. 2, 188--194 Persistent URL: http://dml.cz/dmlcz/117905 Terms of

More information

Completeness of Bethe s states for generalized XXZ model, II.

Completeness of Bethe s states for generalized XXZ model, II. Copleteness of Bethe s states for generalized XXZ odel, II Anatol N Kirillov and Nadejda A Liskova Steklov Matheatical Institute, Fontanka 27, StPetersburg, 90, Russia Abstract For any rational nuber 2

More information

The Transactional Nature of Quantum Information

The Transactional Nature of Quantum Information The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.

More information

Egyptian Mathematics Problem Set

Egyptian Mathematics Problem Set (Send corrections to cbruni@uwaterloo.ca) Egyptian Matheatics Proble Set (i) Use the Egyptian area of a circle A = (8d/9) 2 to copute the areas of the following circles with given diaeter. d = 2. d = 3

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

Numerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda

Numerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda Journal of Math-for-Industry, Vol. 3 (C-), pp. Nuerically repeated support splitting and erging phenoena in a porous edia equation with strong absorption To the eory of y friend Professor Nakaki. Kenji

More information

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is

More information

ON THE OSCILLATION OF DIFFERENTIAL EQUATIONS WITH PERIODIC COEFFICIENTS

ON THE OSCILLATION OF DIFFERENTIAL EQUATIONS WITH PERIODIC COEFFICIENTS proceedings of the aerican atheatical society Volue 111, Nuber 2, February 1991 ON THE OSCILLATION OF DIFFERENTIAL EQUATIONS WITH PERIODIC COEFFICIENTS CH. G. PHILOS (Counicated by Kenneth R. Meyer) Abstract.

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

Časopis pro pěstování matematiky

Časopis pro pěstování matematiky Časopis pro pěstování matematiky án Andres On stability and instability of the roots of the oscillatory function in a certain nonlinear differential equation of the third order Časopis pro pěstování matematiky,

More information

MA304 Differential Geometry

MA304 Differential Geometry MA304 Differential Geoetry Hoework 4 solutions Spring 018 6% of the final ark 1. The paraeterised curve αt = t cosh t for t R is called the catenary. Find the curvature of αt. Solution. Fro hoework question

More information

Solutions of some selected problems of Homework 4

Solutions of some selected problems of Homework 4 Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative

More information

Note on generating all subsets of a finite set with disjoint unions

Note on generating all subsets of a finite set with disjoint unions Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:

More information

On the Dirichlet Convolution of Completely Additive Functions

On the Dirichlet Convolution of Completely Additive Functions 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 014, Article 14.8.7 On the Dirichlet Convolution of Copletely Additive Functions Isao Kiuchi and Makoto Minaide Departent of Matheatical Sciences Yaaguchi

More information

In this chapter, we consider several graph-theoretic and probabilistic models

In this chapter, we consider several graph-theoretic and probabilistic models THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions

More information

Solutions 1. Introduction to Coding Theory - Spring 2010 Solutions 1. Exercise 1.1. See Examples 1.2 and 1.11 in the course notes.

Solutions 1. Introduction to Coding Theory - Spring 2010 Solutions 1. Exercise 1.1. See Examples 1.2 and 1.11 in the course notes. Solutions 1 Exercise 1.1. See Exaples 1.2 and 1.11 in the course notes. Exercise 1.2. Observe that the Haing distance of two vectors is the iniu nuber of bit flips required to transfor one into the other.

More information

Czechoslovak Mathematical Journal

Czechoslovak Mathematical Journal Czechoslovak Mathematical Journal Garyfalos Papaschinopoulos; John Schinas Criteria for an exponential dichotomy of difference equations Czechoslovak Mathematical Journal, Vol. 35 (1985), No. 2, 295 299

More information

arxiv:math/ v1 [math.nt] 15 Jul 2003

arxiv:math/ v1 [math.nt] 15 Jul 2003 arxiv:ath/0307203v [ath.nt] 5 Jul 2003 A quantitative version of the Roth-Ridout theore Toohiro Yaada, 606-8502, Faculty of Science, Kyoto University, Kitashirakawaoiwakecho, Sakyoku, Kyoto-City, Kyoto,

More information

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint. 59 6. ABSTRACT MEASURE THEORY Having developed the Lebesgue integral with respect to the general easures, we now have a general concept with few specific exaples to actually test it on. Indeed, so far

More information

Časopis pro pěstování matematiky

Časopis pro pěstování matematiky Časopis pro pěstování matematiky Ivan Havel On Hamiltonian circuits and spanning trees of hypercubes Časopis pro pěstování matematiky, Vol. 109 (1984), No. 2, 135--152 Persistent URL: http://dml.cz/dmlcz/108506

More information

ON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts

ON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts #A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:

More information

On weighted averages of double sequences

On weighted averages of double sequences nnales Matheaticae et Inforaticae 39 0) pp. 7 8 Proceedings of the Conference on Stochastic Models and their pplications Faculty of Inforatics, University of Derecen, Derecen, Hungary, ugust 4, 0 On weighted

More information

Nonlinear Analysis. On the co-derivative of normal cone mappings to inequality systems

Nonlinear Analysis. On the co-derivative of normal cone mappings to inequality systems Nonlinear Analysis 71 2009) 1213 1226 Contents lists available at ScienceDirect Nonlinear Analysis journal hoepage: www.elsevier.co/locate/na On the co-derivative of noral cone appings to inequality systes

More information

Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs

Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and

More information

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns

More information

Kernel Methods and Support Vector Machines

Kernel Methods and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic

More information

The concavity and convexity of the Boros Moll sequences

The concavity and convexity of the Boros Moll sequences The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:

More information

New Classes of Positive Semi-Definite Hankel Tensors

New Classes of Positive Semi-Definite Hankel Tensors Miniax Theory and its Applications Volue 017, No., 1 xxx New Classes of Positive Sei-Definite Hankel Tensors Qun Wang Dept. of Applied Matheatics, The Hong Kong Polytechnic University, Hung Ho, Kowloon,

More information

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS #A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno

More information

arxiv: v3 [math.nt] 14 Nov 2016

arxiv: v3 [math.nt] 14 Nov 2016 A new integral-series identity of ultiple zeta values and regularizations Masanobu Kaneko and Shuji Yaaoto Noveber 15, 2016 arxiv:1605.03117v3 [ath.nt] 14 Nov 2016 Abstract We present a new integral =

More information

Tight Bounds for Maximal Identifiability of Failure Nodes in Boolean Network Tomography

Tight Bounds for Maximal Identifiability of Failure Nodes in Boolean Network Tomography Tight Bounds for axial Identifiability of Failure Nodes in Boolean Network Toography Nicola Galesi Sapienza Università di Roa nicola.galesi@uniroa1.it Fariba Ranjbar Sapienza Università di Roa fariba.ranjbar@uniroa1.it

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

Ayşe Alaca, Şaban Alaca and Kenneth S. Williams School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada. Abstract.

Ayşe Alaca, Şaban Alaca and Kenneth S. Williams School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada. Abstract. Journal of Cobinatorics and Nuber Theory Volue 6, Nuber,. 17 15 ISSN: 194-5600 c Nova Science Publishers, Inc. DOUBLE GAUSS SUMS Ayşe Alaca, Şaban Alaca and Kenneth S. Willias School of Matheatics and

More information

Descent polynomials. Mohamed Omar Department of Mathematics, Harvey Mudd College, 301 Platt Boulevard, Claremont, CA , USA,

Descent polynomials. Mohamed Omar Department of Mathematics, Harvey Mudd College, 301 Platt Boulevard, Claremont, CA , USA, Descent polynoials arxiv:1710.11033v2 [ath.co] 13 Nov 2017 Alexander Diaz-Lopez Departent of Matheatics and Statistics, Villanova University, 800 Lancaster Avenue, Villanova, PA 19085, USA, alexander.diaz-lopez@villanova.edu

More information

Bipartite subgraphs and the smallest eigenvalue

Bipartite subgraphs and the smallest eigenvalue Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.

More information

Research Article A Converse of Minkowski s Type Inequalities

Research Article A Converse of Minkowski s Type Inequalities Hindawi Publishing Corporation Journal of Inequalities and Applications Volue 2010, Article ID 461215, 9 pages doi:10.1155/2010/461215 Research Article A Converse of Minkowski s Type Inequalities Roeo

More information

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NIKOLAOS PAPATHANASIOU AND PANAYIOTIS PSARRAKOS Abstract. In this paper, we introduce the notions of weakly noral and noral atrix polynoials,

More information

A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIMATE FOR THE KOHN LAPLACIAN. 1. Introduction

A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIMATE FOR THE KOHN LAPLACIAN. 1. Introduction A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIATE FOR THE KOHN LAPLACIAN SONG-YING LI, DUONG NGOC SON, AND XIAODONG WANG 1. Introduction Let, θ be a strictly pseudoconvex pseudo-heritian

More information

VC Dimension and Sauer s Lemma

VC Dimension and Sauer s Lemma CMSC 35900 (Spring 2008) Learning Theory Lecture: VC Diension and Sauer s Lea Instructors: Sha Kakade and Abuj Tewari Radeacher Averages and Growth Function Theore Let F be a class of ±-valued functions

More information

THE ROTATION NUMBER OF PRIMITIVE VE SEQUENCES. Citation Osaka Journal of Mathematics. 52(3)

THE ROTATION NUMBER OF PRIMITIVE VE SEQUENCES. Citation Osaka Journal of Mathematics. 52(3) Title THE ROTATION NUMBER OF PRIMITIVE VE SEQUENCES Author(s) Suyaa, Yusuke Citation Osaka Journal of Matheatics 52(3) Issue 205-07 Date Tet Version publisher URL http://hdlhandlenet/094/57655 DOI Rights

More information

arxiv: v1 [math.nt] 14 Sep 2014

arxiv: v1 [math.nt] 14 Sep 2014 ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row

More information

Metric Entropy of Convex Hulls

Metric Entropy of Convex Hulls Metric Entropy of Convex Hulls Fuchang Gao University of Idaho Abstract Let T be a precopact subset of a Hilbert space. The etric entropy of the convex hull of T is estiated in ters of the etric entropy

More information

International Mathematical Olympiad. Preliminary Selection Contest 2009 Hong Kong. Outline of Solutions

International Mathematical Olympiad. Preliminary Selection Contest 2009 Hong Kong. Outline of Solutions International Matheatical Olypiad Preliinary Selection ontest 009 Hong Kong Outline of Solutions nswers:. 03809. 0 3. 0. 333. 00099 00. 37 7. 3 8. 3 9. 3 0. 8 3. 009 00. 3 3. 3. 89. 8077. 000 7. 30 8.

More information

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes

More information

Czechoslovak Mathematical Journal

Czechoslovak Mathematical Journal Czechoslovak Mathematical Journal Józef Burzyk An example of a group convergence with unique sequential limits which cannot be associated with a Hausdorff topology Czechoslovak Mathematical Journal, Vol.

More information

Uncoupled automata and pure Nash equilibria

Uncoupled automata and pure Nash equilibria Int J Gae Theory (200) 39:483 502 DOI 0.007/s0082-00-0227-9 ORIGINAL PAPER Uncoupled autoata and pure Nash equilibria Yakov Babichenko Accepted: 2 February 200 / Published online: 20 March 200 Springer-Verlag

More information

RESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL

RESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL RESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL 1. Introduction. The cyclotoic polynoial Fn(x) of order ras: 1 is the priary polynoial whose roots are the priitive rath roots of unity, (1.1) Fn(x)

More information

Conchoid surfaces of spheres

Conchoid surfaces of spheres Conchoid surfaces of spheres Martin Peternell a, David Gruber a, Juana Sendra b a Institute of Discrete Matheatics and Geoetry, Vienna University of Technology, Austria. b Dpto. Mateática Aplicada a I.T.

More information

EQUADIFF 1. Milan Práger; Emil Vitásek Stability of numerical processes. Terms of use:

EQUADIFF 1. Milan Práger; Emil Vitásek Stability of numerical processes. Terms of use: EQUADIFF 1 Milan Práger; Emil Vitásek Stability of numerical processes In: (ed.): Differential Equations and Their Applications, Proceedings of the Conference held in Prague in September 1962. Publishing

More information

Cosine similarity and the Borda rule

Cosine similarity and the Borda rule Cosine siilarity and the Borda rule Yoko Kawada Abstract Cosine siilarity is a coonly used siilarity easure in coputer science. We propose a voting rule based on cosine siilarity, naely, the cosine siilarity

More information

Econometrica Supplementary Material

Econometrica Supplementary Material conoetrica Suppleentary Material SUPPLMNT TO A QUANTITATIV THORY OF UNSCURD CONSUMR CRDIT WITH RISK OF DFAULT : PROOFS OF LMMAS A7, A19 A21, AND A23 (conoetrica, Vol. 75, No. 6, Noveber 2007, 1525 1589)

More information

Monochromatic images

Monochromatic images CHAPTER 8 Monochroatic iages 1 The Central Sets Theore Lea 11 Let S,+) be a seigroup, e be an idepotent of βs and A e There is a set B A in e such that, for each v B, there is a set C A in e with v+c A

More information

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili, Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University

More information

G G G G G. Spec k G. G Spec k G G. G G m G. G Spec k. Spec k

G G G G G. Spec k G. G Spec k G G. G G m G. G Spec k. Spec k 12 VICTORIA HOSKINS 3. Algebraic group actions and quotients In this section we consider group actions on algebraic varieties and also describe what type of quotients we would like to have for such group

More information

Testing Properties of Collections of Distributions

Testing Properties of Collections of Distributions Testing Properties of Collections of Distributions Reut Levi Dana Ron Ronitt Rubinfeld April 9, 0 Abstract We propose a fraework for studying property testing of collections of distributions, where the

More information

ANALYSIS OF A NUMERICAL SOLVER FOR RADIATIVE TRANSPORT EQUATION

ANALYSIS OF A NUMERICAL SOLVER FOR RADIATIVE TRANSPORT EQUATION ANALYSIS OF A NUMERICAL SOLVER FOR RADIATIVE TRANSPORT EQUATION HAO GAO AND HONGKAI ZHAO Abstract. We analyze a nuerical algorith for solving radiative transport equation with vacuu or reflection boundary

More information

Some Classical Ergodic Theorems

Some Classical Ergodic Theorems Soe Classical Ergodic Theores Matt Rosenzweig Contents Classical Ergodic Theores. Mean Ergodic Theores........................................2 Maxial Ergodic Theore.....................................

More information

An Approach to Conic Sections

An Approach to Conic Sections n pproach to Conic ections Jia. F. Weng 1998 1 Introduction. The study of conic sections can be traced back to ancient Greek atheaticians, usually to pplonious (ca. 220-190 bc) [2]. The nae conic section

More information

The Methods of Solution for Constrained Nonlinear Programming

The Methods of Solution for Constrained Nonlinear Programming Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 01-06 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.co The Methods of Solution for Constrained

More information