Streaming Algorithm for Euler Characteristic Curves of Multidimensional Images

We present an efficient algorithm to compute Euler characteristic curves of gray scale images of arbitrary dimension. In various applications the Euler characteristic curve is used as a descriptor of an image. Our algorithm is the first streaming algorithm for Euler characteristic curves. The usage of streaming removes the necessity to store the entire image in RAM. Experiments show that our implementation handles terabyte scale images on commodity hardware. Due to lock-free parallelism, it scales well with the number of processor cores. Our software---CHUNKYEuler---is available as open source on Bitbucket. Additionally, we put the concept of the Euler characteristic curve in the wider context of computational topology. In particular, we explain the connection with persistence diagrams

Euler structures, the variety of representations and the Milnor-Turaev torsion

In this paper we extend and Poincare dualize the concept of Euler structures, introduced by Turaev for manifolds with vanishing Euler-Poincare characteristic, to arbitrary manifolds. We use the Poincare dual concept, co-Euler structures, to remove all geometric ambiguities from the Ray-Singer torsion by providing a slightly modified object which is a topological invariant. We show that when the co-Euler structure is integral then the modified Ray-Singer torsion when regarded as a function on the variety of generically acyclic complex representations of the fundamental group of the manifold is the absolute value of a rational function which we call in this paper the Milnor-Turaev torsion.Comment: This is the version published by Geometry & Topology on 16 September 200

The signature of a fibre bundle is multiplicative mod 4

We express the signature modulo 4 of a closed, oriented, $4k$-dimensional $PL$ manifold as a linear combination of its Euler characteristic and the new absolute torsion invariant defined in Korzeniewski [11]. Let $F \to E \to B$ be a $PL$ fibre bundle, where $F$, $E$ and $B$ are closed, connected, and compatibly oriented $PL$ manifolds. We give a formula for the absolute torsion of the total space $E$ in terms of the absolute torsion of the base and fibre, and then combine these two results to prove that the signature of $E$ is congruent modulo 4 to the product of the signatures of $F$ and $B$.Comment: v2: Improved proof of Proposition 9.

Algebraic Topology

The chapter provides an introduction to the basic concepts of Algebraic Topology with an emphasis on motivation from applications in the physical sciences. It finishes with a brief review of computational work in algebraic topology, including persistent homology.Comment: This manuscript will be published as Chapter 5 in Wiley's textbook \emph{Mathematical Tools for Physicists}, 2nd edition, edited by Michael Grinfeld from the University of Strathclyd

Bubble divergences: sorting out topology from cell structure

We conclude our analysis of bubble divergences in the flat spinfoam model. In [arXiv:1008.1476] we showed that the divergence degree of an arbitrary two-complex Gamma can be evaluated exactly by means of twisted cohomology. Here, we specialize this result to the case where Gamma is the two-skeleton of the cell decomposition of a pseudomanifold, and sharpen it with a careful analysis of the cellular and topological structures involved. Moreover, we explain in detail how this approach reproduces all the previous powercounting results for the Boulatov-Ooguri (colored) tensor models, and sheds light on algebraic-topological aspects of Gurau's 1/N expansion.Comment: 19 page

An introduction to the abelian Reidemeister torsion of three-dimensional manifolds

These notes accompany some lectures given at the autumn school "Tresses in Pau" in October 2009. The abelian Reidemeister torsion for 3-manifolds, and its refinements by Turaev, are introduced. Some applications, including relations between the Reidemeister torsion and other classical invariants, are surveyed.Comment: 53 pages. Notes of a small course given at the autumn school "Tresses in Pau" (October 2009). Minor modifications in this second versio