arXiv research

Study on contracting maps and their rigidity under curvature constraints.

Formula found for skinning map contraction in hyperbolic geometry.

New rigidity result for maps between curved spaces.

Nearly spherical, positively curved surfaces are mapped from a sphere.

We present a necessary and sufficient condition for existence of a contractible Hamiltonian Cycle in the edge graph of equivelar maps on surfaces. We also present an algorithm to construct such cycles. This is further generalized and shown to hold for more general maps.

We present a necessary and sufficient condition for existence of a contractible, non-separating and noncontractible separating Hamiltonian cycle in the edge graph of polyhedral maps on surfaces. In particular, we show the existence of contractible Hamiltonian cycle in equivelar triangulated maps. We also present an alg…

Whenever a finitely generated group $G$ acts properly discontinuously by isometries on a metric space $X$, there is an induced uniform embedding (a Lipschitz and uniformly proper map) $ρ: G \rightarrow X$ given by mapping $G$ to an orbit. We study when there is a difference between a finitely generated group $G$ acting…

Let $X$ be a contractible $2$-complex which is a union of two contractible subcomplexes $Y$ and $Z.$ Is the intersection $Y\cap Z$ contractible as well? In this note, we prove that the inclusion-induced map $π_{1}(Y\cap Z)\rightarrow π_{1}(Z)$ is injective if $Y$ is $π_{1}$-injective subcomplex in a locally CAT(0) 2-co…

Deviation inequalities and limit laws for random walks on metric spaces.

Analyzes complex structure deformations using cohomology contraction methods.

We analyze the signature type of a cascade of periodic orbits associated to period doubling renormalizable maps of the two dimensional disk. The signature is a sequence of rational numbers which describes how periodic orbits turn each other and is invariant by topological conjugacies that preserve orientation. We prove…

Proves existence and uniqueness of mean curvature flow.

Researchers found counterexamples to conjectures about optimal transport maps on curved spaces.

New theorem shows nearly spherical manifolds can be mapped from spheres.

We define a new notion of contracting element of a group and we show that contracting elements coincide with hyperbolic elements in relatively hyperbolic groups, pseudo-Anosovs in mapping class groups, rank one isometries in groups acting properly on proper CAT(0) spaces, elements acting hyperbolically on the Bass-Serr…

Convergence of the Kalman filter is best analyzed by studying the contraction of the Riccati map in the space of positive definite (covariance) matrices. In this paper, we explore how this contraction property relates to a more fundamental non-expansiveness property of filtering maps in the space of probability distrib…

We show that strongly contracting geodesics in Outer space project to parameterized quasigeodesics in the free factor complex. This result provides a converse to a theorem of Bestvina--Feighn, and is used to give conditions for when a subgroup of $\mathrm{Out}(\mathbb{F})$ has a quasi-isometric orbit map into the free …

Study on self-maps of a manifold minus a curve, verifying sharp estimates.

The study shows pseudo-Anosovs are common in mapping class groups.

In this paper, we establish that, for statistically convex-cocompact actions, contracting elements are exponentially generic in counting measure. Among others, the following exponential genericity results are obtained as corollaries for the set of hyperbolic elements in relatively hyperbolic groups, the set of rank-1 e…

We consider contracting flows in $(n+1)$-dimensional hyperbolic space and expanding flows in $(n+1)$-dimensional de Sitter space. When the flow hypersurfaces are strictly convex we relate the contracting hypersurfaces and the expanding hypersurfaces by the Gauss map. The contracting hypersurfaces shrink to a point $x_0…

With the inflation of the data, clustering analysis, as a branch of unsupervised learning, lacks unified understanding and application of its mathematical law. Based on the view of fixed point, this paper restates the model-based clustering and proposes a unified clustering framework. In order to find fixed points as c…

We consider contracting and expanding curvature flows in $\Ss$. When the flow hypersurfaces are strictly convex we establish a relation between the contracting hypersurfaces and the expanding hypersurfaces which is given by the Gauß map. The contracting hypersurfaces shrink to a point $x_0$ while the expanding hypersur…

New bounds for SA with arbitrary norm contractions and Markovian noise.

Study random walks on CAT(0) spaces with contracting elements, proving limit laws.

A $triangulation$ is an embedding of a graph on surfaces where every face has length three. In this article, we show the existence of contractible Hamiltonian cycle in triangulated maps of which minimum degree is four.

We prove a uniform extension result for contracting maps defined on subsets of Hadamard manifolds subject to curvature bounds.

We investigate the framework of privacy amplification by iteration, recently proposed by Feldman et al., from an information-theoretic lens. We demonstrate that differential privacy guarantees of iterative mappings can be determined by a direct application of contraction coefficients derived from strong data processing…

The paper develops a theory of conformal density at infinity for groups with contracting elements.

We describe a general method to construct completely bounded idempotent mappings on operator spaces, starting from amenable semigroups of completely bounded mappings. We then explore several applications of that method to injective operator spaces, fixed points of completely contractive mappings, Toeplitz operators, dy…

Kakimizu complex of a knot is a flag simplicial complex whose vertices correspond to minimal genus Seifert surfaces and edges to disjoint pairs of such surfaces. We discuss a general setting in which one can define a similar complex. We prove that this complex is contractible, which was conjectured by Kakimizu. More ge…

The paper shows how contracting elements in groups lead to large quotients with specific growth rates.

Banach's fixed point theorem for contraction maps has been widely used to analyze the convergence of iterative methods in non-convex problems. It is a common experience, however, that iterative maps fail to be globally contracting under the natural metric in their domain, making the applicability of Banach's theorem li…

The paper studies circle packings using renormalization and subdivision rules.

A quasi-geodesic is Morse if and only if it is strongly contracting in injective spaces.

New contact structures on folded sums of contact mapping tori are tight under certain conditions.

Unitary recurrent neural networks (URNNs) have been proposed as a method to overcome the vanishing and exploding gradient problem in modeling data with long-term dependencies. A basic question is how restrictive is the unitary constraint on the possible input-output mappings of such a network? This work shows that for …

Develops a new framework for temporal anchoring in deep embedding spaces.

We construct homotopically non-trivial maps from the unit m-sphere to the unit (m-1)-sphere with arbitrarily small k-dilation for each k greater than (m + 1)/2. We prove that homotopically non-trivial maps from the unit m-sphere to the unit (m-1)-sphere cannot have arbitrarily small k-dilation for k less than or equal …

We show that an enlargeable Riemannian metric on a (possibly nonspin) manifold cannot have uniformly positive scalar curvature. This extends a well-known result of Gromov and Lawson to the nonspin setting. We also prove that every noncompact manifold admits a nonenlargeable metric. In proving the first result, we use t…

The analysis of classical consensus algorithms relies on contraction properties of adjoints of Markov operators, with respect to Hilbert's projective metric or to a related family of seminorms (Hopf's oscillation or Hilbert's seminorm). We generalize these properties to abstract consensus operators over normal cones, w…

Here we study two interesting smooth contractible manifolds, whose boundaries have non-trivial mapping class groups. The first one is a non-Stein contractible manifold, such that every self diffeomorphism of its boundary extends inside; implying that this manifold can not be a loose cork. The second example is a Stein …

In this paper we study iterative procedures for stationary equilibria in games with large number of players. Most of learning algorithms for games with continuous action spaces are limited to strict contraction best reply maps in which the Banach-Picard iteration converges with geometrical convergence rate. When the be…

The study shows that certain complex geometries are hyperbolic and contractible but fail to be CAT(0).

This paper studies a valuation framework for financial contracts subject to reference and counterparty default risks with collateralization requirement. We propose a fixed point approach to analyze the mark-to-market contract value with counterparty risk provision, and show that it is a unique bounded and continuous fi…

Study efficient derivative computation for nondifferentiable maps in machine learning.

We prove that any two smooth h-cobordant simply-connected 4-manifolds can be obtained by taking two manifolds with boundary, one of which is contractible, and gluing them along the boundary via two different attaching maps.

Study proves rigidity of marked length spectra in contracting group actions.