Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Encoding Algebraic Power Series

Encoding Algebraic Power Series The division algorithm for ideals of algebraic power series satisfying Hironaka’s box condition is shown to be finite when expressed suitably in terms of the defining polynomial codes of the series. In particular, the codes of the reduced standard basis of the ideal can be constructed effectively. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Foundations of Computational Mathematics Springer Journals

Encoding Algebraic Power Series

Download PDF
45 pages

Loading next page...
 
/lp/springer_journal/encoding-algebraic-power-series-YwADwstIMl
Publisher
Springer Journals
Copyright
Copyright © 2017 by SFoCM
Subject
Mathematics; Numerical Analysis; Economics, general; Applications of Mathematics; Linear and Multilinear Algebras, Matrix Theory; Math Applications in Computer Science; Computer Science, general
ISSN
1615-3375
eISSN
1615-3383
DOI
10.1007/s10208-017-9354-z
Publisher site
See Article on Publisher Site

Abstract

The division algorithm for ideals of algebraic power series satisfying Hironaka’s box condition is shown to be finite when expressed suitably in terms of the defining polynomial codes of the series. In particular, the codes of the reduced standard basis of the ideal can be constructed effectively.

Journal

Foundations of Computational Mathematics – Springer Journals

Published: May 26, 2017

References

  • A computational model for algebraic power series
    Alonso, ME; Mora, T; Raimondo, M
  • Applications of the generalized Weierstrass preparation theorem to the study of homogeneous ideals
    Amasaki, M
  • Grothendieck topologies
    Artin, M
  • On periodic points
    Artin, M; Mazur, B
  • Combinatorial decomposition of a class of rings
    Baclawski, K; Garsia, A
  • The complete generating function for Gessel walks is algebraic. With an appendix by Mark van Hoeij
    Bostan, A; Kauers, M
  • A human proof of Gessel’s lattice path conjecture
    Bostan, A; Kurkova, I; Raschel, K
  • An elementary solution of Gessel’s walks in the quadrant
    Bousquet-Mélou, M
  • Walks with small steps in the quarter plane
    Bousquet-Mélou, M; Mishna, M
  • Linear recurrences with constant coefficients
    Bousquet-Mélou, M; Petkovšek, M
  • Walks confined in a quadrant are not always $$D$$ D -finite
    Bousquet-Mélou, M; Petkovšek, M
  • The formal relations between analytic functions
    Gabrielov, A
  • Involutive bases of polynomial ideals. Simplification of systems of algebraic and differential equations with applications
    Gerdt, V; Blinkov, Y
  • The tangent cone algorithm and homogenization
    Gräbe, H-G
  • Algorithms in local algebra
    Gräbe, H-G
  • Über die Deformation isolierter Singularitäten analytischer Mengen
    Grauert, H
  • Resolution of singularities of an algebraic variety over a field of characteristic zero
    Hironaka, H
  • Henselsche Ringe und algebraische Geometrie
    Kurke, H; Pfister, G; Rozcen, M
  • Séries formelles algébriques
    Lafon, J-P
  • Classifying lattice walks restricted to the quarter plane
    Mishna, M
  • General Néron desingularization
    Popescu, D
  • General Néron desingularization and approximation
    Popescu, D
  • A basis theorem for polynomial modules
    Rees, D
  • A combinatorial approach to involution and $$\delta $$ δ -regularity I: Involutive bases in polynomial algebras of solvable type
    Seiler, W
  • A combinatorial approach to involution and $$\delta $$ δ -regularity II: Structure analysis of polynomial modules with Pommaret bases
    Seiler, W
  • A new proof of D. Popescu’s theorem on smoothing of ring homomorphisms
    Spivakovsky, M
  • Computing combinatorial decompositions of rings
    Sturmfels, B; White, N
  • On the form of the power series for an algebraic function
    Wilczynski, EJ
  • Analytical irreducibility of normal varieties
    Zariski, O