This paper proves that if a poset Q has an even number of linear extensions and these extensions can be generated by adjacent transpositions, then linear extensions of union of poset Q and an arbitrary poset P can also be generated by adjacent transpositions. This result is then applied to posets P and Q, which are sums of disjoint chains.
No takes yet. Share an insight, caveat, or question.
Grzegorz Stachowiak (1992) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: