Large Cells in Poisson-Delaunay Tessellations
|
|
- Hollie Turner
- 5 years ago
- Views:
Transcription
1 Large Cells in Poisson-Delaunay Tessellations Daniel Hug an Rolf Schneier Mathematisches Institut, Albert-Luwigs-Universität, D Freiburg i. Br., Germany aniel.hug, Abstract. It is prove that the shape of the typical cell of a Delaunay tessellation, erive from a stationary Poisson point process in -imensional Eucliean space, tens to the shape of a regular simplex, given that the volume of the typical cell tens to infinity. This follows from an estimate for the probability that the typical cell eviates by a given amount from regularity, given that its volume is large. As a tool for the proof, a stability result for simplices is establishe. 1 Introuction an main result Voronoi tessellations (also calle Voronoi mosaics or Voronoi iagrams) an their uals, Delaunay tessellations, are a thoroughly stuie subject of iscrete geometry. The book by Okabe, Boots, Sugihara an Chiu [11] gives an impression of the richness of the theory of these tessellations an of the variety of their applications. If the iscrete point set in R from which such a tessellation is erive is ranom, one gets a ranom tessellation. Important examples are the Poisson-Voronoi an Poisson-Delaunay tessellations, which are erive from (stationary) Poisson point processes. We refer to Chapter 5 of [11], Chapter 10 of Stoyan, Kenall an Mecke [14], an Chapter 6 of Schneier an Weil [13] for introuctions to ranom tessellations. A conjecture of D. G. Kenall initiate the stuy of limit shapes of large cells in special ranom mosaics. In the early 1940s, Kenall conjecture (as ocumente in the introuction to the first eition of [14]) that the shape of the zero cell of the ranom tessellation generate by a stationary an isotropic Poisson line process in the plane tens to circular shape given that the area of the zero cell tens to infinity. Contributions to this problem were mae by Miles [9] an Golman [1], an Kenall s conjecture was finally prove by Kovalenko [3], [5]. In [], the limit shape for zero cells an typical cells of not necessarily isotropic, stationary Poisson hyperplane tessellations was foun, an the probability of large eviations from the limit shape was estimate. Kovalenko 1
2 [4] treate an analogue of Kenall s problem for the typical cell of a stationary Poisson- Voronoi tessellation in the plane. Again, the shape tens to circularity, given that the area tens to infinity. The present paper is in a similar spirit. We consier the typical cell of a stationary Poisson-Delaunay mosaic in -imensional space an prove, as a consequence of a precise estimate, that its shape tens to that of a regular simplex, given that the volume tens to infinity. Let X be a stationary Poisson point process with intensity λ > 0 in -imensional Eucliean space R ( ). Let Y enote the Poisson-Delaunay tessellation erive from X. The typical cell of Y (as efine in [13, 6.]) is enote by Z (explanations are given below in Section ). Almost surely, Z is a simplex which is inscribe to a sphere centere at the origin. For the formulation of our result, we nee a measure for the eviation of the shape of a simplex from the shape of a regular simplex. For -simplices S 1, S, we efine η(s 1, S ) as the smallest number η with the property that for each vertex p of one of the simplices there is a vertex q of the other such that p q η (here enotes the Eucliean norm). Note that δ(s 1, S ) η(s 1, S ), where δ enotes the Hausorff metric (cf. [1, 1.8]). For a -simplex S, let z be the center an r the raius of the sphere through the vertices of S, an set ρ(s) := minη(r 1 (S z), T ) : T T }, where T enotes the set of regular simplices inscribe to the unit sphere S 1. By P we enote the unerlying probability, an P( ) is a conitional probability. We write V for volume in R. Theorem 1. Let Y enote the Poisson-Delaunay tessellation erive from a stationary Poisson process with intensity λ > 0 in R ; let Z be its typical cell. There is a constant c 0 epening only on such that the following is true. If ɛ (0, 1) an I = [a, b) is any interval (possibly b = ) with aλ σ 0 > 0, then P(ρ(Z) ɛ V (Z) I) c exp c 0 ɛ aλ }, where c is a constant epening only on, ɛ, σ 0. As a consequence, we have for any fixe ɛ > 0. lim P(ρ(Z) ɛ V (Z) a) = 0 a Using similar arguments as in [], one can also euce a corresponing result for the zero cell Z 0 (the cell containing the origin of R ) of Y. This will not be carrie out here, since the proceure is clear from []. The proof of Theorem 1 is base on a geometric stability result for simplices (Theorem in Section 3) an on two estimates, provie by Lemmas an 3 in Section 4. The erivation of these estimates is facilitate by an explicit formula for the istribution of Z, which is ue to R. E. Miles.
3 The typical cell of a Poisson-Delaunay tessellation We recall briefly the notion of a Poisson-Delaunay tessellation an its typical cell (etails can be foun, e.g., in [13]). Let X be a stationary Poisson process in R, with intensity λ > 0. With probability one, no + 1 points of X are in a hyperplane, an no + points lie on a sphere. If + 1 points x 1,..., x +1 of X lie on a sphere that contains no point of X in its interior, then the convex hull of x 1,..., x +1 is calle a cell. The set Y of all such cells is a tessellation of R by simplices, the Poisson-Delaunay tessellation erive from X. (This construction of a Delaunay tessellation is equivalent to the usual one as the ual of a Voronoi tessellation.) Since Y can be consiere as a stationary particle process (of intensity λ = [( + 1)a()] 1 λ, where a() is given by (1) below), one can associate with it a shape istribution (cf. [13, 4.]). It can be escribe as follows. For a -simplex S, we enote by z(s) the center of the sphere through the vertices of S. Let 0 be the set of all -simplices S in R with z(s) = 0. Let C be the cube [ 1/, 1/]. The shape istribution of Y is the probability measure Q 0 on 0 with the property that Q 0 (A) = 1 λ E cars Y : z(s) C, S z(s) A} for Borel sets A 0 ; here E enotes mathematical expectation. The typical cell of the Poisson-Delaunay tessellation Y is efine as a ranom polytope with istribution Q 0. A more intuitive interpretation of this istribution is possible ue to the fact that stationary Poisson-Delaunay tessellations are mixing an hence ergoic ([13, Satz 6.4.]). This entails that, for A as before, hols with probability one. Q 0 (A) = lim r cars Y : z(s) rc, S z(s) A} cars Y : z(s) rc } For example, suppose we are intereste in P(V (Z) a), the probability that the typical cell has volume at least a > 0. Then we can take an arbitrary realization of the tessellation Y an a large number r an consier, among the cells S of the realization with center z(s) in the cube rc, the relative frequency of those with volume at least a. This proportion will almost surely be a goo approximation to the probability P(V (Z) a). We shall make use of the explicit integral representation of the istribution Q 0 given by Lemma 1. It is ue to Miles [8, formula (76)]; the proof can also be foun in [10, Theorem 7.5] an [13, Satz 6..10]. Let σ enote the spherical Lebesgue measure on the unit sphere S 1, an let κ be the volume of the -imensional unit ball. Lemma 1. Let Y be the Delaunay tessellation erive from a stationary Poisson process of intensity λ > 0 in R, an let Q 0 be the istribution of its typical cell. Let A 0 be a Borel set. Then Q 0 (A) = a()λ λκr 1 A (convru 0,..., ru })e r 1 0 S 1 S 1 V (convu 0,..., u }) σ(u 0 ) σ(u ) r 3
4 with a() := +1 π 1 Γ ( ) Γ ( +1 ) [ ( Γ +1 ) ] Γ ( + 1). (1) 3 A stability result for simplices For a -imensional simplex S R we say that S is inscribe to the unit sphere S 1 if the vertices of S lie on S 1. Let S be such a simplex an suppose that it has maximal volume among all simplices inscribe to S 1. Then it is easy to see that S is a regular simplex (e.g., [7, p. 317]). Here we nee an improve version of such a uniqueness result, in the form of a stability estimate. In the following, T is a regular simplex inscribe to S 1. Theorem. There is a positive constant c() such that the following is true for any ɛ [0, 1]. If S is a simplex inscribe to S 1 an if ρ(s) ɛ, then V (S) (1 c()ɛ )V (T ). () Proof. First we consier the case =, where we show that c() = 1/1 is a possible choice. Let S be a triangle inscribe to S 1 an satisfying V (S) > (1 ɛ /1)V (T ); here V (T ) = 3 3/4. Then 0 int S. Let α, β, γ be the angles at 0 spanne by the eges of S. Then V (S) = sin α cos α + sin β cos β + sin γ cos γ an α+β+γ = π. We can choose the notation in such a way that the angles ϕ := α π/3 an ψ := β π/3 are either both non-negative or both non-positive. An elementary calculation gives V (S) V (T ) = 3 [cos ϕ + cos ψ ] sin(ϕ + ψ)[sin ϕ sin β + sin ψ sin α]. Since either ϕ 0, ψ 0 or ϕ 0, ψ 0 (an ϕ + ψ < π), we get We euce that hence, observing that π/3 ϕ π/6, sin(ϕ + ψ)[sin ϕ sin β + sin ψ sin α] 0. ɛ < V (S) V (T ) 1 4 (cos ϕ 1), 1 1 ϕ cos ϕ > ɛ. 4
5 Thus ϕ < ɛ/, an similarly ψ < ɛ/, hence α π/3 < ɛ an β π/3 < ɛ. Let p be the vertex of S common to the eges spanning the angles α an β. Let T be the regular triangle inscribe to S 1 with one vertex at p. Then η(s, T ) < ɛ. This proves the assertion for =. Now let 3, an assume that the assertion has been prove in imension 1. Let S be a -simplex inscribe to S 1 an satisfying V (S) > (1 α)v (T ) for some given number α > 0. First we assume that 0 int S. The inraius r(s) of S satisfies r(s) 1/ (see, e.g., [6, Satz 1], or [7, Lemma 13..]). Hence, there is at least one facet of S, say F, which has a istance at most 1/ from 0. Therefore, there are a vector u S 1 an a number t (0, 1/] such that aff F = H(u, t) := z R : u, z = t}. Let p be the vertex of S not in F, an let q be the point in S 1 with maximal istance from H(u, t). Let a be the istance between the hyperplanes through p an q parallel to H(u, t). The ( 1)-volume of F is less than or equal to the ( 1)-volume of a regular ( 1)-simplex inscribe to H(u, t) S 1. Moreover, the function x (1 x ) 1 (1 + x) attains a unique maximum on the interval [0, 1] at 1/. All this implies V (S) = 1 V 1(F )(1 + t a) 1 V 1(T 1 )(1 t ) 1 (1 + t a) 1 V 1(T 1 )(1 t ) 1 (1 + t) 1 V 1(T 1 ) (1 1 ) 1 ( ) = V (T ) < V (S) + αv (T ). From this chain of inequalities, we raw three conclusions. In this proof, c 1, c,... enote positive constants epening only on the imension. The first conclusion is that 1 V 1(T 1 )(1 t ) 1 a < αv (T ). Here t 1/, hence a < c 1 α. Since p q = a, we get p q < c α. (3) 5
6 Let The secon conclusion is that [ ( 1 V 1(T 1 ) 1 1 ) 1 ( ) ] (1 t ) 1 (1 + t) < αv (T ). (4) The first two erivatives are given by an g(x) := (1 x ) 1 (1 + x) for x [0, 1]. g (x) = (1 x ) 3 (x + ( 1)x 1) g (x) = ( 1)(1 x ) 5 (x 3 + ( )x 3x 1), for x [0, 1). Since g (1/) = 0, we get g(x) = g ( ) ( g (ξ) x ) 1, x [0, 1/], (5) with a suitable ξ [x, 1/]. We estimate g from above by a negative constant. For this, we set f(x) := x 3 + ( )x 3x 1. An elementary iscussion shows that f is strictly ecreasing in [0, 1/]. In particular, we euce that f(x) f(0) = 1 for x [0, 1/]. This shows that, for x [0, 1/], g (x) ( 1)(1 x ) 5 ( 1), 3, 4}, ( 1)(1 ) 5, 5, hence 1 g (x) c 3 for x [0, 1/] with c 3 > 0. Now (5) gives an from (4) we conclue that Our thir conclusion is that 1 c 3 (t 1/) g(1/) g(t), [V 1 (T 1 )(1 t ) 1 V 1 (F ) t 1/ < c 4 α. (6) Here 1 + t a > 1 + 1/ c 4 α c1 α > 1, if we assume that ] (1 + t a) < αv (T ). (7) c 4 α + c1 α < 1/. (8) 6
7 The ( 1)-simplex F := (1 t ) 1/ (F tu) is inscribe to H(u, 0) S 1 an, as a consequence of (7) an of t 1/, satisfies V 1 (F ) > V 1 (T 1 ) αv (T )(1 ) 1 = (1 c 5 α)v 1 (T 1 ). (9) Let c( 1) be the constant appearing in the inuction hypothesis. We assume that c 5 α/c( 1) 1 (10) an put c 5 α/c( 1) =: γ. Then (9) an the inuction hypothesis imply that η(t 1, F ) < γ for a suitably chosen regular ( 1)-imensional simplex T 1 H(u, 0) S 1. Let T := (1 1 ) 1 T u an T := conv (T q}). Then T is a regular -simplex, inscribe to S 1. The two ( 1)-simplices F an T have the property that to each vertex v of one of them there is a vertex w of the other such that v w < (1 t )γ + 1 t 1/ 1 1/ c 5 α/c( 1) + c 6 α c7 α by (6). Together with (3), this shows that η(s, T ) < c 8 α. (11) Now we choose c() > 0 so small that c 8 c() 1 an that α c() implies (8) an (10). Let ɛ (0, 1] be given, an put α := c()ɛ. Then V (S) > ( 1 c()ɛ ) V (T ) implies η(s, T ) < ɛ. Finally, we can ecrease c(), if necessary, so that 0 / int S implies V (S) (1 c())v (T ). The inuction step is now finishe, hence the proof of Theorem is complete. Remark. The estimate () is of optimal orer, that is, ɛ cannot be replace by a smaller power of ɛ. This is easily seen by appropriately moving one vertex of a regular simplex. 7
8 4 Proof of Theorem 1 In the following, we set := V (T ). By c 1,..., c 5 we enote positive constants epening only on or on an ɛ, as inicate. We write c 1 = c 1 () for the constant c() in Theorem an c = c () for the constant a() of Lemma 1 in Section. Lemma. For each ɛ (0, 1), there is a constant c 3 = c 3 (, ɛ) such that, for 0 < h h 0 := (c 1 /(c 1 + 1))ɛ an aλ > 0, P(V (Z) a[1, 1 + h]) c 3 h(aλ) exp κ ( 1 + (c1 /4)ɛ ) } aλ. Proof. Let ɛ (0, 1), h (0, h 0 ] an a > 0, λ > 0 be given. For x 0,..., x R, we set V (x 0,..., x ) := V (convx 0,..., x }). From Lemma 1, we obtain P(V (Z) a[1, 1 + h]) = c λ 0 S 1 Substituting s = λκ r, we get S 1 1 } r V (u 0,..., u ) a[1, 1 + h] exp λκ r } r 1 V (u 0,..., u ) σ(u 0 ) σ(u ) r. P(V (Z) a[1, 1 + h]) = c κ S 1 S s aλκ /V (u 0,..., u )[1, 1 + h]} e s s 1 s V (u 0,..., u ) σ(u 0 ) σ(u ). For fixe u 0,..., u S 1 in general position, we apply to the inner integral the mean value theorem for integrals. This gives the existence of some such that P(V (Z) a[1, 1 + h]) = c κ 1 c κ 1 ξ(u 0,..., u ) aλκ /V (u 0,..., u )[1, 1 + h] (1) haλ S 1 exp ξ(u 0,..., u )}ξ(u 0,..., u ) 1 σ(u 0 ) σ(u ) S 1 haλ } } R(,ɛ) exp ξ(u 0,..., u )}ξ(u 0,..., u ) 1 σ(u 0 ) σ(u ), 8
9 where R(, ɛ) := (u 0,..., u ) (S 1 ) +1 : V (u 0,..., u ) ( 1 + (c 1 /1)ɛ ) 1 τ }. For (u 0,..., u ) R(, ɛ) we can estimate an ξ(u 0,..., u ) aλκ / ξ(u 0,..., u ) (1 + h 0 )(1 + (c 1 /1)ɛ )aλκ /. Since σ +1 (R(, ɛ)) epens only on an ɛ, this gives Now hence the assertion follows. P(V (Z) a[1, 1 + h]) c 3 (, ɛ)h(aλ) exp κ (1 + h 0 ) ( 1 + (c 1 /1)ɛ ) } aλ. (1 + h 0 ) ( 1 + (c 1 /1)ɛ ) 1 + (c 1 /4)ɛ, Lemma 3. For each ɛ (0, 1), there is a constant c 5 = c 5 (, ɛ) such that, for aλ > 0 an h > 0, P(V (Z) a[1, 1 + h], ρ(z) ɛ) c 5 haλ exp κ ( 1 + (c1 /)ɛ ) } aλ. Proof. As in the proof of Lemma, we get P(V (Z) a[1, 1 + h], ρ(z) ɛ) = c λ 0 S 1 S 1 1 1ρ(convu 0,..., u }) ɛ} } r V (u 0,..., u ) a[1, 1 + h] exp λκ r } r 1 V (u 0,..., u ) σ(u 0 ) σ(u ) r = c κ S 1 S s aλκ /V (u 0,..., u )[1, 1 + h]} e s s 1 s 1ρ(convu 0,..., u }) ɛ}v (u 0,..., u ) σ(u 0 ) σ(u ) = c κ 1 haλ S 1 exp ξ(u 0,..., u )}ξ(u 0,..., u ) 1 S 1 1ρ(convu 0,..., u }) ɛ} σ(u 0 ) σ(u ), 9
10 where again (1) hols. By Theorem, the inequality ρ(convu 0,..., u }) ɛ implies V (u 0,..., u ) (1 c 1 ɛ ). Hence, if 1ρ(convu 0,..., u }) ɛ) 0, then ξ(u 0,..., u ) κ aλ ( 1 c 1 ɛ ) 1 τ 1 Moreover, there is a constant c 4 = c 4 (, ɛ) such that, for ξ 0, ( exp( ξ)ξ 1 c 1 c 4 exp 1 (1 + c 1 ) ɛ κ (1 + c 1 ɛ )aλ. (13) The estimates (13) an (14) imply, for ξ = ξ(u 0,..., u ) as above, that exp( ξ)ξ 1 c 4 exp κ ( ) } (1 + c 1 ɛ c 1 ) 1 (1 + c 1 ) ɛ aλ Therefore, as asserte. c 4 exp κ ( 1 + (c1 /)ɛ ) } aλ. P(V (Z) a[1, 1 + h], ρ(z) ɛ) c κ 1 ) ξ haλ(κ ) +1 c 4 exp κ ( 1 + (c1 /)ɛ ) } aλ = c 5 (, ɛ)haλ exp κ ( 1 + (c1 /)ɛ ) } aλ, }. (14) The proof of Theorem 1 is now similar to the final argument in []. Let ɛ (0, 1), a > 0 an λ > 0 with aλ σ 0 > 0 be given, an let h 0 be as in Lemma. Let I = [a, b) be a given interval. The constants c 6,..., c 9 below epen only on, ɛ, σ 0. If h 0 > (b a)/a, we put h 1 := (b a)/a, then a[1, 1 + h 1 ) = [a, b) = I. Lemma gives P(V (Z) I) c 6 (, ɛ, σ 0 )h 1 aλ exp Aaλ} with A := κ (1 + (c 1 /4)ɛ ), an Lemma 3 gives P(V (Z) I, ρ(z) ɛ) c 5 (, ɛ)h 1 aλ exp Baλ} with B := κ (1 + (c 1 /)ɛ ) Both estimates together yiel P(ρ(Z) ɛ V (Z) I) c 7 (, ɛ, σ 0 ) exp (B A)aλ} 10
11 with B A = κ τ 1 (c 1/4)ɛ. Suppose now that h 0 (b a)/a. Then 1 + h 0 b/a an a[1, 1 + h 0 ) [a, b). Lemma gives P(V (Z) I) c 6 (, ɛ, σ 0 )h 0 aλ exp Aaλ}. (15) For i N 0, Lemma 3 (together with a(1 + h 0 ) i λ σ 0 ) gives P(V (Z) a(1 + h 0 ) i [1, 1 + h 0 ], ρ(z) ɛ) c 5 (, ɛ)h 0 (1 + h 0 ) i aλ exp Ba(1 + h 0 ) i λ} = c 5 (, ɛ)h 0 (1 + h 0 ) i aλ exp Aa(1 + h 0 ) i λ} exp (B A)a(1 + h 0 ) i λ} c 5 (, ɛ)h 0 aλ exp Aaλ} exp ((B A)/)aλ} (1 + h 0 ) i exp ((B A)/)σ 0 (1 + h 0 ) i }. From [a, b) i=0 a(1 + h 0) i [1, 1 + h 0 ] we now get P(V (Z) I, ρ(z) ɛ) c 5 (, ɛ)h 0 aλ exp Aaλ} exp ((B A)/)aλ} (1 + h 0 ) i exp ((B A)/)σ 0 (1 + h 0 ) i } i=0 = c 8 (, ɛ, σ 0 )h 0 aλ exp Aaλ} exp ((B A)/)aλ}. Together with (15), this gives P(ρ(Z) ɛ V (Z) I) c 9 (, ɛ, σ 0 ) exp ((B A)/)aλ}. This completes the proof of Theorem 1. References [1] A. Golman, Sur une conjecture e D. G. Kenall concernant la cellule e Crofton u plan et sur sa contrepartie brownienne, Ann. Probab. 6 (1998), [] D. Hug, M. Reitzner, an R. Schneier, The limit shape of the zero cell in a stationary Poisson hyperplane tessellation. Ann. Probab. (to appear). [3] I. N. Kovalenko, A proof of a conjecture of Davi Kenall on the shape of ranom polygons of large area, (Russian) Kibernet. Sistem. Anal. 1997, 3 10, 187; Engl. transl. Cybernet. Systems Anal. 33 (1997),
12 [4] I. N. Kovalenko, An extension of a conjecture of D. G. Kenall concerning shapes of ranom polygons to Poisson Voronoï cells, In: Engel, P. et al. (es.), Voronoï s impact on moern science. Book I. Transl. from the Ukrainian. Kyiv: Institute of Mathematics. Proc. Inst. Math. Natl. Aca. Sci. Ukr., Math. Appl. 1 (1998), [5] I. N. Kovalenko, A simplifie proof of a conjecture of D. G. Kenall concerning shapes of ranom polygons, J. Appl. Math. Stochastic Anal. 1 (1999), [6] K. Leichtweiß, Über ie affine Exzentrizität konvexer Körper, Arch. Math. 10 (1959), [7] J. Matoušek, Lectures on Discrete Geometry, Grauate Texts in Mathematics 1, Springer, New York, 00. [8] R. E. Miles, A synopsis of Poisson flats in Eucliean spaces, Izv. Aka. Nauk Arm. SSR, Mat. 5 (1970), 63 85; reprinte in Stochastic Geometry (E. F. Haring, D. G. Kenall, es.) Wiley, New York, 1974, pp [9] R. E. Miles, A heuristic proof of a long-staning conjecture of D. G. Kenall concerning the shapes of certain large ranom polygons, Av. in Appl. Probab. 7 (1995), [10] J. Møller, Ranom tessellations in R, Av. in Appl. Probab. 1 (1989), [11] A. Okabe, B. Boots, K. Sugihara, an S. N. Chiu, Spatial Tessellations; Concepts an Applications of Voronoi Diagrams., n e., Wiley, Chichester, 000. [1] R. Schneier, Convex Boies: the Brunn-Minkowski Theory, Encyclopeia of Mathematics an Its Applications 44, Cambrige University Press, Cambrige, [13] R. Schneier an W. Weil, Stochastische Geometrie, Teubner Skripten zur Mathematischen Stochastik, Teubner, Stuttgart, 000. [14] D. Stoyan, W. S. Kenall, an J. Mecke, Stochastic Geometry an its Applications, n e., Wiley, Chichester,
LARGE 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 informationLarge Poisson-Voronoi Cells and Crofton Cells
Large Poisson-Voronoi Cells an Crofton Cells Daniel Hug Matthias Reitzner Rolf Schneier Abstract. It is prove that the shape of the typical cell of a stationary Poisson-Voronoi tessellation in Eucliean
More informationarxiv: 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 informationRandom Mosaics. 1 General Results. Daniel Hug
Random Mosaics Daniel Hug Mathematisches Institut, Albert-Ludwigs-Universität Eckerstr. 1, D-79104 Freiburg, Germany daniel.hug@math.uni-freiburg.de Mosaics arise frequently as models in materials science,
More informationSmall faces in stationary Poisson hyperplane tessellations
Small faces in stationary Poisson hyperplane tessellations Rolf Schneider Abstract We consider the tessellation induced by a stationary Poisson hyperplane process in d- dimensional Euclidean space. Under
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 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 informationGaussian polytopes: variances and limit theorems
Gaussian polytopes: variances an limit theorems Daniel Hug an Matthias Reitzner October 9, 4 Abstract The convex hull of n inepenent ranom points in R chosen accoring to the normal istribution is calle
More informationAffine surface area and convex bodies of elliptic type
Affine surface area and convex bodies of elliptic type Rolf Schneider Abstract If a convex body K in R n is contained in a convex body L of elliptic type (a curvature image), then it is known that the
More informationOn the cells in a stationary Poisson hyperplane mosaic
On the cells in a stationary Poisson hyperplane mosaic Matthias Reitzner and Rolf Schneider Abstract Let X be the mosaic generated by a stationary Poisson hyperplane process X in R d. Under some mild conditions
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 informationA new proof of the sharpness of the phase transition for Bernoulli percolation on Z d
A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition
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 informationINRADII OF SIMPLICES
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
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
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 informationA LIMIT THEOREM FOR RANDOM FIELDS WITH A SINGULARITY IN THE SPECTRUM
Teor Imov r. ta Matem. Statist. Theor. Probability an Math. Statist. Vip. 81, 1 No. 81, 1, Pages 147 158 S 94-911)816- Article electronically publishe on January, 11 UDC 519.1 A LIMIT THEOREM FOR RANDOM
More informationLower Bounds for k-distance Approximation
Lower Bouns for k-distance Approximation Quentin Mérigot March 21, 2013 Abstract Consier a set P of N ranom points on the unit sphere of imension 1, an the symmetrize set S = P ( P). The halving polyheron
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 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 informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
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 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 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 informationTopics in Stochastic Geometry. Lecture 4 The Boolean model
Institut für Stochastik Karlsruher Institut für Technologie Topics in Stochastic Geometry Lecture 4 The Boolean model Lectures presented at the Department of Mathematical Sciences University of Bath May
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 informationSTABILITY RESULTS INVOLVING SURFACE AREA MEASURES OF CONVEX BODIES DANIEL HUG AND ROLF SCHNEIDER
STABILITY RESULTS INVOLVING SURFACE AREA MEASURES OF CONVEX BODIES DANIEL HUG AND ROLF SCHNEIDER Abstract We strengthen some known stability results from the Brunn-Minkowski theory an obtain new results
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 informationSharp Thresholds. Zachary Hamaker. March 15, 2010
Sharp Threshols Zachary Hamaker March 15, 2010 Abstract The Kolmogorov Zero-One law states that for tail events on infinite-imensional probability spaces, the probability must be either zero or one. Behavior
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 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 informationRobust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k
A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine
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 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 informationarxiv: v1 [math.mg] 27 Jan 2016
On the monotonicity of the moments of volumes of random simplices arxiv:67295v [mathmg] 27 Jan 26 Benjamin Reichenwallner and Matthias Reitzner University of Salzburg and University of Osnabrueck Abstract
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 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 informationConvergence of Random Walks
Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of
More informationSurvival exponents for fractional Brownian motion with multivariate time
Survival exponents for fractional Brownian motion with multivariate time G Molchan Institute of Earthquae Preiction heory an Mathematical Geophysics Russian Acaemy of Science 84/3 Profsoyuznaya st 7997
More informationLogarithmic spurious regressions
Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate
More informationSection 2.7 Derivatives of powers of functions
Section 2.7 Derivatives of powers of functions (3/19/08) Overview: In this section we iscuss the Chain Rule formula for the erivatives of composite functions that are forme by taking powers of other functions.
More informationCombinatorica 9(1)(1989) A New Lower Bound for Snake-in-the-Box Codes. Jerzy Wojciechowski. AMS subject classification 1980: 05 C 35, 94 B 25
Combinatorica 9(1)(1989)91 99 A New Lower Boun for Snake-in-the-Box Coes Jerzy Wojciechowski Department of Pure Mathematics an Mathematical Statistics, University of Cambrige, 16 Mill Lane, Cambrige, CB2
More informationAn Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback
Journal of Machine Learning Research 8 07) - Submitte /6; Publishe 5/7 An Optimal Algorithm for Banit an Zero-Orer Convex Optimization with wo-point Feeback Oha Shamir Department of Computer Science an
More information1. Aufgabenblatt zur Vorlesung Probability Theory
24.10.17 1. Aufgabenblatt zur Vorlesung By (Ω, A, P ) we always enote the unerlying probability space, unless state otherwise. 1. Let r > 0, an efine f(x) = 1 [0, [ (x) exp( r x), x R. a) Show that p f
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 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 informationCLARK-OCONE FORMULA BY THE S-TRANSFORM ON THE POISSON WHITE NOISE SPACE
CLARK-OCONE FORMULA BY THE S-TRANSFORM ON THE POISSON WHITE NOISE SPACE YUH-JIA LEE*, NICOLAS PRIVAULT, AND HSIN-HUNG SHIH* Abstract. Given ϕ a square-integrable Poisson white noise functionals we show
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 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 informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationHigh-Dimensional p-norms
High-Dimensional p-norms Gérar Biau an Davi M. Mason Abstract Let X = X 1,...,X be a R -value ranom vector with i.i.. components, an let X p = j=1 X j p 1/p be its p-norm, for p > 0. The impact of letting
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 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 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 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 information. ISSN (print), (online) International Journal of Nonlinear Science Vol.6(2008) No.3,pp
. ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.6(8) No.3,pp.195-1 A Bouneness Criterion for Fourth Orer Nonlinear Orinary Differential Equations with Delay
More informationA central limit theorem for projections of the cube
A central limit theorem for projections of the cube Grigoris Paouris Peter Pivovarov J. Zinn ovember 9, 01 Abstract We prove a central limit theorem for the volume of projections of the cube [ 1,1] onto
More informationA stability result for mean width of L p -centroid bodies.
A stability result for mean with of L p -centroi boies. B. Fleury, O. Guéon an G. Paouris Abstract We give a ifferent proof of a recent result of lartag [1] concerning the concentration of the volume of
More informationSINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES
Communications on Stochastic Analysis Vol. 2, No. 2 (28) 289-36 Serials Publications www.serialspublications.com SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES
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 informationConvergence of Langevin MCMC in KL-divergence
Convergence of Langevin MCMC in KL-ivergence Xiang Cheng x.cheng@berkeley.eu an Peter Bartlett peter@berkeley.eu Eitor: Abstract Langevin iffusion is a commonly use tool for sampling from a given istribution.
More informationGLOBAL SOLUTIONS FOR 2D COUPLED BURGERS-COMPLEX-GINZBURG-LANDAU EQUATIONS
Electronic Journal of Differential Equations, Vol. 015 015), No. 99, pp. 1 14. ISSN: 107-6691. URL: http://eje.math.txstate.eu or http://eje.math.unt.eu ftp eje.math.txstate.eu GLOBAL SOLUTIONS FOR D COUPLED
More informationNAKAJIMA S PROBLEM: CONVEX BODIES OF CONSTANT WIDTH AND CONSTANT BRIGHTNESS
NAKAJIMA S PROBLEM: CONVEX BODIES OF CONSTANT WIDTH AND CONSTANT BRIGHTNESS RALPH HOWARD AND DANIEL HUG Dedicated to Rolf Schneider on the occasion of his 65th birthday ABSTRACT. For a convex body K R
More informationChaos, Solitons and Fractals Nonlinear Science, and Nonequilibrium and Complex Phenomena
Chaos, Solitons an Fractals (7 64 73 Contents lists available at ScienceDirect Chaos, Solitons an Fractals onlinear Science, an onequilibrium an Complex Phenomena journal homepage: www.elsevier.com/locate/chaos
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 informationLeast Distortion of Fixed-Rate Vector Quantizers. High-Resolution Analysis of. Best Inertial Profile. Zador's Formula Z-1 Z-2
High-Resolution Analysis of Least Distortion of Fixe-Rate Vector Quantizers Begin with Bennett's Integral D 1 M 2/k Fin best inertial profile Zaor's Formula m(x) λ 2/k (x) f X(x) x Fin best point ensity
More informationDiscrete Operators in Canonical Domains
Discrete Operators in Canonical Domains VLADIMIR VASILYEV Belgoro National Research University Chair of Differential Equations Stuencheskaya 14/1, 308007 Belgoro RUSSIA vlaimir.b.vasilyev@gmail.com Abstract:
More informationarxiv: v1 [math.dg] 1 Nov 2015
DARBOUX-WEINSTEIN THEOREM FOR LOCALLY CONFORMALLY SYMPLECTIC MANIFOLDS arxiv:1511.00227v1 [math.dg] 1 Nov 2015 ALEXANDRA OTIMAN AND MIRON STANCIU Abstract. A locally conformally symplectic (LCS) form is
More informationLEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS
Ann. Sci. Math. Québec 33 (2009), no 2, 115 123 LEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS TAKASHI AGOH Deicate to Paulo Ribenboim on the occasion of his 80th birthay. RÉSUMÉ.
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 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 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 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 informationMonotonicity for excited random walk in high dimensions
Monotonicity for excite ranom walk in high imensions Remco van er Hofsta Mark Holmes March, 2009 Abstract We prove that the rift θ, β) for excite ranom walk in imension is monotone in the excitement parameter
More informationSolutions to Math 41 Second Exam November 4, 2010
Solutions to Math 41 Secon Exam November 4, 2010 1. (13 points) Differentiate, using the metho of your choice. (a) p(t) = ln(sec t + tan t) + log 2 (2 + t) (4 points) Using the rule for the erivative of
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 informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationSchrödinger s equation.
Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of
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 informationHITTING TIMES FOR RANDOM WALKS WITH RESTARTS
HITTING TIMES FOR RANDOM WALKS WITH RESTARTS SVANTE JANSON AND YUVAL PERES Abstract. The time it takes a ranom walker in a lattice to reach the origin from another vertex x, has infinite mean. If the walker
More informationREVERSIBILITY FOR DIFFUSIONS VIA QUASI-INVARIANCE. 1. Introduction We look at the problem of reversibility for operators of the form
REVERSIBILITY FOR DIFFUSIONS VIA QUASI-INVARIANCE OMAR RIVASPLATA, JAN RYCHTÁŘ, AND BYRON SCHMULAND Abstract. Why is the rift coefficient b associate with a reversible iffusion on R given by a graient?
More informationDeviation Measures and Normals of Convex Bodies
Beiträge zur Algebra und Geometrie Contributions to Algebra Geometry Volume 45 (2004), No. 1, 155-167. Deviation Measures Normals of Convex Bodies Dedicated to Professor August Florian on the occasion
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 informationTopic 7: Convergence of Random Variables
Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information
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 informationQF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim
QF101: Quantitative Finance September 5, 2017 Week 3: Derivatives Facilitator: Christopher Ting AY 2017/2018 I recoil with ismay an horror at this lamentable plague of functions which o not have erivatives.
More informationThe group of isometries of the French rail ways metric
Stu. Univ. Babeş-Bolyai Math. 58(2013), No. 4, 445 450 The group of isometries of the French rail ways metric Vasile Bulgărean To the memory of Professor Mircea-Eugen Craioveanu (1942-2012) Abstract. In
More information4. Important theorems in quantum mechanics
TFY4215 Kjemisk fysikk og kvantemekanikk - Tillegg 4 1 TILLEGG 4 4. Important theorems in quantum mechanics Before attacking three-imensional potentials in the next chapter, we shall in chapter 4 of this
More informationA simple model for the small-strain behaviour of soils
A simple moel for the small-strain behaviour of soils José Jorge Naer Department of Structural an Geotechnical ngineering, Polytechnic School, University of São Paulo 05508-900, São Paulo, Brazil, e-mail:
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 informationThe effect of dissipation on solutions of the complex KdV equation
Mathematics an Computers in Simulation 69 (25) 589 599 The effect of issipation on solutions of the complex KV equation Jiahong Wu a,, Juan-Ming Yuan a,b a Department of Mathematics, Oklahoma State University,
More informationSurvey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013
Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing
More informationEXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS
EXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS TODD COCHRANE AND CHRISTOPHER PINNER Abstract. Let p be a prime an e p = e 2πi /p. First, we make explicit the monomial sum bouns of Heath-Brown
More informationn 1 conv(ai) 0. ( 8. 1 ) we get u1 = u2 = = ur. Hence the common value of all the Uj Tverberg's Tl1eorem
8.3 Tverberg's Tl1eorem 203 hence Uj E cone(aj ) Above we have erive L;=l 'Pi (uj ) = 0, an so by ( 8. 1 ) we get u1 = u2 = = ur. Hence the common value of all the Uj belongs to n;=l cone(aj ). It remains
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 informationQuantum Mechanics in Three Dimensions
Physics 342 Lecture 20 Quantum Mechanics in Three Dimensions Lecture 20 Physics 342 Quantum Mechanics I Monay, March 24th, 2008 We begin our spherical solutions with the simplest possible case zero potential.
More informationOn colour-blind distinguishing colour pallets in regular graphs
J Comb Optim (2014 28:348 357 DOI 10.1007/s10878-012-9556-x On colour-blin istinguishing colour pallets in regular graphs Jakub Przybyło Publishe online: 25 October 2012 The Author(s 2012. This article
More informationOn the Inclined Curves in Galilean 4-Space
Applie Mathematical Sciences Vol. 7 2013 no. 44 2193-2199 HIKARI Lt www.m-hikari.com On the Incline Curves in Galilean 4-Space Dae Won Yoon Department of Mathematics Eucation an RINS Gyeongsang National
More informationRamsey numbers of some bipartite graphs versus complete graphs
Ramsey numbers of some bipartite graphs versus complete graphs Tao Jiang, Michael Salerno Miami University, Oxfor, OH 45056, USA Abstract. The Ramsey number r(h, K n ) is the smallest positive integer
More information