Search results for " Program"

showing 10 items of 3075 documents

Fixed Point Theorems with Applications to the Solvability of Operator Equations and Inclusions on Function Spaces

2015

1Department of Mathematics, King Abdulaziz University, P.O. Box 80203, Jeddah 21589, Saudi Arabia 2Department of Mathematical Analysis, University of Valencia, Spain 3Centre Universitaire Polydisciplinaire, Kelaa des Sraghna, Morocco 4Universite Cadi Ayyad, Laboratoire de Mathematiques et de Dynamique de Populations, Marrakech, Morocco 5Department of Mathematics and Computer Science, University of Palermo, Via Archirafi 34, 90123 Palermo, Italy

Discrete mathematicsAlgebraOperator (computer programming)Article SubjectFunction spacelcsh:MathematicsFixed-point theoremlcsh:QA1-939AnalysisMathematicsJournal of Function Spaces
researchProduct

Domains of accretive operators in Banach spaces

2016

LetD(A)be the domain of anm-accretive operatorAon a Banach spaceE. We provide sufficient conditions for the closure ofD(A)to be convex and forD(A)to coincide withEitself. Several related results and pertinent examples are also included.

Discrete mathematicsApproximation propertyGeneral Mathematics010102 general mathematicsBanach spaceClosure (topology)Finite-rank operatorResolvent formalism01 natural sciencesDomain (mathematical analysis)010101 applied mathematicsOperator (computer programming)0101 mathematicsC0-semigroupMathematicsProceedings of the Royal Society of Edinburgh: Section A Mathematics
researchProduct

Semigroups of composition operators and integral operators in spaces of analytic functions

2013

We study the maximal spaces of strong continuity on BMOA and the Bloch space B for semigroups of composition operators. Characterizations are given for the cases when these maximal spaces are V MOA or the little Bloch B0. These characterizations are in terms of the weak compactness of the resolvent function or in terms of a specially chosen symbol g of an integral operator Tg. For the second characterization we prove and use an independent result, namely that the operators Tg are weakly compact on the above mentioned spaces if and only if they are compact.

Discrete mathematicsBloch spaceCompact spaceOperator (computer programming)Nuclear operatorGeneral MathematicsOperator theoryFourier integral operatorCompact operator on Hilbert spaceMathematicsResolvent
researchProduct

New spaces of matrices with operator entries

2019

In this paper, we will consider matrices with entries in the space of operators $\mathcal{B}(H)$, where $H$ is a separable Hilbert space and consider the class of matrices that can be approached in the operator norm by matrices with a finite number of diagonals. We will use the Schur product with Toeplitz matrices generated by summability kernels to describe such a class and show that in the case of Toeplitz matrices it can be identified with the space of continuous functions with values in $\mathcal B(H)$. We shall also introduce matriceal versions with operator entries of classical spaces of holomorphic functions such as $H^\infty(\mathbb{D})$ and $A(\mathbb{D})$ when dealing with upper t…

Discrete mathematicsClass (set theory)010102 general mathematics010103 numerical & computational mathematicsSpace (mathematics)01 natural sciencesToeplitz matrixFunctional Analysis (math.FA)Mathematics - Functional AnalysisMathematics (miscellaneous)Operator (computer programming)FOS: Mathematics47L10 46E40 (Primary) 47A56 15B05 46G10 (Secondary)Hadamard product0101 mathematicsVector-valued functionComputer Science::DatabasesSeparable hilbert spaceMathematicsSchur multiplier
researchProduct

Periodic Groups Covered by Transitive Subgroups of Finitary Permutations or by Irreducible Subgroups of Finitary Transformations

1999

Let X be either the class of all transitive groups of finitary permutations, or the class of all periodic irreducible finitary linear groups. We show that almost primitive X-groups are countably recognizable, while totally imprimitive X-groups are in general not countably recognizable. In addition we derive a structure theorem for groups all of whose countable subsets are contained in totally imprimitive X-subgroups. It turns out that totally imprimitive p-groups in the class X are countably recognizable.

Discrete mathematicsClass (set theory)Transitive relationMathematics::Operator AlgebrasApplied MathematicsGeneral MathematicsMathematics::General TopologyUltraproductCombinatoricsMathematics::LogicCountable setFinitaryStructured program theoremMathematicsTransactions of the American Mathematical Society
researchProduct

Classification of n-dimensional subvarieties of G(1, 2n) that can be projected to G(1, n + 1)

2005

A structure theorem is given for n-dimensional smooth subvarieties of the Grassmannian G(1, N); with N >= n + 3, that can be isomorphically projected to G(1, n + 1). A complete classification in the cases N = 2n + 1 and N = 2n follows, as a corollary.

Discrete mathematicsCombinatoricsMathematics::Algebraic GeometryCorollaryN dimensionalGeneral MathematicsGrassmannianSettore MAT/03 - GeometriaStructured program theoremMathematicsGrassmannians projections
researchProduct

Padding and the expressive power of existential second-order logics

1998

Padding techniques are well-known from Computational Complexity Theory. Here, an analogous concept is considered in the context of existential second-order logics. Informally, a graph H is a padded version of a graph G, if H consists of an isomorphic copy of G and some isolated vertices. A set A of graphs is called weakly expressible by a formula ϕ in the presence of padding, if ϕ is able to distinguish between (sufficiently) padded versions of graphs from A and padded versions of graphs that are not in A.

Discrete mathematicsComputational complexity theoryComputer sciencePaddingExpressive powerExistentialismGraphVertex (geometry)CombinatoricsLogical programmingComplexity classIsomorphismUnary functionMathematicsofComputing_DISCRETEMATHEMATICS
researchProduct

On the Power of Tree-Walking Automata

2000

Tree-walking automata (TWAs) recently received new attention in the fields of formal languages and databases. Towards a better understanding of their expressiveness, we characterize them in terms of transitive closure logic formulas in normal form. It is conjectured by Engelfriet and Hoogeboom that TWAs cannot define all regular tree languages, or equivalently, all of monadic second-order logic. We prove this conjecture for a restricted, but powerful, class of TWAs. In particular, we show that 1-bounded TWAs, that is TWAs that are only allowed to traverse every edge of the input tree at most once in every direction, cannot define all regular languages. We then extend this result to a class …

Discrete mathematicsConjectureRegular languageComputer scienceDeterministic automatonFormal languageTransitive closureTree (set theory)Query languageMonad (functional programming)Path expressionFirst-order logicAutomaton
researchProduct

Polyhedral results for a vehicle routing problem

1991

Abstract The Vehicle Routing Problem is a well known, and hard, combinatorial problem, whose polyhedral structure has deserved little attention. In this paper we consider the particular case in which all the demands are equal (since in the general case the associated polytope may be empty). From a known formulation of the problem we obtain the dimension of the corresponding polytope and we study the facetial properties of every inequality in it.

Discrete mathematicsFacet (geometry)Information Systems and ManagementGeneral Computer ScienceDimension (graph theory)Structure (category theory)PolytopeManagement Science and Operations ResearchIndustrial and Manufacturing EngineeringCombinatoricsModeling and SimulationVehicle routing problemRouting (electronic design automation)Integer programmingVertex enumeration problemMathematicsEuropean Journal of Operational Research
researchProduct

Nondeterministic operations on finite relational structures

1998

Abstract This article builds on a tutorial introduction to universal algebra for language theory (Courcelle, Theoret. Comput. Sci. 163 (1996) 1–54) and extends it in two directions. First, nondeterministic operations are considered, i.e., operations which give a set of results instead of a single one. Most of their properties concerning recognizability and equational definability carry over from the ordinary case with minor modifications. Second, inductive sets of evaluations are studied in greater detail. It seems that they are handled most naturally in the framework presented here. We consider the analogues of top-down and bottom-up tree transducers. Again, most of their closure propertie…

Discrete mathematicsFinite-state machineGeneral Computer ScienceComputer scienceLogicFormal languages (recognizable and context-free sets transducers)Unbounded nondeterminismMonad (functional programming)Symbolic computationHypergraphsFirst-order logicLogical theoryDecidabilityTheoretical Computer ScienceNondeterministic algorithmAlgebraDeterministic automatonFormal languageUniversal algebraEquivalence relationTree transducersRewritingComputer Science(all)Theoretical Computer Science
researchProduct