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 1481–1580 of 1961. Source text is displayed literally.

1481        z = new1482    return z1483 1484 1485def rational_preimages(w):1486    # f(z) = (z^3 + (1+2i) z + 0.5) / (0.7 z^2 - 1i): solve p - w q = 01487    return poly_roots([1, -0.7 * w, 1 + 2j, 0.5 + 1j * w])1488 1489 1490cnts = []1491for w in (0.3 + 0.2j, -1.1 + 0.7j, 2.0 - 1.5j):1492    rts = rational_preimages(w)1493    f = lambda z: (z ** 3 + (1 + 2j) * z + 0.5) / (0.7 * z * z - 1j)1494    cnts.append(sum(1 for z in rts if abs(f(z) - w) < 1e-8))1495# antiholomorphic example: z -> conj(z)^2 has two preimages of each value, each with Jacobian determinant -4|z|^2 < 01496check('M5 the degree counted over a regular value does not depend on the value: a rational map of degree 3 has 3 preimages; conj(z)^2 has two, each of sign -1',1497      cnts == [3, 3, 3], 'preimage counts %s; degree of conj(z)^2 is -2' % cnts)1498 1499sec('8. Framed manifolds and the main method')1500 1501 1502def circle_degree(F, dF, value, n=4000):1503    """signed number of preimages of an angle under a map of the circle given by a lift F"""1504    tot = 01505    winding = round((F(2 * PI) - F(0)) / (2 * PI))1506    for k in range(-abs(winding) - 2, abs(winding) + 3):1507        target = value + 2 * PI * k1508        prev = F(0) - target1509        for i in range(1, n + 1):1510            t = 2 * PI * i / n1511            cur = F(t) - target1512            if prev * cur < 0 or prev == 0:1513                tot += 1 if cur > prev else -11514            prev = cur1515    return tot, winding1516 1517 1518okdeg = True1519for a in (-2, -1, 0, 1, 2, 3):1520    F = lambda t: a * t + 1.3 * math.sin(2 * t) + 0.4 * math.cos(3 * t)1521    s, w = circle_degree(F, None, 0.7)1522    okdeg = okdeg and s == a == w1523check('F1 framed points: the signed number of preimages of a regular value of a circle map is its degree, also when the map folds back', okdeg, 'degrees -2..3 with a non-monotone lift')1524 1525 1526def sphere_degree(F, n=160):1527    """degree of a map of the 2-sphere by integrating the pulled-back area form"""1528    tot = 0.01529    hu, hv = PI / n, 2 * PI / n1530    def X(u, v):1531        return F([math.sin(u) * math.cos(v), math.sin(u) * math.sin(v), math.cos(u)])1532    for i in range(n):1533        for j in range(n):1534            u, v = (i + 0.5) * hu, (j + 0.5) * hv1535            a = X(u, v)1536            du = [(p - q) / (2e-5) for p, q in zip(X(u + 1e-5, v), X(u - 1e-5, v))]1537            dv = [(p - q) / (2e-5) for p, q in zip(X(u, v + 1e-5), X(u, v - 1e-5))]1538            tot += dot(a, cross(du, dv)) * hu * hv1539    return tot / (4 * PI)1540 1541 1542def susp(d):1543    def F(x):1544        r = math.hypot(x[0], x[1])1545        if r < 1e-12:1546            return [0.0, 0.0, 1.0 if x[2] > 0 else -1.0]1547        z = complex(x[0], x[1]) / r1548        w = z ** d if d >= 0 else (z.conjugate()) ** (-d)1549        return [r * w.real, r * w.imag, x[2]]1550    return F1551 1552 1553sd_ = [sphere_degree(susp(d)) for d in (1, 2, 3, -2)]1554check('F2 suspension preserves the degree: the suspension of z -> z^d on the 2-sphere has degree d',1555      all(close(v, d, 2e-3) for v, d in zip(sd_, (1, 2, 3, -2))), 'integral of the pulled-back area form: %s' % ', '.join('%.4f' % v for v in sd_))1556 1557 1558def collapse_degree(points, n=120):1559    """degree of the Pontryagin-Thom collapse of framed points in the plane: sum over discs of the area integral"""1560    tot = 0.01561    for (px, py, frame) in points:1562        def G(y):1563            # disc |y| < 1 -> sphere: y/(1-|y|^2) followed by inverse stereographic projection1564            r2 = y[0] * y[0] + y[1] * y[1]1565            Y = [y[0] / (1 - r2), y[1] / (1 - r2)]1566            s = Y[0] * Y[0] + Y[1] * Y[1]1567            return [2 * Y[0] / (s + 1), 2 * Y[1] / (s + 1), (1 - s) / (s + 1)]1568        hr, ht = 1.0 / n, 2 * PI / n1569        for i in range(n):1570            for j in range(n):1571                r, t = (i + 0.5) * hr, (j + 0.5) * ht1572                def X(r_, t_):1573                    x = [r_ * math.cos(t_), r_ * math.sin(t_)]1574                    y = [frame[0][0] * x[0] + frame[0][1] * x[1], frame[1][0] * x[0] + frame[1][1] * x[1]]1575                    return G(y)1576                a = X(r, t)1577                dr = [(p - q) / 2e-6 for p, q in zip(X(r + 1e-6, t), X(r - 1e-6, t))]1578                dt = [(p - q) / 2e-6 for p, q in zip(X(r, t + 1e-6), X(r, t - 1e-6))]1579                tot += dot(a, cross(dr, dt)) * hr * ht1580    return tot / (4 * PI)