Higher Order Flexibility of Octahedra. Hellmuth Stachel. Institute of Geometry, Vienna University of Technology.

Size: px
Start display at page:

Download "Higher Order Flexibility of Octahedra. Hellmuth Stachel. Institute of Geometry, Vienna University of Technology."

Transcription

1 Higher Order Flexibility of Octahedra Hellmuth Stachel Institute of Geometry, Vienna University of Technology Abstract More than hundred years ago R. Bricard determined all continuously exible octahedra. On the other hand, also the geometric characterization of rst-order exible octahedra has been well known for a long time. The objective of this aer is to analyze the cases between, i.e., octahedra which are innitesimally exible of order n > but not continuously exible. We rove exlicit necessary and sucient conditions for the orders two, three and even for all n < 8, rovided the octahedron under consideration is not totally at. Any order 8 imlies already continuous exibility, as the conguration roblem for octahedra is of degree eight. Key Words: Innitesimal exibility, exible olyhedra, octahedra MS 994: 5225, 53A7 Introduction Let F be a framework in the Euclidean d-sace E d with vertex set V and edge set E, i.e., V = f ; : : : ; v g; i 2 R d 8i 2 I := f; : : : ; vg and E n (i; j) j i < j; (i; j) 2 I 2 o : For each edge i j of F the Euclidean length l ij obeys () f ij ( i ; j ) := k i j k l ij = 8(i; j) 2 E: We suose l ij > for all edges of F. Denition: The framework F = (V; E) is innitesimally exible of order n (in the classical sense) if and only if for each k 2 I there is a olynomial function (2) x k (t) := k + t x k; + : : : + t n x k;n ; n ; such that the relacement of i and j in () by x i (t) and x j (t), res., gives functions obeying (3) f ij (x i (t); x j (t)) = kx i (t) x j (t)k l ij = o(t n ) 8(i; j) 2 E; i.e., with a zero of multilicity n+ at t =, and

2 in order to exclude trivial exes, the vectors x ; ; : : : ; x v; are not the velocity vectors of the vertices ; : : : ; v, res., under any motion of F as a rigid body. The v-tuel of functions (x (t); : : : ; x v (t)) is called a nontrivial n-th-order ex of F. Suose, the framework F is given by its combinatorial structure E and by the lengths l ij of its edges. Then () denes a system of e := #E quadratic equations (4) ( i j ) ( i j ) = l 2 ij 8(i; j) 2 E for the d v unknown coordinates of the vertices. After substituting (2) in (4) the comarison of coecients of t; t 2 ; : : : ; t n gives rise to the following systems of linear equations, each for all (i; j) 2 E, for the unknown x k;r 2 R d, k = ; : : : ; v and r 2 f; : : : ; ng: (5) (6) (7) (8) ( i j ) (x i; x j; ) = ; ( i j ) (x i;2 x j;2 ) = 2 (x i; x j; ) (x i; x j; ); ( i j ) (x i;3 x j;3 ) = (x i; x j; ) (x i;2 x j;2 ); ( i j ) (x i;4 x j;4 ) = (x i; x j; ) (x i;3 x j;3 ) 2 (x i;2 x j;2 ) (x i;2 x j;2 ); and so on. The evd matrix M of coecients on the left side of these systems is always the same. It is called rigidity matrix of F (cf. []). If (ex ;r ; : : : ; ex v;r ) is any articular solution of the r-th linear system, r 2 f; : : : ; ng, then also (9) x k;r := ex k;r + c + k ; T = ; for k = ; : : : ; v with constant c 2 R d and any skew symmetric dd matrix solves this system. In articular, the \velocity vectors" x ; ; : : : ; x v; of the vertices of F have to solve the homogeneous system (5). Therefore innitesimal exibility of order can be characterized by the rank condition d(d + ) () rk(m) < vd : 2 Any nontrivial solution of (5) denes the right side in the inhomogeneous system (6), and then 2 nd -order exibility of F is equivalent to the solvability of this system. This can be reeated ste by ste for (7), (8), : : : to gure out the order of exibility for any given framework. 2 Flexible Octahedra In 898 Raoul Bricard [4] roved that there are exactly three tyes of exible octahedra 2 O in the Euclidean 3-sace E 3, the octahedra with line symmetry, those with lanar symmetry and nally a articular third tye which admits also two at ositions. In this \classical" denition the cases with trivial velocity vectors x ; = = x v; = o are excluded. This is a roer restriction since R. onnelly and H. Servatius [6] resented 994 a framework which admits an analytical ex, but only under the assumtion of vanishing initial velocities. Already a few years earlier I. Sabitov [9] roosed to denote the order of an innitesimal ex by a air (m; n) of numbers, the smallest and the highest exonent of t showing u in (2). Note also Remark 2 in [3]. 2 An octahedron is called exible when its -skeleton can be exibly embedded in E 3. During the induced analytical self-motion edges are allowed to ass through one another. 2

3 Let ( ; 2 ), (q ) and (r ; r 2 ) denote the airs of oosite vertices of O. We suose that for all i; j; k 2 f; 2g the vertices i q j r k are non-collinear. Then for the rst of Bricard's tyes all airs of oosite vertices are symmetric with resect to a line. In the second case two airs are symmetric with resect to a lane which asses through the two remaining vertices. The at congurations of the third tye have edges which are tangent to three concentric circles (see [5], Fig. 297) or which form three arallelograms (see [5], Fig. 298 or [2], Fig. 4). For further references see [2] where a new roof for the uniqueness of Bricard's octahedra was given. Actually there are two additional but degenerate cases 3 : One consists of a two-fold covered four-sided yramid ( = 2 ), which trivially exes like a sherical four-bar mechanism. At the fth tye two airs of oosite vertices, e.g. q ; r ; r 2, are located on a line l. Hence this octahedron consists of two at four-sided yramides which can rotate indeendently about the common \basis line" l. Both degenerate cases have also non-degenerate congurations which in general are rigid: In the rst case this conguration consists of a double yramid with a lanar equator q r r 2 and the remaining vertices ; 2 being symmetric with resect to the equator lane (cf. [2], footnote and case.2.). The octahedra treated in [6] are of this tye. In the second case the equator q r r 2 is located on a one-sheet hyerboloid of revolution while and 2 lie on the hyerboloid's axis (cf. [2], case.2.2). There are octahedra which at the same time belong to all three Bricard tyes and whose exions can also continuously blend into the trivial motions listed above as degenerate cases ([2],. 53). Octahedra made from cardboard can also look exible when they are innitesimally exible or when they admit two isometric and suciently adjacent congurations. Suggestions for roducing such 'exible' models can be found in W. Wunderlich's aer [5]. Here he also roves by kinematic means a geometric characterization of octahedra with rst-order innitesimal exibility (German: \Wackeloktaeder"). This is the equivalence \(i), (ii)" in the following Theorem : For an octahedron O with four non-colanar q ; r ; r 2 and 6= 2 any two of the following four statements are equivalent: (i) O is innitesimally exible of rst order. (ii) There are two oints s ; s 2 such that q r s and 2 r 2 s 2 are two tetrahedra of Mobius tye which at the same time are mutually inscribed and circumscribed. (iii) There are four airwise edge-disjoint faces of O, which san concurrent lanes. (iv) There is a second-order surface assing through the vertices ; 2 and through the sides of the skew quadrangle q r r 2. The quadrules of edge-disjoint faces mentioned in (iii) are f q r, 2 r, r 2, 2 q r 2 g as well as f 2 r 2, q r 2, 2 q r, r g. The concurrence of the lanes sanned by one of these quadrules imlies already the concurrence of the other four. The common oints are exactly s and s 2 showing u in statement (ii). 3 The author exresses his thanks to I. Sabitov for the valuable discussion held recently in this concern. 3

4 2 q 3 Φ Figure : First-order exible octahedron O with velocity vectors orthogonal to The statement (iv) (see Fig. ) can be found in [],. 36, and in [2],. 44. The equivalence \(i), (iv)" shows that one can build a rst-order exible octahedron from any given ve vertices (comare orollary in Section 4). This is since the sides of the skew quadrangle q r r 2 together with the vertex dene the second-order surface of statement (iv) uniquely. The surface is the geometric locus for the sixth vertex 2. For a lanar quadrangle q r r 2 it is sucient to choose 2 in the ane san of this quadrangle. We will rove later with equation (23) that in the skew case the velocity vectors of the vertices can be secied orthogonally to the surface. 3 onditions for n-th-order exibility We change the notation used in the revious sections. We see the octahedron O as a susension with the equator and the two oles q. Now we subdivide the edge set E of O into the equator f g and the set of edges i q j, i 2 f; : : : ; 3g and j 2 f; 2g. The latter form a biartite sub-framework O of O. This is the reason why 4

5 we can take over some of the arguments used in [4] for the analysis of a lanar biartite framework. Let an n-th-order ex of O be given by () i (t) = i + i; t + + i;n t n and q j (t) = q j + q j; t + + q j;n t n for i = ; : : : ; 3 and j = ; 2. From now on we suose non-colanar f g: Then for each t 2 R there is an ane transformation : i 7! i (t) for i = ; : : : ; 3. When we use matrix notation and write the coordinate vectors as columns, then we can set u (2) (t): i 7! i(t) = a(t) + A(t) i with a() = o; A() = I 3 ; where I 3 denotes the 33 unit matrix. The coordinates of a(t) and the entries of A(t) are olynomials of degree n. In the new notation equation (3) reads (3) h i (t) q j (t)i 2 (i q j ) 2 = o(t n ) for all i 2 f; : : : ; 3g and j 2 f; 2g: We subtract the equation for i = and obtain [ (t) h i (t)]t (t) + i (t) 2q j (t)i ( i ) T ( i + 2q j ) = o(t n ): The dierence of these equation for j = ; 2 gives 2 [ (t) i (t)]t [q (t) 2 q (t)] + 2( i ) T ( q ) = o(t n ); and due to (2) we get 2( i ) T A(t) T [q (t) 2 q (t)] + 2( i ) T ( q ) = o(t n ) for i 2 f; 2; 3g: The suosed linear indeendence of the dierence vectors f ; 2 ; 3 g imlies A(t) T [q (t) 2 q (t)] (q 2 q ) = o(t n ): This means that for each t 2 R there is a second ane transformation (4) b(t): q j (t) 7! ba(t) + A(t)T q j (t) = q j + o(t n ) for j = ; 2 with ba() = o. For t suciently near to the image oints f (t); : : : ; 3 (t)g are non-colanar, too. Hence there exists the inverse (5) b(t) : q j 7! b(t) + A(t) T q j = q j + o(t n ) with b := A T ba We substitute in (3) the matrix reresentations (2) of and (4) of b and obtain (6) a T a + 2a T (A i q j) + T i A T A i 2 T i A T q j + q T j q j ba T ba 2ba T (A T q j i ) q T j AA T q j + 2 T i A T q j T i i = o(t n ): 5

6 Searating the terms with i from those with q j(t) leads to T i (A T A I 3 ) i + 2(a T A + ba T ) i + a T a = = q T j (AA T I 3 )q j + 2(a T + ba T A T )q j + ba T ba + o(t n ): As this equation must hold for all i 2 f; : : : ; 3g and j 2 f; 2g, both sides of the equation must be constant for each t 2 R. This results in two equations which are quadratic in the coordinates of i and q j, resectively. With (5) we obtain { after subtracting bt a = a T b from both sides { (7) T i (A T A I 3 ) i + 2(a T b T )A i + (a T b T )a = (t); i = ; : : : ; 3; and for j = ; 2 q T j (t)(aa T I 3 )q j(t) + 2(a T b T AA T )q j(t) + b T AA T b a T b = (t) + o(t n ) with a rational function (t). For the sake of brevity we have ceased to indicate that the matrix A as well as the vectors a and b are functions of t. Now we aly b to q j (t) in the second quadratic equation. Due to (5) we get nally (8) q T j (I 3 A A T )q j + 2(a T b T )A T q j + (a T b T )b = (t) + o(t n ) for j = ; 2. onversely, the two equations (7) and (8) imly (6) and hence (3). Until now we have only dealt with the biartite sub-framework O of the octahedron. The edges i i+ of the equator (subscrits modulo 4) imose the additional condition h i (t) i+ (t)i 2 (i i+ ) 2 = o(t n ) for i = ; : : : ; 3: We substitute the reresentation (2) of and obtain Due to (7) this is equivalent to ( i i+ ) T (A T A I 3 )( i i+ ) = o(t n ): (9) T i (A T A I 3 ) i+ + (a T b T )A( i + i+ ) + (a T b T )a (t) = o(t n ): Due to (7) and (8) we dene two bilinear functions (2) f(t; x; y) := x T (A T A I 3 )y + (a T b T )A(x + y) + (a T b T )a (t); g(t; x; y) := x T (I 3 A A T )y + (a T b T )A T (x + y) + (a T b T )b (t): Then we can combine the equations (7), (8) and (9) in Theorem 2: The octahedron O with non-colanar f g is exible of order n if and only if in a neighborhood of t = there are functions a(t), b(t), A(t), and (t) of class n such that the vertices ; q obey the equations f(t; i ; i ) = ; f(t; i ; i+ ) = o(t n ); g(t; q j ; q j ) = o(t n ) for all i 2 f; : : : ; 3g and j 2 f; 2g with f and g according to (2). 6

7 Similar to the roof of Lemma 2 in [4] we could show that for each t suciently near to the equations f(t ; x; x) = and g(t ; x; x) = reresent two confocal surfaces of second order. The condition f(t ; i ; i+ ) = exresses conjugate osition of two oints i and i+ on the rst of these two surfaces. This is equivalent to the fact that the connecting line is a generator of this surface. Hence, if for any t the equations f(t ; i ; i ) = f(t ; i ; i+ ) = g(t ; q j ; q j ) = hold for all i = ; : : : ; 3 and j = ; 2, then we have found a second-order surface assing through the sides of the skew quadrangle such that there is a confocal surface assing through q and (comare [] or [2],. 42, Satz ). Whenever such a air of surfaces is found, the theorem of Ivory gives a new octahedron ( (t ); : : : (t )) which is incongruent but isometric to the initial octahedron ( (); : : : ()). The conditions (7), (9) and (8) show that in the case of higher-order exibility there is a multile zero at t = for the determination of airs of confocal second-order surfaces with the above mentioned roerty. Since this roblem is algebraic of degree 8, a multile zero of order > 8 at t = imlies already a one-arametric set of solutions, i.e., a continuously exible octahedron. 4 haracterizing 2 nd - and 3 rd -order exibility The equations in Theorem 2 are necessary and sucient for an octahedron O being innitesmally exible of order n. In order to obtain geometric characterizations for n = ; 2; : : : we comare the coecients of t i, i = ; 2; : : :, in these equations. For this urose we set u the Taylor exansions as A(t) = I 3 + A t + A 2 t 2 + : : : ; a(t) = a t + a 2 t 2 + : : : ; (t) = t + 2 t 2 + : : : ; b(t) = b t + b 2 t 2 + : : : : The inverse matrix A (t) can be exanded in the form with A (t) = I 3 + B t + B 2 t 2 + : : : B = A B 3 = A 3 + A 2 A + A A 2 A 3 B 2 = A 2 + A 2 B k = A k A k B : : : A B k : This imlies for the exion () according to (2) and (5) (2) i;r = a i + A i i ; q j;r = b j + B T j q j for r = ; : : : ; n : with The coecients of t in (7), (9) and (8) yield f ( i ; i ) = f ( i ; i+ ) = f (q j ; q j ) = for i = ; : : : ; 3 and j = ; 2 (22) f (x; y) := x T (A + A T )y + (at bt )(x + y) : : f (x; x) = is the second-order surface mentioned in statement (iv) of Theorem (Fig. ). 7

8 For the velocity vectors i; = a + A i and q j; = b A T q j according to (2) we can suose a symmetric matrix A and b = a. This is ossible since otherwise we suerimose a motion which aoints to each oint x the instantaneous velocity vector v(x) := 2 (a + b ) 2 (A A T )x with the skew symmetric matrix (A A T ). Then we obtain the vectors (23) i; = 2 (a b ) + 2 (A + A T ) i ; q j; = 2 (a b ) 2 (A + A T )q j ; which still solve (5). These vectors are orthogonal to (see Fig. ) as according to (22) the equation of the olar lane of oint r with resect to reads (24) f (x; r) = x T h (A + A T )r + (a b ) i + (a T bt )r = : The coecients of t 2 in (7), (9) and (8) lead to the following equations: f 2 ( i ; i ) = f 2 ( i ; i+ ) = for i = ; : : : ; 3 with (25) f 2 (x; y) := x T (A T 2 + A T A + A 2 )y + + h (a T bt )A + (a T 2 bt 2 )i (x + y) + (a T bt )a 2 ; and g 2 (q j ; q j ) =, j = ; 2, with (26) g 2 (x; y) := x T (A 2 A A T + AT 2 A2 AT 2 )y + + h (a T b T )A T + (a T 2 b T 2 ) i (x + y) + (a T b T )b 2 : The dierence (27) h 2 (x; y) := f 2 (x; y) g 2 (x; y) = = x T (A +A T ) 2 y + (a T b T )(A +A T )(x+y) + (a T b T )(a b ) = = h x T (A +A T ) + (a T b T ) i h (A +A T )y + (a b ) i deends only on the rst derivatives a, b, A, but not. : f 2 (x; x) = and q : g 2 (x; x) = are two surfaces of second order, one assing through the sides of : : : 3, the other through q and. The surface : h 2 (x; x) = belongs to the encil [ q] sanned by and q. According to the last line in (27) the equation h 2 (x; y) = is equivalent to the statement that the oints x and y have orthogonal olar lanes with resect to (note (24)). Hence : h 2 (x; x) = is olar to the absolute conic with resect to, rovided is regular. In Table all ossible cases for are listed. Here the equations (22) of are given in standard form. The corresonding equations (27) of and of one articular surface selected from the encil [ ] can be found in Table 2. These secications rove, that for a nontrivial ex the olynomial h 2 (x; x) is never roortional to f (x; x), f 2 (x; x) or g 2 (x; x). Since for regular the (imaginary) surface is olar to the absolute conic, the encil [ ] must be olar to the linear system of surfaces confocal to. The cylinder in the rst two cases of Table 2 is olar to one focal conic of with resect to. 8

9 tye of reduced equ. of A = A T a = b one-sheet hyerb. hy. araboloid x 2 a 2 + y2 b 2 z2 c 2 = x 2 a 2 y2 b 2 z = intersecting lanes k 2 x 2 z 2 = =a 2 =b 2 =c 2 =a 2 =b 2 k 2 A A A 2 A 2 A A Table : Dierent cases of tye of h 2 (x; x) surface hyerboloid hy. araboloid 4x 2 a 4 4x 2 a 4 + 4y2 b 4 + 4z2 a 2 +c 2 x 2 + b2 +c 2 y 2 = : : : ell. cylinder c 4 a 4 b 4 + 4y2 b + a 2 +b 2 x 2 z + b2 4 a 4 4 = : : : arab. cylinder inters. lanes 4k 4 x 2 + 4z 2 z 2 = : : : two-fold lane of symmetry For a 2 nd -order ex of O obeying (22) it is necessary that there is a surface assing through the sides of the skew quadrangle : : : 3 and a surface q through q and such that the encil [ q] sanned by and q contains. With and each surface in the encil [ ] asses through the equator : : : 3. In the same way each q 2 [ q] contains q and. And any 2 [ ] n fg and 2 [ q q] n fg san a encil which contains any 2 [ ] since all these surfaces are contained in the twodimensional linear system sanned by, and (see Fig. 4 where the linear system is reresented as a rojective lane). Table 2: Dierent cases of and Ψ Ψ q Ψ Ψ q Φ Ψ Ψ Figure 2: The linear system of secondorder surfaces sanned by, and onversely, if a air ( ; ) of second-order surfaces with q assing through the equator and q 2 is given such that the encil [ ] contains any q q 2 [; ] n fg, then the octahedron is innitesimally exible of order 2. This results from the following arguments: We can determine 2 [ ] and [ q] such that the dierence of their equations gives h 2 (x; x) = in (27). Then from the equations of, and q one gets A 2 + A T 2 and 9

10 a 2 b 2. Also for the acceleration vectors 2 i;2 and 2q j;2 of the vertices we can assume a symmetric matrix A 2 and a 2 = b 2 in (2) i;2 = a 2 + A 2 i and q j;2 = b 2 + B T 2 q j = b 2 (A T 2 AT 2 )q j ; because otherwise according to (9) we could add at each vertex x the vector a(x) := 2 (a 2 + b 2 ) 2 (A 2 A T 2 )x and obtain the new solution of the system (6) (28) i;2 = 2 (a 2 b 2 ) + 2 (A 2+A T 2 ) i ; q j;2 = 2 (a 2 b 2 ) 2 (A 2+A T 2 2AT 2 )q j : We demonstrate this method at the following Examle: Let be a one-sheet hyerboloid according to Table, i.e., : f (x; x) = x 2 + y2 2 z2 = =) : h 2 (x; x) = x 2 + y2 4 + z2 = : We secify as a air of tangent lanes of and q as a hyerboloid: : y 2 (z + ) 2 = and q : 2x y2 4 6(z + ) 2 = : Then the encil [ q] contains the associated ellitic cylinder : 2x y2 = from Table 2. Now we relace by 2 [ ] and set q = q such that the dierence of the equations f 2 (x; x) = of and g 2 (x; x) = of q gives exactly the equation h 2 (x; x) = of according to (27). This yields f 2 (x; x) = 4x 2 26y z z + 28 and g 2 (x; x) = 8x 2 27y z z + 28 : The comarison with (22), (25) and (26) gives A = A T = 2 5 A ; A 2 + A T = B A ; a T = bt = (; ; ); at 2 bt 2 = (; ; 24); = 2 ; 2 = 28 : The coordinates of the four vertices dening the quadrangle \ = \ and those of the oles q selected from \ q = \ q are listed in Table 3 as well as the corresonding velocity vectors (23) and acceleration vectors (28) obeying the linear systems (5) and (6). We summarize:

11 vertex velocity vector half acceleration vector T = (; 2; ) T ; = (; ; ) T ;2 = (; 5 4 ; 5 2 ) T = ( 2; ; ) T ; = ( 2; ; ) T ;2 = ( 5 2 2; ; 3 2 ) T 2 = (; 2; ) T 2; = (; ; ) T 2;2 = (; 5 4 ; 5 2 ) T = ( 3 2; ; ) T = ( 3; 2; ; ) T = ( 5 3;2 2 2; ; 3 q T = ( 2 5; ; ) 2 qt ; = ( 2 5; ; ) 2 qt ;2 = ( 7 4 5; ; 23 q T 2 = (c; 2; c) q T 2; = ( c; 2 2; c) q T 2;2 = ( 7 2 c; ) 4 ) 2; c) c := obeying 8c2 24c 3 = : Table 3: Examle of a 2 nd -order exible octahedron Theorem 3: A rst-order innitesimally exible octahedron O with vertices ; : : : 2 and a non-colanar equator : : : 3 is innitesimally exible of order two if and only if there are second-order surfaces 6= through the sides of the equator and q 6= through the oles q such that the encil sanned by and q shares a surface with the encil sanned by and the associated : h 2 (x; x) = as listed in Table 2. orollary : A second-order exible octahedron O can be built from ve arbitrary vertices ; : : : ; q, rovided f g are not colanar. There is a free choice for the last vertex on a sace-curve of order four assing through q. Proof: The equator : : : 3 and the ole q dene the surface uniquely. Then we secify any other second-order surface through the equator. There is one surface 2 [ ] q assing through q. In order to meet the conditions of Theorem 3, it is sucient to secify ole on the curve of intersection between and q. Remark: Second-order exibility of any framework means that to each vertex we can assign a curvature center in a way which is comatible with the given edges (see [3]). In this sense there is also a more kinematic characterization for 2 nd -order exibility of octahedra based on the relative motion between oosite faces 4 as dislayed in Fig. 4: An octahedron O is exible of order two if and only if there is a satial motion such that the colanar lines q r ; r ; q can serve as curvature axes for the trajectories of the moving oints 2,, r 2, resectively. The relation between movings oints and their instantaneous curvature axes under a satial motion is e.g. treated in [3],. 69. The coecients of t 3 in (7) and (8) give rise to the equations f 3 ( i ; i ) =, i = ; : : : ; 3, 4 These motions lay also a role in robotics: They are unexected innitesimal or even nite self-motions at \singular ostures" of articular arallel maniulators (see [7] or [8]).

12 r q 2 r 2 Figure 4: The relative motion between oosite faces q r and 2 r 2 of a 2 nd -order exible octahedron O: The curvature circles of the moving vertices 2 ; r 2 have colanar axes q r, r, q, resectively. and g 3 (q j ; q j ) =, j = ; 2, with bilinear functions (29) f 3 (x; y) := x T (A T 3 + A T 2 A + A T A 2 + A 3 )y + h (a T b T )A 2 + (a T 2 b T 2 )A + +(a T 3 bt 3 )i (x+y) + h (a T bt )a 2 + (a T 2 bt 2 )a i 3 g 3 (x; y) := x T (A 3 A 2 A A A 2 + A 3 A 2 A T + A 2 A T A A T 2 + +A A T 2 + A T 3 AT AT 2 AT 2 AT + AT 3)y + h (3) (a T bt )( AT + 2 AT 2) (a T 2 bt 2 )AT + (at 3 bt 3 )i (x+y) + h (a T bt )b 2 + (a T 2 bt)b 2 i 3 Again, these dene surfaces of second order, one assing through the sides of : : : 3, the other through the oles q. The dierence of these functions (3) h 3 (x; y) := x T h (A2 A 2 + A T 2 )(A +A T ) + (A +A T )(A 2 A T 2 + A T 2 ) i y + + h (a T b T )(A 2 A T 2 + A T 2 ) + (a T 2 b T 2 )(A +A T ) i (x+y)+ +2(a T b T )(a 2 b 2 ) = deends only on the rst and second derivatives of a(t), b(t) and A(t) at t =, hence on the bilinear functions f, f 2 and g 2 according to (22), (25) and (26). A geometric interretation for these conditions in analogy to Theorem 3 is based on the surfaces : h 3 (x; x) =, : f 3 (x; x) = and q : g 3 (x; x) =. This yields Theorem 4: A second-order exible octahedron O with non-colanar equator : : : 3 and oles q according to Theorem 3 is innitesimally exible of order three if and only if 2

13 there are surfaces 6= through the sides of : : : 3 and q 6= through q such that the encil sanned by and q shares a surface with the encil sanned by and : h 3 (x; x) =, associated to, and q. The quadric is dened by, and q. But the geometric meaning of this deendence has not been gured out yet. orollary 2: A third-order exible octahedron O can be built from ve arbitrary vertices ; : : : ; q, rovided f g are not colanar. The last vertex is a oint of intersection between the three quadrics, q, q assing through q. Proof: In addition to the choice used in the roof of orollary we set = and secify q 2 [ ] as the surface assing through q. Suose O is of Bricard's tye or 2. Then the quadrangle must be symmetric with resect to a lane or line. For tye 3 the quadric must be a hyerboloid of revolution (see e.g. [2]). According to orollary 2 there are third-order exible octahedra which do not obey any of these necessary conditions. This reveals that for octahedra innitesimal exibility of order 3 does not imly continous exibility. Examle: For the data given above in Table 3 we get : h 3 (x; x) = 24x 2 53y 2 4z 2 96z = ; q : 24x2 + 85y z z 32 = : The only real solutions for are 2 5; ; 2. The solution q2 6= q gives a Bricard octahedron of tyes and 2, simultaneously. The examle resented in Table 3 with a dierent choice of is exactly of 2 nd -order exibility. There are analogous conditions for innitesimal exibility of order 4 and higher. In the sense of Fig. 4 these conditions exress rojective deendencies of articular quadrics in the rojective 9-sace of quadrics in E 3. Acknowledgement This research is artially suorted by the INTAS-RFBR-97 grant 778. References [] G.T. Bennet: Deformable Octahedra. Proc. London math. soc., Sec. Series, 39{ 343 (92). [2] W. Blaschke: Uber ane Geometrie XXVI: Wackelige Achtache. Math. Z. 6, 85{93 (92). 3

14 [3] O. Bottema, B. Roth: Theoretical Kinematics. North-Holland Publishing omany, Amsterdam 979. [4] R. Bricard: Memoire sur la theorie de l'octaedre articule. J. math. ur. al., Liouville 3, 3-48 (897). [5] R. Bricard: Lecon de cinematique II. Paris 927. [6] R. onnelly, H. Servatius: Higher-order rigidity { What is the roer denition? Discrete omut. Geom., no. 2, 93{2 (994). [7] A. Karger, M. Husty: On Self-Motions of a lass of Parallel Maniulators. In J. Lenarcic, V. Parenti-astelli (eds.): Recent Advances in Robot Kinematics, Kluwer Acad. Publ., 996,. 339{348. [8] A. Karger, M. Husty: Singularities and Self-motions of Stewart-Gough Platforms. In J. Angeles, E. Zakhariev (eds.): omutational methods in Kinematics, NATO Advanced Study Institute, Varna, Bulgaria, June 997, vol. II, 279{288. [9] I.Kh. Sabitov: Local Theory of Bendings of Surfaces. In Yu.D. Burago, V.A. Zalgaller (eds.): Geometry III, Theory of Surfaces. Encycl. of Math. Sciences, vol. 48, Sringer-Verlag 992,. 79{25. [] J. Graver, B. Servatius, H. Servatius: ombinatorial rigidity. Graduate Studies in Mathematics, vol. 2, American Mathematical Society, Providence 993. [] H. Stachel: Bemerkungen uber zwei raumliche Trilaterationsrobleme. Z. Angew. Math. Mech. 62, 329{34 (982). [2] H. Stachel: Zur Einzigkeit der Bricardschen Oktaeder. J. Geom. 28, 4{56 (987). [3] H. Stachel: Innitesimal Flexibility of Higher Order for a Planar Parallel Maniulator. Institut fur Geometrie, TU Wien, Technical Reort 64 (999). [4] H. Stachel: Higher-Order Flexibility of a Biartite Planar Framework. In A. Kecskemethy, M. Schneider,. Woernle (eds.): Advances in Multibody Systems and Mechatronics. Inst. f. Mechanik und Getriebelehre, TU Graz, Duisburg 999 (ISBN ),. 345{357. [5] W. Wunderlich: Starre, kiende, wackelige und bewegliche Achtache. Elem. Math. 2, 25{32 (965). [6] W. Wunderlich: Fast bewegliche Oktaeder mit zwei Symmetrieebenen. Rad Jugosl. Akad. Zagreb 428, Mat. Znan. 6, 29{35 (987). 4

Hans Dirnbock and Hellmuth Stachel. Universitatsstr. 65, A-9020 Klagenfurt, Austria. Institute of Geometry, Vienna University of Technology

Hans Dirnbock and Hellmuth Stachel. Universitatsstr. 65, A-9020 Klagenfurt, Austria. Institute of Geometry, Vienna University of Technology Journal for Geometry and Grahics Volume (7), No., 5{8. The Develoment of the Oloid Hans Dirnbock and Hellmuth Stachel Institute of Mathematics, University Klagenfurt Universitatsstr. 65, - Klagenfurt,

More information

Singular Frégier Conics in Non-Euclidean Geometry

Singular Frégier Conics in Non-Euclidean Geometry Singular Frégier onics in on-euclidean Geometry Hans-Peter Schröcker University o Innsbruck, Austria arxiv:1605.07437v1 [math.mg] 24 May 2016 May 25, 2016 The hyotenuses o all right triangles inscribed

More information

SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY

SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY FEDERICA PASQUOTTO 1. Descrition of the roosed research 1.1. Introduction. Symlectic structures made their first aearance in

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

216 S. Chandrasearan and I.C.F. Isen Our results dier from those of Sun [14] in two asects: we assume that comuted eigenvalues or singular values are

216 S. Chandrasearan and I.C.F. Isen Our results dier from those of Sun [14] in two asects: we assume that comuted eigenvalues or singular values are Numer. Math. 68: 215{223 (1994) Numerische Mathemati c Sringer-Verlag 1994 Electronic Edition Bacward errors for eigenvalue and singular value decomositions? S. Chandrasearan??, I.C.F. Isen??? Deartment

More information

Solution sheet ξi ξ < ξ i+1 0 otherwise ξ ξ i N i,p 1 (ξ) + where 0 0

Solution sheet ξi ξ < ξ i+1 0 otherwise ξ ξ i N i,p 1 (ξ) + where 0 0 Advanced Finite Elements MA5337 - WS7/8 Solution sheet This exercise sheets deals with B-slines and NURBS, which are the basis of isogeometric analysis as they will later relace the olynomial ansatz-functions

More information

STRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2

STRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2 STRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2 ANGELES ALFONSECA Abstract In this aer we rove an almost-orthogonality rincile for

More information

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski

More information

Multiplicative group law on the folium of Descartes

Multiplicative group law on the folium of Descartes Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of

More information

p-adic Measures and Bernoulli Numbers

p-adic Measures and Bernoulli Numbers -Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,

More information

Correspondence Between Fractal-Wavelet. Transforms and Iterated Function Systems. With Grey Level Maps. F. Mendivil and E.R.

Correspondence Between Fractal-Wavelet. Transforms and Iterated Function Systems. With Grey Level Maps. F. Mendivil and E.R. 1 Corresondence Between Fractal-Wavelet Transforms and Iterated Function Systems With Grey Level Mas F. Mendivil and E.R. Vrscay Deartment of Alied Mathematics Faculty of Mathematics University of Waterloo

More information

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in

More information

Exact Solutions in Finite Compressible Elasticity via the Complementary Energy Function

Exact Solutions in Finite Compressible Elasticity via the Complementary Energy Function Exact Solutions in Finite Comressible Elasticity via the Comlementary Energy Function Francis Rooney Deartment of Mathematics University of Wisconsin Madison, USA Sean Eberhard Mathematical Institute,

More information

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

CMSC 425: Lecture 4 Geometry and Geometric Programming

CMSC 425: Lecture 4 Geometry and Geometric Programming CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas

More information

A QUATERNIONIC APPROACH to GEOMETRY of CURVES on SPACES of CONSTANT CURVATURE

A QUATERNIONIC APPROACH to GEOMETRY of CURVES on SPACES of CONSTANT CURVATURE INTERNATIONAL JOURNAL OF GEOMETRY Vol. 3 (2014), No. 1, 53-65 A QUATERNIONIC APPROACH to GEOMETRY of CURVES on SPACES of CONSTANT CURVATURE TUNA BAYRAKDAR and A. A. ERG IN Abstract. We construct the Frenet-Serret

More information

An Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices

An Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices Coyright 202 Tech Science Press CMES, vol.86, no.4,.30-39, 202 An Inverse Problem for Two Sectra of Comlex Finite Jacobi Matrices Gusein Sh. Guseinov Abstract: This aer deals with the inverse sectral roblem

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

Sums of independent random variables

Sums of independent random variables 3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where

More information

Uniform Law on the Unit Sphere of a Banach Space

Uniform Law on the Unit Sphere of a Banach Space Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a

More information

Strong Matching of Points with Geometric Shapes

Strong Matching of Points with Geometric Shapes Strong Matching of Points with Geometric Shaes Ahmad Biniaz Anil Maheshwari Michiel Smid School of Comuter Science, Carleton University, Ottawa, Canada December 9, 05 In memory of Ferran Hurtado. Abstract

More information

1/25/2018 LINEAR INDEPENDENCE LINEAR INDEPENDENCE LINEAR INDEPENDENCE LINEAR INDEPENDENCE

1/25/2018 LINEAR INDEPENDENCE LINEAR INDEPENDENCE LINEAR INDEPENDENCE LINEAR INDEPENDENCE /25/28 Definition: An indexed set of vectors {v,, v } in R n is said to be linearly indeendent if the vector equation x v x v... x v 2 2 has only the trivial solution. The set {v,, v } is said to be linearly

More information

Additive results for the generalized Drazin inverse in a Banach algebra

Additive results for the generalized Drazin inverse in a Banach algebra Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized

More information

Solutions of Benelux Mathematical Olympiad 2010

Solutions of Benelux Mathematical Olympiad 2010 Solutions of Benelux Mathematical Olymiad 200 Problem. A finite set of integers is called bad if its elements add u to 200. A finite set of integers is a Benelux-set if none of its subsets is bad. Determine

More information

Results on Planar Parallel Manipulators with Cylindrical Singularity Surface

Results on Planar Parallel Manipulators with Cylindrical Singularity Surface Results on Planar Parallel Manipulators with Cylindrical Singularity Surface Georg Nawratil Institute of Discrete Mathematics and Geometry Differential Geometry and Geometric Structures 11th International

More information

Basic result on type II DM self-motions of planar Stewart Gough platforms

Basic result on type II DM self-motions of planar Stewart Gough platforms Basic result on type II DM self-motions of planar Stewart Gough platforms Georg Nawratil Institute of Discrete Mathematics and Geometry Research was supported by FWF (I 408-N13) 1st Workshop on Mechanisms,

More information

MATH 361: NUMBER THEORY ELEVENTH LECTURE

MATH 361: NUMBER THEORY ELEVENTH LECTURE MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties

More information

substantial literature on emirical likelihood indicating that it is widely viewed as a desirable and natural aroach to statistical inference in a vari

substantial literature on emirical likelihood indicating that it is widely viewed as a desirable and natural aroach to statistical inference in a vari Condence tubes for multile quantile lots via emirical likelihood John H.J. Einmahl Eindhoven University of Technology Ian W. McKeague Florida State University May 7, 998 Abstract The nonarametric emirical

More information

CHAPTER 3: TANGENT SPACE

CHAPTER 3: TANGENT SPACE CHAPTER 3: TANGENT SPACE DAVID GLICKENSTEIN 1. Tangent sace We shall de ne the tangent sace in several ways. We rst try gluing them together. We know vectors in a Euclidean sace require a baseoint x 2

More information

Short Solutions to Practice Material for Test #2 MATH 2421

Short Solutions to Practice Material for Test #2 MATH 2421 Short Solutions to Practice Material for Test # MATH 4 Kawai (#) Describe recisely the D surfaces listed here (a) + y + z z = Shere ( ) + (y ) + (z ) = 4 = The center is located at C (; ; ) and the radius

More information

Convex Optimization methods for Computing Channel Capacity

Convex Optimization methods for Computing Channel Capacity Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem

More information

THE ERDÖS - MORDELL THEOREM IN THE EXTERIOR DOMAIN

THE ERDÖS - MORDELL THEOREM IN THE EXTERIOR DOMAIN INTERNATIONAL JOURNAL OF GEOMETRY Vol. 5 (2016), No. 1, 31-38 THE ERDÖS - MORDELL THEOREM IN THE EXTERIOR DOMAIN PETER WALKER Abstract. We show that in the Erd½os-Mordell theorem, the art of the region

More information

Location of solutions for quasi-linear elliptic equations with general gradient dependence

Location of solutions for quasi-linear elliptic equations with general gradient dependence Electronic Journal of Qualitative Theory of Differential Equations 217, No. 87, 1 1; htts://doi.org/1.14232/ejqtde.217.1.87 www.math.u-szeged.hu/ejqtde/ Location of solutions for quasi-linear ellitic equations

More information

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS #A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt

More information

For q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i

For q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:

More information

Curves I: Curvature and Torsion. Table of contents

Curves I: Curvature and Torsion. Table of contents Math 48 Fall 07 Curves I: Curvature and Torsion Disclaimer. As we have a textbook, this lecture note is for guidance and sulement only. It should not be relied on when rearing for exams. In this lecture

More information

DISCRIMINANTS IN TOWERS

DISCRIMINANTS IN TOWERS DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will

More information

The inverse Goldbach problem

The inverse Goldbach problem 1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the

More information

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS #A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université

More information

19th Bay Area Mathematical Olympiad. Problems and Solutions. February 28, 2017

19th Bay Area Mathematical Olympiad. Problems and Solutions. February 28, 2017 th Bay Area Mathematical Olymiad February, 07 Problems and Solutions BAMO- and BAMO- are each 5-question essay-roof exams, for middle- and high-school students, resectively. The roblems in each exam are

More information

Statics and dynamics: some elementary concepts

Statics and dynamics: some elementary concepts 1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and

More information

Pretest (Optional) Use as an additional pacing tool to guide instruction. August 21

Pretest (Optional) Use as an additional pacing tool to guide instruction. August 21 Trimester 1 Pretest (Otional) Use as an additional acing tool to guide instruction. August 21 Beyond the Basic Facts In Trimester 1, Grade 8 focus on multilication. Daily Unit 1: Rational vs. Irrational

More information

Dedekind sums and continued fractions

Dedekind sums and continued fractions ACTA ARITHMETICA LXIII.1 (1993 edekind sums and continued fractions by R. R. Hall (York and M. N. Huxley (Cardiff Let ϱ(t denote the row-of-teeth function ϱ(t = [t] t + 1/2. Let a b c... r be ositive integers.

More information

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How

More information

RINGS OF INTEGERS WITHOUT A POWER BASIS

RINGS OF INTEGERS WITHOUT A POWER BASIS RINGS OF INTEGERS WITHOUT A POWER BASIS KEITH CONRAD Let K be a number field, with degree n and ring of integers O K. When O K = Z[α] for some α O K, the set {1, α,..., α n 1 } is a Z-basis of O K. We

More information

Mobius Functions, Legendre Symbols, and Discriminants

Mobius Functions, Legendre Symbols, and Discriminants Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,

More information

1 Riesz Potential and Enbeddings Theorems

1 Riesz Potential and Enbeddings Theorems Riesz Potential and Enbeddings Theorems Given 0 < < and a function u L loc R, the Riesz otential of u is defined by u y I u x := R x y dy, x R We begin by finding an exonent such that I u L R c u L R for

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

Numerical Linear Algebra

Numerical Linear Algebra Numerical Linear Algebra Numerous alications in statistics, articularly in the fitting of linear models. Notation and conventions: Elements of a matrix A are denoted by a ij, where i indexes the rows and

More information

Domain Dynamics in a Ferroelastic Epilayer on a Paraelastic Substrate

Domain Dynamics in a Ferroelastic Epilayer on a Paraelastic Substrate Y. F. Gao Z. Suo Mechanical and Aerosace Engineering Deartment and Princeton Materials Institute, Princeton University, Princeton, NJ 08544 Domain Dynamics in a Ferroelastic Eilayer on a Paraelastic Substrate

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 In this lecture we lay the groundwork needed to rove the Hasse-Minkowski theorem for Q, which states that a quadratic form over

More information

NOTES ON RAMANUJAN'S SINGULAR MODULI. Bruce C. Berndt and Heng Huat Chan. 1. Introduction

NOTES ON RAMANUJAN'S SINGULAR MODULI. Bruce C. Berndt and Heng Huat Chan. 1. Introduction NOTES ON RAMANUJAN'S SINGULAR MODULI Bruce C. Berndt Heng Huat Chan 1. Introduction Singular moduli arise in the calculation of class invariants, so we rst dene the class invariants of Ramanujan Weber.

More information

A construction of bent functions from plateaued functions

A construction of bent functions from plateaued functions A construction of bent functions from lateaued functions Ayça Çeşmelioğlu, Wilfried Meidl Sabancı University, MDBF, Orhanlı, 34956 Tuzla, İstanbul, Turkey. Abstract In this resentation, a technique for

More information

CHAPTER 25. Answer to Checkpoint Questions

CHAPTER 25. Answer to Checkpoint Questions CHAPTER 5 ELECTRIC POTENTIAL 68 CHAPTER 5 Answer to Checkoint Questions. (a) negative; (b) increase. (a) ositive; (b) higher 3. (a) rightward; (b),, 3, 5: ositive; 4: negative; (c) 3, then,, and 5 tie,

More information

POINTS ON CONICS MODULO p

POINTS ON CONICS MODULO p POINTS ON CONICS MODULO TEAM 2: JONGMIN BAEK, ANAND DEOPURKAR, AND KATHERINE REDFIELD Abstract. We comute the number of integer oints on conics modulo, where is an odd rime. We extend our results to conics

More information

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form. On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4

More information

2 K. ENTACHER 2 Generalized Haar function systems In the following we x an arbitrary integer base b 2. For the notations and denitions of generalized

2 K. ENTACHER 2 Generalized Haar function systems In the following we x an arbitrary integer base b 2. For the notations and denitions of generalized BIT 38 :2 (998), 283{292. QUASI-MONTE CARLO METHODS FOR NUMERICAL INTEGRATION OF MULTIVARIATE HAAR SERIES II KARL ENTACHER y Deartment of Mathematics, University of Salzburg, Hellbrunnerstr. 34 A-52 Salzburg,

More information

Heuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q

Heuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q Heuristics on Tate Shafarevitch Grous of Ellitic Curves Defined over Q Christohe Delaunay CONTENTS. Introduction 2. Dirichlet Series and Averages 3. Heuristics on Tate Shafarevitch Grous References In

More information

Chater Matrix Norms and Singular Value Decomosition Introduction In this lecture, we introduce the notion of a norm for matrices The singular value de

Chater Matrix Norms and Singular Value Decomosition Introduction In this lecture, we introduce the notion of a norm for matrices The singular value de Lectures on Dynamic Systems and Control Mohammed Dahleh Munther A Dahleh George Verghese Deartment of Electrical Engineering and Comuter Science Massachuasetts Institute of Technology c Chater Matrix Norms

More information

Positivity, local smoothing and Harnack inequalities for very fast diffusion equations

Positivity, local smoothing and Harnack inequalities for very fast diffusion equations Positivity, local smoothing and Harnack inequalities for very fast diffusion equations Dedicated to Luis Caffarelli for his ucoming 60 th birthday Matteo Bonforte a, b and Juan Luis Vázquez a, c Abstract

More information

CHAPTER 2: SMOOTH MAPS. 1. Introduction In this chapter we introduce smooth maps between manifolds, and some important

CHAPTER 2: SMOOTH MAPS. 1. Introduction In this chapter we introduce smooth maps between manifolds, and some important CHAPTER 2: SMOOTH MAPS DAVID GLICKENSTEIN 1. Introduction In this chater we introduce smooth mas between manifolds, and some imortant concets. De nition 1. A function f : M! R k is a smooth function if

More information

jf 00 (x)j ds (x) = [1 + (f 0 (x)) 2 ] 3=2 (t) = jjr0 (t) r 00 (t)jj jjr 0 (t)jj 3

jf 00 (x)j ds (x) = [1 + (f 0 (x)) 2 ] 3=2 (t) = jjr0 (t) r 00 (t)jj jjr 0 (t)jj 3 M73Q Multivariable Calculus Fall 7 Review Problems for Exam The formulas in the box will be rovided on the exam. (s) dt jf (x)j ds (x) [ + (f (x)) ] 3 (t) jjt (t)jj jjr (t)jj (t) jjr (t) r (t)jj jjr (t)jj

More information

DIFFERENTIAL GEOMETRY. LECTURES 9-10,

DIFFERENTIAL GEOMETRY. LECTURES 9-10, DIFFERENTIAL GEOMETRY. LECTURES 9-10, 23-26.06.08 Let us rovide some more details to the definintion of the de Rham differential. Let V, W be two vector bundles and assume we want to define an oerator

More information

arxiv:cond-mat/ v2 25 Sep 2002

arxiv:cond-mat/ v2 25 Sep 2002 Energy fluctuations at the multicritical oint in two-dimensional sin glasses arxiv:cond-mat/0207694 v2 25 Se 2002 1. Introduction Hidetoshi Nishimori, Cyril Falvo and Yukiyasu Ozeki Deartment of Physics,

More information

NOTES. Hyperplane Sections of the n-dimensional Cube

NOTES. Hyperplane Sections of the n-dimensional Cube NOTES Edited by Sergei Tabachnikov Hyerlane Sections of the n-dimensional Cube Rolfdieter Frank and Harald Riede Abstract. We deduce an elementary formula for the volume of arbitrary hyerlane sections

More information

The Fekete Szegő theorem with splitting conditions: Part I

The Fekete Szegő theorem with splitting conditions: Part I ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the

More information

PETER J. GRABNER AND ARNOLD KNOPFMACHER

PETER J. GRABNER AND ARNOLD KNOPFMACHER ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel

More information

A Note on Guaranteed Sparse Recovery via l 1 -Minimization

A Note on Guaranteed Sparse Recovery via l 1 -Minimization A Note on Guaranteed Sarse Recovery via l -Minimization Simon Foucart, Université Pierre et Marie Curie Abstract It is roved that every s-sarse vector x C N can be recovered from the measurement vector

More information

arxiv: v4 [math.nt] 11 Oct 2017

arxiv: v4 [math.nt] 11 Oct 2017 POPULAR DIFFERENCES AND GENERALIZED SIDON SETS WENQIANG XU arxiv:1706.05969v4 [math.nt] 11 Oct 2017 Abstract. For a subset A [N], we define the reresentation function r A A(d := #{(a,a A A : d = a a }

More information

Elements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley

Elements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley Elements of Asymtotic Theory James L. Powell Deartment of Economics University of California, Berkeley Objectives of Asymtotic Theory While exact results are available for, say, the distribution of the

More information

Congruent Stewart Gough platforms with non-translational self-motions

Congruent Stewart Gough platforms with non-translational self-motions Congruent Stewart Gough platforms with non-translational self-motions Georg Nawratil Institute of Discrete Mathematics and Geometry Funded by FWF (I 408-N13 and P 24927-N25) ICGG, August 4 8 2014, Innsbruck,

More information

GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS

GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on

More information

Estimation of Separable Representations in Psychophysical Experiments

Estimation of Separable Representations in Psychophysical Experiments Estimation of Searable Reresentations in Psychohysical Exeriments Michele Bernasconi (mbernasconi@eco.uninsubria.it) Christine Choirat (cchoirat@eco.uninsubria.it) Raffaello Seri (rseri@eco.uninsubria.it)

More information

On Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law

On Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law On Isoerimetric Functions of Probability Measures Having Log-Concave Densities with Resect to the Standard Normal Law Sergey G. Bobkov Abstract Isoerimetric inequalities are discussed for one-dimensional

More information

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1. #A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics

More information

arxiv: v1 [math.nt] 9 Sep 2015

arxiv: v1 [math.nt] 9 Sep 2015 REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH GABRIEL DURHAM arxiv:5090590v [mathnt] 9 Se 05 Abstract In957NCAnkenyrovidedanewroofofthethreesuarestheorem using geometry of

More information

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to

More information

Applicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS

Applicable Analysis and Discrete Mathematics available online at   HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi

More information

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)

More information

Commutators on l. D. Dosev and W. B. Johnson

Commutators on l. D. Dosev and W. B. Johnson Submitted exclusively to the London Mathematical Society doi:10.1112/0000/000000 Commutators on l D. Dosev and W. B. Johnson Abstract The oerators on l which are commutators are those not of the form λi

More information

Quantitative estimates of propagation of chaos for stochastic systems with W 1, kernels

Quantitative estimates of propagation of chaos for stochastic systems with W 1, kernels oname manuscrit o. will be inserted by the editor) Quantitative estimates of roagation of chaos for stochastic systems with W, kernels Pierre-Emmanuel Jabin Zhenfu Wang Received: date / Acceted: date Abstract

More information

New weighing matrices and orthogonal designs constructed using two sequences with zero autocorrelation function - a review

New weighing matrices and orthogonal designs constructed using two sequences with zero autocorrelation function - a review University of Wollongong Research Online Faculty of Informatics - Paers (Archive) Faculty of Engineering and Information Sciences 1999 New weighing matrices and orthogonal designs constructed using two

More information

Representing Integers as the Sum of Two Squares in the Ring Z n

Representing Integers as the Sum of Two Squares in the Ring Z n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment

More information

Some Unitary Space Time Codes From Sphere Packing Theory With Optimal Diversity Product of Code Size

Some Unitary Space Time Codes From Sphere Packing Theory With Optimal Diversity Product of Code Size IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 5, NO., DECEMBER 4 336 Some Unitary Sace Time Codes From Shere Packing Theory With Otimal Diversity Product of Code Size Haiquan Wang, Genyuan Wang, and Xiang-Gen

More information

Contribution of the cosmological constant to the relativistic bending of light revisited

Contribution of the cosmological constant to the relativistic bending of light revisited PHYSICAL REVIEW D 76, 043006 (007) Contribution of the cosmological constant to the relativistic bending of light revisited Wolfgang Rindler and Mustaha Ishak* Deartment of Physics, The University of Texas

More information

LEIBNIZ SEMINORMS IN PROBABILITY SPACES

LEIBNIZ SEMINORMS IN PROBABILITY SPACES LEIBNIZ SEMINORMS IN PROBABILITY SPACES ÁDÁM BESENYEI AND ZOLTÁN LÉKA Abstract. In this aer we study the (strong) Leibniz roerty of centered moments of bounded random variables. We shall answer a question

More information

Numbers and functions. Introduction to Vojta s analogy

Numbers and functions. Introduction to Vojta s analogy Numbers and functions. Introduction to Vojta s analogy Seminar talk by A. Eremenko, November 23, 1999, Purdue University. Absolute values. Let k be a field. An absolute value v is a function k R, x x v

More information

Estimation of the large covariance matrix with two-step monotone missing data

Estimation of the large covariance matrix with two-step monotone missing data Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo

More information

Catalan s Equation Has No New Solution with Either Exponent Less Than 10651

Catalan s Equation Has No New Solution with Either Exponent Less Than 10651 Catalan s Euation Has No New Solution with Either Exonent Less Than 065 Maurice Mignotte and Yves Roy CONTENTS. Introduction and Overview. Bounding One Exonent as a Function of the Other 3. An Alication

More information

The University of the State of New York REGENTS HIGH SCHOOL EXAMINATION COURSE III. Wednesday, August 16, :30 to 11:30 a.m.

The University of the State of New York REGENTS HIGH SCHOOL EXAMINATION COURSE III. Wednesday, August 16, :30 to 11:30 a.m. The University of the State of New York REGENTS HIGH SCHOOL EXAMINATION THREE-YEAR SEQUENCE FOR HIGH SCHOOL MATHEMATICS COURSE III Wednesday, August 6, 000 8:0 to :0 a.m., only Notice... Scientific calculators

More information

Ž. Ž. Ž. 2 QUADRATIC AND INVERSE REGRESSIONS FOR WISHART DISTRIBUTIONS 1

Ž. Ž. Ž. 2 QUADRATIC AND INVERSE REGRESSIONS FOR WISHART DISTRIBUTIONS 1 The Annals of Statistics 1998, Vol. 6, No., 573595 QUADRATIC AND INVERSE REGRESSIONS FOR WISHART DISTRIBUTIONS 1 BY GERARD LETAC AND HELENE ` MASSAM Universite Paul Sabatier and York University If U and

More information

On the stability and integration of Hamilton-Poisson systems on so(3)

On the stability and integration of Hamilton-Poisson systems on so(3) Rendiconti di Matematica, Serie VII Volume 37, Roma (016), 1 4 On the stability and integration of Hamilton-Poisson systems on so(3) R. M. ADAMS R. BIGGS W. HOLDERBAUM C. C. REMSING Abstract: We consider

More information

Journal of Mathematical Analysis and Applications

Journal of Mathematical Analysis and Applications J. Math. Anal. Al. 44 (3) 3 38 Contents lists available at SciVerse ScienceDirect Journal of Mathematical Analysis and Alications journal homeage: www.elsevier.com/locate/jmaa Maximal surface area of a

More information

arxiv:math/ v4 [math.gn] 25 Nov 2006

arxiv:math/ v4 [math.gn] 25 Nov 2006 arxiv:math/0607751v4 [math.gn] 25 Nov 2006 On the uniqueness of the coincidence index on orientable differentiable manifolds P. Christoher Staecker October 12, 2006 Abstract The fixed oint index of toological

More information

Positive decomposition of transfer functions with multiple poles

Positive decomposition of transfer functions with multiple poles Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.

More information

Weil s Conjecture on Tamagawa Numbers (Lecture 1)

Weil s Conjecture on Tamagawa Numbers (Lecture 1) Weil s Conjecture on Tamagawa Numbers (Lecture ) January 30, 204 Let R be a commutative ring and let V be an R-module. A quadratic form on V is a ma q : V R satisfying the following conditions: (a) The

More information

where x i is the ith coordinate of x R N. 1. Show that the following upper bound holds for the growth function of H:

where x i is the ith coordinate of x R N. 1. Show that the following upper bound holds for the growth function of H: Mehryar Mohri Foundations of Machine Learning Courant Institute of Mathematical Sciences Homework assignment 2 October 25, 2017 Due: November 08, 2017 A. Growth function Growth function of stum functions.

More information

Opposite-quadrant depth in the plane

Opposite-quadrant depth in the plane Oosite-quadrant deth in the lane Hervé Brönnimann Jonathan Lenchner János Pach Comuter and Information Science, Polytechnic University, Brooklyn, NY 1101, hbr@oly.edu IBM T. J. Watson Research Center,

More information

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive

More information

#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS

#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS #A8 INTEGERS 1 (01) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS Mohammadreza Bidar 1 Deartment of Mathematics, Sharif University of Technology, Tehran, Iran mrebidar@gmailcom

More information