Independent scholarship · Open accessThe monthly digest

Indexed text attachment

verify-pde.py

Source for Partial Differential Equations in Higher Categories

View paper · Download original file

Lines 1060–1159 of 1640. Source text is displayed literally.

1060def count(lam):1061    c_, m_ = 0, 11062    while PI ** 2 * m_ * m_ / ar ** 2 < lam:1063        rest = lam - PI ** 2 * m_ * m_ / ar ** 21064        c_ += int(math.floor(math.sqrt(rest) * br / PI - 1e-12))1065        m_ += 11066    return c_1067 1068 1069rows = []1070okW = True1071for lam in (2000.0, 8000.0, 32000.0):1072    Nn = count(lam)1073    two = Area * lam / (4 * PI) - Per * math.sqrt(lam) / (4 * PI)1074    okW = okW and abs(Nn - two) / Nn < 0.021075    rows.append('lambda=%g: N=%d, two-term Weyl %.1f, lambda/N=%.3f' % (lam, Nn, two, lam / Nn))1076check('L4 Weyl\'s law for a 1 x sqrt 2 rectangle: N(lambda) against A lambda/(4 pi) - P sqrt(lambda)/(4 pi), and lambda_n/n tending to 4 pi/A = 8.886',1077      okW and abs(32000.0 / count(32000.0) - 4 * PI / Area) < 0.25, '; '.join(rows))1078ztrace = lambda t: sum(math.exp(-PI ** 2 * m_ * m_ * t / ar ** 2) for m_ in range(1, 400)) * sum(math.exp(-PI ** 2 * n_ * n_ * t / br ** 2) for n_ in range(1, 400))1079hk = [ztrace(t) - (Area / (4 * PI * t) - Per / (8 * math.sqrt(PI * t)) + 0.25) for t in (0.02, 0.01, 0.005)]1080check('L5 the heat trace of a rectangle is A/(4 pi t) - P/(8 sqrt(pi t)) + 1/4 up to exponentially small terms: one can hear the area, the perimeter'1081      ' and the four corners', all(abs(v) < 1e-9 for v in hk), 'differences at t = 0.02, 0.01, 0.005: %.1e, %.1e, %.1e' % tuple(hk))1082a7, t7 = 1.7, 0.31083lhs = sum(math.exp(-PI ** 2 * m_ * m_ * t7 / a7 ** 2) for m_ in range(1, 200))1084rhs = a7 / (2 * math.sqrt(PI * t7)) - 0.5 + a7 / math.sqrt(PI * t7) * sum(math.exp(-(2 * a7 * k) ** 2 / (4 * t7)) for k in range(1, 200))1085check('L6 a trace formula: the sum over the spectrum of an interval equals a sum over its closed geodesics, of lengths 2ak (Poisson summation)', abs(lhs - rhs) < 1e-14)1086 1087 1088def cospectral_search(n):1089    prs = [(i, j) for i in range(n) for j in range(i + 1, n)]1090    by = {}1091    for mask in range(1 << len(prs)):1092        deg = [0] * n1093        Lg = [[0] * n for _ in range(n)]1094        for b, (i, j) in enumerate(prs):1095            if mask >> b & 1:1096                Lg[i][j] = Lg[j][i] = -11097                deg[i] += 11098                deg[j] += 11099        if min(deg) == 0:1100            continue1101        for i in range(n):1102            Lg[i][i] = deg[i]1103        cp = charpoly_int(Lg)1104        if cp[n - 1] == 0:1105            continue                                         # disconnected1106        by.setdefault(cp, {}).setdefault(tuple(sorted(deg)), [prs[b] for b in range(len(prs)) if mask >> b & 1])1107    return {cp: d for cp, d in by.items() if len(d) > 1}1108 1109 1110c5, c6 = cospectral_search(5), cospectral_search(6)1111first = c6.get((1, -14, 73, -176, 192, -72, 0), {})1112check('L7 one cannot hear the shape of a graph: among connected graphs on at most five vertices no two with different degree sequences share a'1113      ' Laplacian spectrum; on six vertices two spectra are shared, the first by graphs with seven edges',1114      len(c5) == 0 and len(c6) == 2 and sorted(first) == [(1, 2, 2, 3, 3, 3), (2, 2, 2, 2, 2, 4)], '; '.join('%s: %s' % (k, v) for k, v in sorted(first.items())))1115U8 = [1, 3, 5, 7]1116G8 = [(a, u) for a in range(8) for u in U8]1117gmul = lambda g, h_: ((g[0] + g[1] * h_[0]) % 8, (g[1] * h_[1]) % 8)1118ginv = lambda g: next(h_ for h_ in G8 if gmul(g, h_) == (0, 1))1119H1, H2 = [(0, 1), (0, 3), (0, 5), (0, 7)], [(0, 1), (4, 3), (4, 5), (0, 7)]1120classes = {frozenset(gmul(gmul(x, g), ginv(x)) for x in G8) for g in G8}1121almost = all(len(cl & set(H1)) == len(cl & set(H2)) for cl in classes)1122conj = any({gmul(gmul(x, h_), ginv(x)) for h_ in H1} == set(H2) for x in G8)1123 1124 1125def schreier(H, Sg):1126    cos, reps = {}, []1127    for g in G8:1128        cl = frozenset(gmul(g, h_) for h_ in H)1129        if cl not in cos:1130            cos[cl] = len(reps)1131            reps.append(g)1132    Ad = [[0] * len(reps) for _ in reps]1133    for i, g in enumerate(reps):1134        for s_ in Sg:1135            for t_ in (s_, ginv(s_)):1136                Ad[i][cos[frozenset(gmul(gmul(t_, g), h_) for h_ in H)]] += 11137    return Ad1138 1139 1140Sg = [(0, 3), (0, 5), (1, 7)]1141A1, A2 = schreier(H1, Sg), schreier(H2, Sg)1142loops = (sorted(A1[i][i] for i in range(8)), sorted(A2[i][i] for i in range(8)))1143check('L8 Sunada\'s method in the smallest case: in the group of order 32 of affine maps of Z/8 two subgroups of order 4 meet every conjugacy class'1144      ' equally and are not conjugate; the two quotient graphs on 8 vertices have the same spectrum and are not isomorphic',1145      len(classes) == 11 and almost and not conj and charpoly_int(A1) == charpoly_int(A2) and loops[0] != loops[1], 'loops at the vertices: %s and %s' % loops)1146ev10, vec10 = jacobi_eig(lap1(10))1147comp = max(abs(sum(v[i] * v[j] for v in vec10) - (1.0 if i == j else 0.0)) for i in range(10) for j in range(10))1148check('L9 completeness in finite dimensions: the eigenvectors resolve the identity', comp < 1e-12)1149 1150sec('11. Distributions and transforms')1151phi_t = lambda x: math.exp(-x * x) * math.cos(x)                 # phi(0) = 1, phi''(0) = -31152rt = [(simpson(lambda x: heat(x, t) * phi_t(x), -12, 12, 20000) - 1) / t for t in (1e-2, 1e-3)]1153check('T1 the delta function as a limit: (S(.,t), phi) = phi(0) + t phi\'\'(0) + O(t^2)', abs(rt[0] + 3) < 0.2 and abs(rt[1] + 3) < 0.02, 'difference quotients %.4f, %.5f against -3' % tuple(rt))1154tf = lambda x: bump(x, 0.3)1155check('T2 derivatives by duality: H\' = delta and |x|\'\' = 2 delta against a test function supported in (-0.7, 1.3)',1156      abs(-simpson(lambda x: d1(tf, x), 0, 1.3, 4000) - tf(0.0)) < 1e-8 and abs(simpson(lambda x: abs(x) * d2(tf, x, 2e-3), -0.7, 0, 4000) + simpson(lambda x: abs(x) * d2(tf, x, 2e-3), 0, 1.3, 4000) - 2 * tf(0.0)) < 1e-6)1157fund = simpson(lambda r: (-1 / (4 * PI * r)) * (4 * r * r - 6) * math.exp(-r * r) * 4 * PI * r * r if r else 0.0, 0, 12, 4000)1158check('T3 the fundamental solution: the Laplacian of -1/(4 pi r) is delta in three dimensions (tested against exp(-r^2))', abs(fund - 1) < 1e-9)1159FT = lambda f, k, R=12, n=6000: simpson(lambda x: f(x) * cmath.exp(-1j * k * x), -R, R, n)