Abstract

Following recent paper of the author about polynomial expressions with respect to binomial ideals, the current paper is devoted to the non-binomial case. Beside the established facts in the underlying theory, the correctness and termination of the algorithms are addressed. From the collection of examples, the main large-scale non-binomial one is of particular importance. Application of the new algorithms for the cases of moderately large binomial like cyclic 16-roots and cyclic 18-roots is discussed. A combinatorial analysis for complexity of the proposed algorithms is shown to be at least O(log⁡(log⁡n)n2(log⁡n)2).

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.