Some results on counting linearizations of posets

George M. Bergman

In section 1 we consider a 3-tuple $S=(|S|,\preccurlyeq ,E)$ where $|S|$ is a finite set, $\preccurlyeq$ a partial ordering on $|S|,$ and $E$ a set of unordered pairs of distinct me…