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.8444932699203491
0 references
0.8444929122924805
0 references
0.8026695847511292
0 references
0.7954978942871094
0 references
0.7850002646446228
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