IDEAS home Printed from https://ideas.repec.org/h/spr/sprchp/978-1-4613-8177-8_8.html
   My bibliography  Save this book chapter

Solutions of the Iteration Equation and Extensions of the Scalar Iteration Operation

In: Selected Papers

Author

Listed:
  • Stephen L. Bloom

    (Stevens Institute of Technology, Department of Mathematics)

  • Calvin C. Elgot

    (IBM T. J. Watson Research Center, Mathematical Sciences Department)

  • Jesse B. Wright

    (IBM T. J. Watson Research Center, Mathematical Sciences Department)

Abstract

We study the solutions to a (vector) equation somewhat analogous to the traditional equations of linear algebra. Whereas, in introductory linear algebra the domain of discourse is the field of real numbers (or an arbitrary field) our domain of discourse is the algebraic theory of (multi-rooted, leaf-labeled) trees (or, more generally, any iterative theory). As in linear algebra, we obtain a necessary and sufficient condition for our equations to have unique solutions and we can describe “parametrically” the totality of solutions. However, whereas in linear algebra, there is no way of giving 1 ÷ 0 meaning in such a way that all the “old laws” hold, we can give meaning to the “iteration operation” (the analogue of division into 1) in such a way that all the “old laws” still hold. Indeed, we can describe “parametrically” all such ways of extending the (partially defined) scalar iteration operation to all trees (more generally, morphisms).

Suggested Citation

  • Stephen L. Bloom & Calvin C. Elgot & Jesse B. Wright, 1980. "Solutions of the Iteration Equation and Extensions of the Scalar Iteration Operation," Springer Books, in: Stephen L. Bloom (ed.), Selected Papers, pages 275-295, Springer.
    • Handle: RePEc:spr:sprchp:978-1-4613-8177-8_8
    DOI: 10.1007/978-1-4613-8177-8_8
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a
    for a similarly titled item that would be available.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:sprchp:978-1-4613-8177-8_8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.