"""Job 4291 (route 71): enumerate T_7's word class exactly as gate2810.py (#1820) does, and write one dihedral representative per line (dcanon, same convention), plus the true T_7 word's representative on the first line.""" import math, sys from collections import Counter def rots(w): return [tuple(w[i:] + w[:i]) for i in range(len(w))] def canon(w): return min(rots(list(w))) def dcanon(w): return min(min(rots(list(w))), min(rots(list(reversed(w))))) def tile(x): ps = [p for p in range(3, x + 1) if all(p % d for d in range(2, p))]; Px = 2 * math.prod(ps) r = [v for v in range(Px) if math.gcd(v, Px) == 1 and math.gcd(v + 2, Px) == 1] return Px, [r[i + 1] - r[i] for i in range(len(r) - 1)] + [Px + r[0] - r[-1]] P7, w7 = tile(7); C7 = Counter(w7); ALPHA = sorted(C7) def perms(counts, n, prefix): if len(prefix) == n: yield tuple(prefix); return for a in ALPHA: if counts[a]: counts[a] -= 1; prefix.append(a); yield from perms(counts, n, prefix); prefix.pop(); counts[a] += 1 reps = sorted({dcanon(w) for w in perms(dict(C7), 15, []) if w == canon(w)}) t = dcanon(w7) with open('reps4291.txt', 'w') as f: f.write('TRUE ' + ' '.join(map(str, t)) + '\n') for r in reps: f.write(' '.join(map(str, r)) + '\n') print(len(reps), 'dihedral classes; true index', reps.index(t), 'multiset', dict(sorted(C7.items())), file=sys.stderr)