This paper is an attempt to introduce mathematical structures for classical planning. It is rst shown that the set-based structures underlying classical planning are unable to build more than a monoid. Consequently, an appropriate structure is presented (that of the incidence algebra of a partial plan) and used to build the partial plan space as an algebraic eld. A vector space, an aane space a...