SearcharxivSearch

arXiv subjects

Stefan Friedl

Publications and source records attributed to Stefan Friedl.

At least 19 recordsLinked to original sources

Formalizing Abstract Simplicial Complexes & Stellar Subdivisions in Lean

The theory of simplicial complexes is a cornerstone of topology, offering a sophisticated tool for computing invariants. We present a formalization of abstract simplicial complexes and stellar subdivisions in the Lean proof assistant. We adopt a purely combinatorial framework in order to provide a cohesive foundation for studying the theory of stellar subdivisions as seen in many contexts of combinatorial topology. In particular, we provide formalizations of morphisms between abstract simplicial complexes; several crucial constructions and operations on complexes, such as links and joins; and perform a comprehensive study of how stellar subdivisions interact with these operations. We state and prove a number of identities commonly used in the study of triangulated manifolds, such as deriving equivalences between links in an abstract simplicial complex $K$ and in a stellar subdivision $\sigma_s K$, including results with no references in the standard literature. To our knowledge, this is the first formalization of stellar subdivisions in any proof assistant.

cs.LO

Cobordism-equivalence for codimension-one submanifolds

We show that two hypersurfaces in a manifold are related by a sequence of embedded cobordisms if and only if they represent the same homology class. By applying handle decompositions we turn these cobordisms into a sequence of embedded surgeries. Specializing to Seifert surfaces we obtain a conceptual proof that two Seifert surfaces of a fixed link are related by tube attachments and tube removals.

math.GT

The Unsolvability of the Homeomorphism Problem

In this short expository note, we give a detailed proof of Markov's theorem on the unsolvability of the homeomorphism problem and of the existence of unrecognizable manifolds in all dimensions larger than 3.

math.GT

Algorithms in 4-manifold topology

We show that there exists an algorithm that takes as input two closed, simply connected, topological 4-manifolds and decides whether or not these 4-manifolds are homeomorphic. In particular, we explain in detail how closed, simply connected, topological 4-manifolds can be naturally represented by a Kirby diagram consisting only of 2-handles. This representation is used as input for our algorithm. Along the way, we develop an algorithm to compute the Kirby-Siebenmann invariant of a closed, simply connected, topological 4-manifold from any of its Kirby diagrams and describe an algorithm that decides whether or not two intersection forms are isometric. In a slightly different direction, we discuss the decidability of the stable classification of smooth manifolds with more general fundamental groups. Here we show that there exists an algorithm that takes as input two closed, oriented, smooth 4-manifolds with fundamental groups isomorphic to a finite group with cyclic Sylow 2-subgroup, an infinite cyclic group, or a group of geometric dimension at most 3 (in the latter case we additionally assume that the universal covers of both 4-manifolds are not spin), and decides whether or not these two 4-manifolds are orientation-preserving stably diffeomorphic.

math.GT

Bounding the ribbon numbers of knots and links

The ribbon number $r(K)$ of a ribbon knot $K \subset S^3$ is the minimal number of ribbon intersections contained in any ribbon disk bounded by $K$. We find new lower bounds for $r(K)$ using $\det(K)$ and $Δ_K(t)$, and we prove that the set $\mathfrak{R}_r~=~\{Δ_K(t)~:~r(K)~\leq~r\}$ is finite and computable. We determine $\mathfrak{R}_2$ and $\mathfrak{R}_3$, applying our results to compute the ribbon numbers for all ribbon knots with 11 or fewer crossings, with three exceptions. Finally, we find lower bounds for ribbon numbers of links derived from their Jones polynomials.

math.GT

Writhe invariants of 3-regular spatial graphs

We give a necessary condition for two diagrams of $3$-regular spatial graphs with the same underlying abstract graph $G$ to represent isotopic spatial graphs. The test works by reading off the writhes of the knot diagrams coming from a collection of cycles in $G$ in each diagram, and checking whether the writhe tuples differ by an element in the image of a certain map of $\mathbb{Z}$-modules determined by $G$. We exemplify by using our result to distinguish, for each $n \ge 3$, all elements in a certain infinite family of embeddings of the Möbius ladder $\mathrm{M}_n$ into $\mathbb{R}^3$ . We also connect these writhe tuples to a classical invariant of spatial graphs due to Wu and Taniyama.

math.GT

A survey of the foundations of four-manifold theory in the topological category

This survey aims to provide a guide to the literature on topological 4-manifolds. Foundational theorems on 4-manifolds are stated, especially in the topological category. Precise references are given, with indications of the strategies employed in the proofs. Where appropriate we give statements for manifolds of all dimensions. Many intuitively plausible theorems which are standard results in differential topology are either extraordinarily deep results in the topological category, are open, or are known to be false. Hence one must proceed with caution. This book seeks to help 4-manifold topologists navigate potential pitfalls, and to apply the many powerful results that do exist with confidence.

math.GT

Blanchfield pairings and Gordian distance

A lower bound of the Gordian distance is presented in terms of the Blanchfield pairing. Our approach, in particular, allows us to show at least for 195 pairs of unoriented nontrivial prime knots with up to 10 crossings that their Gordian distance is equal to 3, most of which are difficult to treat otherwise.

math.GT

Rational homology ribbon cobordism is a partial order

We show that ribbon rational homology cobordism is a partial order within the class of irreducible 3-manifolds. This makes essential use of the methods recently employed by Ian Agol to show that ribbon knot concordance is a partial order.

math.GT

An algorithm to calculate generalized Seifert matrices

We develop an algorithm for computing generalized Seifert matrices for colored links given as closures of colored braids. The algorithm has been implemented by the second author as a computer program called Clasper. Clasper also outputs the Conway potential function, the multivariable Alexander polynomial and the Cimasoni-Florens signatures of a link, and displays a visualization of the C-complex used for producing the generalized Seifert matrices.

math.GT

BNS Invariants and Algebraic Fibrations of Group Extensions

Let $G$ be a finitely generated group that can be written as an extension \[ 1 \longrightarrow K \stackrel{i}{\longrightarrow} G \stackrel{f}{\longrightarrow} Γ\longrightarrow 1 \] where $K$ is a finitely generated group. By a study of the BNS invariants we prove that if $b_1(G) > b_1(Γ) > 0$, then $G$ algebraically fibers, i.e. admits an epimorphism to $\Bbb{Z}$ with finitely generated kernel. An interesting case of this occurrence is when $G$ is the fundamental group of a surface bundle over a surface $F \hookrightarrow X \rightarrow B$ with Albanese dimension $a(X) = 2$. As an application, we show that if $X$ has virtual Albanese dimension $va(X) = 2$ and base and fiber have genus greater that $1$, $G$ is noncoherent. This answers for a broad class of bundles a question of J. Hillman.

math.GT

Canonical decompositions and algorithmic recognition of spatial graphs

We prove that there exists an algorithm for determining whether two piecewise-linear spatial graphs are isomorphic. In its most general form, our theorem applies to spatial graphs furnished with vertex colorings, edge colorings and/or edge orientations. We first show that spatial graphs admit canonical decompositions into blocks, that is, spatial graphs that are non-separable and have no cut vertices, in a suitable topological sense. Then we apply a result of Haken and Matveev in order to algorithmically distinguish these blocks.

math.GT

The leading coefficient of the $L^2$-Alexander torsion

We give upper and lower bounds on the leading coefficients of the $L^2$-Alexander torsions of a $3$-manifold $M$ in terms of hyperbolic volumes and of relative $L^2$-torsions of sutured manifolds obtained by cutting $M$ along certain surfaces. We prove that for numerous families of knot exteriors the lower and upper bounds are equal, notably for exteriors of 2-bridge knots. In particular we compute the leading coefficient explicitly for 2-bridge knots.

math.GT

Homotopy ribbon concordance, Blanchfield pairings, and twisted Alexander polynomials

We establish homotopy ribbon concordance obstructions coming from the Blanchfield form and Levine-Tristram signatures. Then, as an application of twisted Alexander polynomials, we show that for every knot K with nontrivial Alexander polynomial, there exists an infinite family of knots that are all concordant to K and have the same Blanchfield form as K, such that no pair of knots in that family is homotopy ribbon concordant.

math.GT

Connected sum decompositions of high-dimensional manifolds

The classical Kneser-Milnor theorem says that every closed oriented connected 3-dimensional manifold admits a unique connected sum decomposition into manifolds that cannot be decomposed any further. We discuss to what degree such decompositions exist in higher dimensions and we show that in many settings uniqueness fails in higher dimensions.

math.GT