Strong aggregation of the Markov chains associated with matching models based on the automorphism group of their compatibility graphs

Moyi Yang, Jean-Michel Fourneau

We extend the analysis of strong aggregation to general compatibility graphs, focusing on item counts rather than positions, and exploring generalized greedy matching disciplines.…