FURTHER ON THE COMPOSITION OF SAGBI BASES

Abstract

Composition is the operation of replacing variables in a polynomial by other polynomials. In this paper, we show that composition commutes with SAGBI basis computation (possibly under different monomial orderings) if the leading monomials of the composition polynomials are a permuted powering.