Chebyshev spaces with polynomial blossoms

The use of extended Chebyshev spaces in geometric design is motivated by the interesting shape parameters they provide. Unfortunately the algorithms such spaces lead to are generally complicated because the blossoms themselves are complicated. In order to make up for this inconvenience, we here investigate particular extended Chebyshev spaces, containing the constants and power functions whose exponents are consecutive positive integers. We show that these spaces lead to simple algorithms due to the fact that the blossoms are polynomial functions. Furthermore, we also describe an elegant dimension elevation algorithm which makes it possible to return to polynomial spaces and therefore to use all the classical algorithms for polynomials. This revised version was published online in June 2006 with corrections to the Cover Date.