English
Related papers

Related papers: Are two given maps homotopic? An algorithmic viewp…

200 papers

We give a method of constructing maps between tubular groups inductively according to a set of strategies. This map will be a quasi-isometry exactly when the set of strategies is consistent. Conversely, if there exists a quasi-isometry…

Group Theory · Mathematics 2010-07-20 Christopher H Cashen

This is the second of a series of papers which are devoted to a comprehensive theory of maps between orbifolds. In this paper, we develop a basic machinery for studying homotopy classes of such maps. It contains two parts: (1) the…

Algebraic Topology · Mathematics 2007-05-23 Weimin Chen

Given two tuples of subspaces, can you tell whether the tuples are isomorphic? We develop theory and algorithms to address this fundamental question. We focus on isomorphisms in which the ambient vector space is acted on by either a unitary…

Metric Geometry · Mathematics 2025-12-25 Emily J. King , Dustin G. Mixon , Shayne Waldron

An algorithm is proposed that solves two decision problems for pseudo-Anosov elements in the mapping class group of a surface with at least one marked fixed point. The first problem is the root problem: decide if the element is a power and…

Dynamical Systems · Mathematics 2007-10-11 Jérôme Fehrenbach , Jérôme Los

The aim of this article is to explain a philosophy for applying higher dimensional Seifert-van Kampen Theorems, and how the use of groupoids and strict higher groupoids resolves some foundational anomalies in algebraic topology at the…

Algebraic Topology · Mathematics 2020-12-04 Ronald Brown

Motivated by recent best case analyses for some sorting algorithms and based on the type of complexity we partition the algorithms into two classes: homogeneous and non homogeneous algorithms. Although both classes contain algorithms with…

Data Structures and Algorithms · Computer Science 2010-08-23 Ioannis Paparrizos

Let X be a complex nonsingular affine algebraic variety, K a holomorphically convex subset of X, and Y a homogeneous variety for some complex linear algebraic group. We prove that a holomorphic map f:K-->Y can be uniformly approximated on K…

Complex Variables · Mathematics 2020-12-23 Jacek Bochnak , Wojciech Kucharz

We define the concept of a bi-operad. We develop the homotopy theory of "Bital-Sets" and of infinite-bi-operads. We develop a geometry of generalized schemes based on the spectra of distributive monochromatic bi-operads.

Algebraic Topology · Mathematics 2022-04-08 Shai Haran

The Hom complex $\mathrm{Hom}(G, H)$ of graphs is a simplicial complex associated to a pair of graphs $G$ and $H$, and its homotopy type is of interest in the graph coloring problem and the homomorphism reconfiguration problem. In this…

Combinatorics · Mathematics 2026-02-04 Takahiro Matsushita

The notion of the \emph{homotopy type} of a topological stack has been around in the literature for some time. The basic idea is that an atlas $X \to \mathfrak{X}$ of a stack determines a topological groupoid $\mathbb{X}$ with object space…

Algebraic Topology · Mathematics 2009-01-22 Johannes Ebert

In this paper we determine the homotopy types of the reduced suspension space of certain connected orientable closed smooth $5$-manifolds. As applications, we compute the reduced $K$-groups of $M$ and show that the suspension map between…

Algebraic Topology · Mathematics 2024-03-21 Pengcheng Li , Zhongjian Zhu

We compute the homotopy groups of the spaces of self maps of Lie groups of rank 2, SU(3), Sp(2), and G_2. We use the cell structures of these Lie groups and the standard methods of homotopy theory.

Algebraic Topology · Mathematics 2007-12-14 Ken-ichi Maruyama , Hideaki Oshima

By a map we mean a $2$-cell decomposition of a closed compact surface, i.e., an embedding of a graph such that every face is homeomorphic to an open disc. Automorphism of a map can be thought of as a permutation of the vertices which…

Combinatorics · Mathematics 2021-01-08 Ken-ichi Kawarabayashi , Bojan Mohar , Roman Nedela , Peter Zeman

A numerical algorithm to compute the topological entropy of multimodal maps is proposed. This algorithm results from a closed formula containing the so-called min-max symbols, which are closely related to the kneading symbols. Furthermore,…

Dynamical Systems · Mathematics 2022-04-13 José M. Amigó , Angel Giménez

Let $f:G_{n,k}\longrightarrow G_{m,l}$ be any continuous map between any two distinct complex Grassmann manifolds of the same dimension where the target is not the complex projective space. We show that, for any given $k,l$, the degree of…

Algebraic Topology · Mathematics 2008-05-06 Parameswaran Sankaran , Swagata Sarkar

The order type of a point set in $R^d$ maps each $(d{+}1)$-tuple of points to its orientation (e.g., clockwise or counterclockwise in $R^2$). Two point sets $X$ and $Y$ have the same order type if there exists a mapping $f$ from $X$ to $Y$…

Computational Geometry · Computer Science 2013-11-06 Greg Aloupis , John Iacono , Stefan Langerman , Özgür Özkan

Given a graph G, we investigate the question of determining the parity of the number of homomorphisms from G to some other fixed graph H. We conjecture that this problem exhibits a complexity dichotomy, such that all parity graph…

Computational Complexity · Computer Science 2013-09-17 John Faben , Mark Jerrum

Associated to any manifold equipped with a closed form of degree >1 is an `L-infinity algebra of observables' which acts as a higher/homotopy analog of the Poisson algebra of functions on a symplectic manifold. In order to study Lie group…

Differential Geometry · Mathematics 2016-08-17 Martin Callies , Yael Fregier , Christopher L. Rogers , Marco Zambon

We address the (pointed) homotopy theory of 2-crossed modules (of groups), which are known to faithfully represent Gray 3-groupoids, with a single object, and also connected homotopy 3-types. The homotopy relation between 2-crossed module…

Category Theory · Mathematics 2017-05-23 Bjorn Gohla , Joao Faria Martins

We introduce a class of maps from an affine flat into a Riemannian manifold that solve an elliptic system defined by the natural second order elliptic operator of the affine structure and the nonlinear Riemann geometry of the target. These…

Differential Geometry · Mathematics 2010-12-17 Jürgen Jost , Fatma Muazzez Şimşir
‹ Prev 1 4 5 6 7 8 10 Next ›