Enumerating orientations of the free spikes

We show that there are exactly 2 k − 1 D k inequivalent orientations of the rank- k free spike ( k ≥ 4 ) where D k is the k th Dedekind number. Our proof of this result is constructive and employs the monotone boolean functions.