中文
相关论文

相关论文: Maps on posets, and blockers

200 篇论文

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…

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…

几何拓扑 · 数学 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)…

离散数学 · 计算机科学 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…

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,…

数据结构与算法 · 计算机科学 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…

一般拓扑 · 数学 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…

人工智能 · 计算机科学 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…

数学物理 · 物理学 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…

代数几何 · 数学 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…

辛几何 · 数学 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…

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…

数据结构与算法 · 计算机科学 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…

计算几何 · 计算机科学 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…

组合数学 · 数学 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…

复变函数 · 数学 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…

动力系统 · 数学 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…

数据结构与算法 · 计算机科学 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.,…

一般拓扑 · 数学 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.

适应与自组织系统 · 物理学 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…

组合数学 · 数学 2026-02-12 Nathan Pagliaroli