Lifting techniques for triangular decompositions

X. Dahan, M. M. Maza, E. Schost, W. Wu, Y. Xie

 

We present lifting techniques for triangular decompositions of zero-dimensional varieties, that extend the range of the previous methods. We discuss complexity aspects, and report on a preliminary implementation. Our theoretical results are comforted by these experiments.