Topological essen-als Get the basics right and the rest - - PowerPoint PPT Presentation

topological essen als
SMART_READER_LITE
LIVE PREVIEW

Topological essen-als Get the basics right and the rest - - PowerPoint PPT Presentation

Topological essen-als Get the basics right and the rest will follow (Barry Ninham, founding professor of Applied Maths, RSPE) 1. Spaces,


slide-1
SLIDE 1

Topological ¡essen-als ¡

“Get ¡the ¡basics ¡right ¡and ¡the ¡rest ¡will ¡follow” ¡ ¡ ¡(Barry ¡Ninham, ¡founding ¡professor ¡of ¡Applied ¡Maths, ¡RSPE) ¡

¡

  • 1. Spaces, ¡neighbourhoods, ¡limits, ¡con-nuity ¡ ¡
  • 2. No-ons ¡of ¡equivalence ¡ ¡
  • 3. Manifolds ¡
  • 4. Cell ¡complexes ¡
  • 5. Topological ¡Invariants ¡

¡including ¡Homology ¡

Vanessa ¡Robins ¡ ¡ Applied ¡Maths, ¡RSPE, ¡ANU ¡

slide-2
SLIDE 2

“What ¡space ¡are ¡we ¡in?” ¡

Manifolds ¡ small ¡nbhds ¡ look ¡like ¡Rd ¡ Topological ¡spaces ¡ points, ¡neighbourhoods ¡ Metric ¡spaces ¡ distance ¡ Normed ¡spaces ¡ size ¡ Inner ¡product ¡ spaces ¡ ¡ ¡angles ¡

* ¡

* ¡ ¡is ¡Rn ¡ ¡ Bob ¡Easton, ¡ ¡ CU ¡Boulder ¡

slide-3
SLIDE 3

¡Neighbourhoods, ¡limits, ¡… ¡

“Topology ¡concerns ¡aspects ¡of ¡shape ¡that ¡don’t ¡depend ¡on ¡geometry” ¡ ¡ ¡Q: ¡How ¡do ¡you ¡determine ¡when ¡things ¡are ¡close ¡if ¡you ¡don’t ¡ ¡ ¡have ¡a ¡metric? ¡ ¡ A: ¡Use ¡a ¡system ¡of ¡open ¡sets. ¡ xn ¡ ¡x ¡if ¡given ¡any ¡open ¡set ¡U ¡containing ¡x, ¡there ¡is ¡an ¡integer ¡N ¡ such ¡that ¡xn ¡is ¡in ¡U ¡for ¡all ¡n ¡> ¡N. ¡ ¡ ¡

x ¡ x0 ¡ x1 ¡ x2 ¡ xn ¡

ε ¡

x ¡ x0 ¡ x1 ¡ x2 ¡ xn ¡

U ¡ Metric ¡space ¡(X, ¡d) ¡ Topological ¡space ¡(X, ¡U) ¡

slide-4
SLIDE 4

… ¡and ¡con-nuity ¡

in ¡a ¡metric ¡space ¡ f: ¡R ¡ ¡R ¡is ¡con-nuous ¡at ¡x ¡if ¡given ¡an ¡ε ¡there ¡is ¡a ¡δ ¡such ¡that ¡ ¡ |x ¡– ¡y| ¡< ¡δ ¡ ¡implies ¡|f(x) ¡– ¡f(y)| ¡< ¡ε. ¡ ¡ ¡ ¡ in ¡a ¡topological ¡space ¡ f: ¡X ¡ ¡Y ¡ ¡is ¡con-nuous ¡at ¡x ¡if ¡for ¡any ¡open ¡set ¡V ¡in ¡Y ¡such ¡that ¡ ¡ f(x) ¡in ¡V, ¡there ¡is ¡an ¡open ¡set ¡U ¡in ¡X ¡such ¡that ¡f(U) ¡is ¡inside ¡V. ¡ ¡ Equivalence ¡of ¡topological ¡spaces ¡ f: ¡X ¡ ¡Y ¡ ¡is ¡a ¡homeomorphism ¡if ¡f ¡is ¡a ¡con-nuous ¡func-on ¡ ¡ with ¡a ¡con-nuous ¡inverse. ¡ ¡ ¡ ¡ This ¡means ¡f ¡maps ¡open ¡sets ¡in ¡X ¡to ¡open ¡sets ¡in ¡Y, ¡and ¡vice ¡versa ¡ so ¡X ¡and ¡Y ¡are ¡equivalent ¡as ¡topological ¡spaces. ¡ ¡

slide-5
SLIDE 5

Equivalence ¡by ¡homeomorphism ¡

Two ¡topological ¡spaces ¡are ¡in ¡exact ¡1-­‑1 ¡correspondence ¡when ¡they ¡are ¡

  • homeomorphic. ¡

¡i.e. ¡there ¡is ¡a ¡conBnuous ¡map ¡from ¡X ¡ ¡Y ¡and ¡also ¡from ¡Y ¡X ¡ ¡

✓ ¡ ✓ ¡ ✓ ¡ ✗ f f-­‑1 ¡ ✗

slide-6
SLIDE 6

Example: ¡the ¡configura-on ¡space ¡of ¡a ¡ double ¡pendulum ¡ ¡

h ¡ p ¡ The ¡loca-ons ¡of ¡b, ¡h ¡and ¡p ¡in ¡R3 ¡completely ¡ specify ¡the ¡configura-on ¡of ¡the ¡pendulum. ¡ ¡ This ¡means ¡the ¡configura-on ¡space ¡ ¡ is ¡a ¡subset ¡of ¡R9. ¡ ¡ ¡ BUT: ¡there ¡are ¡constraints: ¡ ¡ The ¡point ¡b ¡is ¡fixed ¡ The ¡lengths ¡of ¡the ¡arms ¡are ¡fixed ¡ ¡ The ¡top ¡arm ¡swings ¡in ¡a ¡plane ¡ The ¡lower ¡arm ¡pivots ¡freely. ¡ ¡ ¡

So ¡the ¡configuraBon ¡space ¡is ¡homeomorphic ¡to ¡[0,π] ¡x ¡S2 ¡

b ¡

slide-7
SLIDE 7

Homotopy ¡F ¡between ¡func-ons ¡f,g ¡

f, ¡g ¡ ¡: ¡S1 ¡ ¡S2 ¡ ¡con-nuous ¡ F: ¡S1 ¡x ¡[0,1] ¡ ¡S2 ¡is ¡con-nuous ¡and ¡ F(z, ¡0) ¡= ¡f(z) ¡ ¡ ¡ ¡F(z,1) ¡= ¡g(z) ¡ F(z,t) ¡= ¡line ¡of ¡longitude. ¡ ¡ ¡

f(S1) ¡ g(S1) ¡ F(S1,t) ¡ = ¡North ¡pole ¡ = ¡equator ¡

Homotopy ¡between ¡spaces ¡A ¡ ¡ ¡ ¡ ¡X ¡ ¡ ¡ ¡ ¡“A ¡is ¡a ¡deforma-on ¡retract ¡of ¡X” ¡

F: ¡X ¡x ¡[0,1] ¡ ¡X ¡ F(x,0) ¡= ¡x, ¡ ¡ ¡ ¡F(x,1) ¡is ¡in ¡A ¡ F(a,t) ¡= ¡a ¡for ¡a ¡in ¡A ¡ ¡ ¡

¡

U ¡

Equivalence ¡by ¡Homotopy ¡

homotopy ¡is ¡a ¡weaker ¡ equivalence ¡than ¡ ¡ homeomorphism ¡ A ¡ B ¡ C ¡

slide-8
SLIDE 8

¡Example: ¡homotopic ¡skeletons ¡

The ¡(3D) ¡pore ¡space ¡of ¡a ¡sandstone ¡is ¡efficiently ¡ modelled ¡by ¡a ¡1-­‑dimensional ¡network ¡of ¡pathways. ¡

slide-9
SLIDE 9

Equivalence ¡by ¡Ambient ¡Isotopy ¡

An ¡ambient ¡isotopy ¡between ¡is ¡a ¡special ¡type ¡of ¡ ¡ homotopy ¡that ¡carries ¡one ¡embedding ¡of ¡a ¡space ¡onto ¡another. ¡ ¡ ¡g, ¡h: ¡A ¡ ¡X ¡ ¡are ¡con-nuous ¡1-­‑1 ¡func-ons ¡(injec-ons) ¡

F: ¡ ¡X ¡x ¡[0,1] ¡ ¡X ¡ ¡is ¡con-nuous ¡ F(x,0) ¡= ¡x, ¡ ¡ ¡ ¡F(x,t) ¡is ¡a ¡homeomorphism ¡of ¡X ¡for ¡each ¡t ¡ ¡ F(g(a),1) ¡= ¡h(a) ¡ ¡ ¡

¡ This ¡is ¡the ¡appropriate ¡equivalence ¡for ¡knots ¡and ¡links ¡in ¡R3 ¡

slide-10
SLIDE 10

Example: ¡knomed ¡DNA ¡

4978

Knotting by E. coli Topoisomerase 1

FIG.

  • 3. Electron

micrographs

  • f

DNA knots. Purified knot preparations

described in Fig. 2 were coated with recA protein, mounted, and photographed in the electron microscope. Molecules shown here are magnified approximately

X 80,000. Beneath each micrograph is a

tracing of the knot showing the over- and under-passing strand at each node. Below the tracing is an idealized redraw- ing of the knot and an identification number, consisting of the number of nodes, with a subscript indicating the knot's place in a standard tabulation (24, 25). A subscript c indicates a composite knot, composed of two distinct prime knots tied into a single ring.

ers among the 8 seven-noded knot forms, and 10 of these were found among the 14 seven-noded knots observed. Including more complex forms, a total of 32 different knots were observed. Of the knot forms with two enantiomers, both were observed in 8 of the 9 cases in which more than one example of the knot was found. Knots were formed that had all (+)- or all (-)-nodes, and many had a mixture of node

  • sign. Knots 71, 72, 73, 74r

and 7 5 contain either all (+)- or all (-)-nodes but differ from one another in their arrangement. Several knots were observed that have both (+)- and (-)- nodes in the same knot, including 41, 61, 62r 63, 6,, 76, 77, and the composite 7-noded knot (7,) that is made up of 41 and a trefoil. We analyzed the trefoil knots statistically for bias toward either enantiomer; the 3 nodes of a trefoil are either all (+)

  • r all (-). There were 44

(+)- and 33 (-)-trefoils, and we

conclude that (+I- and (-)-trefoils are present in a 50:50 mixture (p > 0.2). Trefoils made by topoisomerase I have already been analyzed this way (13), but the 6x174 substrate used here is nicked only once and in a unique location. The important conclusion from this random knot distribution is that the enzyme neither selectively constrains the DNA into a unique conformation nor inverts duplex nodes of only one sign (see "Discussion"). Temperature Effect on Knotting-The DNA knots shown in Figs. 1-3 were generated by topoisomerase I in reactions incubated at 52 "C. High temperature was tried originally because of its success in revealing the activity of E. coli topoisomerase I11 (29), but we were concerned about the applicability of results

  • btained for topoisomerase I at a

temperature so much higher than used previously. However, we find that under the conditions used for knotting, which includes 30% glycerol to stabilize the enzyme, the optimum for many topoisomerase I reactions is 52 "C or higher. The temperature profile for relaxation and knotting is shown in

  • Fig. 5 for a constant amount of enzyme. For relaxation of

negative supercoils, the optimum is 52 "C, but even at 62 "C it is

  • nly %fold less than at

37 "C. For knotting, the reaction increases up to 52 "C and remains at that level even at 62 "C. Thus, the temperature optimum for knotting, while high, is not very different from that of other reactions of topoisom- erase I. Requirements for Complex Knotting-We arbitrarily define

a complex knot as

  • ne which contains at least 5
  • nodes. There

are two requirements for the generation of complex knots, a high reaction temperature and a large molar excess of topoi- somerase I. At 52 "C, 300 fmol of topoisomerase I were re- Electron ¡micrographs ¡(x80,000) ¡of ¡E. ¡coli ¡DNA ¡knomed ¡by ¡the ¡ac-on ¡of ¡ ¡ topoisomerase ¡I. ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡Image ¡from ¡Dean ¡et ¡al ¡(1985) ¡J. ¡Biol. ¡Chem. ¡ ¡ ¡ “the ¡striking ¡result ¡is ¡that ¡the ¡enzyme ¡produces ¡every ¡knot ¡theore-cally ¡possible” ¡

slide-11
SLIDE 11

Manifolds ¡

  • Manifolds ¡locally ¡look ¡like ¡Euclidean ¡space. ¡ ¡

– For ¡each ¡point ¡x ¡in ¡M ¡there ¡is ¡a ¡nbhd ¡U ¡containing ¡x ¡ ¡ that ¡is ¡homeomorphic ¡to ¡Rd ¡for ¡some ¡fixed ¡integer ¡d. ¡ ¡

  • Examples: ¡ ¡ ¡

– The ¡circle ¡S1, ¡ ¡sphere ¡S2, ¡the ¡torus, ¡Euclidean ¡space. ¡ ¡ – Minkowski ¡space-me ¡(a ¡4-­‑manifold) ¡ – The ¡phase ¡space ¡(posi-ons ¡and ¡momenta) ¡of ¡a ¡ dynamical ¡system. ¡ ¡

  • Non-­‑Examples: ¡

– anything ¡branched ¡or ¡ ¡ with ¡variable ¡dimensions ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡

slide-12
SLIDE 12

A ¡CW ¡complex ¡is ¡an ¡ ¡

  • rdered ¡sequence ¡of ¡spaces: ¡

X(0) ¡ ¡ ¡ ¡ ¡X(1) ¡ ¡ ¡ ¡ ¡X(2) ¡… ¡ ¡ ¡ ¡ ¡ ¡X(d) ¡= ¡X ¡ so ¡that ¡X(i) ¡− ¡X(i-­‑1) ¡is ¡homeom. ¡to ¡a ¡ ¡ disjoint ¡union ¡of ¡i-­‑dimensional ¡disks. ¡ ¡ For ¡the ¡torus: ¡ ¡ X(0) ¡= ¡a ¡single ¡point ¡ X(1) ¡= ¡two ¡loops ¡amached ¡to ¡X(0) ¡ X(2) ¡= ¡the ¡torus ¡ ¡ ¡

Cell ¡complexes ¡

Simplicial ¡complex ¡ Cell ¡(CW) ¡complex ¡

a ¡k-­‑simplex ¡is ¡a ¡k-­‑dimensional ¡ version ¡of ¡a ¡triangle ¡ k ¡= ¡0 ¡ ¡point ¡ ¡ ¡ ¡= ¡1 ¡ ¡line ¡segment ¡ ¡ ¡ ¡= ¡2 ¡ ¡triangle ¡ ¡ ¡ ¡= ¡3 ¡ ¡tetrahedron ¡ ¡

U ¡ ¡ U ¡ ¡ U ¡ ¡

slide-13
SLIDE 13

Cell ¡complexes ¡

Cell ¡complexes ¡generalise ¡the ¡concept ¡of ¡a ¡graph ¡(of ¡the ¡ver-ces ¡and ¡edges ¡kind) ¡ Complexes ¡are ¡ ¡ combinatorial ¡(so ¡good ¡for ¡computa-on) ¡ not ¡unique ¡(many ¡complexes ¡are ¡homeomorphic ¡to ¡the ¡same ¡space) ¡ not ¡necessarily ¡manifolds ¡ ¡

¡ Further ¡Examples ¡ Meshes ¡for ¡finite ¡element ¡simula-ons, ¡ ¡Tiling ¡pamerns, ¡ ¡The ¡nerve ¡of ¡a ¡cover ¡ α Xα ¡= ¡U ¡B(x,α) nerve ¡is ¡a ¡solid ¡ ¡ tetrahedron ¡

slide-14
SLIDE 14

Invariants ¡

  • Q: ¡How ¡can ¡we ¡tell ¡when ¡two ¡spaces ¡are ¡the ¡same? ¡ ¡

A ¡topological ¡invariant ¡is ¡a ¡number ¡or ¡group ¡or ¡other ¡ ¡ computable ¡property ¡that ¡stays ¡the ¡same ¡under ¡ ¡

  • homeomorphism. ¡ ¡
  • Examples: ¡dimension, ¡number ¡of ¡disjoint ¡pieces, ¡ ¡

the ¡Euler ¡characteris-c, ¡fundamental ¡group, ¡… ¡ ¡ ¡

  • If ¡X ¡is ¡homeomorphic ¡to ¡Y ¡ ¡then ¡they ¡have ¡the ¡ ¡

same ¡invariants ¡but ¡the ¡converse ¡doesn’t ¡always ¡hold. ¡ ¡

  • An ¡ul-mate ¡goal ¡in ¡topology ¡is ¡to ¡find ¡a ¡set ¡of ¡ ¡

¡ ¡invariants ¡that ¡completely ¡describe ¡a ¡space ¡up ¡to ¡ ¡ ¡homeomorphism. ¡ ¡ CAUTION: ¡this ¡is ¡known ¡to ¡be ¡impossible ¡in ¡general. ¡ ¡

¡

slide-15
SLIDE 15

Historical ¡interlude ¡

  • Riemann ¡defined ¡a ¡“connectedness ¡number” ¡for ¡surfaces ¡in ¡1857 ¡when ¡

studying ¡integrals ¡in ¡rela-on ¡to ¡Stokes’ ¡Theorem. ¡ ¡This ¡was ¡the ¡number ¡of ¡ curves ¡required ¡to ¡make ¡a ¡complete ¡boundary ¡of ¡a ¡region ¡on ¡a ¡surface. ¡ ¡ He ¡showed ¡that ¡this ¡was ¡related ¡to ¡the ¡cut ¡number ¡for ¡a ¡surface. ¡ ¡

  • Bet ¡then ¡generalised ¡these ¡ideas ¡to ¡higher-­‑dimensional ¡manifolds ¡in ¡
  • 1871. ¡ ¡
  • Poincare ¡improved ¡Bet’s ¡work ¡in ¡1895-­‑99 ¡when ¡he ¡described ¡what ¡is ¡now ¡

known ¡as ¡the ¡simplicial ¡homology ¡of ¡triangulated ¡manifolds. ¡ ¡ ¡

p=2 ¡ p=6 ¡ p=1 ¡

slide-16
SLIDE 16

Invariants: ¡Genus ¡

For ¡closed ¡orientable ¡surfaces, ¡there ¡is ¡a ¡complete ¡invariant: ¡ ¡ the ¡genus ¡determines ¡the ¡homeomorphism ¡class. ¡ ¡ ¡see ¡“Conway’s ¡ZIP ¡proof” ¡by ¡Francis ¡and ¡Weeks. ¡ ¡

Genus ¡= ¡0 ¡ ¡ 1 ¡ 2 ¡ 3 ¡ Non-­‑orientable ¡surfaces ¡have ¡ ¡ a ¡non-­‑orientable ¡genus ¡ 1 ¡ 2 ¡

… ¡

projec-ve ¡plane ¡ = ¡cross-­‑cap ¡ klein ¡bomle ¡ = ¡2 ¡cross-­‑caps ¡

slide-17
SLIDE 17

Applica-on: ¡crystallographic ¡groups ¡

  • The ¡classifica-on ¡of ¡2-­‑manifolds ¡is ¡at ¡the ¡heart ¡of ¡our ¡

understanding ¡of ¡2D ¡crystallographics ¡groups ¡ ¡

  • It ¡facilitates ¡a ¡purely ¡combinatorial ¡and ¡computa-onal ¡

approach ¡to ¡enumera-ng ¡periodic ¡pamerns. ¡

slide-18
SLIDE 18

Invariants: ¡Euler ¡characteris-c ¡

  • The ¡Euler ¡characteris-c ¡was ¡originally ¡defined ¡for ¡ ¡

¡polyhedra ¡(i.e. ¡cell ¡complexes ¡homeomorphic ¡to ¡the ¡sphere ¡S2) ¡ ¡ ¡χ ¡= ¡V ¡– ¡E ¡+ ¡F ¡= ¡2 ¡ ¡ ¡ ¡V, ¡E, ¡F ¡are ¡the ¡number ¡of ¡ver-ces, ¡edge, ¡faces. ¡ ¡

  • For ¡closed ¡orientable ¡surfaces ¡ ¡χ ¡= ¡2 ¡– ¡2*genus ¡
  • For ¡closed ¡Riemannian ¡surfaces ¡the ¡Gauss-­‑Bonnet ¡theorem: ¡ ¡

¡ ¡integral ¡of ¡Gaussian ¡curvature ¡= ¡2πχ ¡

  • The ¡Euler ¡characteris-c ¡can ¡be ¡formulated ¡as ¡a ¡measure! ¡ ¡ ¡
  • Poincare ¡(1890s) ¡generalised ¡this ¡to ¡simplicial ¡complexes ¡of ¡

dimension ¡n ¡and ¡found ¡that: ¡ χ ¡= ¡s0 ¡– ¡s1 ¡+ ¡s2 ¡– ¡s3 ¡+ ¡… ¡+(-­‑1)nsn ¡ ¡ ¡ ¡ ¡si ¡= ¡number ¡of ¡i-­‑simplices. ¡ ¡ ¡ ¡ ¡= ¡ ¡β0 ¡– ¡β1 ¡+ ¡β2 ¡– ¡β3 ¡+ ¡… ¡+ ¡(-­‑1)nβn ¡ ¡ ¡ ¡βi ¡= ¡i-­‑th ¡Bet ¡number… ¡ ¡

¡

slide-19
SLIDE 19

Euler ¡characteris-c ¡in ¡applica-ons ¡

Baryshnikov ¡and ¡Ghrist ¡“Target ¡ enumera-on ¡via ¡Euler ¡characteris-c ¡ integrals” ¡SIAM ¡J ¡AM ¡70 ¡(2009) ¡ ¡ Scholz ¡et ¡al ¡“Permeability ¡of ¡porous ¡ materials ¡determined ¡from ¡the ¡Euler ¡ characteris-c. ¡ ¡PRL ¡109 ¡Dec ¡(2012) ¡ ¡

slide-20
SLIDE 20

Invariants: ¡Homology ¡

¡Manifold ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡Cell ¡complex ¡ ¡ ¡ Ci ¡= ¡formal ¡sums ¡of ¡i-­‑dimensional ¡cells ¡(over ¡a ¡coefficient ¡group ¡G) ¡ ¡ ∂ ¡: ¡Ci ¡ ¡Ci-­‑1 ¡ ¡ ¡ ¡is ¡the ¡boundary ¡operator, ¡ ¡ ¡ ¡∂i-­‑1 ¡∂i ¡= ¡0 ¡ Boundaries ¡are ¡the ¡image ¡space ¡of ¡∂: ¡ ¡ ¡ ¡Bi+1 ¡= ¡im ¡∂i+1 ¡ Cycles ¡are ¡the ¡null ¡space ¡of ¡∂: ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡Zi ¡= ¡null ¡∂i ¡ Two ¡cycles ¡are ¡homologous ¡when ¡their ¡difference ¡is ¡a ¡boundary. ¡ The ¡homology ¡group ¡is ¡Hi(X) ¡= ¡null ¡∂i ¡/ ¡im ¡∂i+1 ¡= ¡Zi ¡/ ¡Bi+1 ¡ Bet ¡numbers, ¡βi, ¡are ¡the ¡ranks ¡of ¡the ¡homology ¡groups ¡ ¡

β0 ¡= ¡1, ¡β1 ¡= ¡2, ¡β2 ¡ ¡= ¡1 ¡ χ = β0 ¡-­‑ ¡β1 ¡+ ¡β2

slide-21
SLIDE 21

Invariants: ¡Homology ¡

a ¡ b ¡ c ¡ d ¡

∂k∂k+1 ¡= ¡0 ¡ ¡

Homology ¡is ¡the ¡study ¡of ¡how ¡k-­‑dimensional ¡cells ¡bound ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ (k+1)-­‑dimensional ¡cells. ¡ ¡ ¡

¡ C0 ¡= ¡{a, ¡b, ¡c, ¡d} ¡ C1 ¡= ¡{<ab>, ¡<ac>, ¡<bc>, ¡<bd>, ¡<cd>} ¡ C2 ¡= ¡{<abc>} ¡ ¡ ∂2(<abc>) ¡= ¡<ab>+<bc>-­‑<ac> ¡ ¡ ¡ ¡ ∂1(<ab>) ¡= ¡(b-­‑a) ¡ ∂0(a) ¡= ¡0 ¡ ¡ Boundaries ¡are ¡the ¡image ¡space ¡of ¡∂ ¡ Cycles ¡are ¡the ¡null ¡space ¡of ¡∂ ¡ Two ¡cycles ¡are ¡homologous ¡when ¡their ¡difference ¡is ¡a ¡boundary. ¡

slide-22
SLIDE 22
  • The ¡homology ¡groups ¡are ¡defined ¡as ¡ ¡ ¡ ¡ ¡ ¡Hk ¡= ¡null(∂k)/ ¡im(∂k+1) ¡
  • The ¡structure ¡theorem ¡for ¡finitely ¡generated ¡abelian ¡ ¡

groups ¡tells ¡us ¡that ¡if ¡the ¡coefficient ¡group ¡is ¡Z, ¡(integers) ¡then ¡ ¡ ¡

  • βk ¡is ¡the ¡Bet ¡number ¡and ¡ti ¡are ¡the ¡torsion ¡coefficients ¡
  • For ¡subsets ¡of ¡three-­‑dimensional ¡space, ¡ ¡

– β0 ¡is ¡the ¡number ¡of ¡components ¡(disjoint ¡pieces) ¡ ¡ – β1 ¡is ¡the ¡number ¡of ¡independent ¡loops ¡ – β2 ¡is ¡the ¡number ¡of ¡enclosed ¡voids ¡

  • Alterna-ng ¡sum ¡of ¡Bet ¡numbers ¡ ¡

¡ ¡= ¡Euler ¡characteris-c. ¡

Invariants: ¡Bet ¡numbers ¡

Hk(K,Z) = Z ⊕ ...⊕ Z ⊕ Zt1 ⊕ ...⊕ Ztm

βk ¡ ¡copies ¡

slide-23
SLIDE 23

Proper-es ¡of ¡homology ¡

  • homeomorphic ¡spaces ¡have ¡same ¡homology. ¡ ¡
  • spaces ¡of ¡the ¡same ¡homotopy ¡type ¡have ¡the ¡same ¡homology ¡

¡(so ¡homology ¡is ¡a ¡fairly ¡weak ¡invariant). ¡ ¡ ¡

  • Homology ¡is ¡a ¡functor: ¡ ¡

con-nuous ¡maps ¡between ¡spaces ¡become ¡linear ¡maps ¡on ¡homology. ¡ ¡

  • Homology ¡groups ¡can ¡be ¡computed ¡using ¡linear ¡algebra ¡
  • Bet ¡numbers ¡do ¡not ¡sa-sfy ¡an ¡inclusion-­‑exclusion ¡formula ¡

¡ ¡ ¡ ¡ ¡ ¡ ¡but ¡the ¡Euler ¡characteris-c ¡does. ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡i.e. ¡ ¡if ¡ ¡ ¡X ¡= ¡A ¡u ¡B ¡ ¡ ¡ ¡then ¡ ¡χ(X) ¡= ¡χ(A) ¡+ ¡χ(B) ¡– ¡χ(A ¡n ¡B) ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡but: ¡ ¡ ¡ ¡βk ¡(X) ¡= ¡βk ¡(A) ¡+ ¡βk ¡(B) ¡– ¡βk ¡(A ¡n ¡B) ¡+ ¡Nk ¡+ ¡Nk-­‑1 ¡

slide-24
SLIDE 24
  • Fig. 3. Persistence diagrams (represented as 2D histograms
  • f persistence pairs) for 1D cycles in the pore-space of four

samples: (a) mono-disperse spherical bead pack, (b) polydis- perse unconsolidated sand, (c) well-consolidated Castlegate sandstone, (d) fossiliferous Mt Gambier limestone.

PD1 ¡diagrams ¡show ¡us ¡the ¡degree ¡

  • f ¡consolida-on ¡of ¡a ¡sandstone ¡

Delgado-­‑Friedrichs, ¡Robins, ¡Sheppard. ¡IEEE ¡ICIP ¡(2014) ¡

consolidated ¡ grains ¡

Applica-on: ¡persistent ¡homology ¡of ¡ porous ¡materials ¡

slide-25
SLIDE 25

Summary ¡

  • Topological ¡spaces ¡have ¡a ¡no-on ¡of ¡closeness ¡

without ¡a ¡metric. ¡ ¡

  • Topological ¡invariants ¡are ¡proper-es ¡of ¡a ¡space ¡

that ¡stay ¡the ¡same ¡under ¡homeomorphism ¡ ¡ ¡(e.g. ¡con-nuous ¡perturba-ons) ¡ ¡

  • Many ¡diverse ¡applica-ons ¡in ¡physics ¡ ¡

¡

  • Home ¡reading: ¡“Algebraic ¡Topology” ¡ ¡

¡ ¡ ¡ ¡ hmp://arxiv.org/abs/1304.7846 ¡ ¡ ¡chapter ¡for ¡Wiley’s ¡textbook ¡ ¡ ¡“Mathema-cal ¡Tools ¡for ¡Physicists” ¡

slide-26
SLIDE 26