Independent scholarship · Open accessThe monthly digest

Indexed text attachment

verify-topology.py

Source for Algebraic and Differential Topology in Higher Categories

View paper · Download original file

Lines 1841–1940 of 1961. Source text is displayed literally.

1841        okadd = okadd and (0 if tot < 2 ** 5 else 1) == (arf_vote(q1, 1) + arf_vote(q2, 2)) % 21842check('A3 the Arf invariant is additive under orthogonal sums', okadd, 'all 4 x 16 sums of a genus-1 and a genus-2 form')1843 1844 1845def sp4():1846    J = [[0, 0, 1, 0], [0, 0, 0, 1], [1, 0, 0, 0], [0, 1, 0, 0]]1847    out = []1848    for bits in range(1 << 16):1849        M = [[(bits >> (4 * i + j)) & 1 for j in range(4)] for i in range(4)]1850        ok = True1851        for i in range(4):1852            for j in range(i, 4):1853                v = sum(M[a][i] * J[a][b] * M[b][j] for a in range(4) for b in range(4) if J[a][b]) % 21854                if v != J[i][j]:1855                    ok = False1856                    break1857            if not ok:1858                break1859        if ok:1860            out.append(M)1861    return out1862 1863 1864SP = sp4()1865vecs2, forms2 = quad_forms(2)1866def act(M, x):1867    return tuple(sum(M[i][j] * x[j] for j in range(4)) % 2 for i in range(4))1868orbit_of = {}1869keys = [tuple(q[x] for x in vecs2) for _, q in forms2]1870seen = set()1871orbits = []1872for k in keys:1873    if k in seen:1874        continue1875    q = dict(zip(vecs2, k))1876    orb = set()1877    for M in SP:1878        orb.add(tuple(q[act(M, x)] for x in vecs2))1879    seen |= orb1880    orbits.append(len(orb))1881check('A4 the symplectic group Sp(4, F_2) has order 720 and exactly two orbits on the 16 quadratic refinements, of sizes 10 and 6', len(SP) == 720 and sorted(orbits) == [6, 10],1882      'orbit sizes %s' % sorted(orbits))1883 1884 1885def surgery_reduce(q, g):1886    """kill classes with q = 0 one at a time; returns the dimension of what cannot be killed"""1887    vecs = list(q.keys())1888    add = lambda x, y: tuple((a + b) % 2 for a, b in zip(x, y))1889    U = set(vecs)1890    R = {tuple([0] * (2 * g))}1891    while True:1892        x = next((y for y in sorted(U) if y not in R and q[y] == 0), None)1893        if x is None:1894            break1895        U = {y for y in U if omega(x, y, g) == 0}1896        R = R | {add(r, x) for r in R}1897    return (len(U).bit_length() - 1) - (len(R).bit_length() - 1)1898 1899 1900okred = True1901for g in (1, 2, 3):1902    vecs, forms = quad_forms(g)1903    for c, q in forms:1904        arf = sum(c[i] * c[g + i] for i in range(g)) % 21905        okred = okred and surgery_reduce(q, g) == 2 * arf1906check('A5 surgery on classes with q = 0 reduces a form of Arf invariant 0 to nothing and one of Arf invariant 1 to a torus on which q is 1 on every non-zero class',1907      okred, 'all forms of genus 1, 2, 3')1908 1909sec('12. Stable stems as the homotopy of the unit')1910 1911 1912def commutator_index(n):1913    els = list(itertools.permutations(range(n)))1914    mul = lambda a, b: tuple(a[b[i]] for i in range(n))1915    inv_ = lambda a: tuple(sorted(range(n), key=lambda i: a[i]))1916    gens = set()1917    for a in els:1918        for b in els:1919            gens.add(mul(mul(a, b), mul(inv_(a), inv_(b))))1920    G = set(gens)1921    frontier = list(gens)1922    while frontier:1923        x = frontier.pop()1924        for y in gens:1925            z = mul(x, y)1926            if z not in G:1927                G.add(z)1928                frontier.append(z)1929    return len(els) // len(G)1930 1931 1932ci = [commutator_index(n) for n in (2, 3, 4, 5)]1933check('T1 the abelianization of the symmetric group has order 2 for n >= 2: the sign is the first stable stem', ci == [2, 2, 2, 2], 'index of the commutator subgroup for n = 2..5: %s' % ci)1934 1935 1936def angle_defect_sum(verts, tris):1937    ang = {i: 0.0 for i in range(len(verts))}1938    for t in tris:1939        for k in range(3):1940            a, b, c = verts[t[k]], verts[t[(k + 1) % 3]], verts[t[(k + 2) % 3]]