English
Related papers

Related papers: Maps on posets, and blockers

200 papers

We generalise the Blok-J\'onsson account of structural consequence relations, later developed by Galatos, Tsinakis and other authors, in such a way as to naturally accommodate multiset consequence. While Blok and J\'onsson admit, in place…

Logic · Mathematics 2019-04-17 Petr Cintula , José Gil Férez , Tommaso Moraschini , Francesco Paoli

Thom polynomials are universal cohomological obstructions to the appearance of singularities of given types in differentiable maps. As an application, various invariants of immersions have been expressed in terms of singularities of their…

Geometric Topology · Mathematics 2026-05-27 Masato Tanabe

We survey an abstract theory of connectivity, based on symmetric submodular set functions. We start by developing Robertson and Seymour's fundamental duality between branch decompositions (related to the better-known tree decompositions)…

Discrete Mathematics · Computer Science 2016-05-24 Martin Grohe

We consider countable linear orders and study the quasi-order of convex embeddability and its induced equivalence relation. We obtain both combinatorial and descriptive set-theoretic results, and further extend our research to the case of…

Logic · Mathematics 2025-05-06 Martina Iannella , Alberto Marcone , Luca Motto Ros , Vadim Weinstein

We study an important practical aspect of the route planning problem in real-world road networks -- maneuvers. Informally, maneuvers represent various irregularities of the road network graph such as turn-prohibitions, traffic light delays,…

Data Structures and Algorithms · Computer Science 2011-11-07 Petr Hlineny , Ondrej Moris

Let $f:X\rightarrow Y$ be a map. $f$ is a {\it sequence-covering map}\cite{Si1} if whenever $\{y_{n}\}$ is a convergent sequence in $Y$ there is a convergent sequence $\{x_{n}\}$ in $X$ with each $x_{n}\in f^{-1}(y_{n})$; $f$ is an {\it…

General Topology · Mathematics 2011-06-21 Fucai Lin , Shou Lin

Rough sets are efficient for data pre-processing in data mining. As a generalization of the linear independence in vector spaces, matroids provide well-established platforms for greedy algorithms. In this paper, we apply rough sets to…

Artificial Intelligence · Computer Science 2012-09-26 Jingqian Wang , William Zhu

Universal representation of geometric patterns of disordered matters is investigated with the aid of general topology. By utilizing the result obtained in the previous study (S. Ohmori, et.al., Phys. Scr. 94, 105213 (2019)) that any…

Mathematical Physics · Physics 2023-06-21 Shousuke Ohmori , Yoshihiro Yamazaki , Tomoyuki Yamamoto , Akihiko Kitada

We present a survey of some aspects and new results on configurations, i.e. disjoint unions of constellations of infinitely near points, local and global theory, with some applications and results on generalized Enriques diagrams, singular…

Algebraic Geometry · Mathematics 2008-12-02 Antonio Campillo , Gerard Gonzalez-Sprinberg , Francisco Monserrat

We obtain a correspondence between the group of symplectic diffeomorphisms of a 4-dimensional real torus and the vanishing locus of a certain hyperK\"ahler moment map. This observation gives rise to a new flow, called the modified moment…

Symplectic Geometry · Mathematics 2024-03-21 Yann Rollin

In this text, we outline a theory of schemes associated with a site, which generalizes a variety of geometries, such as manifolds, schemes, analytic spaces, simplicial complexes, and more. We present an abstract process of gluing model…

Algebraic Geometry · Mathematics 2026-03-30 Sourayan Banerjee , Oliver Lorscheid , Alejandro Martínez Méndez , Alejandro Vargas

Seymour's decomposition theorem for regular matroids is a fundamental result with a number of combinatorial and algorithmic applications. In this work we demonstrate how this theorem can be used in the design of parameterized algorithms on…

Data Structures and Algorithms · Computer Science 2017-10-09 Fedor V. Fomin , Petr A. Golovach , Daniel Lokshtanov , Saket Saurabh

The Mapper construction is one of the most widespread tools from Topological Data Analysis. There is an unfortunate trend as the construction has gained traction to use clustering methods with properties that end up distorting any analysis…

Computational Geometry · Computer Science 2025-07-09 Mikael Vejdemo-Johansson

Using techniques introduced by H. Thomas and N. Williams in "Cyclic Symmetry of the Scaled Simplex," we prove that modular sweep maps are bijective. We construct the inverse of the modular sweep map by passing through an intermediary set of…

Combinatorics · Mathematics 2018-02-28 Hugh Thomas , Nathan Williams

We consider mappings satisfying an upper bound for the distortion of families of curves. We establish lower bounds for the distortion of distances under such mappings. As applications, we obtain theorems on the discreteness of the limit…

Complex Variables · Mathematics 2024-11-07 Evgeny Sevost'yanov , Denys Romash , Nataliya Ilkevych

Linked-twist maps are area-preserving, piece-wise diffeomorphisms, defined on a subset of the torus. They are non-uniformly hyperbolic generalisations of the well-known Arnold Cat Map. We show that a class of canonical examples have…

Dynamical Systems · Mathematics 2019-02-20 J. Springham , R. Sturman

The paper focuses on some versions of connected dominating set problems: basic problems and multicriteria problems. A literature survey on basic problem formulations and solving approaches is presented. The basic connected dominating set…

Data Structures and Algorithms · Computer Science 2020-09-22 Mark Sh. Levin

Some fixed point results are given for a class of Meir-Keeler contractive maps acting on metric spaces endowed with locally transitive relations. Technical connections with the related statements due to Berzig et al [Abstr. Appl. Anal.,…

General Topology · Mathematics 2013-12-06 Mihai Turinici

The analytical structure of some generalizations of the circle map is given. Also a generalization of off centre reflection is studied. The stability of Ito-Glass coupled map lattice is studied.

Adaptation and Self-Organizing Systems · Physics 2007-05-23 E. Ahmed , A. S. Hegazi , A. S. Elgazzar

A planar stuffed map is an embedding of a graph into the 2-sphere $S^{2}$, considered up to orientation-preserving homeomorphisms, such that the complement of the graph is a collection of disjoint topologically connected components that are…

Combinatorics · Mathematics 2026-02-12 Nathan Pagliaroli