English
Related papers

Related papers: Stability of sorting based embeddings

200 papers

In this work we prove the fact that, for a short time, it is possible to construct a smooth parametrized family of isometric embeddings of an arbitrary smooth parametrized family of Riemannian metrics on a smooth closed manifold into an…

Differential Geometry · Mathematics 2017-12-08 Norman Zergänge

Let $G$ be a noncompact connected Lie group, denote with $\rho$ a right Haar measure and choose a family of linearly independent left-invariant vector fields $\mathbf{X}$ on $G$ satisfying H\"ormander's condition. Let $\chi$ be a positive…

Functional Analysis · Mathematics 2018-04-27 Tommaso Bruno , Marco M. Peloso , Anita Tabacco , Maria Vallarino

Let $R$ be an algebra over a ring $\Bbbk$, $T$ an $R$-algebra, $M$ a finitely generated projective $R$-module, and $N$ a $T$-module. Let $G$ be a linearly reductive group scheme over $\Bbbk$ equipped with a representation…

Let ${\mathfrak M}=({\mathcal M},\rho)$ be a metric space and let $X$ be a Banach space. Let $F$ be a set-valued mapping from ${\mathcal M}$ into the family ${\mathcal K}_m(X)$ of all compact convex subsets of $X$ of dimension at most $m$.…

Functional Analysis · Mathematics 2022-01-11 Pavel Shvartsman

A poset has the non-messing-up property if it has two covering sets of disjoint saturated chains so that for any labeling of the poset, sorting the labels along one set of chains and then sorting the labels along the other set yields a…

Combinatorics · Mathematics 2010-09-23 Bridget Eileen Tenner

Mather proved that the smooth stability of smooth maps between manifolds is a generic condition if and only if the pair of dimensions of the manifolds are 'nice dimensions' while topologically stability is a generic condition in any pair of…

Algebraic Geometry · Mathematics 2017-11-07 Maria Aparecida Soares Ruas , Saurabh Trivedi

We show that every group $H$ of at most exponential growth with respect to some left invariant metric admits a bi-Lipschitz embedding into a finitely generated group $G$ such that $G$ is amenable (respectively, solvable, satisfies a…

Group Theory · Mathematics 2019-12-19 A. Olshanskii , D. Osin

Let $F$ be a set-valued mapping from an $N$-element metric space $({\mathcal M},\rho)$ into the family of all closed half-planes in ${\bf R}^2$. In this paper, we provide an efficient algorithm for a Lipschitz selection of $F$, i.e., a…

Functional Analysis · Mathematics 2025-06-12 Pavel Shvartsman

We construct the moduli spaces of stable maps, \bar M_g,n(P^r,d), via geometric invariant theory (GIT). This construction is only valid over Spec C, but a special case is a GIT presentation of the moduli space of stable curves of genus g…

Algebraic Geometry · Mathematics 2008-10-18 Elizabeth Baldwin , David Swinarski

Given any finite subset $A$ of order $n$ of a distributive lattice and $k\in\{1,...,n\}$, there is a natural extension of the median operation to $n$ variables which generalizes the notion of the $k$th smallest element of $A$. By applying…

Functional Analysis · Mathematics 2022-07-04 Christopher Michael Schwanke

We give a sufficient criterion, which we call stability, for a coarse Lipschitz map $f$ from a complete manifold $X$ with Ricci curvature bounded below to a proper Hadamard space $Y$ to be within bounded distance of a harmonic map. We prove…

Differential Geometry · Mathematics 2025-11-24 J. Maxwell Riestenberg , Peter Smillie

Let $F$ be a set-valued mapping which to each point $x$ of a metric space $({\mathcal M},\rho)$ assigns a convex closed set $F(x)\subset{\bf R}^2$. We present several constructive criteria for the existence of a Lipschitz selection of $F$,…

Functional Analysis · Mathematics 2023-06-27 Pavel Shvartsman

Let ${\mathcal O}$ be a discrete valuation ring with quotient field ${\cal K}$. The affine Grassmannian ${\cal G}r$ is the set of full-rank ${\mathcal O}$-modules contained in ${\cal K}^n$. Given $\Lambda \in {\cal G}r$, invariant factors…

Representation Theory · Mathematics 2018-10-04 Glenn D. Appleby , Tamsen Whitehead

We consider a model of stable edge sets (``matchings'') in a bipartite graph $G=(V,E)$ in which the preferences for vertices of one side (``firms'') are given via choice functions subject to standard axioms of consistency, substitutability…

Combinatorics · Mathematics 2025-01-28 Alexander V. Karzanov

We prove a stability theorem for spaces of smooth concordance embeddings. From it we derive various applications to spaces of concordance diffeomorphisms and homeomorphisms.

Algebraic Topology · Mathematics 2025-04-02 Thomas Goodwillie , Manuel Krannich , Alexander Kupers

A $(v,k,\lambda)$-BIBD $(X,\mathcal B)$ can be nested if there is a mapping $\phi:\mathcal B\rightarrow X$ such that $(X,\{B\cup\{\phi(B)\}\mid B\in\mathcal B\})$ is a $(v,k+1,\lambda+1)$-packing. A $(v,k,\lambda)$-BIBD has a (perfect)…

Combinatorics · Mathematics 2024-05-24 Xinyue Ming , Tao Feng , Menglong Zhang

We define a version of stable maps into the classifying stack $B\mathrm{GL}_N$, and develop a corresponding notion of $K$-theoretic Gromov-Witten invariants. In this setting, the evaluation morphisms are not of finite type; the definition…

Algebraic Geometry · Mathematics 2025-11-18 Daniel Halpern-Leistner , Andres Fernandez Herrero

Using factorization homology, we realize the rational homology of the unordered configuration spaces of an arbitrary manifold $M$, possibly with boundary, as the homology of a Lie algebra constructed from the compactly supported cohomology…

Algebraic Topology · Mathematics 2018-03-16 Ben Knudsen

We study an extremal projection principle for families of operators ordered by domination, induced by fixed bounded linear mappings acting on a source with an additive baseline. Stability is defined through domination of second--order…

Functional Analysis · Mathematics 2026-02-04 Philip Kennerberg

We show that if a non-degenerate PL map $f:N\to M$ lifts to a topological embedding in $M\times\mathbb R^k$ then it lifts to a PL embedding in there. We also show that if a stable smooth map $N^n\to M^m$, $m\ge n$, lifts to a topological…

Geometric Topology · Mathematics 2023-06-27 Sergey A. Melikhov