{"id":"arxiv/2607.10306","url":"https://arxiv.org/abs/2607.10306","tags":["math.CO"],"score":0,"title":"Regular anti-phase templates in the stable marriage problem: a generator criterion, its converse, and a counting bound","domain":"math.CO","source":"arxiv","authors":["Yoshiteru Ishida"],"reviews":0,"subject":"math.CO","summary":"We study a family of highly symmetric instances of the stable marriage problem built from regular actions of finite groups. Given a finite group G of order n and an ordering A of its elements, we define the regular anti-phase template P(G,A). These templates have n canonical stable matchings. We show that the anti-phase condition is canonical: among automorphism-maximal profiles, the anti-phase templates are exactly those satisfying a constant rank-sum identity. This gives a structural characterization rather than an ad hoc definition. We prove a generator criterion and its exact converse:…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-11","reactions":{}}