No label defined (Q3975183)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 17839
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 17839

      Statements

      26 June 1992
      0 references
      algebraicity of power series
      0 references
      measure of complexity
      0 references
      locally smooth systems
      0 references
      0 references
      0 references
      0 references
      [For the entire collection see Zbl 0727.00017.] A power series \(f(X)\) is called algebraic if there exists a polynomial \(G(X_ 1,\ldots,X_ n,T)\) such that \(G(X_ 1,\ldots,X_ n,f(X))=0\). The degree \(c(f)\) of the minimal polynomial of \(f\) is useful as a measure of complexity of \(f\). In the paper ``A computational model for algebraic power series'', J. Pure Appl. Algebra 77, No. 1, 1-38 (1992), the authors introduced a model of computation, the locally smooth system (LSS), that uniquely determines a finite set of algebraic power series using the implicit function theorem. To an algebraic power series there is associated a ``length'' \(\lambda(f)\) and ``degree'' \(\delta(f)\) of a minimal representation by an LSS. The authors show how \(\lambda(f)\), \(\delta(f)\), \(c(f)\), and \(o(f)\), the minimal order of an annihilating polynomial for \(f\), are interrelated. They give bounds for the constructions used in a constructive version of Weierstraß' preparation theorem, and present a test to check whether an algebraic function is indeed a rational function.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references