English
Related papers

Related papers: Higher Analogues of Discrete Topological Complexit…

200 papers

Sometimes, it is possible to represent a complicated polytope as a projection of a much simpler polytope. To quantify this phenomenon, the extension complexity of a polytope $P$ is defined to be the minimum number of facets of a (possibly…

Combinatorics · Mathematics 2022-03-24 Matthew Kwan , Lisa Sauermann , Yufei Zhao

We propose a recursive representation of solutions to an ultradiscrete analogue of the discrete KP hierarchy, which is the master equation of discrete soliton equations. We also propose a class of solutions which can be used to start the…

Exactly Solvable and Integrable Systems · Physics 2015-06-16 Yoichi Nakata

All self-adjoint extensions of minimal linear relation associated with the discrete symplectic system are characterized. Especially, for the scalar case on a finite discrete interval some equivalent forms and the uniqueness of the given…

Spectral Theory · Mathematics 2016-08-30 Petr Zemánek , Stephen Clark

The thesis presents the subject of synthetic topology, especially with relation to metric spaces. A model of synthetic topology is a categorical model in which objects possess an intrinsic topology in a suitable sense, and all morphisms are…

General Topology · Mathematics 2021-04-22 Davorin Lešnik

In this paper we characterize the definiteness of the discrete symplectic system, study a nonhomogeneous discrete symplectic system, and introduce the minimal and maximal linear relations associated with these systems. Fundamental…

Spectral Theory · Mathematics 2016-08-30 Stephen Clark , Petr Zemánek

We study the higher (sequential) topological complexity, a numerical homotopy invariant for the planar polygon spaces. For these spaces with a small genetic codes and dimension $m$, Davis showed that their topological complexity is either…

Algebraic Topology · Mathematics 2025-09-03 Sutirtha Datta , Navnath Daundkar , Abhishek Sarkar

We define digital $m-$homotopic distance and its higher version. We also mention related notions such as $m-$category in the sense of Lusternik-Schnirelmann and $m-$complexity in topological robotics. Later, we examine the homotopy…

Algebraic Topology · Mathematics 2024-08-29 Melih İs , İsmet Karaca

The $2$-adic complexity has been well-analyzed in the periodic case. However, we are not aware of any theoretical results on the $N$th $2$-adic complexity of any promising candidate for a pseudorandom sequence of finite length $N$ or…

Information Theory · Computer Science 2023-09-25 Zhiru Chen , Zhixiong Chen , Jakob Obrovsky , Arne Winterhof

The manifold hypothesis, which assumes that data lies on or close to an unknown manifold of low intrinsic dimension, is a staple of modern machine learning research. However, recent work has shown that real-world data exhibits distinct…

Machine Learning · Computer Science 2023-06-16 Julius von Rohrscheidt , Bastian Rieck

In this paper, we compute the LS-category and equivariant LS-category of a small cover and its real moment angle manifold. We calculate a tight lower bound for the topological complexity of many small covers over a product of simplices.…

Algebraic Topology · Mathematics 2025-06-11 Koushik Brahma , Bikramaditya Naskar , Soumen Sarkar , Subhankar Sau

The dual complex of a singularity is defined, up-to homotopy, using resolutions of singularities. In many cases, for instance for isolated singularities, we identify and study a "minimal" representative of the homotopy class that is well…

Algebraic Geometry · Mathematics 2014-03-18 Tommaso de Fernex , János Kollár , Chenyang Xu

We interpret the recently suggested extended discrete KP (Toda lattice) hierarchy from a geometrical point of view. We show that the latter corresponds to the union of invariant submanifolds $S_0^n$ of the system which is a chain of…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 A. K. Svinin

The topological complexity TC(X) is a numerical homotopy invariant of a topological space X which is motivated by robotics and is similar in spirit to the classical Lusternik-Schnirelmann category of X. Given a mechanical system with…

Algebraic Topology · Mathematics 2011-04-04 Daniel C. Cohen , Michael Farber

Topological complexity for spaces was introduced by M. Farber as a minimal number of continuity domains for motion planning algorithms. It turns out that this notion can be extended to the case of not necessarily commutative C*-algebras.…

Operator Algebras · Mathematics 2017-04-03 Vladimir Manuilov

We introduce the notion of $n$-pure geometric morphism between Grothendieck toposes, over a Grothendieck base topos $\mathcal{T}$. This is a higher-dimensional analogue of the concepts of dense and pure geometric morphism. We extend the…

Category Theory · Mathematics 2025-10-14 Jens Hemelaer

We construct examples of nonresolvable generalized $n$-manifolds, $n\geq 6$, with arbitrary resolution obstruction, homotopy equivalent to any simply connected, closed $n$-manifold. We further investigate the structure of generalized…

Geometric Topology · Mathematics 2009-09-25 John L. Bryant , Steven C. Ferry , Washington Mio , Shmuel Weinberger

We study properties of contiguity distance between simplicial maps. In particular, we show that simplicial versions of $LS$-category and topological complexity are particular cases of this more general notion.

Algebraic Topology · Mathematics 2020-12-22 Ayse Borat , Mehmetcik Pamuk , Tane Vergili

We define discrete Hamiltonian systems in the framework of discrete embeddings. An explicit comparison with previous attempts is given. We then solve the discrete Helmholtz's inverse problem for the discrete calculus of variation in the…

Numerical Analysis · Mathematics 2015-01-15 Jacky Cresson , Frédéric Pierret

In this article we describe relations of the topology of closed 1-forms to the group theoretic invariants of Bieri-Neumann-Strebel-Renz. Starting with a survey, we extend these Sigma invariants to finite CW- complexes and show that many…

Algebraic Topology · Mathematics 2008-10-07 Michael Farber , Ross Geoghegan , Dirk Schuetz

We consider the extended discrete KP hierarchy and show that similarity reduction of its subhierarchies lead to purely discrete equations with dependence on some number of parameters together with equations governing deformations with…

Exactly Solvable and Integrable Systems · Physics 2008-04-24 Andrei K. Svinin