English
Related papers

Related papers: Computing simplicial representatives of homotopy g…

200 papers

For a simplicial complex $X$, the $d$-clique complex $\Delta_d(X)$ is the simplicial complex having all subsets of vertices whose $(d + 1)$-subsets are contained by $X$ as its faces. We prove that if $p = n^{\alpha}$, with $\alpha <…

Combinatorics · Mathematics 2018-06-07 Demet Taylan

We prove that a space whose topological complexity equals 1 is homotopy equivalent to some odd-dimensional sphere. We prove a similar result, although not in complete generality, for spaces X whose higher topological complexity TC_n(X) is…

Algebraic Topology · Mathematics 2012-07-20 Mark Grant , Gregory Lupton , John Oprea

Let $X$ be a normal algebraic variety over a finitely generated field $k$ of characteristic zero, and let $\ell$ be a prime. Say that a continuous $\ell$-adic representation $\rho$ of $\pi_1^{\text{\'et}}(X_{\bar k})$ is arithmetic if there…

Algebraic Geometry · Mathematics 2018-11-14 Daniel Litt

We consider the family $\mathcal{E}(s,r,d)=\Big\{ X(z)=\frac{Q(z)}{P(z)}\ e^{E(z)} \frac{\partial}{\partial z} \Big\},$ with $Q, P, E$ polynomials, deg${Q}=s$, deg$(P)=r$ and deg$(E)=d$, of singular complex analytic vector fields $X$ on the…

Dynamical Systems · Mathematics 2021-10-19 Alvaro Alvarez-Parrilla , Jesús Muciño-Raymundo

Polytope complexes are the generalisation of polygon meshes in geo-information systems (GIS) to arbitrary dimension, and a natural concept for accessing spatio-temporal information. Complexes of each dimension have a straight-forward…

Computational Geometry · Computer Science 2012-05-28 Norbert Paul

We answer the following question posed by Lechuga: Given a simply-connected space $X$ with both $H_*(X,\qq)$ and $\pi_*(X)\otimes \qq$ being finite-dimensional, what is the computational complexity of an algorithm computing the cup-length…

Algebraic Topology · Mathematics 2011-12-06 Manuel Amann

In this paper we describe an algorithm for the computation of canonical forms of finite subsets of $\mathbb{Z}^d$, up to affinities over $\mathbb{Z}$. For fixed dimension $d$, this algorithm has worst-case asymptotic complexity $O(n \log^2…

Data Structures and Algorithms · Computer Science 2018-09-28 Giovanni Paolini

Motivated by quotient algorithms, such as the well-known $p$-quotient or solvable quotient algorithms, we describe how to compute extensions $\tilde H$ of a finite group $H$ by a direct sum of isomorphic simple $\mathbb{Z}_p H$-modules such…

Group Theory · Mathematics 2020-11-26 Heiko Dietrich , Alexander Hulpke

The problem of decomposing non-manifold object has already been studied in solid modeling. However, the few proposed solutions are limited to the problem of decomposing solids described through their boundaries. In this thesis we study the…

Graphics · Computer Science 2019-04-03 Franco Morando

For each strongly connected finite-dimensional (pure) simplicial complex we construct a finite group, the group of projectivities of the complex, which is a combinatorial but not a topological invariant. This group is studied for…

Combinatorics · Mathematics 2007-05-23 Michael Joswig

The task of computing homomorphisms between two finite relational structures $\mathcal{A}$ and $\mathcal{B}$ is a well-studied question with numerous applications. Since the set $\operatorname{Hom}(\mathcal{A},\mathcal{B})$ of all…

Data Structures and Algorithms · Computer Science 2023-05-29 Christoph Berkholz , Harry Vinall-Smeeth

Let F denote the homotopy fiber of a map f:K-->L of 2-reduced simplicial sets. Using as input data the strongly homotopy coalgebra structure of the chain complexes of K and L, we construct a small, explicit chain algebra, the homology of…

Algebraic Topology · Mathematics 2014-10-01 Kathryn Hess , Ran Levi

In this paper we discuss the topology of the symplectomorphism group of a product of two 2-dimensional spheres when the ratio of their areas lies in the interval (1,2]. More precisely we compute the homotopy type of this symplectomorphism…

Symplectic Geometry · Mathematics 2014-11-11 Silvia Anjos

Representation stability in the sense of Church-Farb is concerned with stable properties of representations of sequences of algebraic structures, in particular of groups. We study this notion on objects arising in toric topology. With a…

Algebraic Topology · Mathematics 2020-03-11 Xin Fu , Jelena Grbić

This paper studies graphical analogs of symmetric products and unordered configuration spaces in topology. We do so from the perspective of the discrete homotopy theory introduced by Barcelo et al. Our first result is a combinatorial…

Combinatorics · Mathematics 2020-05-29 Bob Lutz

In this master thesis, we extend results from classical simple homotopy theory to the world of stratified homotopy theory. To obtain a well-established framework to work in, we prove a series of results on two model categories of simplicial…

Algebraic Topology · Mathematics 2021-02-16 Lukas Waas

Based on the characterization of the polyconvex envelope of isotropic functions by their signed singular value representations, we propose a simple algorithm for the numerical approximation of the polyconvex envelope. Instead of operating…

Numerical Analysis · Mathematics 2023-07-31 Timo Neumeier , Malte A. Peter , Daniel Peterseim , David Wiedemann

This paper aims to use topological methods to compute $\mathrm{Ext}$ between an irreducible representation of a finite monoid inflated from its group completion and one inflated from its group of units, or more generally coinduced from a…

Representation Theory · Mathematics 2024-04-03 Benjamin Steinberg

We define for every dendroidal set X a chain complex and show that this assignment determines a left Quillen functor. Then we define the homology groups $H_n(X)$ as the homology groups of this chain complex. This generalizes the homology of…

Algebraic Topology · Mathematics 2016-08-07 Matija Bašić , Thomas Nikolaus

We consider the homotopy types of $PD_4$-complexes $X$ with fundamental group $\pi$ such that $c.d.\pi=2$ and $\pi$ has one end. Let $\beta=\beta_2(\pi;F_2)$ and $w=w_1(X)$. Our main result is that (modulo two technical conditions on…

Geometric Topology · Mathematics 2011-10-20 Jonathan A. Hillman