Fast Search for the Janet Divisor

  • Authors:
  • V. P. Gerdt;D. A. Yanovich;Yu. A. Blinkov

  • Affiliations:
  • Laboratory of Computing Engineering and Automation, Joint Institute for Nuclear Research, Dubna, Moscow oblast, 141980 Russia gerdt@jinr.ru;Laboratory of Computing Engineering and Automation, Joint Institute for Nuclear Research, Dubna, Moscow oblast, 141980 Russia gerdt@jinr.ru;Department of Mechanics and Mathematics, Saratov State University, Saratov, 410071 Russia

  • Venue:
  • Programming and Computing Software
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

An algorithm for fast search for the involutive monomial Janet divisor is suggested. Such search is an important part of the construction of monomial and polynomial Janet bases. For a data structure for a finite set of monomials, the binary tree is taken, which reflects properties of the Janet division.