Balanced weightings and permutation matchings applied to the monoid of order-preserving mappings

Peter M. Higgins

We give a necessary and sufficient condition for a combinatorial D-class of a finite semigroup to have a permutation matching: that its structure matrix admit a balanced weighting,…