Search results for "geometry and topology"

showing 10 items of 457 documents

On the Russo-Dye Theorem for positive linear maps

2019

Abstract We revisit a classical result, the Russo-Dye Theorem, stating that every positive linear map attains its norm at the identity.

Discrete mathematicsNumerical AnalysisAlgebra and Number Theory010102 general mathematics010103 numerical & computational mathematics01 natural sciencesFunctional Analysis (math.FA)Linear mapMathematics - Functional Analysis47A30 15A60Norm (mathematics)FOS: MathematicsDiscrete Mathematics and CombinatoricsGeometry and Topology0101 mathematicsMathematics
researchProduct

Some properties of [tr(Q2p)]12p with application to linear minimax estimation

1990

Abstract A nondifferentiable minimization problem is considered which occurs in linear minimax estimation. This problem is solved by replacing the nondifferentiable maximal eigenvalue of a real nonnegative definite matrix Q with [tr( Q 2 p )] 1/2 p . It is shown that any descent algorithm with inexact step-length rule can be used to obtain linear minimax estimators for the parameter vector of a parameter-restricted linear model.

Discrete mathematicsNumerical AnalysisAlgebra and Number TheoryMinimization problemLinear modelMathematics::Optimization and ControlMinimaxMinimax approximation algorithmMatrix (mathematics)Discrete Mathematics and CombinatoricsGeometry and TopologyMinimax estimatorDescent algorithmEigenvalues and eigenvectorsMathematicsLinear Algebra and its Applications
researchProduct

The structure of the state representation of shift invariant controllable and observable group codes

2000

AbstractIn this paper an investigation on the structure of the canonical trellis section of shift invariant, l-controllable and m-observable group codes is carried out. Necessary and sufficient conditions for a set of group homomorphisms in order that they represent the trellis section of this class of codes are established.

Discrete mathematicsNumerical AnalysisAlgebra and Number TheoryObservableCanonical representationsBehavioral analysisGroup codeGroup codesDiscrete Mathematics and CombinatoricsHomomorphismCanonical formGeometry and TopologyInvariant (mathematics)Behavioral approachState representationComputer Science::Information TheoryMathematics
researchProduct

On the Bishop–Phelps–Bollobás theorem for multilinear mappings

2017

Abstract We study the Bishop–Phelps–Bollobas property and the Bishop–Phelps–Bollobas property for numerical radius. Our main aim is to extend some known results about norm or numerical radius attaining operators to multilinear and polynomial cases. We characterize the pair ( l 1 ( X ) , Y ) to have the BPBp for bilinear forms and prove that on L 1 ( μ ) the numerical radius and the norm of a multilinear mapping are the same. We also show that L 1 ( μ ) fails the BPBp-nu for multilinear mappings although L 1 ( μ ) satisfies it in the operator case for every measure μ.

Discrete mathematicsNumerical AnalysisMultilinear mapAlgebra and Number Theory010102 general mathematicsBilinear form01 natural sciences010101 applied mathematicsOperator (computer programming)Discrete Mathematics and CombinatoricsGeometry and Topology0101 mathematicsBishop–Phelps theoremMathematicsLinear Algebra and its Applications
researchProduct

On the ∗-cocharacter sequence of 3×3 matrices

2000

Abstract Let M 3 (F) be the algebra of 3×3 matrices with involution * over a field F of characteristic zero. We study the ∗ -polynomial identities of M 3 (F) , where ∗=t is the transpose involution, through the representation theory of the hyperoctahedral group B n . After decomposing the space of multilinear ∗ -polynomial identities of degree n under the B n -action, we determine which irreducible B n -modules appear with non-zero multiplicity. In symbols, we write the nth ∗ -cocharacter χ n (M 3 (F),*)=∑ r=0 n ∑ λ⊢r,h(λ)⩽6 μ⊢n−r,h(μ)⩽3 m λ,μ χ λ,μ , where λ and μ are partitions of r and n−r , respectively, χ λ,μ is the irreducible B n -character associated to the pair (λ,μ) and m λ,μ ⩾0 i…

Discrete mathematicsNumerical AnalysisMultilinear mapAlgebra and Number TheoryMultiplicity (mathematics)Hyperoctahedral groupRepresentation theoryPolynomial identitiesCombinatoricsMatrices with involutionCocharacter sequenceDiscrete Mathematics and CombinatoricsGeometry and TopologyMathematicsLinear Algebra and its Applications
researchProduct

Ordinary and graded cocharacter of the Jordan algebra of 2x2 upper triangular matrices

2014

Abstract Let F be a field of characteristic zero and U J 2 ( F ) be the Jordan algebra of 2 × 2 upper triangular matrices over F . In this paper we give a complete description of the space of multilinear graded and ordinary identities in the language of Young diagrams through the representation theory of a Young subgroup of S n . For every Z 2 -grading of U J 2 ( F ) we compute the multiplicities in the graded cocharacter sequence and furthermore we compute the ordinary cocharacter.

Discrete mathematicsNumerical AnalysisSequenceMultilinear mapPure mathematicsAlgebra and Number TheoryJordan algebraZero (complex analysis)Triangular matrixField (mathematics)Space (mathematics)Representation theoryJordan algebras Polynomial identities Basis of identities Cocharacter Gradings Graded polynomial identitiesSettore MAT/02 - AlgebraDiscrete Mathematics and CombinatoricsGeometry and TopologyMathematics
researchProduct

Suzukiʼs type characterizations of completeness for partial metric spaces and fixed points for partially ordered metric spaces

2012

Abstract Recently, Suzuki [T. Suzuki, A generalized Banach contraction principle that characterizes metric completeness, Proc. Amer. Math. Soc. 136 (2008) 1861–1869] proved a fixed point theorem that is a generalization of the Banach contraction principle and characterizes the metric completeness. In this paper we prove an analogous fixed point result for a self-mapping on a partial metric space or on a partially ordered metric space. Our results on partially ordered metric spaces generalize and extend some recent results of Ran and Reurings [A.C.M. Ran, M.C. Reurings, A fixed point theorem in partially ordered sets and some applications to matrix equations, Proc. Amer. Math. Soc. 132 (2004…

Discrete mathematicsPartial metric spacesPartially ordered metric spacesInjective metric spaceMathematics::General TopologyPartial metric completenessEquivalence of metricsFixed-point propertyFixed points Common fixed points Partial metric spaces Partially ordered metric spaces Partial metric completenessConvex metric spaceIntrinsic metricLeast fixed pointFixed pointsMetric spaceSettore MAT/05 - Analisi MatematicaCommon fixed pointsGeometry and TopologyMetric differentialMathematicsTopology and its Applications
researchProduct

Graphs of stable maps from closed surfaces to the projective plane

2018

Abstract We describe how to attach a weighted graph to each stable map from closed surfaces to projective plane and prove that any weighted graph with non negatively weighted vertices is the graph of some stable map from a closed surface to the projective plane.

Discrete mathematicsPlane curve010102 general mathematicsLine at infinity01 natural sciencesPlanar graph010101 applied mathematicsCombinatoricssymbols.namesakeBlocking setReal projective planesymbolsProjective spaceGeometry and TopologyProjective plane0101 mathematicsPencil (mathematics)MathematicsTopology and its Applications
researchProduct

On computing the degree of convexity of polyominoes

2015

In this paper we present an algorithm which has as input a convex polyomino $P$ and computes its degree of convexity, defined as the smallest integer $k$ such that any two cells of $P$ can be joined by a monotone path inside $P$ with at most $k$ changes of direction. The algorithm uses space $O(m + n)$ to represent a polyomino $P$ with $n$ rows and $m$ columns, and has a running time $O(min(m; r k))$, where $r$ is the number of corners of $P$. Moreover, the algorithm leads naturally to a decomposition of $P$ into simpler polyominoes.

Discrete mathematicsPolyominoDegree (graph theory)Settore INF/01 - InformaticaApplied MathematicsRegular polygonConvexityTheoretical Computer ScienceCombinatoricsMonotone polygonIntegerComputational Theory and MathematicsPath (graph theory)Discrete Mathematics and CombinatoricsGeometry and TopologyRowMathematics
researchProduct

Weak regularity and consecutive topologizations and regularizations of pretopologies

2009

Abstract L. Foged proved that a weakly regular topology on a countable set is regular. In terms of convergence theory, this means that the topological reflection Tξ of a regular pretopology ξ on a countable set is regular. It is proved that this still holds if ξ is a regular σ -compact pretopology. On the other hand, it is proved that for each n ω there is a (regular) pretopology ρ (on a set of cardinality c ) such that ( RT ) k ρ > ( RT ) n ρ for each k n and ( RT ) n ρ is a Hausdorff compact topology, where R is the reflector to regular pretopologies. It is also shown that there exists a regular pretopology of Hausdorff RT -order ⩾ ω 0 . Moreover, all these pretopologies have the property…

Discrete mathematicsPretopologyHausdorff spaceMathematics::General TopologyRegularization (mathematics)CombinatoricsReflection (mathematics)CardinalityMathematics::Category TheoryTopologizationRegularizationOrder (group theory)Countable setGeometry and TopologyMathematicsWeak baseMAD familyTopology and its Applications
researchProduct