English
Related papers

Related papers: Computational Complexity of Enumerative 3-Manifold…

200 papers

A family of closed manifolds is called cohomologically rigid if a cohomology ring isomorphism implies a diffeomorphism for any two manifolds in the family. We establish cohomological rigidity for large families of 3-dimensional and…

Algebraic Topology · Mathematics 2017-07-25 Victor Buchstaber , Nikolay Erokhovets , Mikiya Masuda , Taras Panov , Seonjeong Park

We continue work initiated in a 1990 preprint of Mess giving a geometric parameterization of the moduli space of classical solutions to Einstein's equations in 2+1 dimensions with cosmological constant 0 or -1 (the case +1 has been worked…

Differential Geometry · Mathematics 2009-10-31 Kevin P. Scannell

The Torelli group $\mathcal T(X)$ of a closed smooth manifold $X$ is the subgroup of the mapping class group $\pi_0(\mathrm{Diff}^+(X))$ consisting of elements which act trivially on the integral cohomology of $X$. In this note we give…

Geometric Topology · Mathematics 2019-07-15 Matthias Kreck , Yang Su

We provide two new proofs of a theorem of Cooper, Long and Reid which asserts that, apart from an explicit finite list of exceptional manifolds, any compact orientable irreducible 3-manifold with non-empty boundary has large fundamental…

Geometric Topology · Mathematics 2007-05-23 Marc Lackenby

In this article, we study compactifications of homogeneous spaces coming from equivariant, open embeddings into a generalized flag manifold $G/P$. The key to this approach is that in each case $G/P$ is the homogeneous model for a parabolic…

Differential Geometry · Mathematics 2021-08-04 Andreas Cap , A. Rod Gover , Matthias Hammerl

A Generalized Inoue--Bombieri (GIB) manifold $M$ is a compact quotient of a connected Riemannian product $\mathbb{R}^q \times (N,g _N)$ by a discrete subgroup of $\mathrm{Sim}(\mathbb{R}^q) \times \mathrm{Isom}(N,g_N)$. The flat factor…

Differential Geometry · Mathematics 2026-03-04 Brice Flamencourt , Abdelghani Zeghib

We calculate the rational cohomology of the classifying space of the diffeomorphism group of the manifolds $U_{g,1}^n:= \#^g(S^n \times S^{n+1})\setminus \mathrm{int}{D^{2n+1}}$, for large $g$ and $n$, up to approximately degree $n$. The…

Algebraic Topology · Mathematics 2024-02-21 Johannes Ebert , Jens Reinhold

A theory of complexity for pairs (M,G) with M an arbitrary closed 3-manifold and G a 3-valent graph in M was introduced by the first two named authors, extending the original notion due to Matveev. The complexity c is known to be always…

Geometric Topology · Mathematics 2011-06-27 Ekaterina Pervova , Carlo Petronio , Vito Sasso

We study the natural inclusion of the space of Legendrian embeddings in $(\mathbb{S}^3,\xi_{\operatorname{std}})$ into the space of smooth embeddings from a homotopical viewpoint. T. K\'alm\'an posed in [Kal] the open question of whether…

Geometric Topology · Mathematics 2024-06-07 Javier Martínez-Aguinaga

A new method is given for computing generators of the homology groups with integer coefficients for any finite $T_0$-space. An important role in this method is played by irreducible cycles which are defined here and give rise to continuous…

Algebraic Topology · Mathematics 2018-11-13 Patrick Erik Bradley

The goal of this work is to give precise bounds on the counting complexity of a family of generalized coloring problems (list homomorphisms) on bounded-treewidth graphs. Given graphs $G$, $H$, and lists $L(v)\subseteq V(H)$ for every $v\in…

Computational Complexity · Computer Science 2021-11-01 Jacob Focke , Dániel Marx , Paweł Rzążewski

We show that a topological quantum computer based on the evaluation of a Witten-Reshetikhin-Turaev TQFT invariant of knots can always be arranged so that the knot diagrams with which one computes are diagrams of hyperbolic knots. The…

Quantum Physics · Physics 2023-05-08 Eric Samperton

Certain quantum topological invariants of three manifolds can be written in the form of the Gaussian sum. It is shown that such topological invariants can be approximated efficiently by a quantum computer. The invariants discussed here are…

Quantum Physics · Physics 2009-03-11 K. Shiokawa

A graph covering projection, also referred to as a locally bijective homomorphism, is a mapping between the vertices and edges of two graphs that preserves incidences and is a local bijection. This concept originates in topological graph…

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

The number of homomorphisms from a finite graph $F$ to the complete graph $K_n$ is the evaluation of the chromatic polynomial of $F$ at $n$. Suitably scaled, this is the Tutte polynomial evaluation $T(F;1-n,0)$ and an invariant of the cycle…

Combinatorics · Mathematics 2016-02-25 Andrew Goodall , Guus Regts , Lluis Vena

For a topological group $G$ let $E_{\textsf{com}}(G)$ be the total space of the universal transitionally commutative principal $G$-bundle as defined by Adem--Cohen--Torres-Giese. So far this space has been most studied in the case of…

Let $M$ be an irreducible smooth projective variety, defined over an algebraically closed field, equipped with an action of a connected reductive affine algebraic group $G$, and let ${\mathcal L}$ be a $G$--equivariant very ample line…

Algebraic Geometry · Mathematics 2014-10-21 Indranil Biswas , Amit Hogadi , A. J. Parameswaran

For a closed Riemannian manifold $M$ with a compact Lie group $G$ acting by isometries, we show that there are infinitely many $G$-invariant minimal hypersurfaces. Under the assumption that $M$ contains at most a finite number of minimal…

Differential Geometry · Mathematics 2026-04-16 Xingzhe Li , Tongrui Wang

Let $X$ be a compact metric space and $T:X\longrightarrow X$ be continuous. Let $h^*(T)$ be the supremum of topological sequence entropies of $T$ over all subsequences of $\mathbb Z_+$ and $S(X)$ be the set of the values $h^*(T)$ for all…

Dynamical Systems · Mathematics 2019-05-01 Ľubomír Snoha , Xiangdong Ye , Ruifeng Zhang

Early last century witnessed both the complete classification of 2-dimensional manifolds and a proof that classification of 4-dimensional manifolds is undecidable, setting up 3-dimensional manifolds as a central battleground of topology to…

Geometric Topology · Mathematics 2013-02-28 Carl D. Modes , Marcelo O. Magnasco