Signed L p -distance Fields
|
|
- Winifred Stewart
- 5 years ago
- Views:
Transcription
1 Signed L -distance Fields Alexander Belyaev a, Pierre-Alain Fayolle b Alexander Paso c a School of Engineering & Physical Sciences, Heriot-Watt University, Edinburgh, UK b Comuter Grahics Laboratory, University of Aizu, Jaan c The National Centre for Comuter Animation, Bournemouth University, UK Abstract We introduce and study a family of generalized double-layer otentials which are used to build smooth and accurate aroximants for the signed distance function. Given a surface, the value of an aroximant at a given oint is a ower mean of distances from the oint to the surface oints arameterized by the angle they are viewed from the given oint. We analyze mathematical roerties of the otentials and corresonding aroximants. In articular, aroximation accuracy estimates are derived. Our theoretical results are suorted by numerical exeriments which reveal high ractical otential of our aroach. Key words: aroximate distance functions, singular integrals, generalized double otentials 1. Introduction Singular integrals are central to many mathematical and hysical theories and constructions. In this aer, we use singular integrals to construct smooth aroximations of distance functions. The aer is insired by recent wors [15,8,4] where remarable roerties of the mean value normalization function (the sum of the mean value weights in the case of a olygon/olyhedron) were discovered and studied. We introduce signed L -distance fields, simle but useful generalizations of the mean value normalization function, and exloit their roerties to build smooth aroximations to the signed distance function. For many alications, the exact distance field is not needed and smooth aroximations of the distance field are emloyed. For examle, in the area of solid modeling, Shairo and co-worers [2,27] discussed Ricci oerations [24] and used R-functions [26] for building aroximate distance fields from local aroximations. Fayolle et al. [10] develoed smooth alternatives to the classical min/max oerations for constructing signed aroximate distance functions. Very recently, Freytag et al. [12] introduced samled smooth aroximations of a distance function and used them to enhance the Kantorovich method [17,18] for comutational mechanics uroses. In image rocessing and comuter grahics, Ahuja, Chuang, Corresonding author: htt://home.es.hw.ac.u/ belyaev/ addresses: a.belyaev@hw.ac.u (Alexander Belyaev), fayolle@u-aizu.ac.j (Pierre-Alain Fayolle), aaso@bournemouth.ac.u (Alexander Paso). and co-worers [1,6] and Peng et al. [22,23] introduced generalized otential fields and alied them for shae seletonisation and 3D texture modeling, resectively. It is also worth to mention very recent wors [14,7] where the distance function and geodesics are aroximated by solutions of certain artial differential equations. Our aroach is concetually close to that of Ahuja and Chuang (and, therefore, to that of Peng et al. who re-introduced Ahuja-Chuang ideas for comuter grahics alications) but instead of using generalized Newtonian otentials we introduce and study a family of generalized double-layer otentials and corresonding signed L -distance fields. There are several advantages of using generalized doublelayer otentials to comare with their single-layer counterarts. In articular, (i) our signed L -distance fields deliver smooth and accurate aroximations of the signed distance function; (ii) exact formulas for the generalized double-layer otentials generated by triangle meshes (olylines in 2D) can be obtained; (iii) mathematical roerties of the generalized doublelayer otentials and their corresonding signed L - distance fields are easy to analyze; (iv) our generalized double-layer otentials can be considered as a generalization of the mean value normalization function [8,4] and can be used for high-order transfinite interolation uroses. It is interesting that singular integrals similar to the double-layer otentials we deal with serve as a main build-
2 ing bloc for the so-called surface generalized Born model in biomolecular modeling [13,25]. The urose of this aer is to rovide the reader with insights into mathematical roerties of L -distance fields and reveal their high otential for various alications. 2. Generalized double-layer otentials Consider a smooth oriented hyer-surface S R n and a singular integral n y (y x) φ (x) = x y n+ σ(y) ds y, 0, (1) S where x is a oint outside S, y S, n y is the orientation normal at y, ds y is the surface element at y, and σ(y) is a density function defined on S. The classical double-layer otential corresonds to (1) with = 0. If the electric dioles are distributed over S with density σ, then φ 0 (x) is roortional to the electric field generated by the dioles at x. Let us assume that σ 1 (i.e., the dioles are uniformly distributed over S) and introduce a generalized doublelayer otential by ϕ (x) = S n y (y x) x y n+ ds y = Ω dω y x y, (2) where > 0, Ω is the unit shere centered at x, and dω y is the solid angle at which surface element ds y is seen from x. We have used a simle relation ds y = ρ n dω y / h with ρ = x y and h = n y (y x). Here h is the distance from x to the lane tangent to S at y. The two-dimensional analog of (2) can be written in olar coordinates as ϕ (x) = 2π 0 ρ(θ), (3) where θ is the angle between vector y x and a fixed direction. Note that the surface integral in (2) is correctly defined for an arbitrary smooth oriented surface S, while the integral over unit shere Ω is roerly defined if domain D is star-shaed w.r.t. x. In order to dro this limitation for the integral over Ω we follow a standard aroach of alternating signs (see, for examle, [8,4]). Consider a ray originated at x and intersecting S in m oints y 1,..., y m. We set ε i = 1 if the ray [x, y i ) arrives at y i from ositive side of S, ε i = 1 if the ray aroaches y i from negative side of S, and ε i = 0 if the ray is tangent to S at y i. Now let us assume that x y in the denominator of the integral over Ω in (2) means i ε i x y i. See the left and middle images of Fig. 1 below for a visual exlanation. If S is a closed curve and = 1 then (3) defines the normalization function corresonding to the transfinite mean value interolation for the domain bounded by S. It is easy to see that ψ (x) = [1 /ϕ (x)] 1/, 1, (4) Fig. 1. Left and middle: illustrations for the definition of ϕ (x). Right: otential ϕ (x) generated by a segment ab and notations used. vanishes as x aroaches S. 3. Mathematical roerties In this section we formulate our main mathematical results which describe aroximation roerties of (4). See Aendix A for roofs. Denote by v n and a n the volume of the unit ball in R n and the area of the unit shere, resectively. We have a n = nv n, v 0 = 1, v 1 = 2, v 2 = π, v 3 = 4π/3, and a n = 2π n/2/ Γ(n/2), where Γ( ) is the Gamma function. Let D be a domain in R n bounded by a iecewise-smooth surface S. Consider a family of functions d x (y) = x y, y S, defined on S and arameterized by x D. Proosition 1 We always have ψ (x) dist(x), as. In other words, ψ (x) = dist(x). If d x (y) has continuous second-order artial derivatives in a small vicinity of its global minimum, then [ ψ (x)=dist(x) 1+ n 1 2 ln ] +O ( 1 ), as. (5) If D is star-shaed w.r.t. x and 1 < < q <, then a n ψ 1 (x) > (a n ) 1/ ψ (x) > (a n ) 1/q ψ q (x) > dist(x). Note that tyically the distance-function d x (y) is sufficiently smooth in a small neighborhood of its global minimum and, therefore, (5) is valid. A loss of differentiability of d x (y) haens when x is sufficiently close to a concave singularity (concave corner, concave edge, etc.) of S. Although (5) is not fast, below we will see that, after a roer normalization, ψ (x) delivers a very accurate aroximation of dist(x) near S even for small. Fig. 2 illustrates that in the simlest case of n = 1. As seen in the left image, (a n ) 1/ ψ (x) converges to dist(x) from above as. However a different normalization of ψ (x) (no normalization is needed if n = 1) allows us to obtain a much better aroximation dist(x) near the boundary. Fig. 2. Aroximate distance functions (a n) 1/ ψ (x) (left) and ψ (x) (right) defined for [0, 1] (n = 1). See the main text for details. 2
3 Let us introduce the following sequence: c 0 = a n /2, c 1 = v n 1, c +2 = n c (6) and define Ψ (x) = [c ] 1/ ψ (x) = [ϕ (x)/c ] 1/. Proosition 2 Let n be the outer normal for S = D. If x D then Ψ (x) = 0, Ψ (x)/ n = 1. If D contains a lanar art and x is an internal oint of that lanar art, then, in addition, s Ψ (x)/ n s = 0, s = 2, 3,...,. A simle asymtotic analysis of (6) yields [c ] 1/ = 1 n 1 ( ) ln O, as, which, in view of the last statement of Proosition 1, gives Ψ (x) = dist(x) + O (1/), as. (7) Note that, according to Proosition 2, if x is near a flat art of D, Ψ (x) converges to dist(x) much faster than (7). Our last theoretical result is resented below. In articular, it imlies that the shaes of the grahs of ψ (x) and Ψ (x) are similar to that of dist(x). Proosition 3 We have ϕ (x) = ( + n)ϕ +2 (x) and, therefore, ψ (x) has no local minima inside D. Note that the gradient and the other derivatives of ϕ (x) can be easily obtained by differentiating (2) by x as many times as needed. 4. Singular otentials for olylines and meshes Let us start from the 2D case and consider the generalized double-layer otentials generated by oriented segment ab. Given oint x, γ = γ(x) is the angle between xa and xb, where a and b are the distances from x to a and b, resectively, and ρ(θ) is the distance from x to oint y ab. See the right image of Fig. 1 for a visual illustration of the notations used. The area of xab is equal to the sum of areas of xay and xyb. We have ab sin γ = aρ(θ) sin θ + bρ(θ) sin(γ θ), which gives an exlicit exression of ρ(θ) ρ(θ) = ab sin γ a sin θ + b sin(γ θ). Then the generalized double-layer otential ϕ (x) generated by the segment is given by ϕ (x) = γ 0 ρ(θ) = 1 (ab sin γ) γ 0 (a sin θ+b sin(γ θ)). For an arbitrary ositive integer, the value of this integral can be evaluated symbolically (for examle, one can use Male or Mathematica for that). If is odd, the integral can be exressed as a olynomial of degree of the variable t, where t = tan(γ/2). In articular, ϕ 1 (x)= a + 1 b ] t, ϕ 3 (x)= t 3 a b 3 ]+ t + t3 6 a + 1 ] 3. b Note that ϕ 1 (x) is the weight corresonding to ab and induced by the mean value coordinates [11,15]. If is even, then more comlex exressions are obtained for ϕ (x), excet the case when = 0: ϕ 0 (x) = γ(x) is the standard double-layer otential induced by ab. As exected, in the 3D case, the situation is more comlex. Let S be a triangulated surface and abc S be a mesh triangle. While ϕ 0 (x) is just a solid angle at which abc is seen from x and the formula for ϕ 1 (x) generated by the triangle abc is resented in [16], deriving a closed-form exression for ϕ (x), > 1 is a difficult and tedious tas. Fortunately, a clear way to obtain analytical exressions for a family of singular integrals including ϕ (x) was roosed very recently in [5]. Given a olyline in 2D (triangle mesh in 3D), the otential ϕ (x) at oint x is obtained by summing the contributions of the olyline segments (mesh triangles). 5. Numerical exeriments In Fig. 3, we rovide the reader with a visual comarison of the level sets of dist(x) with those of Ψ 1, Ψ 3 and Ψ 5 for sufficiently comlex lanar olylines. We observe that the aroximation quality imroves quicly as increases. Fig. 4 visualizes the relative error between dist(x) and ψ (x) and between dist(x) and Ψ (x) (normalized L - distance), = 1, 3, 5, for a squared domain. As before, the error goes down quicly as increases. One can observe that the aroximation error is relatively high near the corners. Fig. 4. Estimating the distance function inside and outside a unit square. The first row corresonds to the relative error between the exact signed distance and ψ 1, ψ 3 and ψ 5 resectively. The second row uses the normalized functions: Ψ 1, Ψ 3 and Ψ 5 instead. In Fig. 5, we investigate the aroximation roerties of L -distance fields near a corner (as before, we calculate the 3
4 Fig. 3. Polygon aroximations of two shaes used in our exeriments (left-most images). The olylines consist of 201 and 29 segments resectively. Contour lots for: the signed distance, Ψ1, Ψ3 and Ψ5 for a 2D olyline (columns 2 to 5). Ψ5 (right-most images) rovides already a good aroximation of the distance function (second column). Note that the hole for the letter A is roerly handled. liver smooth and accurate aroximations of the distance function. A ractical comutation of L -distance fields can be accelerated by using a hierarchical aroach similar to that develoed in [9]. Another ossibility is to aroximate otentials via fast multiole exansions [19]. The ability of L -distance fields to deliver accurate aroximations of the distance function not only near the boundary of the object but also dee inside the object (a tas which R-functions do not handle well, as demonstreated in [10]) maes them otentially useful for heterogeneous object modeling [3,10]. We also foresee otential alications of the L -distance fields in comutational mechanics where some new romising comutational techniques rely on constructing accurate and efficient aroximate smoothed distance functions and their derivatives [12, Section 3.2]. Fig. 5. Relative errors between the exact signed distance and Ψ5 for various oening angles between two segments. The angles vary between 0 (to row, left column) and 45 (bottom row, right column). relative error). As exected, the aroximation accuracy in a small vicinity of a corner oint is lower than it is near an internal oint of the segment. Further, the relative error increases on the reflex side of the angle, as the angle becomes sharer. However, even for a shar corner, the aroximation accuracy quicly imroves, as increases. Finally, Fig. 6 illustrates our aroach in 3D with the relative error between dist(x) and Ψ2 (x) lotted on cross-sections of 3D objects. Acnowledgements. We would lie to than the anonymous reviewers of this aer for their valuable and constructive comments. Aendix A Proof setch for Proosition 1. Let x D is fixed, Ω is the unit shere centered at x, and. We have according to Lalace s method [28, Chater IX, 5] Z Z dω 1 C1 + o(1) 1 ϕ (x) = = ex ln dω = (n 1)/2, ρ ρmin Ω ρ Ω where ρmin = dist(x). Thus 1/ (n 1)/2 1/ 1 ψ (x) = = dist(x) ϕ (x) C1 + o(1) (n 1)/2 1/ = dist(x) [C2 + o(1)] 1/, as, Fig. 6. Relative errors between dist(x) and Ψ2 (x) for a cube (left) and the rocer-arm model (right). 6. Discussion and conclusion In this aer, we have introduced a family of generalized double-layer otentials and their corresonding L -distance fields. They ossess interesting mathematical roerties, and, in articular, the L -distance fields de- where C1 and C2 are ositive constants. It remains to note that, as, 4
5 ( 1/) n 1 { } 2 (n 1) ln = ex 2 = 1+ n 1 ln 2 +O ( ) 1. Above, we assumed that d x (y) = ρ = x y has continuous second-order artial derivatives in a small vicinity of its global minimum. This may be not true if x D is located near a reflex singularity (e.g., a reflex angle or edge) of S = D and the minimum of d x (y) is achieved for y situated on that singularity. In that case, weaer asymtotics can be derived [21] (see also [20, Theorem 2.1]). However convergence ψ (x) dist(x), as, remains true. Now let us assume that D is star-shaed w.r.t. x D. An integral version of Jensen s inequality states that F µ(r) R ] f(y) dµ(y) 1 µ(r) R F [f(y)] dµ(y), where R is a measurable set with finite ositive measure µ and F (t) is a convex function. Let 1 < < q <, F (t) = t q/, R = Ω be the unit shere in R n, and f(y) = (1/ρ), where ρ = x y. Since F (t) is strictly convex, we have [ 1 a n Ω ] 1 [ ] 1 dω y 1 q dω y < ρ a n Ω ρ q, [a n ] 1 ψ (x) > [a n ] 1 q ψ q (x). Proof setch for Proosition 2. First let us consider the 2D case and study an asymtotic behavior of otential ϕ 1 (x) generated by a single segment ab. See the left image of Fig. 7 for notations used. Assume that h, the distance from x to ab, is small: h 1. We have γ = π α β, a(h) = a + O(h 2 ), α = arctan (h/a) = h/a + O(h 2 ), b(h) = b + O(h 2 ), β = arctan (h/b) = h/b + O(h 2 ), tan γ 2 = 2ab 1 a + b h + O(h), ϕ 1(x) = 2 h + O(h). Fig. 7. Notations used for asymtotic analysis of otentials ϕ (x) generated by a segment (left) and convex and concave circular arcs (middle and right, resectively). In the 2D case, for a single straight segment, we have ϕ (x) = ρ(θ) = h ds y ρ(θ) +2, ρ = x y. Note that ρ = h 2 + z 2, ( h h ρ +2 ρ h = h ρ, ) ( ) 1 ( + 2)h h ρ +2 = ρ +4, = 1 ( + 2)h2 ρ+2 ρ +4 (see the left image of Fig. 7 for the notations used). Thus ( + 2)ϕ +2 = 1 h 2 ϕ 1 ϕ h h. (8) Note that ϕ (x) is odd w.r.t. h. Thus the exansion of ϕ (x) w.r.t. h 1 contains only odd degrees of h. For examle, ϕ 1 (x) = 2h 1 + a 1 h + a 3 h 3 + a 5 h 5 + O ( h 7), h 0. Then (8) imlies that 3ϕ 3 (x) = 4h 3 2a 3 h 4a 5 h 3 + O ( h 5). One can observe that the right-hand side of (8) ills the linear w.r.t. h term in the exansion of ϕ (x) and, therefore, the exansion of ϕ +2 (x) w.r.t. h contains only one growing term. Mathematical induction yields ϕ (x) = c / h + O(h) with c defined by (6), where singular otential ϕ (x) is generated by segment ab and x aroaches an internal oint of ab. For the otential generated by a olygon containing segment ab, we have a slightly bigger remainder: ϕ (x) = c / h + O(1), as h 0, as the contribution of the other segments of the olygon is O(1). Thus Ψ (x) = [c /ϕ (x)] 1/ = h + O ( h +1), as h 0. In articular, if x is an internal oint of ab, we have s Ψ (x)/ n s = 0, s = 2, 3,...,. Now let us consider a domain D with a smooth boundary S oriented counterclocwise (see the middle image of Fig. 7 for the notations used). Consider a oint x D on a distance h 1 from S and assume that the curvature of S is ositive in a vicinity of x. Let ab be a circular arc osculating S at the oint closest to x such that the segment ab is erendicular to the direction from x to its closest neighbor on S, as seen in the middle image of Fig. 7. Let us also consider another circular arc cd such that it is situated inside D, ab and cd are collinear, and the direction from x to its closest neighbor on S is the bisector for cd. Now we aroximate ϕ (x) given by (3) by the sum of integrals of 1/ρ(θ) over the circular arcs ab and cd. Note that, as x aroaches S, the osculating arc ab delivers a better and better local aroximation of S and the leading term in asymtotics ϕ (x), as h 0, is the same as that in the integral of 1/ρ(θ) over the circular arc ab. Let R be the radius of the osculating circle. The law of cosines and simle algebraic maniulations yield π/2 π/2 I (h) = ρ(θ) = π/2 = [ R 2 (R h) 2 sin 2 θ (R h) cos θ [ R 2 (R h) 2 sin 2 θ + (R h) cos θ] / [2Rh h 2 ] = 1 π/2 π/2 ( ) h cos 1 θ + 2R h 1 cos 2 θ sin 2 θ + O h 2 ] 5
6 which imlies that I (h) = c h + d h 1 / R + O ( h 2 ), as h 0. (9) with c = π/2 cos θ and d = c 2 / 2. The case of negative curvature (see the right image of Fig. 7) is considered similarly: / [ ] 1 ρ(θ) = (R + h) cos θ R 2 (R + h) 2 sin 2 θ = [ (R h) cos θ + R 2 (R + h) 2 sin 2 θ] / [2Rh + h 2 ]. The integration limits are α and α, where 2α is the angle made by the two rays originated from x and tangent to the osculating circle, sin α = R/(R + h). This leads to I (h) = c h d h 1 / R + O ( h 2 ), as h 0. (10) Asymtotics (9) and (10) suggest that the second term is roortional to the curvature of S at the oint closest to x. In the nd case, for a single (n 1)-dimensional mesh tetrahedron (a mesh triangle in 3D), we have ϕ (x) = dωy ρ = h dsy ρ +n, ρ = x y. So we arrive at a generalization of (8) for the multidimensional case ( + n)ϕ +2 (x) = 1 h 2 ϕ (x) 1 ϕ (x) h h. It is shown in [4] that ϕ 1 (x) = v n 1 / h + O(1), as h 0, which justifies that c 1 = v n 1 in (6). The multidimensional case of smooth S is much more comutationally demanding and can be analyzed by using osculating araboloids for local aroximations of S. Proof of Proosition 3. Differentiating of (1) w.r.t x yields φ (x) = ( + n)φ +2 (x). For = 1 and σ(y) 1 this formula coincides with that obtained in [4]. Obviously φ (x) is ositive if surface generalized-diole density σ(y) is ositive. Assume that φ (x) has a local maximum at some oint inside the domain bounded by S. Then φ (x) 0 at that oint. We arrive at a contradiction which comletes the roof. References [1] N. Ahuja and J.-H. Chuang. Shae reresentation using a generalized otential field model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(2): , [2] A. Biswas and V. Shairo. Aroximate distance fields with non-vanishing gradients. Grahical Models, 66(3): , [3] A. Biswas, V. Shairo, and I. Tsuanov. Heterogeneous material modeling with distance fields. Comut. Aided Geom. Des., 21: , [4] S. Bruvoll and M. S. Floater. Transfinite mean value interolation in general dimension. J. Com. Al. Math., 233: , [5] M. Carley. Potential integrals on triangles. Technical Reort arxiv , January [6] J.-H. Chuang, C.-H. Tsai, and M.-C. Ko. Seletonization of three-dimensional object using generalized otential field. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(11): , [7] K. Crane, C. Weischedel, and M. Wardetzy. Geodesics in heat. Technical Reort arxiv: v1, Aril [8] C. Dyen and M. S. Floater. Transfinite mean value interolation. Com. Aided Geom. Design., 26: , [9] Z. Farbman, G. Hoffer, Y. Liman, D. Cohen-Or, and D. Lischinsi. Coordinates for instant image cloning. ACM Trans. Grah., 28(3):67:1 67:9, ACM SIGGRAPH [10] P.-A. Fayolle, A. Paso, B. Schmitt, and N. Mirenov. Constructive heterogeneous object modeling using signed aroximate real distance functions. ASME Journal of Comuting and Information Science in Engineering, 6(3): , [11] M. S. Floater. Mean value coordinates. Comuter Aided Geometric Design, 20(1):19 27, [12] M. Freytag, V. Shairo, and I. Tsuanov. Finite element analysis in situ. Finite Elem. Anal. Des., 47(9): , [13] A. Ghosh, C. S. Ra, and R. A. Friesner. Generalized Born model based on a surface integral formulation. J. Phys. Chem. B, 102: , [14] K. S. Gurumoorthy, A. Rangarajan, and M. Sethi. Fast convolution-based methods for comuting the signed distance function and its derivatives. Technical Reort arxiv: v1, December [15] K. Hormann and M. S. Floater. Mean value coordinates for arbitrary lanar olygons. ACM Trans. Grah., 25(4): , [16] T. Ju, S. Schaefer, and J. Warren. Mean value coordinates for closed triangular meshes. ACM Trans. Grah., 24(3): , ACM SIGGRAPH [17] L. V. Kantorovich. Some remars on Ritz s method. Trydy vysshego voenno-morsogo inzhenerno-stroitel nogo uchilishcha, (3), Leningrad, (Russian). [18] L. V. Kantorovich and V. I. Krylov. Aroximate Methods of Higher Analysis. Interscience Publishers, Chater 4, 2. [19] Y. Liu. Fast Multiole Boundary Element Method: Theory and Alications in Engineering. Cambridge University Press, [20] V. P. Maslov and M. V. Fedoryu. Logarithmic asymtotic of raidly decreasing solutions of Petrovsii hyerbolic equations. Math. Notes, 45: , [21] E. I. Ostrovsii. Exact asymtotics of Lalace integrals for nonsmooth functions. Math. Notes, 73: , [22] J. Peng. Thic Surfaces: Interactive Modeling of Toologically Comlex Geometric Details. PhD, Deartment of Comuter Science, New Yor University, [23] J. Peng, D. Kristjansson, and D. Zorin. Interactive modeling of toologically comlex geometric detail. ACM Trans. Grah., 23: , ACM SIGGRAPH [24] A. Ricci. A constructive geometry for comuter grahics. The Comuter Journal, 16(2), [25] A. N. Romanov, S. N. Jabin, Y. B. Martynov, A. V. Sulimov, F. V. Grigoriev, and V. B. Sulimov. Surface generalized Born method: A simle, fast, and recise imlicit solvent model beyond the Coulomb aroximation. J. Phys. Chem. A, 108(43): , [26] V. L. Rvachev. Theory of R-functions and Some Alications. Nauova Duma, Russian. [27] V. Shairo. Semi-analytic geometry with R-functions. Acta Numerica, 16: , [28] R. Wong. Asymtotic Aroximations of Integrals. SIAM,
Sharp gradient estimate and spectral rigidity for p-laplacian
Shar gradient estimate and sectral rigidity for -Lalacian Chiung-Jue Anna Sung and Jiaing Wang To aear in ath. Research Letters. Abstract We derive a shar gradient estimate for ositive eigenfunctions of
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationA Special Case Solution to the Perspective 3-Point Problem William J. Wolfe California State University Channel Islands
A Secial Case Solution to the Persective -Point Problem William J. Wolfe California State University Channel Islands william.wolfe@csuci.edu Abstract In this aer we address a secial case of the ersective
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationOn a class of Rellich inequalities
On a class of Rellich inequalities G. Barbatis A. Tertikas Dedicated to Professor E.B. Davies on the occasion of his 60th birthday Abstract We rove Rellich and imroved Rellich inequalities that involve
More information3.4 Design Methods for Fractional Delay Allpass Filters
Chater 3. Fractional Delay Filters 15 3.4 Design Methods for Fractional Delay Allass Filters Above we have studied the design of FIR filters for fractional delay aroximation. ow we show how recursive or
More informationCOMMUNICATION BETWEEN SHAREHOLDERS 1
COMMUNICATION BTWN SHARHOLDRS 1 A B. O A : A D Lemma B.1. U to µ Z r 2 σ2 Z + σ2 X 2r ω 2 an additive constant that does not deend on a or θ, the agents ayoffs can be written as: 2r rθa ω2 + θ µ Y rcov
More informationRAMANUJAN-NAGELL CUBICS
RAMANUJAN-NAGELL CUBICS MARK BAUER AND MICHAEL A. BENNETT ABSTRACT. A well-nown result of Beuers [3] on the generalized Ramanujan-Nagell equation has, at its heart, a lower bound on the quantity x 2 2
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationResearch Article A New Method to Study Analytic Inequalities
Hindawi Publishing Cororation Journal of Inequalities and Alications Volume 200, Article ID 69802, 3 ages doi:0.55/200/69802 Research Article A New Method to Study Analytic Inequalities Xiao-Ming Zhang
More informationFeedback-error control
Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller
More informationarxiv:cond-mat/ v2 25 Sep 2002
Energy fluctuations at the multicritical oint in two-dimensional sin glasses arxiv:cond-mat/0207694 v2 25 Se 2002 1. Introduction Hidetoshi Nishimori, Cyril Falvo and Yukiyasu Ozeki Deartment of Physics,
More informationInequalities for finite trigonometric sums. An interplay: with some series related to harmonic numbers
Kouba Journal of Inequalities and Alications 6 6:73 DOI.86/s366-6-- R E S E A R C H Oen Access Inequalities for finite trigonometric sums. An interlay: with some series related to harmonic numbers Omran
More informationStatics and dynamics: some elementary concepts
1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and
More informationGENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS
GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationImproved Bounds on Bell Numbers and on Moments of Sums of Random Variables
Imroved Bounds on Bell Numbers and on Moments of Sums of Random Variables Daniel Berend Tamir Tassa Abstract We rovide bounds for moments of sums of sequences of indeendent random variables. Concentrating
More informationStrong Matching of Points with Geometric Shapes
Strong Matching of Points with Geometric Shaes Ahmad Biniaz Anil Maheshwari Michiel Smid School of Comuter Science, Carleton University, Ottawa, Canada December 9, 05 In memory of Ferran Hurtado. Abstract
More informationGeneralized Coiflets: A New Family of Orthonormal Wavelets
Generalized Coiflets A New Family of Orthonormal Wavelets Dong Wei, Alan C Bovik, and Brian L Evans Laboratory for Image and Video Engineering Deartment of Electrical and Comuter Engineering The University
More informationPrinciples of Computed Tomography (CT)
Page 298 Princiles of Comuted Tomograhy (CT) The theoretical foundation of CT dates back to Johann Radon, a mathematician from Vienna who derived a method in 1907 for rojecting a 2-D object along arallel
More informationAsymptotically Optimal Simulation Allocation under Dependent Sampling
Asymtotically Otimal Simulation Allocation under Deendent Samling Xiaoing Xiong The Robert H. Smith School of Business, University of Maryland, College Park, MD 20742-1815, USA, xiaoingx@yahoo.com Sandee
More informationTowards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK
Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)
More informationIMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists
More informationConvex Optimization methods for Computing Channel Capacity
Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem
More informationSolution sheet ξi ξ < ξ i+1 0 otherwise ξ ξ i N i,p 1 (ξ) + where 0 0
Advanced Finite Elements MA5337 - WS7/8 Solution sheet This exercise sheets deals with B-slines and NURBS, which are the basis of isogeometric analysis as they will later relace the olynomial ansatz-functions
More information19th Bay Area Mathematical Olympiad. Problems and Solutions. February 28, 2017
th Bay Area Mathematical Olymiad February, 07 Problems and Solutions BAMO- and BAMO- are each 5-question essay-roof exams, for middle- and high-school students, resectively. The roblems in each exam are
More informationOn the relationship between sound intensity and wave impedance
Buenos Aires 5 to 9 Setember, 16 Acoustics for the 1 st Century PROCEEDINGS of the nd International Congress on Acoustics Sound Intensity and Inverse Methods in Acoustics: Paer ICA16-198 On the relationshi
More informationAn Analysis of Reliable Classifiers through ROC Isometrics
An Analysis of Reliable Classifiers through ROC Isometrics Stijn Vanderlooy s.vanderlooy@cs.unimaas.nl Ida G. Srinkhuizen-Kuyer kuyer@cs.unimaas.nl Evgueni N. Smirnov smirnov@cs.unimaas.nl MICC-IKAT, Universiteit
More informationOn the Toppling of a Sand Pile
Discrete Mathematics and Theoretical Comuter Science Proceedings AA (DM-CCG), 2001, 275 286 On the Toling of a Sand Pile Jean-Christohe Novelli 1 and Dominique Rossin 2 1 CNRS, LIFL, Bâtiment M3, Université
More informationA Note on Guaranteed Sparse Recovery via l 1 -Minimization
A Note on Guaranteed Sarse Recovery via l -Minimization Simon Foucart, Université Pierre et Marie Curie Abstract It is roved that every s-sarse vector x C N can be recovered from the measurement vector
More informationFactorability in the ring Z[ 5]
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Paers in Mathematics Mathematics, Deartment of 4-2004 Factorability in the ring
More informationTHE ERDÖS - MORDELL THEOREM IN THE EXTERIOR DOMAIN
INTERNATIONAL JOURNAL OF GEOMETRY Vol. 5 (2016), No. 1, 31-38 THE ERDÖS - MORDELL THEOREM IN THE EXTERIOR DOMAIN PETER WALKER Abstract. We show that in the Erd½os-Mordell theorem, the art of the region
More informationJournal of Mathematical Analysis and Applications
J. Math. Anal. Al. 44 (3) 3 38 Contents lists available at SciVerse ScienceDirect Journal of Mathematical Analysis and Alications journal homeage: www.elsevier.com/locate/jmaa Maximal surface area of a
More informationA M,ETHOD OF MEASURING THE RESISTIVITY AND HALL' COEFFICIENT ON LAMELLAE OF ARBITRARY SHAPE
'. ' 220 HILlS TECHNICAL REVIEW VOLUME 20 A M,ETHOD OF MEASURING THE RESISTIVITY AND HALL' COEFFICIENT ON LAMELLAE OF ARBITRARY SHAE 621.317.331:538.632.083 Resistivity and Hall-coefficient measurements
More informationOn Doob s Maximal Inequality for Brownian Motion
Stochastic Process. Al. Vol. 69, No., 997, (-5) Research Reort No. 337, 995, Det. Theoret. Statist. Aarhus On Doob s Maximal Inequality for Brownian Motion S. E. GRAVERSEN and G. PESKIR If B = (B t ) t
More informationNumbers and functions. Introduction to Vojta s analogy
Numbers and functions. Introduction to Vojta s analogy Seminar talk by A. Eremenko, November 23, 1999, Purdue University. Absolute values. Let k be a field. An absolute value v is a function k R, x x v
More informationPositivity, local smoothing and Harnack inequalities for very fast diffusion equations
Positivity, local smoothing and Harnack inequalities for very fast diffusion equations Dedicated to Luis Caffarelli for his ucoming 60 th birthday Matteo Bonforte a, b and Juan Luis Vázquez a, c Abstract
More informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More information2 K. ENTACHER 2 Generalized Haar function systems In the following we x an arbitrary integer base b 2. For the notations and denitions of generalized
BIT 38 :2 (998), 283{292. QUASI-MONTE CARLO METHODS FOR NUMERICAL INTEGRATION OF MULTIVARIATE HAAR SERIES II KARL ENTACHER y Deartment of Mathematics, University of Salzburg, Hellbrunnerstr. 34 A-52 Salzburg,
More informationCMSC 425: Lecture 4 Geometry and Geometric Programming
CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas
More informationDimensional perturbation theory for Regge poles
Dimensional erturbation theory for Regge oles Timothy C. Germann Deartment of Chemistry, University of California, Berkeley, California 94720 Sabre Kais Deartment of Chemistry, Purdue University, West
More informationMultiplicity of weak solutions for a class of nonuniformly elliptic equations of p-laplacian type
Nonlinear Analysis 7 29 536 546 www.elsevier.com/locate/na Multilicity of weak solutions for a class of nonuniformly ellitic equations of -Lalacian tye Hoang Quoc Toan, Quô c-anh Ngô Deartment of Mathematics,
More information#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS
#A8 INTEGERS 1 (01) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS Mohammadreza Bidar 1 Deartment of Mathematics, Sharif University of Technology, Tehran, Iran mrebidar@gmailcom
More informationSTRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2
STRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2 ANGELES ALFONSECA Abstract In this aer we rove an almost-orthogonality rincile for
More informationBOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia
GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive
More informationChapter 1 Fundamentals
Chater Fundamentals. Overview of Thermodynamics Industrial Revolution brought in large scale automation of many tedious tasks which were earlier being erformed through manual or animal labour. Inventors
More informationAdditive results for the generalized Drazin inverse in a Banach algebra
Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized
More informationARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER
#A43 INTEGERS 17 (2017) ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.edu
More informationMultiplicative group law on the folium of Descartes
Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of
More informationQUIZ ON CHAPTER 4 - SOLUTIONS APPLICATIONS OF DERIVATIVES; MATH 150 FALL 2016 KUNIYUKI 105 POINTS TOTAL, BUT 100 POINTS = 100%
QUIZ ON CHAPTER - SOLUTIONS APPLICATIONS OF DERIVATIVES; MATH 150 FALL 016 KUNIYUKI 105 POINTS TOTAL, BUT 100 POINTS = 100% = x + 5 1) Consider f x and the grah of y = f x in the usual xy-lane in 16 x
More informationPositive decomposition of transfer functions with multiple poles
Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.
More informationUniformly best wavenumber approximations by spatial central difference operators: An initial investigation
Uniformly best wavenumber aroximations by satial central difference oerators: An initial investigation Vitor Linders and Jan Nordström Abstract A characterisation theorem for best uniform wavenumber aroximations
More informationON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS
More informationFor q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i
Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:
More informationGRACEFUL NUMBERS. KIRAN R. BHUTANI and ALEXANDER B. LEVIN. Received 14 May 2001
IJMMS 29:8 2002 495 499 PII S06720200765 htt://immshindawicom Hindawi Publishing Cor GRACEFUL NUMBERS KIRAN R BHUTANI and ALEXANDER B LEVIN Received 4 May 200 We construct a labeled grah Dn that reflects
More informationCentral Force Motion Challenge Problems
Central Force Motion Challenge Problems Problem 1: Ellitic Orbit A satellite of mass m s is in an ellitical orbit around a lanet of mass m which is located at one focus of the ellise. The satellite has
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationImprovement on the Decay of Crossing Numbers
Grahs and Combinatorics 2013) 29:365 371 DOI 10.1007/s00373-012-1137-3 ORIGINAL PAPER Imrovement on the Decay of Crossing Numbers Jakub Černý Jan Kynčl Géza Tóth Received: 24 Aril 2007 / Revised: 1 November
More informationSolvability and Number of Roots of Bi-Quadratic Equations over p adic Fields
Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL
More informationLORENZO BRANDOLESE AND MARIA E. SCHONBEK
LARGE TIME DECAY AND GROWTH FOR SOLUTIONS OF A VISCOUS BOUSSINESQ SYSTEM LORENZO BRANDOLESE AND MARIA E. SCHONBEK Abstract. In this aer we analyze the decay and the growth for large time of weak and strong
More informationA Note on Massless Quantum Free Scalar Fields. with Negative Energy Density
Adv. Studies Theor. Phys., Vol. 7, 13, no. 1, 549 554 HIKARI Ltd, www.m-hikari.com A Note on Massless Quantum Free Scalar Fields with Negative Energy Density M. A. Grado-Caffaro and M. Grado-Caffaro Scientific
More informationGENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS
International Journal of Analysis Alications ISSN 9-8639 Volume 5, Number (04), -9 htt://www.etamaths.com GENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS ILYAS ALI, HU YANG, ABDUL SHAKOOR Abstract.
More informationShadow Computing: An Energy-Aware Fault Tolerant Computing Model
Shadow Comuting: An Energy-Aware Fault Tolerant Comuting Model Bryan Mills, Taieb Znati, Rami Melhem Deartment of Comuter Science University of Pittsburgh (bmills, znati, melhem)@cs.itt.edu Index Terms
More informationMollifiers and its applications in L p (Ω) space
Mollifiers and its alications in L () sace MA Shiqi Deartment of Mathematics, Hong Kong Batist University November 19, 2016 Abstract This note gives definition of mollifier and mollification. We illustrate
More informationOn the capacity of the general trapdoor channel with feedback
On the caacity of the general tradoor channel with feedback Jui Wu and Achilleas Anastasooulos Electrical Engineering and Comuter Science Deartment University of Michigan Ann Arbor, MI, 48109-1 email:
More informationLINEAR SYSTEMS WITH POLYNOMIAL UNCERTAINTY STRUCTURE: STABILITY MARGINS AND CONTROL
LINEAR SYSTEMS WITH POLYNOMIAL UNCERTAINTY STRUCTURE: STABILITY MARGINS AND CONTROL Mohammad Bozorg Deatment of Mechanical Engineering University of Yazd P. O. Box 89195-741 Yazd Iran Fax: +98-351-750110
More informationShort Solutions to Practice Material for Test #2 MATH 2421
Short Solutions to Practice Material for Test # MATH 4 Kawai (#) Describe recisely the D surfaces listed here (a) + y + z z = Shere ( ) + (y ) + (z ) = 4 = The center is located at C (; ; ) and the radius
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationStable Delaunay Graphs
Stable Delaunay Grahs Pankaj K. Agarwal Jie Gao Leonidas Guibas Haim Kalan Natan Rubin Micha Sharir Aril 29, 2014 Abstract Let P be a set of n oints in R 2, and let DT(P) denote its Euclidean Delaunay
More informationThe directivity of the forced radiation of sound from panels and openings including the shadow zone
The directivity of the forced radiation of sound from anels and oenings including the shadow zone J. Davy RMIT University, Alied Physics, GPO Box 476V, 3001 Melbourne, Victoria, Australia john.davy@rmit.edu.au
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationYixi Shi. Jose Blanchet. IEOR Department Columbia University New York, NY 10027, USA. IEOR Department Columbia University New York, NY 10027, USA
Proceedings of the 2011 Winter Simulation Conference S. Jain, R. R. Creasey, J. Himmelsach, K. P. White, and M. Fu, eds. EFFICIENT RARE EVENT SIMULATION FOR HEAVY-TAILED SYSTEMS VIA CROSS ENTROPY Jose
More informationApplicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS
Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi
More informationHEAT AND LAPLACE TYPE EQUATIONS WITH COMPLEX SPATIAL VARIABLES IN WEIGHTED BERGMAN SPACES
Electronic Journal of ifferential Equations, Vol. 207 (207), No. 236,. 8. ISSN: 072-669. URL: htt://ejde.math.txstate.edu or htt://ejde.math.unt.edu HEAT AN LAPLACE TYPE EQUATIONS WITH COMPLEX SPATIAL
More informationON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION
ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION NATHAN MCNEW Abstract The roblem of looing for subsets of the natural numbers which contain no 3-term arithmetic rogressions has
More informationAveraging sums of powers of integers and Faulhaber polynomials
Annales Mathematicae et Informaticae 42 (20. 0 htt://ami.ektf.hu Averaging sums of owers of integers and Faulhaber olynomials José Luis Cereceda a a Distrito Telefónica Madrid Sain jl.cereceda@movistar.es
More informationOn the Field of a Stationary Charged Spherical Source
Volume PRORESS IN PHYSICS Aril, 009 On the Field of a Stationary Charged Sherical Source Nikias Stavroulakis Solomou 35, 533 Chalandri, reece E-mail: nikias.stavroulakis@yahoo.fr The equations of gravitation
More informationQuantitative estimates of propagation of chaos for stochastic systems with W 1, kernels
oname manuscrit o. will be inserted by the editor) Quantitative estimates of roagation of chaos for stochastic systems with W, kernels Pierre-Emmanuel Jabin Zhenfu Wang Received: date / Acceted: date Abstract
More informationAn Estimate For Heilbronn s Exponential Sum
An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined
More informationRANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES
RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete
More informationBest approximation by linear combinations of characteristic functions of half-spaces
Best aroximation by linear combinations of characteristic functions of half-saces Paul C. Kainen Deartment of Mathematics Georgetown University Washington, D.C. 20057-1233, USA Věra Kůrková Institute of
More informationImproved Capacity Bounds for the Binary Energy Harvesting Channel
Imroved Caacity Bounds for the Binary Energy Harvesting Channel Kaya Tutuncuoglu 1, Omur Ozel 2, Aylin Yener 1, and Sennur Ulukus 2 1 Deartment of Electrical Engineering, The Pennsylvania State University,
More informationMatching Transversal Edge Domination in Graphs
Available at htt://vamuedu/aam Al Al Math ISSN: 19-9466 Vol 11, Issue (December 016), 919-99 Alications and Alied Mathematics: An International Journal (AAM) Matching Transversal Edge Domination in Grahs
More informationDiscussion Paper No.247. Heterogeneous Agents Model of Asset Price with Time Delays. Akio Matsumoto Chuo University
Discussion Paer No.247 Heterogeneous Agents Model of Asset Price with Time Delays Akio Matsumoto Chuo University Ferenc Szidarovszky University of Pécs February 2015 INSTITUTE OF ECONOMIC RESEARCH Chuo
More informationEstimation of Separable Representations in Psychophysical Experiments
Estimation of Searable Reresentations in Psychohysical Exeriments Michele Bernasconi (mbernasconi@eco.uninsubria.it) Christine Choirat (cchoirat@eco.uninsubria.it) Raffaello Seri (rseri@eco.uninsubria.it)
More informationMAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1.
MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT -ADIC L-FUNCTION XEVI GUITART Abstract. We give an overview of Mazur s construction of the Kubota Leooldt -adic L- function as the -adic Mellin transform of a
More informationANALYTIC APPROXIMATE SOLUTIONS FOR FLUID-FLOW IN THE PRESENCE OF HEAT AND MASS TRANSFER
Kilicman, A., et al.: Analytic Aroximate Solutions for Fluid-Flow in the Presence... THERMAL SCIENCE: Year 8, Vol., Sul.,. S59-S64 S59 ANALYTIC APPROXIMATE SOLUTIONS FOR FLUID-FLOW IN THE PRESENCE OF HEAT
More informationLEIBNIZ SEMINORMS IN PROBABILITY SPACES
LEIBNIZ SEMINORMS IN PROBABILITY SPACES ÁDÁM BESENYEI AND ZOLTÁN LÉKA Abstract. In this aer we study the (strong) Leibniz roerty of centered moments of bounded random variables. We shall answer a question
More informationarxiv: v1 [math-ph] 10 Sep 2010
Calculation of generalized ubbell rectangular source integral Jonathan Murley and Nasser Saad arxiv:9.7v [math-h] Se Deartment of Mathematics and Statistics, University of Prince Edward Island Charlottetown,
More informationNONLINEAR OPTIMIZATION WITH CONVEX CONSTRAINTS. The Goldstein-Levitin-Polyak algorithm
- (23) NLP - NONLINEAR OPTIMIZATION WITH CONVEX CONSTRAINTS The Goldstein-Levitin-Polya algorithm We consider an algorithm for solving the otimization roblem under convex constraints. Although the convexity
More informationSome Results on the Generalized Gaussian Distribution
Some Results on the Generalized Gaussian Distribution Alex Dytso, Ronit Bustin, H. Vincent Poor, Daniela Tuninetti 3, Natasha Devroye 3, and Shlomo Shamai (Shitz) Abstract The aer considers information-theoretic
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationOn Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More information= =5 (0:4) 4 10 = = = = = 2:005 32:4 2: :
MATH LEC SECOND EXAM THU NOV 0 PROBLEM Part (a) ( 5 oints ) Aroximate 5 :4 using a suitable dierential. Show your work carrying at least 6 decimal digits. A mere calculator answer will receive zero credit.
More informationOn Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law
On Isoerimetric Functions of Probability Measures Having Log-Concave Densities with Resect to the Standard Normal Law Sergey G. Bobkov Abstract Isoerimetric inequalities are discussed for one-dimensional
More informationRobustness of classifiers to uniform l p and Gaussian noise Supplementary material
Robustness of classifiers to uniform l and Gaussian noise Sulementary material Jean-Yves Franceschi Ecole Normale Suérieure de Lyon LIP UMR 5668 Omar Fawzi Ecole Normale Suérieure de Lyon LIP UMR 5668
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More information