Skip to main navigation Skip to search Skip to main content

Desingularization Explains Order-Degree Curves for Ore Operators

  • Shaoshi Chen
  • , Maximilian Jaroschek
  • , Manuel Kauers
  • , Michael Singer

Research output: Chapter in Book/Report/Conference proceeding › Conference proceedings › peer-review

Abstract

Desingularization is the problem of finding a left multiple of a given Ore operator in which some factor of the leading coefficient of the original operator is removed. An order-degree curve for a given Ore operator is a curve in the $(r,d)$-plane such that for all points $(r,d)$ above this curve, there exists a left multiple of order~$r$ and degree~$d$ of the given operator. We give a new proof of a desingularization result by Abramov and van Hoeij for the shift case, and show how desingularization implies order-degree curves which are extremely accurate in examples.
Original languageEnglish
Title of host publicationProceedings of ISSAC 2013
Pages157-164
Number of pages8
DOIs
Publication statusPublished - 2013

Fields of science

  • 101001 Algebra
  • 101002 Analysis
  • 101 Mathematics
  • 102 Computer Sciences
  • 102011 Formal languages
  • 101009 Geometry
  • 101013 Mathematical logic
  • 101020 Technical mathematics
  • 101025 Number theory
  • 101012 Combinatorics
  • 101005 Computer algebra
  • 101006 Differential geometry
  • 101003 Applied geometry
  • 102025 Distributed systems

JKU Focus areas

  • Computation in Informatics and Mathematics

Cite this