DOCSLIB.ORG

CHAPTER 4 Elementary Functions Dr. Pulak Sahoo

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
CHAPTER 4 Elementary Functions Dr. Pulak Sahoo CHAPTER 4 Elementary Functions BY Dr. Pulak Sahoo Assistant Professor Department of Mathematics University Of Kalyani West Bengal, India E-mail : sahoopulak1@gmail:com 1 Module-3: Multivalued Functions-I 1 Introduction We recall that a function w = f(z) is called multivalued function if for all or some z of the domain, we find more than one value of w. Thus, a function f is said to be single valued if f satisfies f(z) = f[z(r; θ)] = f[z(r; θ + 2π)]: Otherwise, f is called as a multivalued function. We know that a multivalued function can be considered as a collection of single valued functions. For analytical properties of a multivalued function, we just consider those domains in which the functions are single valued. Branch By branch of a multivalued function f(z) defined on a domain D1 we mean a single valued function g(z) which is analytic in some sub-domain D ⊂ D1 at each point of which g(z) is one of the values of f(z). Branch Points and Branch Lines A point z = α is called a branch point of a multivalued function f(z) if the branches of f(z) are interchanged when z describes a closed path about α. We consider the function w = z1=2. Suppose that we allow z to make a complete circuit around the origin in the anticlockwise sense starting from the point P. Thus we p p have z = reiθ; w = reiθ=2; so that at P, θ = β and w = reiβ=2: After a complete p p circuit back to P, θ = β + 2π and w = rei(β+2π)=2 = − reiβ=2: Thus we have not achieved the same value of w with which we started. By making a second complete circuit p p back to P, that is when θ = β + 4π we have w = rei(β+4π)=2 = reiβ=2; which is the original value of w with which we started. 2 Thus we can say that if 0 ≤ θ < 2π we are on one branch of the function w = z1=2, while if 2π ≤ θ < 4π we are on another branch of the function (see Fig. 1). We note Fig. 1: that each branch of the function w = z1=2 is single valued. In order to keep the function single valued, we set up an artificial barrier such as OQ where Q is at infinity (though any other line from O can be used) which we agree not to cross. This barrier is called a branch line or branch cut and the point O is called a branch point. In this case the point z = 0 is the only finite branch point since a circuit around any point other than z = 0 does not give different values of w. The function f(z) = (z − 1)1=2 has a branch point at z = 1: Example 1. Consider the function w = f(z) = (z2 + 1)1=2. (a) Show that the points z = ±i are branch points of f(z). (b) Show also that a complete circuit around both the branch points produces no change in the branches of f(z). Solution. (a) We have w = f(z) = (z2 + 1)1=2 = f(z + i)(z − i)g1=2: Therefore, 1 1 arg w = arg(z − i) + arg(z + i): 2 2 This shows that 1 1 change in arg w = fchange in arg(z − i)g + fchange in arg(z + i)g: 2 2 Let C be a closed curve enclosing the point z = i but not the point z = −i (see Fig. 2). Then as point z goes once counter-clockwise around C, 3 Fig. 2: change in arg(z − i) = 2π; change in arg(z + i) = 0: So, change in arg w = π. Hence w does not return to its original value, i.e. a change in branches has occurred. Since a complete circuit about z = i alters the branches of the function, z = i is a branch point. Similarly, if C is a closed curve enclosing the point z = −i but not the point z = i, it can be shown that z = −i is a branch point. (b) If C encloses both the branch point z = i and z = −i then as point z goes counter- clockwise around C, change in arg(z − i) = 2π; change in arg(z + i) = 2π: So, change in arg w = 2π. Hence w return to its original value, i.e. no change in branches has occurred. Hence a complete circuit around both the branch points produces no change in the branches of f(z). 4 Alternative method iθ1 iθ2 (a) Let z − i = r1e ; z + i = r2e : Then p i(θ1+θ2) 1=2 iθ1=2 iθ2=2 w = fr1r2e g = r1r2e e : Suppose that we start with a particular value of z corresponding to θ1 = α1 and θ2 = α2. p iα1=2 iα2=2 Then w = r1r2e e : As z goes once counterclockwise around z = i, θ1 increases to α1 + 2π; while θ2 remains the same, i.e. θ2 = α2: Hence p p i(α1+2π)=2 iα2=2 iα1=2 iα2=2 w = r1r2e e = − r1r2e e : This shows that we do not obtain the original value of w, i.e. a change of branches has occurred. Therefore z = i is a branch point. Similarly z = −i is also a branch point. (b) In this case, θ1 increases from α1 to α1 + 2π while θ2 increases from α2 to α2 + 2π: Thus p p i(α1+2π)=2 i(α2+2π)=2 iα1=2 iα2=2 w = r1r2e e = r1r2e e : This shows that we obtain the original value of w, i.e. no change of branches has occurred. This completes the solution. Example 2. Discuss the multivaluedness of the function f(z) = (z2 −1)1=2 and introduce cuts to obtain single valued branches. iθ1 iθ2 Solution. Let z − 1 = r1e ; z + 1 = r2e : Then p i(θ1+θ2) 1=2 iθ1=2 iθ2=2 w = fr1r2e g = r1r2e e : Suppose that we start with a particular value of z corresponding to θ1 = α1 and θ2 = α2. p iα1=2 iα2=2 Then w = r1r2e e : As z goes once counterclockwise around z = 1, θ1 increases to α1 + 2π; while θ2 remains the same, i.e. θ2 = α2: Hence p p i(α1+2π)=2 iα2=2 iα1=2 iα2=2 w = r1r2e e = − r1r2e e : Hence we do not obtain the original value of w, i.e. a change of branches has occurred. Therefore z = 1 is a branch point. Similarly z = −1 is another branch point of f(z). In order to obtain single valued branches we introduce two different set of branch cuts (see Fig. 3). 5 Fig. 3: (i) A branch cut between the points −1 and 1 on the real axis. In this case consider the closed contour C enclosing the branch points −1 and 1. Here f(z) returns to the value p p i(α1+2π)=2 i(α2+2π)=2 iα1=2 iα2=2 w = r1r2e e = r1r2e e : So it is a single valued branch. (ii) Two branch cuts on the real axis (−∞; −1) and (1; 1). Here the contour Γ does not enclose any of the branch points, so that f(z) remains single valued as z makes a complete round through Γ initiating from z. Branch Point at Infinity 1 To examine the branch point at infinity, we use the transformation ζ = z and then examine for the point ζ = 0. Example 3. Determine the branch points of the function f(z) = (z3 − 1)1=2: Solution. The roots of the equation z3 − 1 = 0 are p p −1 + i 3 −1 − i 3 f1; ; g; 2 2 i:e: f1; e2πi=3; e4πi=3g = f1; α; βg; say: Therefore, f(z) = (z3 − 1)1=2 = (z − 1)1=2(z − α)1=2(z − β)1=2: So there are branch points at each of cube roots of unity. To examine the branch point at 1 infinity we replace z by ζ and obtain 1 1 f( ) = ( − 1)1=2 = ζ−3=2(1 − ζ3)1=2: ζ ζ3 6 −3=2 3 1=2 1 Now ζ has a branch point at ζ = 0, while (1 − ζ ) is not singular there. Hence ζ has a branch point at ζ = 0. Thus f(z) has a branch point at infinity. Example 4. Determine the branch points of the function f(z) = (z3 − z)1=3: Solution. Here f(z) = (z3 − z)1=3 = z1=3(z − 1)1=3(z + 1)1=3: Therefore, the branch points are z = −1; 0 and 1: To examine the branch point at 1 infinity we replace z by ζ and obtain 1 1 1 1 f( ) = ( )1=3( − 1)1=3( + 1)1=3 ζ ζ ζ ζ 1 = (1 − ζ)1=3(1 + ζ)1=3: ζ 1 Since f( ζ ) does not have a branch point at ζ = 0, f(z) does not have a branch point at infinity. 2 Logarithmic Function We now introduce the logarithmic function of a complex variable z. At first, we recall some properties of the real valued logarithm. For every positive real number x, there exist a unique real number y such that ey = x. We write y = ln x: We also note that for x1; x2 > 0, we have ln(x1x2) = ln x1 + ln x2: The function y = ln x maps the positive reals onto the set of reals, and is the inverse of the function y = ex: Since ex is one-to-one, its inverse is also a one-to-one function.
Load more

Recommended publications
  • Branch Points and Cuts in the Complex Plane
    BRANCH POINTS AND CUTS IN THE COMPLEX PLANE Link to: physicspages home page. To leave a comment or report an error, please use the auxiliary blog and include the title or URL of this post in your comment. Post date: 6 July 2021. We’ve looked at contour integration in the complex plane as a technique for evaluating integrals of complex functions and finding infinite integrals of real functions. In some cases, the complex functions that are to be integrated are multi- valued. As a preliminary to the contour integration of such functions, we’ll look at the concepts of branch points and branch cuts here. The stereotypical function that is used to introduce branch cuts in most books is the complex logarithm function logz which is defined so that elogz = z (1) If z is real and positive, this reduces to the familiar real logarithm func- tion. (Here I’m using natural logs, so the real natural log function is usually written as ln. In complex analysis, the term log is usually used, so be careful not to confuse it with base 10 logs.) To generalize it to complex numbers, we write z in modulus-argument form z = reiθ (2) and apply the usual rules for taking a log of products and exponentials: logz = logr + iθ (3) = logr + iargz (4) To see where problems arise, suppose we start with z on the positive real axis and increase θ. Everything is fine until θ approaches 2π. When θ passes 2π, the original complex number z returns to its starting value, as given by 2.
    [Show full text]
  • Riemann Surfaces
    RIEMANN SURFACES AARON LANDESMAN CONTENTS 1. Introduction 2 2. Maps of Riemann Surfaces 4 2.1. Defining the maps 4 2.2. The multiplicity of a map 4 2.3. Ramification Loci of maps 6 2.4. Applications 6 3. Properness 9 3.1. Definition of properness 9 3.2. Basic properties of proper morphisms 9 3.3. Constancy of degree of a map 10 4. Examples of Proper Maps of Riemann Surfaces 13 5. Riemann-Hurwitz 15 5.1. Statement of Riemann-Hurwitz 15 5.2. Applications 15 6. Automorphisms of Riemann Surfaces of genus ≥ 2 18 6.1. Statement of the bound 18 6.2. Proving the bound 18 6.3. We rule out g(Y) > 1 20 6.4. We rule out g(Y) = 1 20 6.5. We rule out g(Y) = 0, n ≥ 5 20 6.6. We rule out g(Y) = 0, n = 4 20 6.7. We rule out g(C0) = 0, n = 3 20 6.8. 21 7. Automorphisms in low genus 0 and 1 22 7.1. Genus 0 22 7.2. Genus 1 22 7.3. Example in Genus 3 23 Appendix A. Proof of Riemann Hurwitz 25 Appendix B. Quotients of Riemann surfaces by automorphisms 29 References 31 1 2 AARON LANDESMAN 1. INTRODUCTION In this course, we’ll discuss the theory of Riemann surfaces. Rie- mann surfaces are a beautiful breeding ground for ideas from many areas of math. In this way they connect seemingly disjoint fields, and also allow one to use tools from different areas of math to study them.
    [Show full text]
  • On the Continuability of Multivalued Analytic Functions to an Analytic Subset*
    Functional Analysis and Its Applications, Vol. 35, No. 1, pp. 51–59, 2001 On the Continuability of Multivalued Analytic Functions to an Analytic Subset* A. G. Khovanskii UDC 517.9 In the paper it is shown that a germ of a many-valued analytic function can be continued analytically along the branching set at least until the topology of this set is changed. This result is needed to construct the many-dimensional topological version of the Galois theory. The proof heavily uses the Whitney stratification. Introduction In the topological version of Galois theory for functions of one variable (see [1–4]) it is proved that the character of location of the Riemann surface of a function over the complex line can prevent the representability of this function by quadratures. This not only explains why many differential equations cannot be solved by quadratures but also gives the sharpest known results on their nonsolvability. I always thought that there is no many-dimensional topological version of Galois theory of full value. The point is that, to construct such a version in the many-variable case, it would be necessary to have information not only on the continuability of germs of functions outside their branching sets but also along these sets, and it seemed that there is nowhere one can obtain this information from. Only in spring of 1999 did I suddenly understand that germs of functions are sometimes automatically continued along the branching set. Therefore, a many-dimensional topological version of the Galois theory does exist. I am going to publish it in forthcoming papers.
    [Show full text]
  • Draftfebruary 16, 2021-- 02:14
    Exactification of Stirling’s Approximation for the Logarithm of the Gamma Function Victor Kowalenko School of Mathematics and Statistics The University of Melbourne Victoria 3010, Australia. February 16, 2021 Abstract Exactification is the process of obtaining exact values of a function from its complete asymptotic expansion. This work studies the complete form of Stirling’s approximation for the logarithm of the gamma function, which consists of standard leading terms plus a remainder term involving an infinite asymptotic series. To obtain values of the function, the divergent remainder must be regularized. Two regularization techniques are introduced: Borel summation and Mellin-Barnes (MB) regularization. The Borel-summed remainder is found to be composed of an infinite convergent sum of exponential integrals and discontinuous logarithmic terms from crossing Stokes sectors and lines, while the MB-regularized remainders possess one MB integral, with similar logarithmic terms. Because MB integrals are valid over overlapping domains of convergence, two MB-regularized asymptotic forms can often be used to evaluate the logarithm of the gamma function. Although the Borel- summed remainder is truncated, albeit at very large values of the sum, it is found that all the remainders when combined with (1) the truncated asymptotic series, (2) the leading terms of Stirling’s approximation and (3) their logarithmic terms yield identical valuesDRAFT that agree with the very high precision results obtained from mathematical software packages.February 16,
    [Show full text]
  • The Monodromy Groups of Schwarzian Equations on Closed
    Annals of Mathematics The Monodromy Groups of Schwarzian Equations on Closed Riemann Surfaces Author(s): Daniel Gallo, Michael Kapovich and Albert Marden Reviewed work(s): Source: Annals of Mathematics, Second Series, Vol. 151, No. 2 (Mar., 2000), pp. 625-704 Published by: Annals of Mathematics Stable URL: http://www.jstor.org/stable/121044 . Accessed: 15/02/2013 18:57 Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at . http://www.jstor.org/page/info/about/policies/terms.jsp . JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. Annals of Mathematics is collaborating with JSTOR to digitize, preserve and extend access to Annals of Mathematics. http://www.jstor.org This content downloaded on Fri, 15 Feb 2013 18:57:11 PM All use subject to JSTOR Terms and Conditions Annals of Mathematics, 151 (2000), 625-704 The monodromy groups of Schwarzian equations on closed Riemann surfaces By DANIEL GALLO, MICHAEL KAPOVICH, and ALBERT MARDEN To the memory of Lars V. Ahlfors Abstract Let 0: 7 (R) -* PSL(2, C) be a homomorphism of the fundamental group of an oriented, closed surface R of genus exceeding one. We will establish the following theorem. THEOREM. Necessary and sufficient for 0 to be the monodromy represen- tation associated with a complex projective stucture on R, either unbranched or with a single branch point of order 2, is that 0(7ri(R)) be nonelementary.
    [Show full text]
  • Universit`A Degli Studi Di Perugia the Lambert W Function on Matrices
    Universita` degli Studi di Perugia Facolta` di Scienze Matematiche, Fisiche e Naturali Corso di Laurea Triennale in Informatica The Lambert W function on matrices Candidato Relatore MassimilianoFasi BrunoIannazzo Contents Preface iii 1 The Lambert W function 1 1.1 Definitions............................. 1 1.2 Branches.............................. 2 1.3 Seriesexpansions ......................... 10 1.3.1 Taylor series and the Lagrange Inversion Theorem. 10 1.3.2 Asymptoticexpansions. 13 2 Lambert W function for scalar values 15 2.1 Iterativeroot-findingmethods. 16 2.1.1 Newton’smethod. 17 2.1.2 Halley’smethod . 18 2.1.3 K¨onig’s family of iterative methods . 20 2.2 Computing W ........................... 22 2.2.1 Choiceoftheinitialvalue . 23 2.2.2 Iteration.......................... 26 3 Lambert W function for matrices 29 3.1 Iterativeroot-findingmethods. 29 3.1.1 Newton’smethod. 31 3.2 Computing W ........................... 34 3.2.1 Computing W (A)trougheigenvectors . 34 3.2.2 Computing W (A) trough an iterative method . 36 A Complex numbers 45 A.1 Definitionandrepresentations. 45 B Functions of matrices 47 B.1 Definitions............................. 47 i ii CONTENTS C Source code 51 C.1 mixW(<branch>, <argument>) ................. 51 C.2 blockW(<branch>, <argument>, <guess>) .......... 52 C.3 matW(<branch>, <argument>) ................. 53 Preface Main aim of the present work was learning something about a not- so-widely known special function, that we will formally call Lambert W function. This function has many useful applications, although its presence goes sometimes unrecognised, in mathematics and in physics as well, and we found some of them very curious and amusing. One of the strangest situation in which it comes out is in writing in a simpler form the function .
    [Show full text]
  • Various Mathematical Properties of the Generalized Incomplete Gamma Functions with Applications
    Various Mathematical Properties of the Generalized Incomplete Gamma Functions with Applications by Bader Ahmed Al-Humaidi A Dissertation Presented to the DEANSHIP OF GRADUATE STUDIES In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY IN MATHEMATICS KING FAHD UNIVERSITY OF PETROLEUM & MINERALS DHAHRAN, SAUDI ARABIA May, 2011 \l'.r..41gzi4r-,1*-414444.4-14444:4414r.14p414.1.4.4*4(4,444 4 VARIOUS MATHEMATICAL PROPERTIES OF THE GENERALIZED INCOMPLETE GAMMA FUNCTIONS 4 WITH APPLICATIONS 4 4 4 BY is BADER AHMED AL HUMAIDI A Dissertation Presented to the DEANSHIP OF GRADUATE STUDIES 4 KING FAHD UNIVERSITY OF PETROLEUM & MINERALS DHAHRAN, SAUDI ARABIA fit,. in Partial Fulfillment of the Requirements for the Degree of DOCTOR OF PHILOSOPHY In 4 MATHEMATICS **. 4 MAY 2011 •> 4 ;4`19PV't4 W4.Lc L'Ff KING FAHD UNIVERSITY OF PETROLEUM & MINIRALS DHAHRAN, SAUDI ARABIA DEANSHIP OF GRADUATE STUDIES this dissertation, written by BADER AHMED AL HUMAIDI under the direction of his thesis advisors and approved by his thesis committee, has been presented to and accepted by the Dean of Graduate Studies, in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY IN MATHEMATICS. Dissertation Committee Prof. M. A. Chaudhry Dissertation Committee Chairman Prof. S. M. Zubair Co-Chairman Prof. M. A. EI-Gebeily Member Dr. Hattan Tawfiq Prof. A. H. Bokhari Department Chairman Member Dr. Salam Zummo Prof. M. T. Mustafa 10, sr Dean of Graduate Studies i- .eiPiKOY ..;:.-- Member /.0„ ." vtGRADOos" ► 2-1-6 I" Date To my parents, wife, kids, brothers and sisters iii Acknowledgements First, praise be to ALLAH who helped and guided me to accomplish this work.
    [Show full text]
  • Digitally Continuous Multivalued Functions, Morphological Operations and Thinning Algorithms
    Digitally Continuous Multivalued Functions, Morphological Operations and Thinning Algorithms Carmen Escribano • Antonio Giraldo • María Asunción Sastre Abstract In a recent paper (Escribano et al. in Discrete Introduction Geometry for Computer Imagery 2008. Lecture Notes in Computer Science, vol. 4992, pp. 81-92, 2008) we have in­ The notion of continuous function is a fundamental concept troduced a notion of continuity in digital spaces which ex­ in the study of topological spaces. For dealing with digital tends the usual notion of digital continuity. Our approach, spaces, several approaches to define a reasonable notion of which uses multivalued functions, provides a better frame­ continuous function have been proposed. The first one goes work to define topological notions, like retractions, in a far back to A. Rosenfeld [19] in 1986. He defined continuous more realistic way than by using just single-valued digitally functions in a way similar to that used for continuous maps continuous functions. in W1. It turned out that continuous functions agreed with In this work we develop properties of this family of con­ functions taking 4-adjacent points into 4-adjacent points. He tinuous functions, now concentrating on morphological op­ proved, amongst other results, that a function between digi­ erations and thinning algorithms. We show that our notion of tal spaces is continuous if and only if it takes connected sets continuity provides a suitable framework for the basic oper­ into connected sets. Independently of Rosenfeld, L. Chen ations in mathematical morphology: erosion, dilation, clos­ [5, 6] seems to have developed the same notion of continu­ ing, and opening.
    [Show full text]
  • On the Lambert W Function 329
    On the Lambert W function 329 The text below is the same as that published in Advances in Computational Mathematics, Vol 5 (1996) 329 – 359, except for a minor correction after equation (1.1). The pagination matches the published version until the bibliography. On the Lambert W Function R. M. Corless1,G.H.Gonnet2,D.E.G.Hare3,D.J.Jeffrey1 andD.E.Knuth4 1Department of Applied Mathematics, University of Western Ontario, London, Canada, N6A 5B7 2Institut f¨ur Wissenschaftliches Rechnen, ETH Z¨urich, Switzerland 3Symbolic Computation Group, University of Waterloo, Waterloo, Canada, N2L 3G1 4Department of Computer Science, Stanford University, Stanford, California, USA 94305-2140 Abstract The Lambert W function is defined to be the multivalued inverse of the function w → wew. It has many applications in pure and applied mathematics, some of which are briefly described here. We present a new discussion of the complex branches of W ,an asymptotic expansion valid for all branches, an efficient numerical procedure for evaluating the function to arbitrary precision, and a method for the symbolic integration of expressions containing W . 1. Introduction In 1758, Lambert solved the trinomial equation x = q +xm by giving a series develop- ment for x in powers of q. Later, he extended the series to give powers of x as well [48,49]. In [28], Euler transformed Lambert’s equation into the more symmetrical form xα − xβ =(α − β)vxα+β (1.1) by substituting x−β for x and setting m = α/β and q =(α − β)v. Euler’s version of Lambert’s series solution was thus n 1 2 x =1+nv + 2 n(n + α + β)v + 1 n(n + α +2β)(n +2α + β)v3 6 (1.2) 1 4 + 24 n(n + α +3β)(n +2α +2β)(n +3α + β)v +etc.
    [Show full text]
  • Sequential Discontinuities of Feynman Integrals and the Monodromy Group
    Sequential Discontinuities of Feynman Integrals and the Monodromy Group Jacob L. Bourjaily1,2, Holmfridur Hannesdottir3, Andrew J. McLeod1, Matthew D. Schwartz3, and Cristian Vergu1 1Niels Bohr International Academy and Discovery Center, Niels Bohr Institute, University of Copenhagen, Blegdamsvej 17, DK-2100, Copenhagen Ø, Denmark 2Institute for Gravitation and the Cosmos, Department of Physics, Pennsylvania State University, University Park, PA 16892, USA 3Department of Physics, Harvard University, Cambridge, MA 02138, USA July 29, 2020 Abstract We generalize the relation between discontinuities of scattering amplitudes and cut diagrams to cover sequential discontinuities (discontinuities of discontinuities) in arbitrary momentum channels. The new relations are derived using time-ordered per- turbation theory, and hold at phase-space points where all cut momentum channels are simultaneously accessible. As part of this analysis, we explain how to compute se- quential discontinuities as monodromies and explore the use of the monodromy group in characterizing the analytic properties of Feynman integrals. We carry out a number of cross-checks of our new formulas in polylogarithmic examples, in some cases to all loop orders. arXiv:2007.13747v1 [hep-th] 27 Jul 2020 Contents 1 Introduction1 2 Cutting rules: a review4 2.1 Cutkosky, 't Hooft and Veltman . .5 2.2 Time-ordered perturbation theory . .7 3 Discontinuities 10 3.1 Covariant approach . 11 3.2 Discontinuities in TOPT . 14 4 Discontinuities as monodromies 17 4.1 Warm-up: the natural logarithm . 17 4.2 The monodromy group . 21 4.3 Monodromies of propagators . 31 5 Sequential discontinuities 33 5.1 Sequential discontinuities in the same channel . 34 5.2 Sequential discontinuities in different channels .
    [Show full text]
  • Multivalued Functions in Digital Topology, Journal of Mathematical Imaging and Vision 55 (3) (2016), 370-377
    Multivalued Functions in Digital Topology Laurence Boxer ∗ Abstract We study several types of multivalued functions in digital topology. Key words and phrases: digital topology, digital image, multivalued function 1 Introduction A common method of composing a movie or a video is via a set of “frames” or images that are projected sequentially. If a frame is an m × n grid of pixels, then a transition between projections of consecutive frames requires reading and then outputting to the screen each of the mn pixels of the incoming frame. Since many frames must be displayed each second (in current technology, 30 per second is common), a video composed in this fashion uses a lot of memory, and requires that a lot of data be processed rapidly. Often, consecutive frames have a great deal of resemblance. In particular, there are many pairs (i, j) such that the pixel in row i and column j is unchanged between one frame and its successor. If, further, one can efficiently compute for all changing pixels how they change between successive frames, then it is not necessary to use as much storage for the video, as the pixels not changed between successive frames need not be subjected to the i/o described above; and a larger number of frames or their equivalent can be processed per second. E.g., this approach can be taken in computer graphics when the changes in the viewer’s screen is due to the movements or transformations of sprites. Thus, the world of applications motivates us to understand the properties of structured arXiv:1703.01700v1 [math.GN] 6 Mar 2017 single-valued and multivalued functions between digital images.
    [Show full text]
  • Much Ado About Functions
    Much Ado about Functions Alan L. Selman Department of Computer Science State University of New York at Buffalo Buffalo, NY 14260 Abstract questions about NP search problems and about the dif®- culty of inverting polynomial-time computable functions. This paper surveys basic results on complexity classes Most importantly, by studying complexity classes of par- of partial multivalued functions. We stress basic inclusion tial multivalued functions, we directly illuminate interest- relations, interesting hierarchies, and results that demon- ing questions that otherwise would not surface. We will see strate that hierarchies are extant. that properties of complexity classes of partial multivalued functions may be identical to or may differ from those of their corresponding well-known complexity classes of lan- 1 Introduction guages. There are several hierarchies of function classes: a query hierarchy that closely re¯ects the query hierarchy of language classes, a difference hierarchy that only super®- The fundamental data type that a nondeterministic pro- cially resembles the difference hierarchy for languages, and cess computes is a partial multivalued function, partial be- at least one new hierarchy that seems not to correspond to cause nondeterministic computations do not necessarily ac- any collection of language classes. We will see that sev- cept every input, and multivalued because nondeterminis- eral of the interesting questions remain open. In brief, we tic computations may output different values on different will see that studying the complexity of partial multivalued accepting paths. As understanding the power of nondeter- functions is not much ado about nothing. minism is one of the fundamental goals of complexity the- ory, surely, we must study the computational complexity of partial multivalued functions.
    [Show full text]