English
Related papers

Related papers: Trees, Tight-Spans and Point Configuration

200 papers

Three themes of general topology: quotient spaces; absolute retracts; and inverse limits - are reapproached here in the setting of metrizable uniform spaces, with an eye to applications in geometric and algebraic topology. The results…

Geometric Topology · Mathematics 2022-11-21 Sergey A. Melikhov

Towards attaining a better working understanding of fixed points of maps of tree-like continua, Oversteegen and Rogers constructed a tree-like continuum with a fixed-point-free self-map, described explicitly in terms of inverse limits.…

General Topology · Mathematics 2018-09-19 Rodrigo Hernández-Gutiérrez , L. C. Hoehn

Stable fold maps are fundamental tools in a generalization of the theory of Morse functions on smooth manifolds and its application to studies of geometric properties of smooth manifolds. Round fold maps were introduced as stable fold maps…

Algebraic Topology · Mathematics 2019-05-14 Naoki Kitazawa

Associated to any supermanifold is a filtration by spaces, referred to as thickenings. It is the objective of this article to study them up to a certain equivalence and then up to isomorphism in the complex-analytic setting. We study them…

Mathematical Physics · Physics 2019-02-05 Kowshik Bettadapura

The conventional definition of a topological metric over a space specifies properties that must be obeyed by any measure of "how separated" two points in that space are. Here it is shown how to extend that definition, and in particular the…

Adaptation and Self-Organizing Systems · Physics 2007-10-15 David H. Wolpert

Twisted diagrams are "diagrams" with components in different categories. Structure maps are defined using auxiliary data which consists of functors relating the various categories to each other. Prime examples of the construction are…

Algebraic Topology · Mathematics 2008-05-28 Thomas Huettemann , Oliver Roendigs

Persistent homology analysis provides means to capture the connectivity structure of data sets in various dimensions. On the mathematical level, by defining a metric between the objects that persistence attaches to data sets, we can…

Machine Learning · Computer Science 2019-06-12 Henri Riihimäki , José Licón-Saláiz

In this article, we discuss fixed point results for $(\varepsilon,\lambda)$-uniformly locally contractive self mapping defined on $\varepsilon$-chainable $G$-metric type spaces. In particular, we show that under some more general…

General Topology · Mathematics 2017-02-24 Yaé Olatoundji Gaba

The main purpose of this paper is to find the fixed point in such cases where existing literature remain silent. In this paper we introduce partial completeness, a new type of contraction and many other definitions. Using this approach the…

Functional Analysis · Mathematics 2018-03-23 Tawseef Rashid , Qamrul Haque Khan

This paper studies Minimum Spanning Trees under incomplete information for its vertices. We assume that no information is available on the precise placement of vertices so that it is only known that vertices belong to some neighborhoods…

Optimization and Control · Mathematics 2016-11-10 Víctor Blanco , Elena Fernández , Justo Puerto

One way to characterize configurations of points up to congruence is by considering the distribution of all mutual distances between points. This paper deals with the question if point configurations are uniquely determined by this…

Commutative Algebra · Mathematics 2007-05-23 Mireille Boutin , Gregor Kemper

Connected acyclic graphs (trees) are data objects that hierarchically organize categories. Collections of trees arise in a diverse variety of fields, including evolutionary biology, public health, machine learning, social sciences and…

Methodology · Statistics 2025-12-01 Maria Alejandra Valdez Cabrera , Amy D Willis , Armeen Taeb

The recently introduced graph parameter tree-cut width plays a similar role with respect to immersions as the graph parameter treewidth plays with respect to minors. In this paper, we provide the first algorithmic applications of tree-cut…

Data Structures and Algorithms · Computer Science 2022-06-03 Robert Ganian , Eun Jung Kim , Stefan Szeider

Time Series Motif Discovery (TSMD) is defined as searching for patterns that are previously unknown and appear with a given frequency in time series. Another problem strongly related with TSMD is Word Segmentation. This problem has received…

Machine Learning · Computer Science 2019-08-09 Raphael C. Brito , Hansenclever F. Bassani

We are concerned with the study of fixed points for mappings $T: X\to X$, where $(X,G)$ is a $G$-metric space in the sense of Mustafa and Sims. After the publication of the paper [Journal of Nonlinear and Convex Analysis. 7(2) (2006)…

General Topology · Mathematics 2024-06-17 Mohamed Jleli , Cristina Maria Pacurar , Bessem Samet

For configurations of point-sets that are pairwise constrained by distance intervals, the EASAL software implements a suite of algorithms that characterize the structure and geometric properties of the configuration space. The algorithms…

Computational Geometry · Computer Science 2018-06-06 Aysegul Ozkan , Rahul Prabhu , Troy Baker , James Pence , Jorg Peters , Meera Sitharam

We extend our study of Motion Planning via Manifold Samples (MMS), a general algorithmic framework that combines geometric methods for the exact and complete analysis of low-dimensional configuration spaces with sampling-based approaches…

Robotics · Computer Science 2015-09-17 Oren Salzman , Michael Hemmer , Dan Halperin

Many learning problems require predicting sets of objects when the number of objects is not known beforehand. Examples include object detection, molecular modeling, and scientific inference tasks such as astrophysical source detection.…

Machine Learning · Computer Science 2026-01-30 Tin Hadži Veljković , Erik Bekkers , Michael Tiemann , Jan-Willem van de Meent

Points of interest on a map such as restaurants, hotels, or subway stations, give rise to categorical point data: data that have a fixed location and one or more categorical attributes. Consequently, recent years have seen various set…

Computational Geometry · Computer Science 2024-07-22 Steven van den Broek , Wouter Meulemans , Bettina Speckmann

Plateau's problem is to find a surface with minimal area spanning a given boundary. In 1960, Reifenberg and Adams developed a definition for "span" using \v{C}ech homology, and variants of this definition have been used ever sense. However,…

Differential Geometry · Mathematics 2014-12-09 Jenny Harrison , Harrison Pugh
‹ Prev 1 4 5 6 7 8 10 Next ›