Indexed text attachment
verify-pde.py
Source for Partial Differential Equations in Higher Categories
View paper · Download original file
Lines 1080–1179 of 1640. Source text is displayed literally.
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)1160gauss = lambda x: math.exp(-x * x / 2) / math.sqrt(2 * PI)1161f4 = lambda x: x * math.exp(-x * x) + math.exp(-(x - 1) ** 2)1162df4 = lambda x: (1 - 2 * x * x) * math.exp(-x * x) - 2 * (x - 1) * math.exp(-(x - 1) ** 2)1163pl = simpson(lambda k: abs(FT(f4, k, 10, 1000)) ** 2, -12, 12, 600) / (2 * PI) - simpson(lambda x: f4(x) ** 2, -10, 10, 2000)1164xp = {(3,): Fr(2), (1,): Fr(-1), (0,): Fr(5)}1165weyl = padd(pdiff(pmul(pvar(0, 1), xp), 0), pmul(pvar(0, 1), pdiff(xp, 0)), -1) == xp1166check('T4 the Fourier transform: Gaussians to Gaussians, differentiation to multiplication by ik, Plancherel; and the relation [d/dx, x] = 1'1167 ' that it preserves', all(abs(FT(gauss, k) - math.exp(-k * k / 2)) < 1e-10 for k in (0.0, 0.7, 2.5)) and all(abs(FT(df4, k) - 1j * k * FT(f4, k)) < 1e-9 for k in (0.4, 1.9))1168 and abs(pl) < 1e-8 and weyl)1169inv5 = max(abs(simpson(lambda k: math.exp(-k * k * t) * math.cos(k * x), -40, 40, 8000) / (2 * PI) - heat(x, t)) for x, t in [(0.3, 0.5), (1.5, 0.2)])1170check('T5 the source function from the transform: the inverse transform of exp(-k^2 t) is the heat kernel', inv5 < 1e-10)1171ev3, vec3 = jacobi_eig(lap1(3))1172s_ = 0.81173Rm = inv([[(s_ if i == j else 0.0) + lap1(3)[i][j] for j in range(3)] for i in range(3)])1174sem = lambda t, i, j: sum(math.exp(-lam * t) * v[i] * v[j] for lam, v in zip(ev3, vec3))1175check('T6 the Laplace transform of a semigroup is its resolvent: the integral of exp(-st) exp(-tL) is (s + L)^{-1} (3 x 3 check)',1176 max(abs(simpson(lambda t: math.exp(-s_ * t) * sem(t, i, j), 0, 30, 12000) - Rm[i][j]) for i in range(3) for j in range(3)) < 1e-9)1177pv = lambda x: 1 / (1 + (x - 0.5) ** 2)1178errs = [abs(simpson(lambda x: (1 / (x - 1j * eps)).imag / PI * pv(x), -400, 400, 400000) - pv(0.0)) for eps in (0.1, 0.01)]1179check('T7 boundary values: the imaginary part of 1/(pi(x - i eps)) is the Poisson kernel of the half-plane and tends to delta, with error of order eps',