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]]