共查询到20条相似文献,搜索用时 15 毫秒
1.
The tree metric theorem provides a combinatorial four-point condition that characterizes dissimilarity maps derived from pairwise compatible split systems. A related weaker four point condition characterizes dissimilarity maps derived from circular split systems known as Kalmanson metrics. The tree metric theorem was first discovered in the context of phylogenetics and forms the basis of many tree reconstruction algorithms, whereas Kalmanson metrics were first considered by computer scientists, and are notable in that they are a non-trivial class of metrics for which the traveling salesman problem is tractable. We present a unifying framework for these theorems based on combinatorial structures that are used for graph planarity testing. These are (projective) PC-trees, and their affine analogs, PQ-trees. In the projective case, we generalize a number of concepts from clustering theory, including hierarchies, pyramids, ultrametrics, and Robinsonian matrices, and the theorems that relate them. As with tree metrics and ultrametrics, the link between PC-trees and PQ-trees is established via the Gromov product. 相似文献
2.
In this paper, we first give the definitions of finitely continuous topological space and FC-subspace generated by some set, and obtain coincidence point theorem, whole intersection theorems and Ky Fan type matching theorems, and finally discuss the existence of saddle point as an application of coincidence point theorem. 相似文献
3.
Yongjie Piao & Zhe Yin 《数学研究通讯:英文版》2009,25(2):115-122
In this paper, we first give the definitions of finitely continuous topological
space and FC-subspace generated by some set, and obtain coincidence point theorem,
whole intersection theorems and Ky Fan type matching theorems, and finally discuss
the existence of saddle point as an application of coincidence point theorem. 相似文献
4.
引进了Menger PM-空间中多值情形下的相容映象和弱相容映象概念,并研究了二者之间的联系.在此基础上,获得了Menger PM-空间中若干新的不动点和重合点定理.最后,给出了这一结果在度量空间中的应用. 相似文献
5.
朴勇杰 《应用泛函分析学报》2010,12(3):228-233
介绍了没有凸结构和线性结构的有限连续拓扑空间(简称为FC-空间);得到了若干个非紧的FC-空间上不动点定理的开[闭]表现形式并建立了FC-空间上的连续选择定理.应用以上结果,在非常弱的假设下得出若干的相交定理和重合点定理,改进和推广了文献中的相应结果. 相似文献
6.
7.
In this paper, we obtain fixed point theorems for operators defined on Cartesian product spaces under heterogeneous conditions upon the structure of the factor spaces and the operator components. The main results combine Banach–Perov contraction principle with topological fixed point theorems of Mönch type in strong and weak topologies. The results make possible a tinted analysis of the operator systems. An application of the vectorial technique to evolution equations with nonlocal Cauchy conditions is included. 相似文献
8.
Satish Shukla 《Mediterranean Journal of Mathematics》2014,11(2):703-711
The purpose of this paper is to introduce the concept of partial b-metric spaces as a generalization of partial metric and b-metric spaces. An analog to Banach contraction principle, as well as a Kannan type fixed point result is proved in such spaces. Some examples are given which illustrate the results. 相似文献
9.
AbstractThis paper introduces a new mapping that is weaker than nonexpansive mapping. The new mapping is different from the Suzuki’s generalized nonexpansive mapping. This paper introduces a new iteration process for the fixed point, and gives fixed point theorems and Convergence theorems for a new generalized nonexpansive mapping in Banach space, insteading of uniformly convex Banach space. 相似文献
10.
朱才菊 《数学的实践与认识》2014,(17)
在FC-空间中建立了一个不动点定理,推广了近期文献的一个相关结论利用这个结果,我们建立了一些广义型定理,推广了著名的截口定理到FC-空间中借助这个截口定理,在FC-空间得到一些新的广义向量均衡问题解的存在性定理. 相似文献
11.
Moshe J. White 《Israel Journal of Mathematics》2017,219(2):549-553
A theorem of Tverberg from 1966 asserts that every set X ? ? d of n = T(d, r) = (d + 1)(r ? 1) + 1 points can be partitioned into r pairwise disjoint subsets, whose convex hulls have a point in common. Thus every such partition induces an integer partition of n into r parts (that is, r integers a 1,..., a r satisfying n = a 1 + ··· + a r ), in which the parts a i correspond to the number of points in every subset. In this paper, we prove that for any partition of n where the parts satisfy a i ≤ d + 1 for all i = 1,..., r, there exists a set X ? ? of n points, such that every Tverberg partition of X induces the same partition on n, given by the parts a 1,..., a r . 相似文献
12.
Ravi P. Agarwal Mircea Balaj Donal O’Regan 《Journal of Optimization Theory and Applications》2017,173(2):443-458
Our purpose in this paper is to present two methods for obtaining common fixed point theorems in topological vector spaces. Both methods combine an intersection theorem and a fixed point theorem, but the order in which they are applied differs. 相似文献
13.
14.
A.R.ELAMROUSS 《数学学报(英文版)》2005,21(1):129-142
This paper contains a generalization of the well-known Palais-Smale and Cerami compactness conditions. The compactness condition introduced is used to prove some general existence theorems for critical points. Some applications are given to differential equations. 相似文献
15.
Nguyen Xuan Tan 《Mathematische Nachrichten》1986,129(1):205-218
Several results concerning generalized probabilistic spaces, fixed points of mappings on topological spaces are obtained and applied to yield some new theorems on fixed points for mappings on generalized probabilistic metric spaces. 相似文献
16.
17.
18.
引入了L-空间和L-空间上的KKM类映射,建立了关于该类映射的一些不动点定理,其中包括Schauder型和Fan-Browder型不动点定理.得到了L-空间中的KyFan匹配定理和叠合点定理. 相似文献
19.
The purpose of this paper is to establish fixed point theorems for non-convex valued multifunctions which generalize known results in the literature. We also derive coincidence theorems in the non-compact setting.AMS Subject Classification (2000): 47H, 54H 相似文献
20.
本文提出fuzzy混合不动点的概念,给出两个fuzy混合不动点定理和两个fuzy映象序列的公共fuzzy混合不动点定理.本文的结果改进和推广了Caristi不动点定理及其近期的重要推广 相似文献