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

1421      cz == 3 and min(cr) >= 3, 'twelve random directions: %s' % sorted(cr))1422 1423 1424def sard_measure(delta):1425    # f(x) = x^3 - 3x; the set |f'| < delta consists of intervals around +-1; total length of the image1426    lo, hi = math.sqrt(1 - delta / 3), math.sqrt(1 + delta / 3)1427    f = lambda x: x ** 3 - 3 * x1428    return 2 * (max(f(lo), f(hi)) - f(1.0))1429 1430 1431sm = [sard_measure(d) / d ** 2 for d in (0.1, 0.01, 0.001)]1432check('M2 Sard, quantitatively: for x^3 - 3x the image of the set where |f\'| < delta has length delta^2/6 + O(delta^3)',1433      all(close(v, 1 / 6, 0.03) for v in sm) and abs(sm[2] - 1 / 6) < abs(sm[0] - 1 / 6), 'length / delta^2 = %s' % ', '.join('%.5f' % v for v in sm))1434 1435 1436def umbrella_rank(x, y):1437    J = [[1, 0], [y, x], [0, 2 * y]]1438    minors = [J[0][0] * J[1][1] - J[0][1] * J[1][0], J[0][0] * J[2][1] - J[0][1] * J[2][0], J[1][0] * J[2][1] - J[1][1] * J[2][0]]1439    return 2 if any(m != 0 for m in minors) else 11440 1441 1442grid = [Fr(i, 4) for i in range(-8, 9)]1443sing = [(x, y) for x in grid for y in grid if umbrella_rank(x, y) < 2]1444dbl = all((0, 0 * y, y * y) == (0, 0 * (-y), (-y) * (-y)) for y in grid)1445check('M3 the Whitney umbrella (x, xy, y^2) fails to be an immersion only at the origin and identifies (0,y) with (0,-y)', sing == [(Fr(0), Fr(0))] and dbl,1446      'rank 2 at the other %d grid points' % (len(grid) ** 2 - 1))1447 1448 1449def height(th, ph, R=2.0, r=1.0):1450    return (R + r * math.cos(th)) * math.cos(ph)1451 1452 1453idx = []1454for th in (0.0, PI):1455    for ph in (0.0, PI):1456        hxx = d2(lambda t: height(t, ph), th)1457        hyy = d2(lambda p: height(th, p), ph)1458        hxy = (height(th + 1e-4, ph + 1e-4) - height(th + 1e-4, ph - 1e-4) - height(th - 1e-4, ph + 1e-4) + height(th - 1e-4, ph - 1e-4)) / 4e-81459        g = max(abs(d1(lambda t: height(t, ph), th)), abs(d1(lambda p: height(th, p), ph)))1460        det = hxx * hyy - hxy * hxy1461        idx.append((g < 1e-6, 0 if (det > 0 and hxx > 0) else 2 if (det > 0) else 1))1462ind = sorted(i for _, i in idx)1463check('M4 the height function on an upright torus has four non-degenerate critical points of index 0, 1, 1, 2; the alternating count is the Euler characteristic 0',1464      all(g for g, _ in idx) and ind == [0, 1, 1, 2], 'indices %s' % ind)1465 1466 1467def poly_roots(co):1468    """roots of a complex polynomial (Durand-Kerner); co[0] is the leading coefficient"""1469    n = len(co) - 11470    co = [c / co[0] for c in co]1471    z = [(0.4 + 0.9j) ** k for k in range(n)]1472    for _ in range(400):1473        new = []1474        for i in range(n):1475            num = sum(co[k] * z[i] ** (n - k) for k in range(n + 1))1476            den = 11477            for j in range(n):1478                if j != i:1479                    den *= z[i] - z[j]1480            new.append(z[i] - num / den)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)