English
Related papers

Related papers: Computational complexity and 3-manifolds and zombi…

200 papers

In this article, first we give two formulae for the delta invariant of a complex curve singularity that can be embedded as a ${\mathbb Q}$-Cartier divisor in a normal surface singularity with rational homology sphere link. Next, we consider…

Algebraic Geometry · Mathematics 2025-11-06 Zsolt Baja , Tamás László , András Némethi

Let $ 1 \rightarrow N \rightarrow G \rightarrow Q \rightarrow 1$ be an exact sequence of finitely presented groups where Q is infinite and not virtually cyclic, and is the fundamental group of some closed 3-manifold. If G is Kaehler, we…

Geometric Topology · Mathematics 2012-12-14 Indranil Biswas , Mahan Mj , Harish Seshadri

Let $M^m$ be a compact oriented smooth manifold which admits a smooth circle action with isolated fixed points which are isolated as singularities as well. Then all the Pontryagin numbers of $M^m$ are zero and its Euler number is…

Differential Geometry · Mathematics 2007-05-23 Radu Pantilie , John C. Wood

Friedl and L\"oh (2021, Confl. Math.) prove that testing whether or not there is an epimorphism from a finitely presented group to a virtually cyclic group, or to the direct product of an abelian and a finite group, is decidable. Here we…

Group Theory · Mathematics 2025-01-15 Murray Elder , Jerry Shen , Armin Weiß

We study a natural model of random 2-dimensional cubical complex which is a subcomplex of an n-dimensional cube, and where every possible square $2$-face is included independently with probability p. Our main result is to exhibit a sharp…

Combinatorics · Mathematics 2020-09-21 Matthew Kahle , Elliot Paquette , Érika Roldán

We show that the problem of determining whether a knot in the 3-sphere is non-trivial lies in NP. This is a consequence of the following more general result. The problem of determining whether the Thurston norm of a second homology class in…

Geometric Topology · Mathematics 2021-04-13 Marc Lackenby

Toric topology assigns to each simple convex $n$-polytope $P$ with $m$ facets an $n$-dimensional real moment angle manifold $\mathbb RZ_P$ with a canonical action of $\mathbb Z_2^m=(\mathbb Z/2\mathbb Z)^m$. We consider (non-necessarily…

Algebraic Topology · Mathematics 2026-02-27 Nikolai Erokhovets

Let \Sigma = \Sigma _{g,1} be a compact surface of genus g at least 3 with one boundary component, \Gamma its mapping class group and M = H_1(\Sigma , Z) the first integral homology of \Sigma . Using that \Gamma is generated by the Dehn…

Algebraic Topology · Mathematics 2011-02-24 Rasmus Villemoes

We apply the theory of finite-type invariants of homology 3-spheres to investigate the structure of the Torelli group. We construct natural cocycles in the Torelli group and show that the lower central series quotients of the Torelli group…

q-alg · Mathematics 2008-02-03 Stavros Garoufalidis , Jerome Levine

The notion of graph covers (also referred to as locally bijective homomorphisms) plays an important role in topological graph theory and has found its computer science applications in models of local computation. For a fixed target graph…

Discrete Mathematics · Computer Science 2025-02-28 Jan Bok , Jiří Fiala , Nikola Jedličková , Jan Kratochvíl , Micheala Seifrtová

We consider topologically non-trivial Higgs bundles over elliptic curves with marked points and construct corresponding integrable systems. In the case of one marked point we call them the modified Calogero-Moser systems (MCM systems).…

Mathematical Physics · Physics 2010-12-07 A. Levin , M. Olshanetsky , A. Smirnov , A. Zotov

We study complex solvmanifolds $\Gamma\backslash G$ with holomorphically trivial canonical bundle. We show that the trivializing section of this bundle can be either invariant or non-invariant by the action of $G$. First we characterize the…

Differential Geometry · Mathematics 2024-07-11 Adrián Andrada , Alejandro Tolcachier

We prove new structural results for the rational homotopy type of the classifying space $B\operatorname{aut}(X)$ of fibrations with fiber a simply connected finite CW-complex $X$. We first study nilpotent covers of $B\operatorname{aut}(X)$…

Algebraic Topology · Mathematics 2025-10-15 Alexander Berglund , Tomáš Zeman

Let G be a group of permutations of a denumerable set E. The profile of G is the function phi which counts, for each n, the number phi(n) of orbits of G acting on the n-subsets of E. Counting functions arising this way, and their associated…

Combinatorics · Mathematics 2020-06-01 Justine Falque , Nicolas M. Thiéry

Each rule $f$ that assigns a vector $f(G)$ to an $(n+1)$-graph $G$ determines a class (or property) of $n$-manifold invariants. An invariant $v=v(M)$ is in this class if, for any triangulated manifold $|G|=M$, one has that $v(M)$ is a…

q-alg · Mathematics 2008-02-03 Jonathan Fine

We study two computational problems, parameterised by a fixed tree H. #HomsTo(H) is the problem of counting homomorphisms from an input graph G to H. #WHomsTo(H) is the problem of counting weighted homomorphisms to H, given an input graph G…

Computational Complexity · Computer Science 2014-06-16 Leslie Ann Goldberg , Mark Jerrum

Let $G$ be a compact Lie group acting effectively by isometries on a compact Riemannian manifold $M$ with nonempty fixed point set $Fix(M,G)$. We say that the action is \emph{fixed point homogeneous} if $G$ acts transitively on a normal…

Differential Geometry · Mathematics 2011-05-04 Fernando Galaz-Garcia , Wolfgang Spindeler

A topology is defined on the mapping class group of a compact connected orientable surface. It is shown that a notion of "genericity" on subsets of the mapping class group arises from this definition. Many plausible results follow from this…

Geometric Topology · Mathematics 2025-08-06 Ingrid Irmer

The Borel Conjecture predicts that closed aspherical manifolds are topological rigid. We want to investigate when a non-aspherical oriented connected closed manifold M is topological rigid in the following sense. If f: N --> M is an…

Geometric Topology · Mathematics 2007-05-23 Matthias Kreck , Wolfgang Lueck

We determine the ring structure of the loop homology of some global quotient orbifolds. We can compute by our theorem the loop homology ring with suitable coefficients of the global quotient orbifolds of the form $[M/G]$ for $M$ being some…

Algebraic Topology · Mathematics 2018-03-16 Yasuhiko Asao