INRADII OF SIMPLICES
|
|
- Maximilian Jennings
- 5 years ago
- Views:
Transcription
1 INRADII OF SIMPLICES ULRICH BETKE, MARTIN HENK, AND LYDIA TSINTSIFA Abstract. We stuy the following generalization of the inraius: For a convex boy K in the -imensional Eucliean space an a linear k-plane L we efine the inraius of K with respect to L by r L(K) = max{r(k; x + L) : x E }, where r(k; x + L) enotes the orinary inraius of K (x + L) with respect to the affine plane x + L. We show how to etermine r L(P ) for polytopes an use the result to estimate min{r L(T r ) : L is a k-plane} for the regular -simplex T r. These estimates are optimal for all k in infinitely many imensions an for certain k in the remaining imensions. 1. Introuction We enote by E the -imensional Eucliean space equippe with the norm an inner prouct,. The space of all compact convex boies is enote by K an B K enotes the -imensional unit ball. By L k we enote the space of all k imensional linear subspaces of E an for L L k, M E we write M L for the orthogonal projection of M onto L. The orthogonal complement of L L k is enote by L. The inraius r(k), the circumraius R(K), the iameter D(K) an the minimal with (K) are classical funamental functionals of a convex boy K K. For a etaile escription we refer to [BF34]. More information on the boy can be obtaine if we link each pair of the functionals by a series of 2 intermeiate functionals. It turns out that these functionals allow generalizations an analogues of many classical results. A first systematic stuy of these series can be foun in [Hen91] an for recent work see e.g. [Bal92], [Hen92], [BH92], [BH93]. Some of these intermeiate functionals are well known functionals in approximation theory, calle Bernstein an Kolmogorov iameters, (cf. e.g. [Pin85], [Puk79]) an they are also of interest for computational aspects of convex boies (cf. e.g. [GK93], [GHK90], [BH93]). Here we stuy a series linking the inraius an minimal with. There are two natural series of this kin. For the efinition we nee some more notation: For a k-imensional plane L an a set M E we write r(m; L) for the inraius of M with respect to the space L, i.e., r(m; L) is the raius of the largest k-imensional ball containe in M L. A ball with raius r(m; L) containe in M L is calle an inball. For x E the translate {l + x : l L} is enote by L(x). The work of the secon author is supporte by the Gerhar-Hess Forschungs- Förerpreis of the German Science Founation (DFG) aware to Günter M. Ziegler (Zi 475/1-1). The paper contains some material of the Ph.D. thesis of the thir author. We wish to thank the referees for helpful comments an suggestions. 1
2 2 ULRICH BETKE, MARTIN HENK, AND LYDIA TSINTSIFA Definition 1. For K K an 1 k let rk π (K) = min r(k L; L) an r L L k σ (K) = min k Obviously, we have L L x E k max r(k; L(x)). r(k) = r π (K) rπ 1 (K) rπ 1 (K) = (K)/2, r(k) = r σ (K) rσ 1 (K) rσ 1 (K) = (K)/2. Furthermore, we have rk π(k) rσ k (K) an there exist convex boies K K, 3, with rk π(k) > rσ k (K) [Tsi96]. For a -simplex T K an explicit formula for rk π(t ) was given in [BH93]. Apparently the situation for the rk σ (K) is much more complicate, as we have a twofol optimization. Here we give formulae for the inner optimization an then we use these formulae to compute the rk σ(t r ) for the regular -simplex Tr. For the analogous series rσ(k) k = max L L max k x E r(k; L(x)) this was one by K. Ball (cf. [Bal92]). There it turne out that the rσ(t k r ) are the orinary inraii of k imensional faces. Unfortunately, the problem to characterize the optimal planes for rk σ(t r ) is much more intractable. In particular, we will see that the value of rk σ(t r ) epens on the parity of the imension. Base on a formula for rk σ(t ) for arbitrary simplices T we will give estimates for rk σ(t r ) which are optimal for infinitely many imensions an for certain k in the remaining imensions but o not hol in general. The first case that the estimate is not tight occurs for even an k = 1 or k = 1. However, in this instance we have again an exact formula. In more etail our results are as follows: For L L k an K K let (1) r Lk (K) = max x E r(k; L k(x)). For polytopes we have Theorem 1. Let P E be a -polytope an L k L k. Then r L k (P ) is attaine for a plane L k (x) such that an inball of P L k (x) touches at least + 1 facets of P. By Theorem 1 the computation of rk σ (P ) is reuce to the computation of rk σ(t ) for finitely many simplices T P. For a -simplex T Theorem 1 yiels an effective formula: Let u 0,..., u +1 be the outer normal vectors of the facets of T such that u i is equal to the area of the corresponing facet. u 0,..., u are calle the facets vectors of T. With this notation we have Theorem 2. Let T E be a -simplex with facets vectors u 0,..., u an L k L k. Then r Lk (T ) = r(t ) ui ui L k. To state our last Theorem about the inraii of a regular simplex we nee Haamar numbers:
3 INRADII OF SIMPLICES 3 Definition 2. A p p matrix H = (h ij ) is calle a Haamar matrix if h ij = ±1 for all i, j an HH T = pi p where H T enotes the transpose of H an I p enotes the unit matrix. A number p, for which a Haamar matrix exists, is calle a Haamar number. It is well known that p = 2 m is a Haamar number for all m N an it is conjecture that p = 4m is a Haamar number for all m N. The conjecture has been verifie for m 106 an in many other cases as well (cf. [Miy91]). Theorem 3. For a regular -simplex T r with r(t r ) = 1 one has r σ k (T r ) k for k = 1,...,. Equality hols (at least) in the following cases: (1) for k = m if m + 1 ivies + 1, (2) for all k if + 1 is a Haamar number, (3) for k = 2 an for o, k = 3. If equality hols for the pair (k, ) then we also have equality in the cases ( k, ), (k, n( + 1) 1), (nk, n( + 1) 1), n N. For even it hols r σ 1 (T r ) = , r σ 1 (T r ) = It is certainly of interest to compare rk π(t r ) an rk σ(t r ). This shows a strange behaviour of these numbers. If we take the imension such that +1 is a Haamar number we see (cf. (10)) that rk π(t r ) an rk σ(t r ) coincie if an only if k + 1 ivies + 1. We observe that our result implies many examples for rk π(k) rσ k (K) an the relation of rπ k (T r ) an rk σ(t r ) epens rather on the number-theoretical properties of k an than on their sizes. In section 2 we prove Theorem 1 an Theorem 2 an in section 3 we stuy rk σ(t r ). In orer to simplify the proof of Theorem 3 we split it in several lemmas. In the last section we point out a relation between the inraii of arbitrary convex boies an simplices. Finally, we remark that the problem to etermine rk σ (K) may be consiere as a special case of the more general problem to obtain information about a convex boy via inscribe largest convex boies. For questions of this type we refer to [GKL95] an [HKL95]. 2. Optimal planes an Inraii of simplices We start with the proof of the characterization of the planes for which r Lk (P ) is attaine (cf. (1)). Proof of Theorem 1. Let w 1,..., w m be the outwar unit normal vectors of the facets F 1,..., F m of the polytope P an let b 1,..., b m R such that P = {x E : w i, x b i, 1 i m}. Moreover, let v 1,..., v be an orthonormal basis of E such that L k is generate by v 1,..., v k. For abbreviation we write ŵ i instea of w i L k. Now,
4 4 ULRICH BETKE, MARTIN HENK, AND LYDIA TSINTSIFA for x E an a positive number r we consier the functions f i (x, r) = w i, x + r ŵ i, 1 i m. First, we prove the following relation (2) f i (x, r) b i, 1 i m, x + r(b L k ) P L k (x). In orer to show we may assume ŵ i 0. In this case we have x + rŵ i / ŵ i P an hence (3) f i (x, r) = w i, x + rŵ i / ŵ i b i. For the reverse irection we note that x P L k (x) an P L k (x) is a nonempty polytope. W.l.o.g. let F 1,..., F n be the facets of P such that F i L k (x), 1 i n, are the facets of the polytope P L k (x). Then we have ŵ i 0 an the outwar unit normal vector of the facet F i L k (x) with respect to P L k (x) is given by ŵ i / ŵ i. Hence it suffices to show x + rŵ i / ŵ i P, 1 i n, what is equivalent to f i (x, r) b i, 1 i n, an (2) is prove. Now, suppose f i (x, r) b i, 1 i m. By our last argument we have further ( ) (4) f i (x, r) = b i x + r(b L k ) F i. In orer to prove the theorem we choose an x E such that the inball x+ r Lk (P )(B L k ) P touches a maximal number of facets of P. W.l.o.g. let F 1,..., F l be these facets. By (2), (4) we have f i (x, r Lk (P )) = b i, 1 i l, an f i (x, r Lk (P )) < b i, l + 1 i m. Now, we assume l < + 1 an istinguish two cases. i) The vectors w 1,..., w l are linearly inepenent. Then we can fin a z E with w i, z < 0, 1 i l. Hence for sufficiently small ɛ > 0 we get f i (x + ɛz, r Lk (P )) < b i, 1 i m, which contraicts the efinition of r Lk (P ) (cf. (2)). ii) The vectors w 1,..., w l are linearly epenent. Then there exists a z E \{0} with w i, z = 0, 1 i l. So we have f i (x + ɛz, r Lk (P )) = b i, 1 i l, for ɛ R. However, since P is boune there exists a ɛ > 0 such that f i (x + ɛz, r Lk (P )) b i, 1 i m, but at least l + 1 inequalities are satisfie. This contraicts the choice of the point x an the proof is complete. Applie to a -imensional simplex T the last theorem says that all facets are touche by an optimal k-imensional inball an, in particular, this inball is uniquely etermine. This property is the key tool for the proof of Theorem 2. Proof of Theorem 2. W.l.o.g. let r(t ) = 1 an let T be given by T = {x E : u i / u i, x 1}. Let v 1,..., v be an orthonormal basis of E such that L k is generate by v 1,..., v k. Furthermore, let x E such that r Lk (T ) = r(t ; L k (x)) an x
5 INRADII OF SIMPLICES 5 is the center of the inball of T L k (x). By Theorem 1 x+r Lk (T )(B L k ) touches all facets of T an we have (cf. (4)) Summing up gives u i, x + r Lk (T ) u i, x + r Lk (T ) u i L k = u i. u i L k = u i. Now, it is well known that ui = 0 (cf. [BF34]) an thus we obtain the formula. So, by Theorem 2 the problem to etermine rk σ(t ) for a -simplex T is reuce to the etermination of { } (5) min ui ui L k : L k L k. In other wors, we have to fin a k-imensional plane L k such that the sum ui L k becomes maximal. For regular simplices an certain cases of k an we can explicitly compute the exact maximum. 3. Regular simplices Let Tr be a regular -simplex with r(tr ) = 1 an let 0 be the center of the -imensional inball. Hence, T r = {x E : w i, x 1, 1 i }, where w i are the outwar unit normal vectors of the facets of T r. In this case Theorem 2 gives (6) r σ k (T r ) = Lemma max{ wi L k : L k L k }. (7) r σ k (T r ) /k an equality hols if an only if there exists a L k L k such that w 0 L k = w 1 L k = = w L k = k/. Proof. For the proof we use the fact that for v E, v = 1, it hols (cf. [Bal92], [Tsi96]) (8) w i, v 2 = + 1. Let L k L k be an arbitrary k-plane an let v1,..., v be an orthonormal basis of E such that L k is spanne by v 1,..., v k. Then we have w i L k 2 = k wi, v j 2 an by (8) w i L k 2 = k w i, v j 2 = k + 1.
6 6 ULRICH BETKE, MARTIN HENK, AND LYDIA TSINTSIFA Application of the Cauchy-Schwarz inequality yiels (9) ( w i L k ) 2 ( + 1) w i L k 2 = k ( + 1)2. Together with (6) this shows (7). Furthermore, (9) is satisfie with equality if an only if all w i L k have the same length. In orer to boun r σ k (T r ) from above we use the explicit formula for r π k (T r ) given in [BH93] (Lemma 3.2) (10) rk σ (T r ) rk π (T r ) ( = m l ( + 1 l ) ( + 1) 2 + (k + 1 m) ) 1 l ( + 1 l ) ( + 1) 2, where l = ( + 1)/(k + 1), + 1 m (mo k + 1), m {0,..., k}, an x ( x ) enotes the smallest (largest) integer ( ) x. Since l ( + 1)/2 we obtain ( ) 1 rk σ (T r l ( + 1 l ) ) (k + 1) ( + 1) 2 an writing l = ( + 1)/(k + 1) µ( + 1)/(k + 1) gives rk σ (T r ) k k (1 µ)(k + µ). Thus, by Lemma 1 we have Lemma 2. r σ k (T r ) = k if k + 1 ivies + 1. Moreover, since the parameter µ is boune from above by min{k, k}/( + 1) it is not har to see that rk σ (T r ) k In general we can not expect to fin a k-plane such that all the projections of w i onto that plane have equal lengths as require by Lemma 1. However, for certain constellations of k an we can construct such planes. To this en we use the following approach: Let L k be a k-plane given by an orthogonal basis v 1,..., v k, v i = 1. Each v i can be uniquely represente as v i = x i jw j with j=0 x i j = 0, 1 i k. j=0
7 INRADII OF SIMPLICES 7 Using the ientity w m, w n = 1/, m n, we obtain for the coorinates x i j the relations v i = 1 v m, v n = 0 (x i j) 2 = /( + 1), 1 i k, j=0 x m j x n j = 0, m n. j=0 Furthermore, we fin for the length of the projection w j L k k w j L k = w j, v i v i = + 1 k (x i j )2. i=1 i=1 In view of Lemma 1 we get with a suitable normalization Lemma 3. r σ k (T r ) = /k iff there exist x 1,..., x k R +1 with (11) i) x i = 1, 1 i k, ii) x m, x n = 0, 1 m < n k, +1 k iii) x i j = 0, 1 i k, iv) (x i j) 2 = k + 1, 1 j + 1. i=1 An immeiate consequence is Lemma 4. If + 1 is a Haamar number then one has equality in (7) for all k = 1,...,. Proof. Since + 1 is a Haamar number there exist pairwise orthogonal vectors y 0, y 1,..., y R +1 with coorinates yj i { 1, 1}. W.l.o.g. let y 0 = (1, 1,..., 1) T. Then we have +1 yi j = 0, 1 i, an each subset of the vectors x i = ( + 1) 1/2 y i, 1 i, satisfies (11). The vectors x i constructe in the previous proof are of a special type, because all coorinates have the same absolute value. Obviously, for o numbers there o not exist even two vectors of this type satisfying (11). However, as the next lemma shows, in all imensions we can fin two vectors satisfying the conitions of (11). Lemma 5. Equality hols in (7) for k = 2 an for o, k = 3. Proof. First, we stuy the case k = 2. For j = 1,..., + 1 let α j = 2πj , x1 j = + 1 cos α j, x 2 j = + 1 sin α j. In the following we verify the properties i) iv) of (11) for the vectors x 1, x 2. Obviously, (x 1 j )2 + (x 2 j )2 = 2/( + 1), which shows iv). Since cos α j + i sin α j are the complex roots of the equation x +1 1 = 0 we also have iii), i.e.,
8 8 ULRICH BETKE, MARTIN HENK, AND LYDIA TSINTSIFA +1 x1 j = +1 x2 j = 0. Moreover, +1 x 1 jx 2 j = +1 (x 1 j) 2 = cos α j sin α j = 1 +1 sin 2α j, cos 2 α j = 1 +1 (1 + cos 2α j ) = cos 2α j, (x 2 j) 2 =... = sin 2α j. + 1 It remains to show +1 sin 2α j = +1 cos 2α j = 0. Now, if + 1 is o then the numbers cos 2α j + i sin 2α j, 1 j + 1, are the roots of x +1 1 = 0, otherwise cos 2α j + i sin 2α j, 1 j ( + 1)/2, an cos 2α j + i sin 2α j, ( + 1)/2 < j + 1 are the roots of x (+1)/2 1 = 0. For o an k = 3 we choose the coorinates 2 2 x 1 j = + 1 cos 2α j, x 2 j = + 1 sin 2α j, 1 j + 1, { x 3 1/ + 1, j = 1,..., +1 j = 2, 1/ + 1, j = +3 2,..., + 1. This case can be treate completely similar to the case k = 2. The next lemma shows that equality in (7) for some (k, ) implies equality for certain other values of k an. Lemma 6. If equality hols in (7) for the pair (k, ) then we also have equality for in the cases ( k, ), (k, n( + 1) 1), (nk, n( + 1) 1), n N. Proof. Suppose, we have equality for (k, ). By Lemma 1 there exists a k-plane L k such that w i L k = k/, 0 i. Obviously, for the orthogonal complement L k L k of L k we have w i L k 2 = 1 w i L k 2 an hence by Lemma 1 we also have equality for ( k, ). Now, let x 1,..., x k R +1 be vectors satisfying the conitions (11). For an integer n let y i = (x i, x i,..., x i ) R n(+1) be the vector consisting of n copies of x i. With x i = n 1/2 y i we obtain k vectors satisfying (11) with respect to the imension n(+1) 1. In orer to show equality for the pairs (nk, n( + 1) 1), n N, let y i,m R n(+1), 1 i k, 1 m n, be the vectors with coorinates { x y i,m i j = j (m 1)(+1), j {(m 1)( + 1) + 1,..., m( + 1)} 0, otherwise.
9 Now, we are reay for the proof of Theorem 3. INRADII OF SIMPLICES 9 Proof of Theorem 3. By the previous lemmas it remains to stuy the case even an k = 1, 1. Since r1 σ(t r ) is one half of the minimal with of the regular simplex we may euce the value of r1 σ(t r ) from the Theorem of Steinhagen (cf. [Ste22], [BH93]) (12) r(k) (K) 2 { + 2/( + 1), even, 1/, o,, K K, where, for example, equality hols for a regular simplex. Unfortunately, for k = 1 the proof is rather lengthy an teious, an thus we omit it here an we refer to [Tsi96]. 4. Concluing Remarks By Theorem 3 we know the exact values of r σ k (T r ) for 5 an the first unknown value is r σ 3 (T 6 r ). Moreover, since we have equality for k = 2 in all imensions Theorem 3 shows that we also have equality for k = 4 in all o imensions. Next we want to show a relation between the inraii of an arbitrary convex boy an the inraii of simplices. To this en we efine σ(k, ) = inf{r(t )/rk σ (T ) : T is a -simplex}. Theorem 3 implies the upper boun σ(k, ) k/ an we conjecture that σ(k, ) is attaine for the regular simplex, i.e., Conjecture 1. For 1 k it hols σ(k, ) = r(t r )/r σ k (T r ). This conjecture is not only of interest in its own, but it woul also lea to a generalization of the Theorem of Steinhagen (12) as the next lemma shows. Lemma 7. Let K K be a convex boy with nonempty interior. It hols r(k)/rk σ (K) σ(k, ). Proof. It is well known that there exists a m-imensional plane L m an a m- simplex T m L m with K L m T m, r(k) = r(t m ; L m ) an the cyliner P = T m + L m contains K (cf. [BF34]). Now, let Tj P, j N, be a sequence of -simplices such that K Tj + ɛ jb for some ɛ j 0 with lim j ɛ j = 0. By construction we have r(tj ) r(t m ; L m ) = r(k) an rk σ(k) µ jrk σ(t j ) for some µ j 1 with lim j µ j = 1. Altogether we get r(k) 1 r(tj lim inf ) (K) j µ j rk σ(t j σ(k, ). ) r σ k
10 10 ULRICH BETKE, MARTIN HENK, AND LYDIA TSINTSIFA References [Bal92] K. Ball, Ellipsois of Maximal Volume in Convex Boies, Geometriae Deicata 41 (1992), [BH92] U. Betke an M. Henk, Estimating sizes of a convex boy by successive iameters an withs, Mathematika 39 (1992), [BH93] U. Betke an M. Henk, A generalization of Steinhagen s theorem, Abh. Math. Sem. Univ. Hamburg 63 (1993), [BH93] U. Betke an M. Henk, Approximating the volume of convex boies, Discrete Comput. Geom. 10 (1993), [BF34] T. Bonnesen an W. Fenchel, Theorie er konvexen Körper, Springer, Berlin, [GHK90] P. Gritzmann, L. Habsieger an V. Klee, Goo an ba raii of convex polygons, Siam J. Computing 20 (1991), No. 2, [GK93] P. Gritzmann an V. Klee, Computational complexity of inner an outer j raii of convex boies in finite imensional norme spaces, Math. Programming 59 (1993), [GKL95] P. Gritzmann, V. Klee an D.G. Larman, Largest j-simplices in n-polytopes, Discrete Comput. Geom. 13 (1995), No. 3-4, [Hen91] M. Henk, Ungleichungen für sukzessive Minima un verallgemeinerte In un Umkugelraien, Dissertation Universität-GH Siegen, [Hen92] M. Henk, A generalization of Jung s theorem, Geometriae Deicata 42 (1992), [HKL95] M. Huelson, V. Klee an D. Larman, Largest j-simplices in -cubes: Some relatives of the Haamar maximum eterminant problem, Preprint, (1995). [Miy91] M. Miyamoto, Construction of Haamar matrices, J. Combin. Theory Ser. A, 57 (1991), [Pin85] A. Pinkus, n withs in Approximation Theory, Springer, Berlin, [Puk79] S.V. Pukhov, Inequalities between the Kolmogorov an the Bernstein Diameters in a Hilbert Space, Math. Notes 25 (1979), [Ste22] P. Steinhagen, Über ie größte Kugel in einer konvexen Punktmenge, Abh. Math. Sem. Univ. Hamburg 1 (1922), [Tsi96] L. Tsintsifa, Verallgemeinerte Inkugelraien konvexer Körper, Dissertation Universität-GH Siegen, Universität Siegen, Fachbereich Mathematik, Hölerlinstr. 3, Siegen, Germany aress: betke@mathematik.uni-siegen.400.e Technische Universität Berlin, Sekr. MA 6-1, Straße es 17. Juni 136, Berlin, Germany aress: henk@math.tu-berlin.e Universität Siegen, Fachbereich Mathematik, Hölerlinstr. 3, Siegen, Germany
arxiv: v1 [math.mg] 10 Apr 2018
ON THE VOLUME BOUND IN THE DVORETZKY ROGERS LEMMA FERENC FODOR, MÁRTON NASZÓDI, AND TAMÁS ZARNÓCZ arxiv:1804.03444v1 [math.mg] 10 Apr 2018 Abstract. The classical Dvoretzky Rogers lemma provies a eterministic
More informationMARTIN HENK AND MAKOTO TAGAMI
LOWER BOUNDS ON THE COEFFICIENTS OF EHRHART POLYNOMIALS MARTIN HENK AND MAKOTO TAGAMI Abstract. We present lower bouns for the coefficients of Ehrhart polynomials of convex lattice polytopes in terms of
More informationON SUCCESSIVE RADII AND p-sums OF CONVEX BODIES
ON SUCCESSIVE RADII AND p-sums OF CONVEX BODIES BERNARDO GONZÁLEZ AND MARÍA A. HERNÁNDEZ CIFRE Abstract. We study the behavior of the so called successive inner and outer radii with respect to the p-sums
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationLecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012
CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationarxiv: v4 [cs.ds] 7 Mar 2014
Analysis of Agglomerative Clustering Marcel R. Ackermann Johannes Blömer Daniel Kuntze Christian Sohler arxiv:101.697v [cs.ds] 7 Mar 01 Abstract The iameter k-clustering problem is the problem of partitioning
More informationFloating Body, Illumination Body, and Polytopal Approximation
Convex Geometric Analysis MSRI Publications Volume 34, 998 Floating Boy, Illumination Boy, an Polytopal Approximation CARSTEN SCHÜTT Abstract. Let K be a convex boy inr an K t its floating boies. There
More informationPDE Notes, Lecture #11
PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =
More informationd-dimensional Arrangement Revisited
-Dimensional Arrangement Revisite Daniel Rotter Jens Vygen Research Institute for Discrete Mathematics University of Bonn Revise version: April 5, 013 Abstract We revisit the -imensional arrangement problem
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationUnit vectors with non-negative inner products
Unit vectors with non-negative inner proucts Bos, A.; Seiel, J.J. Publishe: 01/01/1980 Document Version Publisher s PDF, also known as Version of Recor (inclues final page, issue an volume numbers) Please
More informationA GENERALIZATION OF JUNG S THEOREM. M. Henk
A GENERALIZATION OF JUNG S THEOREM M. Henk Abstract. The theorem of Jung establshes a relaton between crcumraus an ameter of a convex boy. The half of the ameter can be nterprete as the maxmum of crcumra
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationFunction Spaces. 1 Hilbert Spaces
Function Spaces A function space is a set of functions F that has some structure. Often a nonparametric regression function or classifier is chosen to lie in some function space, where the assume structure
More informationTractability results for weighted Banach spaces of smooth functions
Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationAnalysis IV, Assignment 4
Analysis IV, Assignment 4 Prof. John Toth Winter 23 Exercise Let f C () an perioic with f(x+2) f(x). Let a n f(t)e int t an (S N f)(x) N n N then f(x ) lim (S Nf)(x ). N a n e inx. If f is continuously
More informationLarge Triangles in the d-dimensional Unit-Cube (Extended Abstract)
Large Triangles in the -Dimensional Unit-Cube Extene Abstract) Hanno Lefmann Fakultät für Informatik, TU Chemnitz, D-0907 Chemnitz, Germany lefmann@informatik.tu-chemnitz.e Abstract. We consier a variant
More informationLECTURE NOTES ON DVORETZKY S THEOREM
LECTURE NOTES ON DVORETZKY S THEOREM STEVEN HEILMAN Abstract. We present the first half of the paper [S]. In particular, the results below, unless otherwise state, shoul be attribute to G. Schechtman.
More informationSUCCESSIVE RADII OF FAMILIES OF CONVEX BODIES
SUCCESSIVE RADII OF FAMILIES OF CONVEX BODIES BERNARDO GONZÁLEZ, MARÍA A. HERNÁNDEZ CIFRE, AND AICKE HINRICHS Abstract. We study properties of the so called in- and outer successive radii of special families
More information12.11 Laplace s Equation in Cylindrical and
SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering
More informationQubit channels that achieve capacity with two states
Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationLARGE TYPICAL CELLS IN POISSON DELAUNAY MOSAICS
LARGE TYPICAL CELLS IN POISSON DELAUNAY MOSAICS DANIEL HUG an ROLF SCHNEIDER Deicate to Tuor Zamfirescu on the occasion of his sixtieth birthay It is prove that the shape of the typical cell of a Poisson
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationSYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. where L is some constant, usually called the Lipschitz constant. An example is
SYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. Uniqueness for solutions of ifferential equations. We consier the system of ifferential equations given by x = v( x), () t with a given initial conition
More informationDIFFERENTIAL GEOMETRY OF CURVES AND SURFACES 7. Geodesics and the Theorem of Gauss-Bonnet
A P Q O B DIFFERENTIAL GEOMETRY OF CURVES AND SURFACES 7. Geoesics an the Theorem of Gauss-Bonnet 7.. Geoesics on a Surface. The goal of this section is to give an answer to the following question. Question.
More informationLATTICE POINT COVERINGS
LATTICE POINT COVERINGS MARTIN HENK AND GEORGE A. TSINTSIFAS Abstract. We give a simple proof of a necessary and sufficient condition under which any congruent copy of a given ellipsoid contains an integral
More informationMulti-View Clustering via Canonical Correlation Analysis
Technical Report TTI-TR-2008-5 Multi-View Clustering via Canonical Correlation Analysis Kamalika Chauhuri UC San Diego Sham M. Kakae Toyota Technological Institute at Chicago ABSTRACT Clustering ata in
More informationSYMPLECTIC GEOMETRY: LECTURE 3
SYMPLECTIC GEOMETRY: LECTURE 3 LIAT KESSLER 1. Local forms Vector fiels an the Lie erivative. A vector fiel on a manifol M is a smooth assignment of a vector tangent to M at each point. We think of M as
More informationPermanent vs. Determinant
Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an
More informationMath 1271 Solutions for Fall 2005 Final Exam
Math 7 Solutions for Fall 5 Final Eam ) Since the equation + y = e y cannot be rearrange algebraically in orer to write y as an eplicit function of, we must instea ifferentiate this relation implicitly
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationCounting Lattice Points in Polytopes: The Ehrhart Theory
3 Counting Lattice Points in Polytopes: The Ehrhart Theory Ubi materia, ibi geometria. Johannes Kepler (1571 1630) Given the profusion of examples that gave rise to the polynomial behavior of the integer-point
More informationRank, Trace, Determinant, Transpose an Inverse of a Matrix Let A be an n n square matrix: A = a11 a1 a1n a1 a an a n1 a n a nn nn where is the jth col
Review of Linear Algebra { E18 Hanout Vectors an Their Inner Proucts Let X an Y be two vectors: an Their inner prouct is ene as X =[x1; ;x n ] T Y =[y1; ;y n ] T (X; Y ) = X T Y = x k y k k=1 where T an
More informationINTERSECTION HOMOLOGY OF LINKAGE SPACES IN ODD DIMENSIONAL EUCLIDEAN SPACE
INTERSECTION HOMOLOGY OF LINKAGE SPACES IN ODD DIMENSIONAL EUCLIDEAN SPACE DIRK SCHÜTZ Abstract. We consier the mouli spaces M (l) of a close linkage with n links an prescribe lengths l R n in -imensional
More informationarxiv: v2 [math.dg] 16 Dec 2014
A ONOTONICITY FORULA AND TYPE-II SINGULARITIES FOR THE EAN CURVATURE FLOW arxiv:1312.4775v2 [math.dg] 16 Dec 2014 YONGBING ZHANG Abstract. In this paper, we introuce a monotonicity formula for the mean
More informationHyperbolic Systems of Equations Posed on Erroneous Curved Domains
Hyperbolic Systems of Equations Pose on Erroneous Curve Domains Jan Norström a, Samira Nikkar b a Department of Mathematics, Computational Mathematics, Linköping University, SE-58 83 Linköping, Sween (
More informationIntroduction to the Vlasov-Poisson system
Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its
More informationOn the Orlicz-Brunn-Minkowski theory
On the Orlicz-Brunn-Minkowski theory C J Zhao 2 3 4 5 6 7 8 9 0 2 3 4 5 Abstract Recently, Garner, Hug an Weil evelope an Orlicz-Brunn- Minkowski theory Following this, in the paper we further consier
More informationII. First variation of functionals
II. First variation of functionals The erivative of a function being zero is a necessary conition for the etremum of that function in orinary calculus. Let us now tackle the question of the equivalent
More informationREAL ANALYSIS I HOMEWORK 5
REAL ANALYSIS I HOMEWORK 5 CİHAN BAHRAN The questions are from Stein an Shakarchi s text, Chapter 3. 1. Suppose ϕ is an integrable function on R with R ϕ(x)x = 1. Let K δ(x) = δ ϕ(x/δ), δ > 0. (a) Prove
More informationGeneralized Tractability for Multivariate Problems
Generalize Tractability for Multivariate Problems Part II: Linear Tensor Prouct Problems, Linear Information, an Unrestricte Tractability Michael Gnewuch Department of Computer Science, University of Kiel,
More informationIMFM Institute of Mathematics, Physics and Mechanics Jadranska 19, 1000 Ljubljana, Slovenia. Preprint series Vol. 50 (2012), 1173 ISSN
IMFM Institute of Mathematics, Physics an Mechanics Jaransa 19, 1000 Ljubljana, Slovenia Preprint series Vol. 50 (2012), 1173 ISSN 2232-2094 PARITY INDEX OF BINARY WORDS AND POWERS OF PRIME WORDS Alesanar
More informationPhysics 5153 Classical Mechanics. The Virial Theorem and The Poisson Bracket-1
Physics 5153 Classical Mechanics The Virial Theorem an The Poisson Bracket 1 Introuction In this lecture we will consier two applications of the Hamiltonian. The first, the Virial Theorem, applies to systems
More informationNote on shortest and nearest lattice vectors
Note on shortest and nearest lattice vectors Martin Henk Fachbereich Mathematik, Sekr. 6-1 Technische Universität Berlin Straße des 17. Juni 136 D-10623 Berlin Germany henk@math.tu-berlin.de We show that
More informationFLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction
FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number
More informationCHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold
CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationLarge Cells in Poisson-Delaunay Tessellations
Large Cells in Poisson-Delaunay Tessellations Daniel Hug an Rolf Schneier Mathematisches Institut, Albert-Luwigs-Universität, D-79104 Freiburg i. Br., Germany aniel.hug, rolf.schneier}@math.uni-freiburg.e
More informationProblem Sheet 2: Eigenvalues and eigenvectors and their use in solving linear ODEs
Problem Sheet 2: Eigenvalues an eigenvectors an their use in solving linear ODEs If you fin any typos/errors in this problem sheet please email jk28@icacuk The material in this problem sheet is not examinable
More informationEntanglement is not very useful for estimating multiple phases
PHYSICAL REVIEW A 70, 032310 (2004) Entanglement is not very useful for estimating multiple phases Manuel A. Ballester* Department of Mathematics, University of Utrecht, Box 80010, 3508 TA Utrecht, The
More informationThe total derivative. Chapter Lagrangian and Eulerian approaches
Chapter 5 The total erivative 51 Lagrangian an Eulerian approaches The representation of a flui through scalar or vector fiels means that each physical quantity uner consieration is escribe as a function
More informationSome Examples. Uniform motion. Poisson processes on the real line
Some Examples Our immeiate goal is to see some examples of Lévy processes, an/or infinitely-ivisible laws on. Uniform motion Choose an fix a nonranom an efine X := for all (1) Then, {X } is a [nonranom]
More informationMcMaster University. Advanced Optimization Laboratory. Title: The Central Path Visits all the Vertices of the Klee-Minty Cube.
McMaster University Avance Optimization Laboratory Title: The Central Path Visits all the Vertices of the Klee-Minty Cube Authors: Antoine Deza, Eissa Nematollahi, Reza Peyghami an Tamás Terlaky AvOl-Report
More informationMonotonicity of facet numbers of random convex hulls
Monotonicity of facet numbers of ranom convex hulls Gilles Bonnet, Julian Grote, Daniel Temesvari, Christoph Thäle, Nicola Turchi an Florian Wespi arxiv:173.31v1 [math.mg] 7 Mar 17 Abstract Let X 1,...,
More informationTHE MONIC INTEGER TRANSFINITE DIAMETER
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 005-578(XX)0000-0 THE MONIC INTEGER TRANSFINITE DIAMETER K. G. HARE AND C. J. SMYTH ABSTRACT. We stuy the problem of fining nonconstant monic
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationSturm-Liouville Theory
LECTURE 5 Sturm-Liouville Theory In the three preceing lectures I emonstrate the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series are just the tip of the iceberg of the theory
More informationA Sketch of Menshikov s Theorem
A Sketch of Menshikov s Theorem Thomas Bao March 14, 2010 Abstract Let Λ be an infinite, locally finite oriente multi-graph with C Λ finite an strongly connecte, an let p
More informationA Weak First Digit Law for a Class of Sequences
International Mathematical Forum, Vol. 11, 2016, no. 15, 67-702 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1288/imf.2016.6562 A Weak First Digit Law for a Class of Sequences M. A. Nyblom School of
More informationVIBRATIONS OF A CIRCULAR MEMBRANE
VIBRATIONS OF A CIRCULAR MEMBRANE RAM EKSTROM. Solving the wave equation on the isk The ynamics of vibrations of a two-imensional isk D are given by the wave equation..) c 2 u = u tt, together with the
More information7.1 Support Vector Machine
67577 Intro. to Machine Learning Fall semester, 006/7 Lecture 7: Support Vector Machines an Kernel Functions II Lecturer: Amnon Shashua Scribe: Amnon Shashua 7. Support Vector Machine We return now to
More informationLecture 10: October 30, 2017
Information an Coing Theory Autumn 2017 Lecturer: Mahur Tulsiani Lecture 10: October 30, 2017 1 I-Projections an applications In this lecture, we will talk more about fining the istribution in a set Π
More informationJournal of Algebra. A class of projectively full ideals in two-dimensional Muhly local domains
Journal of Algebra 32 2009 903 9 Contents lists available at ScienceDirect Journal of Algebra wwwelseviercom/locate/jalgebra A class of projectively full ieals in two-imensional Muhly local omains aymon
More informationDiagonalization of Matrices Dr. E. Jacobs
Diagonalization of Matrices Dr. E. Jacobs One of the very interesting lessons in this course is how certain algebraic techniques can be use to solve ifferential equations. The purpose of these notes is
More informationON THE OPTIMAL CONVERGENCE RATE OF UNIVERSAL AND NON-UNIVERSAL ALGORITHMS FOR MULTIVARIATE INTEGRATION AND APPROXIMATION
ON THE OPTIMAL CONVERGENCE RATE OF UNIVERSAL AN NON-UNIVERSAL ALGORITHMS FOR MULTIVARIATE INTEGRATION AN APPROXIMATION MICHAEL GRIEBEL AN HENRYK WOŹNIAKOWSKI Abstract. We stuy the optimal rate of convergence
More informationOn the enumeration of partitions with summands in arithmetic progression
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 8 (003), Pages 149 159 On the enumeration of partitions with summans in arithmetic progression M. A. Nyblom C. Evans Department of Mathematics an Statistics
More informationSOME RESULTS ON THE GEOMETRY OF MINKOWSKI PLANE. Bing Ye Wu
ARCHIVUM MATHEMATICUM (BRNO Tomus 46 (21, 177 184 SOME RESULTS ON THE GEOMETRY OF MINKOWSKI PLANE Bing Ye Wu Abstract. In this paper we stuy the geometry of Minkowski plane an obtain some results. We focus
More informationMany problems in physics, engineering, and chemistry fall in a general class of equations of the form. d dx. d dx
Math 53 Notes on turm-liouville equations Many problems in physics, engineering, an chemistry fall in a general class of equations of the form w(x)p(x) u ] + (q(x) λ) u = w(x) on an interval a, b], plus
More informationLecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations
Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:
More informationCalculus and optimization
Calculus an optimization These notes essentially correspon to mathematical appenix 2 in the text. 1 Functions of a single variable Now that we have e ne functions we turn our attention to calculus. A function
More informationHilbert functions and Betti numbers of reverse lexicographic ideals in the exterior algebra
Turk J Math 36 (2012), 366 375. c TÜBİTAK oi:10.3906/mat-1102-21 Hilbert functions an Betti numbers of reverse lexicographic ieals in the exterior algebra Marilena Crupi, Carmela Ferró Abstract Let K be
More informationPOLARS AND DUAL CONES
POLARS AND DUAL CONES VERA ROSHCHINA Abstract. The goal of this note is to remind the basic definitions of convex sets and their polars. For more details see the classic references [1, 2] and [3] for polytopes.
More informationOn the number of isolated eigenvalues of a pair of particles in a quantum wire
On the number of isolate eigenvalues of a pair of particles in a quantum wire arxiv:1812.11804v1 [math-ph] 31 Dec 2018 Joachim Kerner 1 Department of Mathematics an Computer Science FernUniversität in
More informationu!i = a T u = 0. Then S satisfies
Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace
More informationMath 300 Winter 2011 Advanced Boundary Value Problems I. Bessel s Equation and Bessel Functions
Math 3 Winter 2 Avance Bounary Value Problems I Bessel s Equation an Bessel Functions Department of Mathematical an Statistical Sciences University of Alberta Bessel s Equation an Bessel Functions We use
More informationarxiv: v1 [math.co] 15 Sep 2015
Circular coloring of signe graphs Yingli Kang, Eckhar Steffen arxiv:1509.04488v1 [math.co] 15 Sep 015 Abstract Let k, ( k) be two positive integers. We generalize the well stuie notions of (k, )-colorings
More informationCalculus of Variations
16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t
More informationWUCHEN LI AND STANLEY OSHER
CONSTRAINED DYNAMICAL OPTIMAL TRANSPORT AND ITS LAGRANGIAN FORMULATION WUCHEN LI AND STANLEY OSHER Abstract. We propose ynamical optimal transport (OT) problems constraine in a parameterize probability
More informationLIAISON OF MONOMIAL IDEALS
LIAISON OF MONOMIAL IDEALS CRAIG HUNEKE AND BERND ULRICH Abstract. We give a simple algorithm to ecie whether a monomial ieal of nite colength in a polynomial ring is licci, i.e., in the linkage class
More informationApproximate Constraint Satisfaction Requires Large LP Relaxations
Approximate Constraint Satisfaction Requires Large LP Relaxations oah Fleming April 19, 2018 Linear programming is a very powerful tool for attacking optimization problems. Techniques such as the ellipsoi
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationLinear Algebra- Review And Beyond. Lecture 3
Linear Algebra- Review An Beyon Lecture 3 This lecture gives a wie range of materials relate to matrix. Matrix is the core of linear algebra, an it s useful in many other fiels. 1 Matrix Matrix is the
More informationWitten s Proof of Morse Inequalities
Witten s Proof of Morse Inequalities by Igor Prokhorenkov Let M be a smooth, compact, oriente manifol with imension n. A Morse function is a smooth function f : M R such that all of its critical points
More informationA nonlinear inverse problem of the Korteweg-de Vries equation
Bull. Math. Sci. https://oi.org/0.007/s3373-08-025- A nonlinear inverse problem of the Korteweg-e Vries equation Shengqi Lu Miaochao Chen 2 Qilin Liu 3 Receive: 0 March 207 / Revise: 30 April 208 / Accepte:
More informationTHE 2-SECANT VARIETIES OF THE VERONESE EMBEDDING
THE 2-SECANT VARIETIES OF THE VERONESE EMBEDDING ALEX MASSARENTI Cortona - July 4, 2012 1 Abstract. We prove that a general polynomial F k[x 0,..., x n] amits a ecomposition as sum of h = 2 powers of linear
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationSYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS
SYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS GEORGE A HAGEDORN AND CAROLINE LASSER Abstract We investigate the iterate Kronecker prouct of a square matrix with itself an prove an invariance
More informationRAM U. VERMA International Publications 1206 Coed Drive. Orlando, Florida 32826, USA ABSTRACT. TE n $R, (1) K
Journal of Applie Mathematics an Stochastic Analysis 8, Number 4, 1995, 405-413 STABLE DISCRETIZATION METHODS WITH EXTERNAL APPROXIMATION SCHEMES RAM U. VERMA International Publications 1206 Coe Drive
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationA FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS
A FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS TODD COCHRANE, JEREMY COFFELT, AND CHRISTOPHER PINNER 1. Introuction For a prime p, integer Laurent polynomial (1.1) f(x) = a 1 x k 1 + + a r
More informationAssignment 1. g i (x 1,..., x n ) dx i = 0. i=1
Assignment 1 Golstein 1.4 The equations of motion for the rolling isk are special cases of general linear ifferential equations of constraint of the form g i (x 1,..., x n x i = 0. i=1 A constraint conition
More informationImplicit Differentiation
Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,
More informationStable and compact finite difference schemes
Center for Turbulence Research Annual Research Briefs 2006 2 Stable an compact finite ifference schemes By K. Mattsson, M. Svär AND M. Shoeybi. Motivation an objectives Compact secon erivatives have long
More informationInternational Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2
International Journal of Pure an Applie Mathematics Volume 35 No. 3 007, 365-374 ON PYTHAGOREAN QUADRUPLES Eray Goins 1, Alain Togbé 1 Department of Mathematics Purue University 150 North University Street,
More informationLagrangian and Hamiltonian Mechanics
Lagrangian an Hamiltonian Mechanics.G. Simpson, Ph.. epartment of Physical Sciences an Engineering Prince George s Community College ecember 5, 007 Introuction In this course we have been stuying classical
More information