On the construction and use of representations involving linear order