SearcharxivSearch

arXiv subjects

Shmuel Weinberger

Publications and source records attributed to Shmuel Weinberger.

At least 19 recordsLinked to original sources

Persistent homology of function spaces

We can view the Lipschitz constant as a height function on the space of maps between two manifolds and ask (as Gromov did nearly 30 years ago) what its ``Morse landscape'' looks like: are there high peaks, deep valleys and mountain passes? A simple and relatively well-studied version of this question: given two points in the same component (homotopic maps), does a path between them (a homotopy) have to pass through maps of much higher Lipschitz constant? Now we also consider similar questions for higher-dimensional cycles in the space. We make this precise using the language of persistent homology and give some first results.

math.AT

Quantitative PL bordism

We study PL bordism theories from a quantitative perspective. Such theories include those of PL manifolds, ordinary homology theory, as well as various more exotic theories such as bordism of Witt spaces. In all these cases we show that a null-bordant cycle of bounded geometry and $V$ simplices has a filling of bounded geometry whose number of simplices is slightly superlinear in $V$. This bound is similar to that found in our previous work on smooth cobordism.

math.GT

Morse complexity of homology classes

The Morse complexity of a manifold is the minimal number of handles required to build it. We explore the Morse complexity of manifolds, bordisms, and homology classes, proving nontrivial upper bounds using surgery theory and lower bounds using index theory. Our most involved result shows that for Lie groups which admit discrete series representations, the Morse complexity of their locally symmetric spaces grows linearly with volume. This implies that such locally symmetric spaces do not admit open book decompositions.

math.GT

First Proof

To assess the ability of current AI systems to correctly answer research-level mathematics questions, we share a set of ten math questions which have arisen naturally in the research process of the authors. The questions had not been shared publicly until now; the answers are known to the authors of the questions but will remain encrypted for a short time.

cs.AI

On the analog category of finite groups

We show that the analog category of a finite group is essentially proportional to the size of its largest Sylow subgroup. We conclude that the universal upper bound given by the order of the group is very far from optimal.

math.AT

Coboundary expansion of coset complexes

Coboundary expansion is a high dimensional generalization of the Cheeger constant to simplicial complexes. Originally, this notion was motivated by the fact that it implies topological expansion, but nowadays a significant part of the motivation stems from its deep connection to problems in theoretical computer science such as agreement expansion in the low soundness regime. In this paper, we prove coboundary expansion with non-Abelian coefficients for the coset complex construction of Kaufman and Oppenheim. Our proof uses a novel global argument, as opposed to the local-to-global arguments that are used to prove cosystolic expansion.

math.CO

Analog category and complexity

We study probabilistic variants of the Lusternik--Schnirelmann category and topological complexity, which bound the classical invariants from below. We present a number of computations illustrating both wide agreement and wide disagreement with the classical notions. In the aspherical case, where our invariants are group invariants, we establish a counterpart of the Eilenberg--Ganea theorem in the torsion-free case, as well as a contrasting universal upper bound in the finite case.

math.AT

Growth of k-dimensional systoles in congruence coverings

We study growth of absolute and homological $k$-dimensional systoles of arithmetic $n$-manifolds along congruence coverings. Our main interest is in the growth of systoles of manifolds whose real rank $r > 1$. We observe, in particular, that in some cases for $k = r$ the growth function tends to oscillate between a power of a logarithm and a power function of the degree of the covering. This is a new phenomenon. We also prove the expected polylogarithmic and constant power bounds for small and large $k$, respectively.

math.GT

Algorithmic aspects of immersibility and embeddability

We analyze an algorithmic question about immersion theory: for which $m$, $n$, and $CAT=\mathbf{Diff}$ or $\mathbf{PL}$ is the question of whether an $m$-dimensional $CAT$-manifold is immersible in $\mathbb{R}^n$ decidable? As a corollary, we show that the smooth embeddability of an $m$-manifold with boundary in $\mathbb{R}^n$ is undecidable when $n-m$ is even and $11m \geq 10n+1$.

math.GT

Bounds on Cheeger-Gromov invariants and simplicial complexity of triangulated manifolds

We show the existence of linear bounds on Wall $ρ$-invariants of PL manifolds, employing a new combinatorial concept of $G$-colored polyhedra. As application, we show that how the number of h-cobordism classes of manifolds simple homotopy equivalent to a lens space with $V$ simplices and the fundamental group of $\mathbb{Z}_n$ grows in $V$. Furthermore we count the number of homotopy lens spaces with bounded geometry in $V$. Similarly, we give new linear bounds on Cheeger-Gromov $ρ$-invariants of PL manifolds endowed with a faithful representation also. A key idea is to construct a cobordism with a linear complexity whose boundary is $π_1$-injectively embedded, using relative hyperbolization. As application, we study the complexity theory of high-dimensional lens spaces. Lastly we show the density of $ρ$-invariants over manifolds homotopy equivalent to a given manifold for certain fundamental groups. This implies that the structure set is not finitely generated.

math.GT

On Gromov's compactness question regarding positive scalar curvature

In this paper, we give both positive and negative answers to Gromov's compactness question regarding positive scalar curvature metrics on noncompact manifolds. First we construct examples that give a negative answer to Gromov's compactness question. These examples are based on the non-vanishing of certain index theoretic invariants that arise at the infinity of the given underlying manifold. This is a $ \sideset{}{^1}\varprojlim$ phenomenon and naturally leads one to conjecture that Gromov's compactness question has a positive answer provided that these $ \sideset{}{^1}\varprojlim$ invariants also vanish. We prove this is indeed the case for a class of $1$-tame manifolds.

math.DG

Positive scalar curvature on manifolds with boundary and their doubles

This paper is about positive scalar curvature on a compact manifold $X$ with non-empty boundary $\partial X$. In some cases, we completely answer the question of when $X$ has a positive scalar curvature metric which is a product metric near $\partial X$, or when $X$ has a positive scalar curvature metric with positive mean curvature on the boundary, and more generally, we study the relationship between boundary conditions on $\partial X$ for positive scalar curvature metrics on $X$ and the positive scalar curvature problem for the double $M=\operatorname{Dbl}(X,\partial X)$.

math.DG

Parametrized topological complexity of sphere bundles

Parametrized motion planning algorithms have high degree of flexibility and universality, they can work under a variety of external conditions, which are viewed as parameters and form part of the input of the algorithm. In this paper we analyse the parameterized motion planning problem in the case of sphere bundles. Our main results provide upper and lower bounds for the parametrized topological complexity; the upper bounds typically involve sectional categories of the associated fibrations and the lower bounds are given in terms of characteristic classes and their properties. We explicitly compute the parametrized topological complexity in many examples and show that it may assume arbitrarily large values.

math.AT

Parametrized motion planning and topological complexity

In this paper we study paramertized motion planning algorithms which provide universal and flexible solutions to diverse motion planning problems. Such algorithms are intended to function under a variety of external conditions which are viewed as parameters and serve as part of the input of the algorithm. Continuing a recent paper, we study further the concept of parametrized topological complexity. We analyse in full detail the problem of controlling a swarm of robots in the presence of multiple obstacles in Euclidean space which served for us a natural motivating example. We present an explicit parametrized motion planning algorithm solving the motion planning problem for any number of robots and obstacles.. This algorithm is optimal, it has minimal possible topological complexity for any d odd. Besides, we describe a modification of this algorithm which is optimal for d even. We also analyse the parametrized topological complexity of sphere bundles using the Stiefel - Whitney characteristic classes.

cs.RO

Fixed Point Sets and the Fundamental Group I: Semi-free Actions on G-CW-Complexes

Smith theory says that the fixed point of a semi-free action of a group $G$ on a contractible space is ${\bb Z}_p$-acyclic for any prime factor $p$ of $G$. Jones proved the converse of Smith theory for the case $G$ is a cyclic group acting on finite CW-complexes. We extend the theory to semi-free group action on finite CW-complexes of given homotopy type, in various settings. In particular, the converse of Smith theory holds if and only if certain $K$-theoretical obstruction vanishes. We also give some examples that show the effects of different types of the $K$-theoretical obstruction.

math.AT

Fixed Point Sets and the Fundamental Group II: Euler Characteristics

For a group $G$ of not prime power order, Oliver showed that the obstruction for a finite CW-complex $F$ to be the fixed point set of a contractible finite $G$-CW-complex is the Euler characteristic $χ(F)$. He also has the similar results for compact Lie group actions. We show that the analogous problem for $F$ to be the fixed point set of a finite $G$-CW-complex of some given homotopy type is still determined by the Euler characteristic. Using trace maps in $K_0$, we also see that there are interesting roles for the fundamental group and the component structure of the fixed point set.

math.AT

Parametrized topological complexity of collision-free motion planning in the plane

Parametrized motion planning algorithms have high degrees of universality and flexibility, as they are designed to work under a variety of external conditions, which are viewed as parameters and form part of the input of the underlying motion planning problem. In this paper, we analyze the parameterized motion planning problem for the motion of many distinct points in the plane, moving without collision and avoiding multiple distinct obstacles with a priori unknown positions. This complements our prior work [arXiv:2009.06023], where parameterized motion planning algorithms were introduced, and the obstacle-avoiding collision-free motion planning problem in three-dimensional space was fully investigated. The planar case requires different algebraic and topological tools than its spatial analog.

math.AT