English
Related papers

Related papers: Computational Complexity of Enumerative 3-Manifold…

200 papers

A fundamental way to study 3-manifolds is through the geometric lens, one of the most prominent geometries being the hyperbolic one. We focus on the computation of a complete hyperbolic structure on a connected orientable hyperbolic…

Geometric Topology · Mathematics 2022-08-26 Clément Maria , Owen Rouillé

Let $G$ be an affine algebraic group defined over field $k$ of characteristic zero. We study the derived moduli space of G-local systems on a pointed connected CW complex X trivialized at the basepoint of $X$. This derived moduli space is…

Algebraic Topology · Mathematics 2020-07-22 Yuri Berest , Ajay C. Ramadoss , Wai-Kit Yeung

Suppose M is a connected, open, orientable, irreducible 3-manifold which is not homeomorphic to R^3. Given a compact 3-manifold J in M which satisfies certain conditions, Brin and Thickstun have associated to it an open neighborhood V$…

Geometric Topology · Mathematics 2014-11-11 Robert Myers

In this paper, we classify completely hyperbolic 3-manifolds corresponding to geometric limits of Kleinian surface groups isomorphic to $\pi_1(S)$ for a finite-type hyperbolic surface $S$. In the first of the three main theorems, we…

Geometric Topology · Mathematics 2015-05-22 Ken'ichi Ohshika , Teruhiko Soma

We construct a new type of quantum invariant of closed framed $3$-manifolds with the vanishing first Betti number. The invariant is defined for any finite dimensional Hopf algebra, such as small quantum groups, and is based on ideal…

Geometric Topology · Mathematics 2022-09-16 Serban Matei Mihalache , Sakie Suzuki , Yuji Terashima

Let $G$ be a simply connected solvable Lie group with a lattice $\Gamma$ and $N$ the nilradical of $G$. For a complex valued representation $\rho: G\to GL(V_{\rho})$ such that the restriction $\rho_{|_{N}}$ is unipotent, as an advanced…

Geometric Topology · Mathematics 2013-11-12 Hisashi Kasuya

Using Heegaard Floer homology, we construct a numerical invariant for any smooth, oriented $4$-manifold $X$ with the homology of $S^1 \times S^3$. Specifically, we show that for any smoothly embedded $3$-manifold $Y$ representing a…

Geometric Topology · Mathematics 2017-07-26 Adam Simon Levine , Daniel Ruberman

Suppose $G$ is a connected complex Lie group and $\Gamma$ is a discrete subgroup such that $X := G/\Gamma$ is K\"ahler and the codimension of the top non--vanishing homology group of $X$ with coefficients in $\mathbb Z_2$ is less than or…

Symplectic Geometry · Mathematics 2013-08-23 S. Ruhallah Ahmadi

Given a closed $n$-manifold, we consider the set of simple homotopy types of $n$-manifolds within its homotopy type, called its simple homotopy manifold set. We characterise it in terms of algebraic K-theory, the surgery obstruction map,…

Algebraic Topology · Mathematics 2026-04-13 Csaba Nagy , John Nicholson , Mark Powell

We prove that for every countable group G there exists a hyperbolic 3-manifold M such that the isometry group of M, the mapping class group of M, and the outer automorphism group of the fundamental group of M are isomorphic to G.

Geometric Topology · Mathematics 2007-05-23 Roberto Frigerio , Bruno Martelli

We consider the following problem for a fixed graph H: given a graph G and two H-colorings of G, i.e. homomorphisms from G to H, can one be transformed (reconfigured) into the other by changing one color at a time, maintaining an H-coloring…

Computational Complexity · Computer Science 2017-03-28 Marcin Wrochna

We completely classify the computational complexity of the list H-colouring problem for graphs (with possible loops) in combinatorial and algebraic terms: for every graph H the problem is either NP-complete, NL-complete, L-complete or is…

Computational Complexity · Computer Science 2010-02-03 Laszlo Egri , Andrei Krokhin , Benoit Larose , Pascal Tesson

In this paper, we consider a closed Riemannian manifold $M^{n+1}$ with dimension $3\leq n+1\leq 7$, and a compact Lie group $G$ acting as isometries on $M$ with cohomogeneity at least $3$. Suppose the union of non-principal orbits…

Differential Geometry · Mathematics 2021-04-01 Zhiang Wu , Tongrui Wang

Winkelmann considered compact complex manifolds $X$ equipped with a reduced effective normal crossing divisor $D\, \subset\, X$ such that the logarithmic tangent bundle $TX(-\log D)$ is holomorphically trivial. He characterized them as…

Complex Variables · Mathematics 2019-08-02 Hassan Azad , Indranil Biswas , M. Azeem Khadam

As it follows from G\"odel's incompleteness theorems, any consistent formal system of axioms and rules of inference should imply a true unprovable statement. Actually, this fundamental principle can be efficiently applicable in…

Data Structures and Algorithms · Computer Science 2020-11-25 Roman Galay , Daniil Kalistratov

In graph theory, as well as in 3-manifold topology, there exist several width-type parameters to describe how "simple" or "thin" a given graph or 3-manifold is. These parameters, such as pathwidth or treewidth for graphs, or the concept of…

Geometric Topology · Mathematics 2021-10-26 Kristóf Huszár , Jonathan Spreer , Uli Wagner

Graph homomorphism has been studied intensively. Given an m x m symmetric matrix A, the graph homomorphism function is defined as \[Z_A (G) = \sum_{f:V->[m]} \prod_{(u,v)\in E} A_{f(u),f(v)}, \] where G = (V,E) is any undirected graph. The…

Computational Complexity · Computer Science 2011-10-10 Jin-Yi Cai , Xi Chen , Pinyan Lu

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 show that the topological complexity of an aspherical space $X$ is bounded below by the cohomological dimension of the direct product $A\times B$, whenever $A$ and $B$ are subgroups of $\pi_1(X)$ whose conjugates intersect trivially. For…

Algebraic Topology · Mathematics 2013-09-18 Mark Grant , Gregory Lupton , John Oprea

We introduce supergroup analogues of 3-manifold invariants $\hat{Z}$, also known as homological blocks, which were previously considered for ordinary compact semisimple Lie groups. We focus on superunitary groups, and work out the case of…

High Energy Physics - Theory · Physics 2022-01-25 Francesca Ferrari , Pavel Putrov