English
Related papers

Related papers: An upper bound for the pseudoisotopy stable range

200 papers

It was conjectured, twenty years ago, the following result that would generalize the so-called rank rigidity theorem for homogeneous Euclidean submanifolds: let M^n, n>=2, be a full and irreducible homogeneous submanifold of the sphere…

Differential Geometry · Mathematics 2013-06-11 Carlos Olmos , Richar Fernando Riaño-Riaño

A recent upper bound by Le and Solomon [STOC '23] has established that every $n$-node graph has a $(1+\varepsilon)(2k-1)$-spanner with lightness $O(\varepsilon^{-1} n^{1/k})$. This bound is optimal up to its dependence on $\varepsilon$; the…

Data Structures and Algorithms · Computer Science 2024-09-09 Greg Bodwin , Jeremy Flics

We present a proof of the fact that a closed orientable 4-manifold is parallelizable if and only if its second Stiefel-Whitney class, first Pontryagin class and Euler characteristics vanish. This follows from a stronger result due to Dold…

Geometric Topology · Mathematics 2024-10-30 Valentina Bais

We develop strong lower bounds for the span of the projective Stiefel manifolds $X_{n,r}=O(n)/(O(n-r)\times \mathbb Z/2)$, which enable very accurate (in many cases exact) estimates of the span. The technique, for the most part, involves…

Geometric Topology · Mathematics 2020-11-24 Yanghyun Byun , Julius Korbas , Peter Zvengrowski

Let $N\subset GL(n,R)$ be the group of upper triangular matrices with $1$s on the diagonal, equipped with the standard Carnot group structure. We show that quasiconformal homeomorphisms between open subsets of $N$, and more generally…

Differential Geometry · Mathematics 2022-08-02 Bruce Kleiner , Stefan Muller , Xiangdong Xie

We prove upper bounds on the graph diameters of polytopes in two settings. The first is a worst-case bound for polytopes defined by integer constraints in terms of the height of the integers and certain subdeterminants of the constraint…

Combinatorics · Mathematics 2022-09-16 Hariharan Narayanan , Rikhav Shah , Nikhil Srivastava

We prove that there is an absolute constant $ C$ such that for every $ n \geq 2 $ and $ N\geq 10^n, $ there exists a polytope $ P_{n,N} \subset \mathbb{R}^n $ with at most $ N $ facets that satisfies…

Probability · Mathematics 2020-03-02 Gil Kur

We study stable W-length in groups, especially for W equal to the n-fold commutator gamma_n:=[x_1,[x_2, . . . [x_{n-1},x_n]] . . . ]. We prove that in any perfect group, for any n at least 2 and any element g, the stable commutator length…

Group Theory · Mathematics 2012-02-10 Danny Calegari , Dongping Zhuang

Internal stabilization adds a trivial handle to an embedded surface in a coordinate chart. It is known that any pair of smoothly knotted surfaces in a simply-connected $4$-manifold become smoothly isotopic after sufficiently many internal…

Geometric Topology · Mathematics 2023-08-01 David Auckly

In this note we give a direct method to classify all stable forms on $\R^n$ as well as to determine their automorphism groups. We show that in dimension 6,7,8 stable forms coincide with non-degnerate forms. We present necessary conditions…

Differential Geometry · Mathematics 2008-05-03 Hong-Van Le , Martin Panak , Jiri Vanzura

We explore the relations between the Boolean Satisfiability Problem with $n$ Boolean variables and the orthogonal group $\mbox{O}(n)$. We show that all $2^n$ possible solutions induce involutions of $\mathbb{R}^n$ that lie in the compact,…

Combinatorics · Mathematics 2023-11-14 Marco Budinich

We verify that for all $n \geq 3$ and $2 \leq k \leq n+1$, the standard $k$-bubble clusters, conjectured to be minimizing total perimeter in $\mathbb{R}^n$, $\mathbb{S}^n$ and $\mathbb{H}^n$, are stable -- an infinitesimal regular…

Differential Geometry · Mathematics 2025-04-16 Emanuel Milman , Botong Xu

Let $Y$ be a closed $3$-manifold such that all flat $SU(2)$-connections on $Y$ are $non$-$degenerate$. In this article, we prove a Uhlenbeck-type compactness theorem on $Y$ for stable flat $SL(2,\mathbb{C})$ connections satisfying an…

Differential Geometry · Mathematics 2021-10-19 Teng Huang

We determine a nice simple formula for the largest Euclidean space for which there is an orientable n-manifold with a nonimmersion detected by Stiefel-Whitney classes. For Spin manifolds, we prove the analogue of the upper bound and…

Algebraic Topology · Mathematics 2021-03-23 Donald M. Davis , W. Stephen Wilson

We prove a homological stability theorem for the moduli spaces of manifolds diffeomorphic to g(S^n x S^n), provided n > 2. This generalises Harer's stability theorem for the homology of mapping class groups. Combined with previous work of…

Algebraic Topology · Mathematics 2012-06-18 Soren Galatius , Oscar Randal-Williams

In this article, we systematically investigate the stability properties of certain warped product Einstein manifolds. We characterize stability of these metrics in terms of an eigenvalue condition of the Einstein operator on the base…

Differential Geometry · Mathematics 2017-06-08 Klaus Kroencke

Given a manifold with boundary, one can consider the space of subsurfaces of this manifold meeting the boundary in a prescribed fashion. It is known that these spaces of subsurfaces satisfy homological stability if the manifold has at least…

Algebraic Topology · Mathematics 2020-09-02 Thorben Kastenholz

The purpose of this note is to give a description of the stable homotopy group of some $2$-stage Postnikov systems for a range of dimensions. The considered $2$-stage Postnikov systems has the (weak) homotopy type of a generalized…

Algebraic Topology · Mathematics 2014-10-10 Jianbo Wang

We show that static data structure lower bounds in the group (linear) model imply semi-explicit lower bounds on matrix rigidity. In particular, we prove that an explicit lower bound of $t \geq \omega(\log^2 n)$ on the cell-probe complexity…

Data Structures and Algorithms · Computer Science 2019-02-15 Zeev Dvir , Alexander Golovnev , Omri Weinstein

Mapping class groups satisfy cohomological stability. In this note we show how results by Bestvina and Fujiwara imply that the bounded cohomology does not stabilize, additionally we show that stabily polynomials in the Mumford-Morita-Miller…

Algebraic Topology · Mathematics 2023-08-29 Thorben Kastenholz