- September 21st, 2012
- 1:39 pm

I will be speaking on my research into topological data analysis for political data sets at the University of Edinburgh, at 4:10pm on 15th October, in Room 6206, James Clerk Maxwell Building.

## Data Analysis on politics data

Data analysis has played a growing role in politics for many years now; analyzing polling data to predict outcomes of elections is perhaps the most well-known application.

A different approach that has gotten more and more traction lately is to analyze the voting behaviour of elected representatives as a way to understand the inner workings of parliaments, and to monitor the elected representatives to make sure they behave as they once promised. Sites like GovTrack and VoteView bring machine learning and data analysis tools to the citizens, and illustrate and visualize the groupings and behaviour in political administration.

This is a preview of

Topology of Politics — Popular topology lecture

.

Read the full post (483 words, 5 images)
## ATMCS 5 – Algebra and Topology, Methods, Computing, and Science

### Second Announcement

This meeting will take place in the period July 2-6, at the ICMS in Edinburgh, Scotland. The theme will be applications of topological methods

in various domains. Invited speakers are

J.D. Boissonnat (INRIA Sophia Antipolis) (Confirmed)

R. Van de Weijgaert (Groningen) (Confirmed)

N. Linial (Hebrew University, Jerusalem) (Confirmed)

S. Weinberger (University of Chicago) (Confirmed)

S. Smale (City University of Hong Kong) (Confirmed)

H. Edelsbrunner (IST, Austria) (Confirmed)

E. Goubault (Commissariat à l’énergie atomique, Paris) (Confirmed)

S. Krishnan (University of Pennsylvania) (Confirmed)

M. Kahle (The Ohio State University) (Confirmed)

L. Guibas (Stanford University) (Confirmed)

R. Macpherson (IAS Princeton) (Tentative)

A. Szymczak (Colorado School of Mines) (Confirmed)

P. Skraba/ M. Vejdemo-Johansson (Ljubljana/St. Andrews) (Confirmed)

Y. Mileyko (Duke University) (Confirmed)

D. Cohen (Louisiana State)

V. de Silva (Confirmed)

There will be opportunities for contributed talks. Titles and abstracts should be send to Gunnar Carlsson at gunnar@math.stanford.edu.

This is a preview of

ATMCS 5 in Edinburgh

.

Read the full post (190 words)
- January 4th, 2011
- 8:09 pm

*This is a typed up copy of my lecture notes from the seminar at Linköping, 2010-08-25. This is not a perfect copy of what was said at the seminar, rather a starting point from which the talk grew.*

In my workgroup at Stanford, we focus on *topological data analysis* — trying to use topological tools to understand, classify and predict data.

Topology gets appropriate for qualitative rather than quantitative properties; since it deals with *closeness* and not *distance*; also makes such approaches appropriate where distances exist, but are ill-motivated.

These approaches have already been used successfully, for analyzing

- physiological properties in Diabetes patients
- neural firing patterns in the visual cortex of Macaques
- dense regions in of 3×3 pixel patches from natural (b/w) images
- screening for CO
_{2} adsorbative materials

This is a preview of

The Topology of Politics

.

Read the full post (920 words, 16 images)
- December 7th, 2009
- 10:55 pm

These are notes from a talk given at the Stanford applied topology seminar by Gunnar Carlsson from 9 Oct 2009. The main function of this blog post is to get me an easily accessible point of access for the ideas in that talk.

## Coordinatization

First off, a few words on what we mean by coordinatization: as in algebraic geometry, we say that a coordinate function is some or possibly some , with all the niceness properties we’d expect to see in the context we’re working.

A particularly good example is Principal Component Analysis which yields a split linear automorphism on the ambient space that maximizes spread of the data points in the initial coordinates.

## Topological coordinatization

The core question we’re working with right now is this:

Given a space (point cloud) X, and a (persistent) view of , can we use some map to generate a map inducing that map?

This is a preview of

Coordinatization with hom complexes

.

Read the full post (732 words, 64 images)
I have been painfully remiss in keeping this blog up and running lately. I wholeheartedly blame the pretty intense travel schedule I’ve been on for the last month and a half.

To get back into the game, I start things off with a letter from a reader. Rodolfo Medina write:

Hallo, Michi:

surfing around in internet, looking for an answer to my question, I fell into

your web site.

I’m looking for an answer to the following question:

my intuitive idea is that a one-dimensional connected topological submanifold

of a topological space S should necessarily be the codomain of a curve (if we

define a curve to be a continuous map from an R interval into a topological

space).

Conversely, the codomain of an injective curve, defined in an open R interval,

should necessarily be a one-dimensional topological submanifold of S.

This is a preview of

1-manifolds and curves

.

Read the full post (354 words)
Tech note: All figures herewithin are produced in SVG. If you cannot see them, I recommend you figure out how to view SVGs in your browser.

A few weeks ago, my friend radii was puzzling in his server hall. He asked if it was possible to prove that what he wanted to do was impossible, or if he had to remain with his gut feeling. I asked him, and got the following explanation:

He had two strands of something ropelike, both fixed at large furnishings at one end, and fixed in a fixed sized loop at the other. He wanted to take these, and link them fast to each other in this fashion:

I started thinking about the problem, and am now convinced I can prove the impossibility he asked for by basic techniques of knot theory. The argument is what I’ll fill this blog post about.

This is a preview of

Applied knot theory

.

Read the full post (649 words)
- January 9th, 2009
- 10:44 pm

This blogpost is inspired to a large part by comments made by Rob Ghrist, in connection to his talks on using the Euler characteristic integration theory to count targets detected by sensor networks.

He pointed out that the underlying principle inducing the rule

goes under many names, among those \emph{Inclusion-Exclusion}, favoured among computer scientists (and combinatoricists). He also pointed out that the origin of this principle is the Mayer-Vietoris long exact sequence

In this blog post, I’d like to give more meat to this assertion as well as point out how the general principle of Inclusion-Exclusion for finite sets follows immediately from Mayer-Vietoris.

## Inclusion-Exclusion, and the passage from two sets to many

The basic principle of Inclusion-Exclusion says that if we have two sets, and , then the following relationship of cardinalities holds:

This is a preview of

Homological Inclusion-Exclusion and the Mayer-Vietoris sequence

.

Read the full post (1668 words, 131 images)
- October 28th, 2008
- 11:03 pm

It turns out that there is even more to say on the communes of Lichtenstein.

First of all, there is a 5-clique in the communal graph, as Brian Hayes pointed out. But there are two different excluded subgraphs for planarity – so if we aren’t looking specifically for the chromatic number, but rather how this graph fails to be a “normal” land map, we might want to see whether it realizes BOTH.

It turns out that it does.

The following are two highlighted versions of the Liechtenstein communal graph.

The embedded K5 with edges in blue.

The embedded K33 with blue and red vertices.

(105 words, 2 images)

- September 12th, 2008
- 1:12 am

This post is a walkthrough through a computation I just did – and one of the main reasons I post it is for you to find and tell me what I’ve done wrong. I have a nagging feeling that the cup product just plain doesn’t work the way I tried to make it work, and since I’m trying to understand cup products, I’d appreciate any help anyone has.

I’ve picked out the examples I have in order to have two spaces with the same Betti numbers, but with different cohomological ring structure.

## Sphere with two handles

I choose a triangulation of the sphere with two handles given the boundary of a tetrahedron spanned by the nodes a,b,c,d and the edges be, ef, bf and cg, ch, gh spanning two triangles.

We get a cochain complex on the form

with the codifferential given as

and

This is a preview of

Cup products in simplicial cohomology

.

Read the full post (787 words, 36 images)
- August 23rd, 2008
- 4:38 pm

This is extremely early playing around. It touches on things I’m going to be working with in Stanford, but at this point, I’m not even up on toy level.

We’ll start by generating a dataset. Essentially, I’ll take the trefolium, sample points on the curve, and then perturb each point ever so slightly.

idx <- 1:2000

theta <- idx*2*pi/2000

a <- cos(3*theta)

x <- a*cos(theta)

y <- a*sin(theta)

xper <- rnorm(2000)

yper <- rnorm

xd <- x + xper/100

yd <- y + yper/100

cd <- cbind(xd,yd)

As a result, we get a dataset that looks like this:

So, let’s pick a sample from the dataset. What I’d really want to do now would be to do the witness complex construction, but I haven’t figured enough out about how R ticks to do quite that. So we’ll pick a sample and then build the 1-skeleton of the Rips-Vietoris complex using Euclidean distance between points. This means, we’ll draw a graph on the dataset with an edge between two sample points whenever they are within ε from each other.

This is a preview of

R and topological data analysis

.

Read the full post (445 words, 3 images)
My two high-school kids came by today. We’ve been trying to get a new teaching session together since early February, but they had a hell of a time all through February, and all our appointments ended up canceled with little or no notice; and then I spent March and April on tour.

We pressed on with knot theory. Today, we discussed knot sums, prime knots, knot tabulation, behavior of the one invariant (n-colorability) we know so far under knot sums, Dowker codes, and we got started on Conway codes for knots. Next week, I plan for us to finish up talking about the Conway knot notation, get the connection between rational knots and continued fractions down pat, and start looking into new invariants.

This is a preview of

Restarting high school topology

.

Read the full post (187 words)
*Edited to add Galway*

I’ll be doing a “US tour” in March / April. For the people who might be interested – here are my whereabouts, and my speaking engagements.

I’m booked at several different seminars to do the following:

Title: On the computation of A-infinity algebras and Ext-algebras

Abstract:

For a ring R, the Ext algebra carries rich information about the ring and its module category. The algebra is a finitely presented k-algebra for most nice enough rings. Computation of this ring is done by constructing a projective resolution P of k and either constructing the complex or equivalently constructing the complex . By diligent choice of computational route, the computation can be framed as essentially computing the homology of the differential graded algebra .
Being the homology of a dg-algebra, has an induced A-infinity structure. This structure, has been shown by Keller and by Lu-Palmieri-Wu-Zhang, can be used to reconstruct R from

.

- February 1st, 2008
- 2:27 pm

So, here’s the plan for my 10th grade topology students.

Today, we’ll abandon algebraic topology completely, and instead go into knot theory. I’ll want to discuss what we mean by a knot (embedding of in ), what we mean by a knot deformation (thus introducing isotopies while we’re at it) and the Reidemeister moves. Also we’ll discuss knot invariants – and their use analogous to topological invariants.

Later on, we’ll continue with other invariants; definitely including the Jones polynomial, and possibly even covering Khovanov homology. One possible end report would be to explain a bunch of knot invariants and show using examples how these have different coarseness.

*Edited to add:* I got myself some damn smart students. They figured out the Reidemeister moves on their own – as well as minimal crossing number in a projection being highly relevant – with basically no prompting from me. I’m impressed.

(149 words, 2 images)

- January 18th, 2008
- 4:26 pm

http://arxiv.org/abs/0707.1637

Just got accepted for publication in the Journal of Homotopy and Related Structures.

Damn, this feels good!

(19 words)

- November 16th, 2007
- 4:34 pm

Today, I told my two bright students about abstract and geometric simplicial complexes, about the boundary map and the chain complex over a ring R associated with a simplicial complex Δ, and assigned them reading out of Hatcher’s Algebraic Topology.

The next couple of weeks will be spent doing homology of simplicial complexes, singular homology, equivalence of the two, neat things you can do with them; and then we’ll start moving towards a Borsuk-Ulam-y topological combinatorics direction.

I might end up pulling combinatorics papers from my old “gang” in Stockholm on graph complexes, and graph property complexes, and poke around those with them.

(104 words)

- September 26th, 2007
- 4:25 am

dynkin:~/magma> magma
Magma V2.14-D250907 Wed Sep 26 2007 13:19:51 on dynkin [Seed = 1]
Type ? for help. Type -D to quit.
Loading startup file "/home/mik/.magmarc"
> Attach("homotopy.m");
> Attach("assoc.m");
> Aoo := ConstructAooRecord(DihedralGroup(4),10);
> S := CohomologyRingQuotient(Aoo`R);
> CalculateHighProduct(Aoo,[x,y,x,y]);
z
> exit;
Total time: 203.039 seconds, Total memory usage: 146.18MB

And this is one major reason for the lack of updates recently.

(65 words)

ComplexZeta asked me about the origins of my intuitions for homological algebra in my recent post. The answer got a bit lengthy, so I’ll put it in a post of its own.

I find Weibel very readable – once the interest is there. It’s a good reference, and not as opaque as, for instance, the MacLane + Hilton-Stammbach couplet can be at points.

The interest, however, is something I blame my alma mater for. Once upon a time, Jan-Erik Roos went to Paris and studied with Grothendieck. When he got back, he got a professorship at Stockholm University without having finished his PhD. He promptly made sure that nowadays (when he’s an Emeritus stalking the halls) there is not a single algebraist at Stockholm University without some sort of intuition for homological algebra.

So, my MSc advisor, J

(139 words)

I seem to have become the Goto-guy in this corner of the blogosphere for homological algebra.

Our beloved Dr. Mathochist just gave me the task of taking care of any readers prematurely interested in it while telling us all just a tad too little for satisfaction about Khovanov homology.

And I received a letter from the Haskellite crowd – more specifically from alpheccar, who keeps on reading me writing about homological algebra, but doesn’t know where to begin with it, or why.

I have already a few times written about homological algebra, algebraic topology and what it is I do, on various levels of difficulty, but I guess – especially with the carnival dry-out I’ve been having – that it never hurts writing more about it, and even trying to get it so that the non-converts understand what’s so great about it.

So here goes.

This is a preview of

The why and the what of homological algebra

.

Read the full post (2290 words, 2 images)
In about 23 hours, I’ll step on to the train in Jena, heading for T’bilisi, Georgia.

On Monday, I’ll give a talk on my research into -structures in group cohomology. If you’re curious, I already put the slides up on the web.

I’ll try to blog from T’bilisi, but I don’t know what connectivity I’ll have at all.

(59 words, 1 image)

Today, with my bright topology 9th-graders, we discussed homotopy equivalence of spaces and the fundamental groupoid. In order to get the arguments sorted out, and also in order to give my esteemed readership a chance to see what I’m doing with them, I’ll write out some of the arguments here.

I will straight off assume that continuity is something everyone’s comfortable with, and build on top of that.

## Homotopies and homotopy equivalences

We say that two continuous maps, f,g:X→Y between topological spaces are homotopical, and write , if there is a continuous map such that H(x,0)=f(x) and H(x,1)=g(x). This captures the intuitive idea of step by step nudging one map into the other in formal terms.

Two spaces X,Y are homeomorphic if there are maps , such that and .

Two spaces X,Y are homotopy equivalent if there are maps , such that and .

This is a preview of

Young Topology: The fundamental groupoid

.

Read the full post (840 words, 46 images)
This post is dedicated to Janine K

(8 words)

Today, I started an experiment together with the local specialised secondary school. I’ll be taking care of two of their brightest students, meeting them roughly once a week, and taking them on a charge through algebraic topology. At the far end shimmers knot theory and other funky applications; and on the way there, I hope for many interesting spinoffs and avenues.

They got, today, Armstrong’s Basic Topology, and an extract from the German topology book by J

(78 words)

- February 7th, 2007
- 6:36 pm

I have previously calculated the A_{∞}-structure for the cohomology ring of D_{8}. Now, while trying to figure out how to make my work continue from here, I tried working out what algebra this would have come from, assuming that I can adapt Keller’s higher multiplication theorem to group algebras.

A success here would be very good news indeed, since for one it would indicate that such an adaptation should be possible, and for another it would possibly give me a way to lend strength both to the previous calculation and to a conjecture I have in the calculation of group cohomology with A_{∞} means.

So, we start. We recover, from the previous post, the structure of the cohomology ring as *k[x,y,z]/(xy)*, with *x,y* in degree 1, and *z* in degree 2. Furthermore, we have a higher operation, *m*_{4}, with *m*_{4}(x,y,x,y)=m_{4}(y,x,y,x)=z.

- November 30th, 2006
- 2:28 pm

As a first unknown (kinda, sorta, it still falls under the category of path algebra quotients treated by Keller) A_{∞}-calculation, I shall find the A_{∞}-structure of .

To do this, I fix the group algebra

and the cohomology ring

with ,

Furthermore, we pick a canonical nice resolution P, continuing the one I calculated previously. This has the i:th component Λ^{i+1}, and the differentials looking like

for differentials starting in odd degree, and

for differentials starting in even degree. The first few you can see on the previous calculation, or if you don’t want to bother, they are

Now, armed with this, we can get cracking. By lifting, we get canonical representating chain maps for x,y,z described, loosly, by the following:

x takes an element in , keeps the first, third, et.c. elements and throws out the even ordered elements; so

For an element in , the last element gets extra treatment, so

For the lowest degrees, we also have

This is a preview of

An A_{∞}-structure on the cohomology of D_{8}

.

Read the full post (815 words, 61 images)
- November 23rd, 2006
- 3:48 pm

In which the author, after a long session sweating blood with his advisor, manages to calculate the A_{∞}-structures on the cohomology algebras and .

We will find the A_{∞}-structures on the group cohomology ring by establishing an A_{∞}-quasi-isomorphism to the endomorphism dg-algebra of a resolution of the base field. We’ll write m_{i} for operations on the group cohomology, and μ_{i} for operations on the endomorphism dg-algebra. The endomorphism dg-algebra has μ_{1}=d and μ_{2}=composition of maps, and all higher operations vanishing, in all our cases.

## Elementary abelian 2-group

Let’s start with the easy case. Following to a certain the notation used in Dag Madsen’s PhD thesis appendix (the Canonical Source of the A_{∞}-structures of cyclic group cohomology algebras), and the recipe given in A-infinity algebras in representation theory, we may start by stating what we know as we start:

This is a preview of

A_{∞}-algebras and group cohomology

.

Read the full post (1833 words, 70 images)
- November 7th, 2006
- 4:18 pm

I recently had reason to describe my PhD work in complete laymans terms while writing letters to my grandparents. This being a good thing to do in order to digest your ideas properly, I thought I might try and write it up here as well.

It will, however, push through some 100-odd years of mathematical development rather swiftly. Try to keep up – I will keep it as light as I can while not losing what I want to say.

## Algebra

In the 19th century, a number of different mathematical efforts ended up using more or less precisely the same structures, though not really recognizing that they were the same. This recognition came with Cayley, who first brought the first abstract definition of a group.

A group is a set G of elements, with a binary operation *, such that the following relations hold:

This is a preview of

A_{∞} for the layman

.

Read the full post (259 words)
- October 20th, 2006
- 3:15 pm

This blogpost is a running log of my thoughts while reading a couple of papers by Bernhard Keller. I recommend anyone reading this and feeling interest to hit the arXiv and search for his introductions to A_{∞}-algebras. Especially math.RA/9910179 serves as a basis for this post.

If you do enough of a particular brand of homotopy theory, you’ll sooner or later encounter algebras that occur somewhat naturally, but which aren’t necessarily associative as such, but rather only associative up to homotopy. The first obvious example is that of a loop space, viewed as a group: associativity only holds after you impose equivalence between homotopic loops.

This is a preview of

A-infinity and Hochschild cocycles

.

Read the full post (1542 words, 68 images)
Got treated today to a really nice workout in group cohomology; most of which is well worth sharing, since seeing it done once gave me a lot of insight.

So, if we pick and view it as the set 0,1,2,3,4,5,6,7,8,9 and with the group operation given by a*b = a+b % 10, then one standard 2-cocycle is the function

That this actually does form a cocycle would be the same as requiring

f(b,c)-f(a*b,c)+f(a,b*c)-f(a,b)=0

or regrouped

f(a*b,c)+f(a,b)=f(a,b*c)+f(b,c)

which is to say that the number of carry bits generated when adding three digits does not depend on associativity.

This cocycle classifies the group extension

with the first map taking and the second taking

Now, this is a nontrivial extension – which is equivalent to it not being a coboundary – by the following calculation:

Suppose f=dg. Then f(a,b)=g(a)+g(b)-g(a*b). So, since f(0,0)=0, we get g(0)-g(0)+g(0)=0, so g(0)=0. For any b≤8, we also get 0=f(1,b)=g(b)-g(b+1)+g(1), so g(b+1)=g(b)+g(1) and thus by induction, g(b)=bg(1) for all 0≤b≤9.

But, now, 1=f(1,9)=g(9)-g(0)+g(1)=10g(1)=0, which is a contradiction.

This is a preview of

Carry bits and group cohomology

.

Read the full post (463 words, 19 images)
One predominant tendency in the algebra/category theory camp is to seek out the minimal set of conditions needed to be able to perform a certain technique, and then codifying this into a specific axiomatic system. Thus, you only need to verify the axioms later on in order to get everything else for free.

One such system is the theory of *triangulated categories*. This pops up in homological algebra; where you like to work with Tor and Ext – both of which turn out to be derived functors, generalizing the tensor product and the homomorphism set respectively. With the construction of the derived category, we can find a category, in which the tensor product in that category is our Tor, and the hom sets is our Ext.

This is a preview of

Triangulated categories

.

Read the full post (1217 words, 33 images)
I just received in the mail a bunch of prints. Of my article “Computation of Poincaré-Betti series for monomial rings”, produced from my Master’s thesis for the “School and workshop on computational algebra for algebraic geometry and statistics” in Torino 2004. It is now being published in the Rendiconti di Istituto Matematico di Universita di Trieste, on pages 85-94 of Vol. XXXVII (2005).

Damn, it feels good. Reviewed and everything. If you’re curious, my manuscript can be found at http://math.su.se/~mik/torino.pdf or at the arXiv as math.AC/0502348.

(87 words)

I thought the seminar on tuesday would possibly benefit from something not very often seen – explicit examples. So I started working through one. I wanted to calculate and give explicitly in a series of ways the product structure – as Yoneda splices, as chain map compositions and as cup products.

Now, has a very nice resolution as a -module – all cyclic (finite) groups have canonically a really cute minimal resolution – given by

with the last map taking and the other maps alternatingly being multiplication with and with .

So this gives as a nice projective (in fact: free) resolution to work with. We now can observe that since any map has to respect the group action, which is trivial on , and so any map is determined by its value on 1. Thus we get the sequence of dual modules

This is a preview of

My first group cohomology – did I screw up?

.

Read the full post (469 words, 44 images)
- March 12th, 2006
- 12:12 pm

For the last two half-days of the conference, I managed to take a break in skiing precisely when the conditions were at their very worst; with sight down to a few meters and angry winds. Miles Gould and Arne Weiner, however, managed to sit in a chair lift that kept stopping every 5 meters – AND they managed to break a T-bar lift. Suddenly the rope broke, they told me, and they had to ski down to the warden with the T-bar in the hand.

First out in this mathematical expose, though, is André Henriques, talking about

# An operad coming from representation theory

There is a way to connect to a finite Lie algebra first it’s universal enveloping algebra and quantum groups . From representations of , one path leads on over braided tensor products to braided tensor categories. Such categories are described by operads, which occur in the study of Gerstenhaber algebras and their homology.

This is a preview of

Report from Villars (5 in a series)

.

Read the full post (1123 words, 22 images)
I haven’t been able to get around to skiing since the last update – I may, or may not, go out in the slopes after this updates. The weather is growing warmer and wetter; and doesn’t really invite to skiing as it previously did.

However, we have had more talks. First out, yesterday evening, was Pascal Lambrechts

# Coformality of the little ball operad and rational homotopy types of spaces of long knots

The theme of interest for this talk was long knots; i.e. embeddings of into such that outside some finite region in the middle, the embedding agrees with the trivial embedding . The space of all such is denote , and the item of study is more precisely the rational homology and rational homotopy of the fiber of the inclusion of into the space of all immersions of into .

This is a preview of

Report from Villars (4 in a series)

.

Read the full post (672 words, 8 images)
So we hit the pistes during monday morning, those of us who actually already are here. Me, Bruno Vallette (Hi Stockholm!), Arne Weiner, Miles Gould, Paul Eugene Parents and Jonathan Scott, Dev Sinha and Muriel Livernet. Skiing was MARVELOUS. Me, Arne and Miles shot off on our own, and damn did we have a good time.

As I’m writing this, they’re still out there – I went back when the pain in my legs caused tears in my eyes for just turning on the skis. The techniques were solid as concrete. The muscles not so much. It took half an hour in the sauna to get to the point where I actually was able to walk again.

This is a preview of

Report from Villars (2 in a series)

.

Read the full post (394 words, 6 images)
- February 21st, 2006
- 11:06 am

Todays webbrowsing led me to John Baez finds in mathematical physics for week 226, which led me to snoop around John Baez homepage, which in turn led me to stumble across the Geometry of Computation school and conference in Marseilles right now.

This, in turn, leads to several different themes for me to discuss.

# Cryptographic hashes

In the weeks finds, John Baez comes up to speed with the cryptographic community on the broken state of SHA-1 and MD-5. Now, this is a drama that has been developing with quite some speed during the last 1-1½ years. It all began heating up seriously early 2005 when Wang, Yin and Yu presented a paper detailing a serious attack against SHA-1. Since then, more and more tangible evidence for the inadvisability of MD-5 and upcoming problems with SHA-1 have arrived – such as several example objects with different contents and identical MD-5 hashes: postscript documents (Letter of Recommendation and Access right granting), X.509 certificates et.c.

This is a preview of

Monads, algebraic topology in computation, and John Baez

.

Read the full post (704 words, 18 images)
- February 13th, 2006
- 1:55 pm

- February 12th, 2006
- 11:14 pm

If I’m going to take this renewed interest in trying to understand differential geometry more seriously, I might as well read more than one source on it. So, I’ll start a sequence of posts on this book as well.

Just as Merkulov, Lee starts with a short definition of what a topological manifold is, including definitions for the terms needed for the treatment.

#### Definition

An n-dimensional topological manifold is a second countable Haussdorff space of local Euclidean dimension n.

Next, Lee goes on to define coordinate charts. I won’t repeat the treatment, since he doesn’t really bring anything Merkulov hasn’t talked about in some manner or other. Atlases, smooth structures and equivalence of atlases also merits some treatment.

This is a preview of

Reading John M. Lee – Introduction to Smooth Manifolds (1 of 1)

.

Read the full post (659 words, 26 images)
- February 11th, 2006
- 11:03 pm

- February 11th, 2006
- 2:23 pm

I’ll do this in posts and not pages on further thought…

Sergei Merkulov at Stockholm University gives during the spring 2006 a course in differential geometry, geared towards the algebra graduate students at the department. The course was planned while I was still there, and so I follow it from afar, reading the lecture notes he produces.

At this page, which will be updated as I progress, I will establish my own set of notes, sketching at the definitions and examples Merkulov brings, and working out the steps he omits.

## Familiar parts in unfamiliar language

Merkulov begins the paper by introducing in swift terms the familiar definitions from topology of topology, continuity, homeomorphisms, homotopy, and then goes on to discuss homotopy groups, and thereby introducing new names for things I already knew. Thus, I give you, for a pointed topological space

This is a preview of

Reading Merkulov: Differential geometry for an algebraist (1 in a series)

.

Read the full post (1617 words, 113 images)
- February 7th, 2006
- 11:56 pm

In West Wing 4×20, CJ states that there are two antipodal points with identical temperature on the earth, as an argument why it should be possible to imagine that an egg could stand on its end at the spring equinox. This particular plotline also has her most emphatically claiming that this should not be possible at the autumn equinox. Why this particular physics is complete idiocy will be left as an exercise to the interested reader, and instead I will focus on the other claim.

This is, in fact, true. It’s a corollary to one of the prettiest theorem conglomerates I have ever seen: the Borsuk-Ulam theorem(s). Alas, I haven’t got my sources on it here at the moment, so I won’t give you the deep indepth survey I want to give; but I do want to give a bit of overview as to why the claim CJ supports her insane theory with is actually true.

This is a preview of

Borsuk-Ulam and West Wing

.

Read the full post (609 words, 15 images)
- January 1st, 2006
- 12:20 am

In the spirit of writing some sort of introductory posts to the things related to what I’m about to spend several years thinking and writing about, I thought I’d try to make a (more or less) layman friendly introduction to Homology and Homotopy.

It’s all residing in the realm of Topology. Topology is the field of mathematics, where those aspects of a shape not dependent on distances are studied. Thus rigidity is not interesting, whereas connectivity is. Narrow/thick is not interesting, but what kind of holes the surface has is. The ultimate thing to be said in topology about two objects is that they are *homeomorphic*, which technically means that there is an isomorphism between the objects in the category of topological spaces; and more comprehensibly means that there are continuous functions between the shapes such that they are each others inverses.

This is a preview of

Introduction to Algebraic Topology and related topics (I)

.

Read the full post (1020 words, 1 image)