Related papers: A note about complexity of lens spaces

We propose a way to derive polynomial invariants of closed, orientable $3$-manifolds from Heegaard diagrams via cellularly embedded graphs. Given a Heegaard diagram of an irreducible $3$-manifold $M$, we associate a Heegaard graph $G\subset…

We show that if a closed, oriented 3-manifold M is promised to be homeomorphic to a lens space L(n,k) with n and k unknown, then we can compute both n and k in polynomial time in the size of the triangulation of M. The tricky part is the…

A cobordism between links in thickened surfaces consists of a surface $ S $ and a $3$-manifold $M $, with $ S $ properly embedded in $ M \times I $. We show that there exist links in thickened surfaces such that if $(S,M) $ is a cobordism…

The triangulation complexity of a compact 3-manifold is the minimal number of tetrahedra in any triangulation of the 3-manifold. We compute the triangulation complexity of all elliptic 3-manifolds and all sol 3-manifolds, to within a…

We show that for any k>1, stratified sets of finite complexity are insufficient to realize all homology classes of codimension k in all smooth manifolds. We also prove a similar result concerning smooth generic maps whose double-point sets…

We show that the maximum number of pairwise non-overlapping $k$-rich lenses (lenses formed by at least $k$ circles) in an arrangement of $n$ circles in the plane is $O\left(\frac{n^{3/2}\log{(n/k^3)}}{k^{5/2}} + \frac{n}{k} \right)$, and…

We show that the manifold $X=S^2\times S^3$ has infinitely many structures of a fiber bundle over the base $B=S^2.$ In fact for every lens space $L(p,1)$ there is a fibration $L(p,1)\to X\to B.$

The fundamental groups of compact 3-manifolds are known to be residually finite. Feng Luo conjectured that a stronger statement is true, by only allowing finite groups of the form $PGL(2,R),$ where $R$ is some finite commutative ring with…

The values of the Witten invariants, $I_W$, of the lens space $L(p, 1)$ for SU(2) at level $k$ are obtained for arbitrary $p$. A duality relation for $I_W$ when $p$ and $k$ are interchanged, valid for asymptotic $k$, is observed. A method…

We complete the classification (started by Bray and the second author) of all closed 3-manifolds with Yamabe invariant greater than that of $\RP^3$, by showing that such manifolds are either $S^3$ or finite connected sums $# m(S^2 \times…

Let C be the contact structure naturally induced on the lens space L(p,q) by the standard contact structure on the three--sphere. We obtain a complete classification of the symplectic fillings of (L(p,q),C) up to orientation-preserving…

We prove an $L^p$-spectral multiplier theorem under the sharp regularity condition $s > d\left|1/p - 1/2\right|$ for sub-Laplacians on M\'etivier groups. The proof is based on a restriction type estimate which, at first sight, seems to be…

It is known that any two triangulations of a compact 3-manifold are related by finite sequences of certain local transformations. We prove here an upper bound for the length of a shortest transformation sequence relating any two…

The triangulation complexity of a closed orientable 3-manifold is the minimal number of tetrahedra in any triangulation of the manifold. The main theorem of the paper gives upper and lower bounds on the triangulation complexity of any…

For any integer $ p \geq 2 $, we construct a compact Riemannian manifold $ \mathcal{N} $ such that if $ \dim \mathcal{M} > p $, there is a map in the Sobolev space of mappings $ W^{1,p} (\mathcal{M}, \mathcal{N})$ which is not a weak limit…

Let (M,g,J) be a compact Hermitian manifold with a smooth boundary. Let $\Delta_p$ and $D_p$ be the realizations of the real and complex Laplacians on p forms with either Dirichlet or Neumann boundary conditions. We generalize previous…

Fix a finite group $G$. We study the computational complexity of counting problems of the following flavor: given a group $\Gamma$, count the number of homomorphisms $\Gamma \to G$. Our first result establishes that this problem is…

Let $F$ be a totally real field, $\mathfrak{p}$ an unramified place of $F$ dividing $p$ and $\overline{r}: \mathrm{Gal}(\overline{F}/F)\rightarrow\mathrm{GL}_2(\overline{\mathbb{F}}_p)$ a continuous irreducible modular representation. The…

Matrix permanents arise naturally in the context of linear optical networks fed with nonclassical states of light. In this letter we tie the computational complexity of a class of multi-dimensional integrals to the permanents of large…

One can embed arbitrarily many disjoint, non-parallel, non-boundary parallel, incompressible surfaces in any three manifold with at least one boundary component of genus two or greater [4]. This paper proves the contrasting, but not…