Search results for "INCIDENCE"

showing 10 items of 2270 documents

A homotopy fixed point theorem in 0-complete partial metric space

2015

We generalize a result of Feng and Liu, on multi-valued contractive mappings, for studying the relationship between fixed point sets and homotopy fixed point sets. The presented results are discussed in the generalized setting of 0-complete partial metric spaces. An example and a nonlinear alternative of Leray-Schauder type are given to support our theorems.

Discrete mathematicsHomotopic mappings multi-valued mappings partial metric spacesGeneral MathematicsHomotopyFixed-point theoremProduct metricFixed pointType (model theory)Nonlinear systemMetric spaceSettore MAT/05 - Analisi MatematicaSettore MAT/03 - GeometriaCoincidence pointMathematics
researchProduct

INCIDENCE CONSTRAINTS: A COMBINATORIAL APPROACH

2006

The simplest geometric constraints are incidences between points and lines in the projective plane. This problem is universal, in the sense that all algebraic systems reduce to such geometric constraints. Detecting incidence dependences between these geometric constraints is NP-complete. New methods to prove incidence theorems are proposed, which use strictly no computer algebra but only combinatorial arguments.

Discrete mathematicsIncidence geometryApplied MathematicsCombinatorial proofSymbolic computationTheoretical Computer ScienceAlgebraComputational MathematicsComputational Theory and MathematicsGeometry and TopologyProjective planeAlgebraic numberIncidence (geometry)MathematicsProjective geometryInternational Journal of Computational Geometry & Applications
researchProduct

Common fixed points for self-mappings on partial metric spaces

2012

Abstract In this paper, we prove some results of a common fixed point for two self-mappings on partial metric spaces. Our results generalize some interesting results of Ilić et al. (Appl. Math. Lett. 24:1326-1330, 2011). We conclude with a result of the existence of a fixed point for set-valued mappings in the context of 0-complete partial metric spaces. MSC:54H25, 47H10.

Discrete mathematicsInjective metric spaceApplied Mathematics010102 general mathematicsEquivalence of metricscommon fixed point01 natural sciencesConvex metric spaceIntrinsic metric010101 applied mathematicsMetric spacepoints of coincidence0-complete partial metric spaceSettore MAT/05 - Analisi Matematicaψ-contractions.Metric (mathematics)Metric mapGeometry and Topology0101 mathematicsCoincidence pointMathematicsFixed Point Theory and Applications
researchProduct

On a pair of fuzzy $\varphi$-contractive mappings

2010

We establish common fixed point theorems for fuzzy mappings under a $\varphi$-contraction condition on a metric space with the d_$\infty$-metric (induced by the Hausdorff metric) on the family of fuzzy sets. The study of fixed points of fuzzy set-valued mappings related to the d_$\infty$-metric is useful in geometric problems arising in high energy physics. Our results generalize some recent results.

Discrete mathematicsInjective metric spaceFuzzy mappingT-normFuzzy subalgebraFixed pointCommon fixed pointComputer Science ApplicationsConvex metric spaceIntrinsic metricHausdorff distanceContractive type mappingSettore MAT/05 - Analisi MatematicaModeling and SimulationFuzzy numberCoincidence pointMathematics
researchProduct

JH-Operators and Occasionally Weakly g-Biased Pairs in Fuzzy Symmetric Spaces

2013

We introduce the notions of $\mathcal{JH}$-operators and occasionally weakly $g$-biased mappings in fuzzy symmetric spaces to prove common fixed point theorems for self-mappings satisfying a generalized mixed contractive condition. We also prove analogous results for two pairs of $\mathcal{JH}$-operators by assuming symmetry only on the set of points of coincidence. These results unify, extend and complement many results existing in the recent literature. We give also an application of our results to product spaces.

Discrete mathematicsJH-operatorPure mathematicsFuzzy metric spacelcsh:QA299.6-433lcsh:AnalysisJH-operatorsOccasionally weakly g-biased pairs.Fuzzy logicCoincidenceFuzzy metric spaceSet (abstract data type)Occasionally weakly g-biased pairs"/>Settore MAT/05 - Analisi MatematicaProduct (mathematics)Common fixed pointSymmetry (geometry)Fuzzy symmetric spaceComplement (set theory)MathematicsJournal of Nonlinear Analysis and Application
researchProduct

Unified Metrical Common Fixed Point Theorems in 2-Metric Spaces via an Implicit Relation

2013

We prove some common fixed point theorems for two pairs of weakly compatible mappings in 2-metric spaces via an implicit relation. As an application to our main result, we derive Bryant's type generalized fixed point theorem for four finite families of self-mappings which can be utilized to derive common fixed point theorems involving any finite number of mappings. Our results improve and extend a host of previously known results. Moreover, we study the existence of solutions of a nonlinear integral equation.

Discrete mathematicsLeast fixed point2-metric space common property (E.A) common limit range property weakly compatible mappings implicit relations fixed point.Metric spaceSchauder fixed point theoremArticle SubjectSettore MAT/05 - Analisi MatematicaFixed-point theoremType (model theory)Fixed-point propertyCoincidence pointFinite setMathematicsJournal of Operators
researchProduct

A fixed point theorem inG-metric spaces viaα-series

2014

In the context of G -metric spaces we prove a common fixed point theorem for a sequence of self mappings using a new concept of α-series. Keywords: α-series, common fixed point, G -metric space Quaestiones Mathematicae 37(2014), 429-434

Discrete mathematicsLeast fixed pointMetric spaceMathematics (miscellaneous)Fréchet spaceFixed-point theoremFixed-point propertyBrouwer fixed-point theoremKakutani fixed-point theoremCoincidence pointMathematicsQuaestiones Mathematicae
researchProduct

Fixed point properties and proximinality in Banach spaces

2009

Abstract In this paper we prove the existence of a fixed point for several classes of mappings (mappings admitting a center, nonexpansive mappings, asymptotically nonexpansive mappings) defined on the closed convex subsets of a Banach space satisfying some proximinality conditions. In particular, we derive a sufficient condition, more general than weak star compactness, such that if C is a bounded closed convex subset of l 1 satisfying this condition, then every nonexpansive mapping T : C → C has a fixed point.

Discrete mathematicsMathematics::Functional AnalysisPure mathematicsApplied MathematicsRegular polygonBanach spaceCenter (group theory)Star (graph theory)Fixed pointCompact spaceBounded functionCoincidence pointAnalysisMathematicsNonlinear Analysis: Theory, Methods & Applications
researchProduct

Fixed point results for nonexpansive mappings on metric spaces

2015

In this paper we obtain some fixed point results for a class of nonexpansive single-valued mappings and a class of nonexpansive multi-valued mappings in the setting of a metric space. The contraction mappings in Banach sense belong to the class of nonexpansive single-valued mappings considered herein. These results are generalizations of the analogous ones in Khojasteh et al. [Abstr. Appl. Anal. 2014 (2014), Article ID 325840].

Discrete mathematicsMathematics::Functional AnalysisPure mathematicsGeneral MathematicsFixed pointFixed pointMetric space Multi-valued mapping Picard sequenceMetric spaceSettore MAT/05 - Analisi MatematicaMetric mapSettore MAT/03 - GeometriaCoincidence pointContraction (operator theory)Mathematics
researchProduct

P-matrix completions under weak symmetry assumptions

2000

An n-by-n matrix is called a Π-matrix if it is one of (weakly) sign-symmetric, positive, nonnegative P-matrix, (weakly) sign-symmetric, positive, nonnegative P0,1-matrix, or Fischer, or Koteljanskii matrix. In this paper, we are interested in Π-matrix completion problems, that is, when a partial Π-matrix has a Π-matrix completion. Here, we prove that a combinatorially symmetric partial positive P-matrix has a positive P-matrix completion if the graph of its specified entries is an n-cycle. In general, a combinatorially symmetric partial Π-matrix has a Π-matrix completion if the graph of its specified entries is a 1-chordal graph. This condition is also necessary for (weakly) sign-symmetric …

Discrete mathematicsMatrix completionNumerical AnalysisAlgebra and Number TheorySymmetric graphCombinatorial symmetry010102 general mathematicsComparability graphIncidence matrix010103 numerical & computational mathematics01 natural sciencesGraphCombinatoricsVertex-transitive graphP-matrixGraph powerDiscrete Mathematics and CombinatoricsRegular graphAdjacency matrixGeometry and Topology0101 mathematicsComplement graphMathematicsLinear Algebra and its Applications
researchProduct