On divided-difference semigroups

Abstract

The Newtonian divided-di¤erence operators generate the nil-Coxeter algebra and semigroup. A bijective correspondence between the nil-Coxeter semigroup and the symmetric group is used to provide braid-like diagrams for the former, and corresponding Reidemeister-type moves for the relations. Conditions are given for similar relations to hold in a skew group ring. Interesting extensions of the nil-Coxeter semigroup are described and given diagrammatic representations.