Search results for "model theory"

showing 10 items of 681 documents

Property (R) for Bounded Linear Operators

2011

We introduce the spectral property (R), for bounded linear operators defined on a Banach space, which is related to Weyl type theorems. This property is also studied in the framework of polaroid, or left polaroid, operators.

Discrete mathematicsProperty (philosophy)Settore MAT/05 - Analisi MatematicaApproximation propertyGeneral MathematicsBounded functionLinear operatorsBanach spaceProperty (R) polaroid operatorsOperator theoryType (model theory)Operator normMathematicsMediterranean Journal of Mathematics
researchProduct

Functional Calculus and Fredholm Criteria for Boundary Value Problems on Noncompact Manifolds

1992

A Boutet de Monvel type calculus is developed for boundary value problems on (possibly) noncompact manifolds. It is based on a class of weighted symbols and Sobolev spaces. If the underlying manifold is compact, one recovers the standard calculus. The following is proven:

Discrete mathematicsPure mathematicsClass (set theory)Fredholm integral equationMathematics::Spectral TheoryType (model theory)Fredholm theoryManifoldFunctional calculusSobolev spacesymbols.namesakeMathematics::K-Theory and HomologysymbolsMathematics::Differential GeometryBoundary value problemMathematics::Symplectic GeometryMathematics
researchProduct

On certain linear operators in spaces of ultradifferentiable functions

1996

Let ω be a weight in the sense of Braun, Meise, Taylor, which defines a non-quasianalytic class. Let H be a compact subset of ℝn. It is proved that for every function ƒ on ℝn which belongs to the non-quasianalytic (ω)-class, there is an element g of the same class which is analytic on ℝn\H and such that Dαƒ(x) = Dαg(x) for every x ∈ H and α ∈ ℕ0n. A similar result is proved for functions of the Roumieu type. Continuous linear extension operators of Whitney jets with additional properties are also obtained.

Discrete mathematicsPure mathematicsClass (set theory)Mathematics (miscellaneous)Applied MathematicsLinear operatorsFunction (mathematics)Continuous linear extensionElement (category theory)Type (model theory)MathematicsResults in Mathematics
researchProduct

Haar Type and Carleson Constants

2009

For a collection ℰ of dyadic intervals, a Banach space X, and p∈(1, 2], we assume the upper l p estimates where x I ∈X, and h I denotes the L ∞ normalized Haar function supported on I. We determine the minimal requirement on the size of ℰ such that these estimates imply that X is of Haar type p. The characterization is given in terms of the Carleson constant of ℰ.

Discrete mathematicsPure mathematicsMathematics::Functional AnalysisGeneral MathematicsBanach spaceMathematics::Classical Analysis and ODEsHaarFunction (mathematics)Characterization (mathematics)Type (model theory)Functional Analysis (math.FA)Mathematics - Functional Analysis46B20FOS: Mathematics46B07Constant (mathematics)46B07 ; 46B20Mathematics
researchProduct

Fixed point theorems for -contractive type mappings

2012

Abstract In this paper, we introduce a new concept of α – ψ -contractive type mappings and establish fixed point theorems for such mappings in complete metric spaces. Starting from the Banach contraction principle, the presented theorems extend, generalize and improve many existing results in the literature. Moreover, some examples and applications to ordinary differential equations are given here to illustrate the usability of the obtained results.

Discrete mathematicsPure mathematicsMetric spaceApplied MathematicsOrdinary differential equationFixed-point theoremType (model theory)Contraction principleFixed pointFixed-point propertyCoincidence pointAnalysisMathematicsNonlinear Analysis: Theory, Methods & Applications
researchProduct

Fixed point for cyclic weak (\psi, C)-contractions in 0-complete partial metric spaces

2013

In this paper, following (W.A. Kirk, P.S. Srinivasan, P. Veeramani, Fixed points for mappings satisfying cyclical contractive conditions, Fixed Point Theory, 4 (2003), 79-89), we give a fixed point result for cyclic weak (ψ,C)-contractions on partial metric space. A Maia type fixed point theorem for cyclic weak (ψ,C)-contractions is also given.

Discrete mathematicsPure mathematicsMetric spaceSchauder fixed point theoremGeneral MathematicsFixed-point theoremFixed points partial metric spaces weak cyclic φ-contractions.Settore MAT/03 - GeometriaFixed pointType (model theory)Fixed-point propertyMathematics
researchProduct

A general concept of fuzzy connectives, negations and implications based on t-norms and t-conorms

1983

All known connectives 'and'/'or' for fuzzy sets or some classes can be introduced as t-norms/t-conorms, where Ling's representation theorem is used as a basic tool, and which is illustrated by various known and new examples (Section 2). Given a strict negation function and one connective, the other can be constructed, so that the corresponding De Morgan law is valid. In case of given Archimedean connectives, there can be constructed negation functions (Section 3). Given a non-strict Archimedean connective, a negation function and the other connective can be constructed, so that in addition to the De Morgan laws, the excluded middle law and the law of non-contradiction are valid, i.e. the ne…

Discrete mathematicsPure mathematicsRepresentation theoremLogicLaw of excluded middleFuzzy setT-normType (model theory)De Morgan's lawssymbols.namesakeNegationArtificial IntelligencesymbolsComplement (set theory)MathematicsFuzzy Sets and Systems
researchProduct

Modulus of continuity with respect to semigroups of analytic functions and applications

2016

Abstract Given a complex Banach space E , a semigroup of analytic functions ( φ t ) and an analytic function F : D → E we introduce the modulus w φ ( F , t ) = sup | z | 1 ⁡ ‖ F ( φ t ( z ) ) − F ( z ) ‖ . We show that if 0 α ≤ 1 and F belongs to the vector-valued disc algebra A ( D , E ) , the Lipschitz condition M ∞ ( F ′ , r ) = O ( ( 1 − r ) 1 − α ) as r → 1 is equivalent to w φ ( F , t ) = O ( t α ) as t → 0 for any semigroup of analytic functions ( φ t ) , with φ t ( 0 ) = 0 and infinitesimal generator G , satisfying that φ t ′ and G belong to H ∞ ( D ) with sup 0 ≤ t ≤ 1 ⁡ ‖ φ ′ ‖ ∞ ∞ , and in particular is equivalent to the condition ‖ F − F r ‖ A ( D , E ) = O ( ( 1 − r ) α ) as r …

Discrete mathematicsPure mathematicsSemigroupApplied Mathematics010102 general mathematicsBanach spaceHardy spaceType (model theory)Lipschitz continuity01 natural sciencesModulus of continuity010101 applied mathematicssymbols.namesakesymbolsInfinitesimal generator0101 mathematicsAnalysisMathematicsAnalytic functionJournal of Mathematical Analysis and Applications
researchProduct

Spatial Search on Grids with Minimum Memory

2015

We study quantum algorithms for spatial search on finite dimensional grids. Patel et al. and Falk have proposed algorithms based on a quantum walk without a coin, with different operators applied at even and odd steps. Until now, such algorithms have been studied only using numerical simulations. In this paper, we present the first rigorous analysis for an algorithm of this type, showing that the optimal number of steps is $O(\sqrt{N\log N})$ and the success probability is $O(1/\log N)$, where $N$ is the number of vertices. This matches the performance achieved by algorithms that use other forms of quantum walks.

Discrete mathematicsQuantum PhysicsNuclear and High Energy PhysicsQuantum sortSpatial searchGeneral Physics and AstronomyFOS: Physical sciencesStatistical and Nonlinear PhysicsType (model theory)Binary logarithmTheoretical Computer ScienceComputational Theory and MathematicsQuantum walkQuantum algorithmQuantum Physics (quant-ph)Mathematical PhysicsQuantum computerMathematics
researchProduct

Stochastic factorizations, sandwiched simplices and the topology of the space of explanations

2003

We study the space of stochastic factorizations of a stochastic matrix V, motivated by the statistical problem of hidden random variables. We show that this space is homeomorphic to the space of simplices sandwiched between two nested convex polyhedra, and use this geometrical model to gain some insight into its structure and topology. We prove theorems describing its homotopy type, and, in the case where the rank of V is 2, we give a complete description, including bounds on the number of connected components, and examples in which these bounds are attained. We attempt to make the notions of topology accessible and relevant to statisticians.

Discrete mathematicsRank (linear algebra)General MathematicsHomotopyGeneral EngineeringStochastic matrixGeneral Physics and AstronomyType (model theory)Space (mathematics)TopologyPolyhedronTopology (chemistry)MathematicsMorse theoryProceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
researchProduct