Parallel interval multisplittings

Summary We introduce interval multisplittings to enclose the setS={A^–1b|A[A], b[b]}, where [A] denotes an interval matrix and [b] an interval vector. The resulting iterative multisplitting methods have a natural parallelism. We investigate these methods with respect to convergence, speed of convergence and quality of the resulting enclosure forS.Dedicated to the memory of Peter Henrici     

Elementary operators on self-adjoint operators

Let H be a Hilbert space and let A and B be standard ∗-operator algebras on H. Denote by As and Bs the set of all self-adjoint operators in A and B, respectively. Assume that and are surjective maps such that M(AM^∗(B)A)=M(A)BM(A) and M^∗(BM(A)B)=M^∗(B)AM^∗(B) for every pair A∈As, B∈Bs. Then there exist an invertible bounded linear or conjugate-linear operator and a constant c∈{−1,1} such that M(A)=cTAT^∗, A∈As, and M^∗(B)=cT^∗BT, B∈Bs.     

On numerical ranges of the compressions of normal matrices

For an n × n normal matrix A, whose numerical range NR[A] is a k-polygon (k ? n), an n × (k − 1) isometry matrix P is constructed by a unit vector υ∈Cⁿ, and NR[P∗AP] is inscribed to NR[A]. In this paper, using the notations of NR[P∗AP] and some properties from projective geometry, an n × n diagonal matrix B and an n × (k − 2) isometry matrix Q are proposed such that NR[P∗AP] and NR[Q∗BQ] have as common support lines the edges of the k-polygon and share the same boundary points with the polygon. It is proved that the boundary of NR[P∗AP] is a differentiable curve and the boundary of the numerical range of a 3 × 3 matrix P∗AP is an ellipse, when the polygon is a quadrilateral.     

Riemann integrability and Lebesgue measurability of the composite function

If f is continuous on the interval [a,b], g is Riemann integrable (resp. Lebesgue measurable) on the interval [α,β] and g([α,β])⊂[a,b], then f○g is Riemann integrable (resp. measurable) on [α,β]. A well-known fact, on the other hand, states that f○g might not be Riemann integrable (resp. measurable) when f is Riemann integrable (resp. measurable) and g is continuous. If c stands for the continuum, in this paper we construct a c²-dimensional space V and a c-dimensional space W of, respectively, Riemann integrable functions and continuous functions such that, for every f∈V?{0} and g∈W?{0}, f○g is not Riemann integrable, showing that nice properties (such as continuity or Riemann integrability) can be lost, in a linear fashion, via the composite function. Similarly we construct a c-dimensional space W of continuous functions such that for every g∈W?{0} there exists a c-dimensional space V of measurable functions such that f○g is not measurable for all f∈V?{0}.     

Norms of certain Jordan elementary operators

Let H be a complex Hilbert space and let B(H) denote the algebra of all bounded linear operators on H. For A,B∈B(H), the Jordan elementary operator UA,B is defined by UA,B(X)=AXB+BXA, ∀X∈B(H). In this short note, we discuss the norm of UA,B. We show that if dimH=2 and ‖UA,B‖=‖A‖‖B‖, then either AB^∗ or B^∗A is 0. We give some examples of Jordan elementary operators UA,B such that ‖UA,B‖=‖A‖‖B‖ but AB^∗≠0 and B^∗A≠0, which answer negatively a question posed by M. Boumazgour in [M. Boumazgour, Norm inequalities for sums of two basic elementary operators, J. Math. Anal. Appl. 342 (2008) 386-393].     

On derivable mappings

A linear mapping δ from an algebra A into an A-bimodule M is called derivable at c∈A if δ(a)b+aδ(b)=δ(c) for all a,b∈A with ab=c. For a norm-closed unital subalgebra A of operators on a Banach space X, we show that if C∈A has a right inverse in B(X) and the linear span of the range of rank-one operators in A is dense in X then the only derivable mappings at C from A into B(X) are derivations; in particular the result holds for all completely distributive subspace lattice algebras, J-subspace lattice algebras, and norm-closed unital standard algebras of B(X). As an application, every Jordan derivation from such an algebra into B(X) is a derivation. For a large class of reflexive algebras A on a Banach space X, we show that inner derivations from A into B(X) can be characterized by boundedness and derivability at any fixed C∈A, provided C has a right inverse in B(X). We also show that if A is a canonical subalgebra of an AF C^∗-algebra B and M is a unital Banach A-bimodule, then every bounded local derivation from A into M is a derivation; moreover, every bounded linear mapping from A into B that is derivable at the unit I is a derivation.     

Jordan zero-product preserving additive maps on operator algebras

Let Φ:A→B be an additive surjective map between some operator algebras such that AB+BA=0 implies Φ(A)Φ(B)+Φ(B)Φ(A)=0. We show that, under some mild conditions, Φ is a Jordan homomorphism multiplied by a central element. Such operator algebras include von Neumann algebras, C^∗-algebras and standard operator algebras, etc. Particularly, if H and K are infinite-dimensional (real or complex) Hilbert spaces and A=B(H) and B=B(K), then there exists a nonzero scalar c and an invertible linear or conjugate-linear operator U:H→K such that either Φ(A)=cUAU⁻¹ for all A∈B(H), or Φ(A)=cUA^∗U⁻¹ for all A∈B(H).     

Occupation games on graphs in which the second player takes almost all vertices

Given a connected graph G=(V,E), two players take turns occupying vertices v∈V by placing black and white tokens so that the current vertex sets B,W⊆V are disjoint, B∩W=0?, and the corresponding induced subgraphs G[B] and G[W] are connected any time. A player must pass whenever (s)he has no legal move. (Obviously, after this, the opponent will take all remaining vertices, since G is assumed connected.) The game is over when all vertices are taken, V=B^∗∪W^∗. Then, Black and White get b=|B^∗|/|V| and w=|W^∗|/|V|, respectively. Thus, the occupation game is one-sum, b+w=1, and we could easily reduce it to a zero-sum game by simply shifting the payoffs, b^′=b−1/2,w^′=w−1/2. Let us also notice that b≥0 and w≥0; moreover, b>0 and w>0 whenever |V|>1.[Let us remark that the so-called Chinese rules define similar payoffs for the classic game of GO, yet, the legal moves are defined in GO differently.]Like in GO, we assume that Black begins. It is easy to construct graphs in which Black can take almost all vertices, more precisely, for each ε>0 there is a graph G for which b>1−ε. In this paper we show that, somewhat surprisingly, there are also graphs in which White can take almost all vertices.     

Existence and regularity of extremal solutions for a mean-curvature equation

We study a class of mean curvature equations −Mu=H+λup where M denotes the mean curvature operator and for p?1. We show that there exists an extremal parameter λ^∗ such that this equation admits a minimal weak solutions for all λ∈[0,λ^∗], while no weak solutions exists for λ>λ^∗ (weak solutions will be defined as critical points of a suitable functional). In the radially symmetric case, we then show that minimal weak solutions are classical solutions for all λ∈[0,λ^∗] and that another branch of classical solutions exists in a neighborhood (λ_∗−η,λ^∗) of λ^∗.     

The recognition of the class of indecomposable digraphs under low hemimorphy

Given a digraph G=(V,A), the subdigraph of G induced by a subset X of V is denoted by G[X]. With each digraph G=(V,A) is associated its dual G^?=(V,A^?) defined as follows: for any x,y∈V, (x,y)∈A^? if (y,x)∈A. Two digraphs G and H are hemimorphic if G is isomorphic to H or to H^?. Given k>0, the digraphs G=(V,A) and H=(V,B) are k-hemimorphic if for every X⊆V, with |X|≤k, G[X] and H[X] are hemimorphic. A class C of digraphs is k-recognizable if every digraph k-hemimorphic to a digraph of C belongs to C. In another vein, given a digraph G=(V,A), a subset X of V is an interval of G provided that for a,b∈X and x∈V−X, (a,x)∈A if and only if (b,x)∈A, and similarly for (x,a) and (x,b). For example, 0?, {x}, where x∈V, and V are intervals called trivial. A digraph is indecomposable if all its intervals are trivial. We characterize the indecomposable digraphs which are 3-hemimorphic to a non-indecomposable digraph. It follows that the class of indecomposable digraphs is 4-recognizable.     

Maps preserving peripheral spectrum of Jordan semi-triple products of operators

Let A and B be (not necessarily unital or closed) standard operator algebras on complex Banach spaces X and Y, respectively. For a bounded linear operator A on X, the peripheral spectrum σ_π(A) of A is the set σ_π(A)={z∈σ(A):|z|=max_ω∈σ(A)|ω|}, where σ(A) denotes the spectrum of A. Assume that Φ:A→B is a map the range of which contains all operators of rank at most two. It is shown that the map Φ satisfies the condition that σ_π(BAB)=σ_π(Φ(B)Φ(A)Φ(B)) for all A,B∈A if and only if there exists a scalar λ∈C with λ³=1 and either there exists an invertible operator T∈B(X,Y) such that Φ(A)=λTAT^-1 for every A∈A; or there exists an invertible operator T∈B(X^∗,Y) such that Φ(A)=λTA^∗T^-1 for every A∈A. If X=H and Y=K are complex Hilbert spaces, the maps preserving the peripheral spectrum of the Jordan skew semi-triple product BA^∗B are also characterized. Such maps are of the form A?UAU^∗ or A?UA^tU^∗, where U∈B(H,K) is a unitary operator, A^t denotes the transpose of A in an arbitrary but fixed orthonormal basis of H.     

An Erd?s-Ko-Rado theorem for partial permutations

Let [n] denote the set of positive integers {1,2,…,n}. An r-partial permutation of [n] is a pair (A,f) where A⊆[n], |A|=r and f:A→[n] is an injective map. A set A of r-partial permutations is intersecting if for any (A,f), (B,g)∈A, there exists x∈A∩B such that f(x)=g(x). We prove that for any intersecting family A of r-partial permutations, we have .It seems rather hard to characterize the case of equality. For 8?r?n-3, we show that equality holds if and only if there exist x₀ and ε₀ such that A consists of all (A,f) for which x₀∈A and f(x₀)=ε₀.     

Operator decomposition of graphs and the reconstruction conjecture

We present the method of proving the reconstructibility of graph classes based on the new type of decomposition of graphs — the operator decomposition. The properties of this decomposition are described. Using this decomposition we prove the following. Let P and Q be two hereditary graph classes such that P is closed with respect to the operation of join and Q is closed with respect to the operation of disjoint union. Let M be a module of graph G with associated partition (A,B,M), where A∼M and B⁄∼M, such that G[A]∈P, G[B]∈Q and G[M] is not (P,Q)-split. Then the graph G is reconstructible.     

Generalized base representations

Let B∈Z[x] be a polynomial with b=B(0). Let S be a complete residue class modulo b containing 0. We attempt to classify the polynomials B and residue classes S so that for every polynomial P∈Z[x] there exists a polynomial Q with coefficients in S such that .     

The Terwilliger algebra of a distance-regular graph of negative type

Let Γ denote a distance-regular graph with diameter D?3. Assume Γ has classical parameters (D,b,α,β) with b<-1. Let X denote the vertex set of Γ and let A∈Mat_X(C) denote the adjacency matrix of Γ. Fix x∈X and let A^∗∈Mat_X(C) denote the corresponding dual adjacency matrix. Let T denote the subalgebra of Mat_X(C) generated by A,A^∗. We call T the Terwilliger algebra of Γ with respect to x. We show that up to isomorphism there exist exactly two irreducible T-modules with endpoint 1; their dimensions are D and 2D-2. For these T-modules we display a basis consisting of eigenvectors for A^∗, and for each basis we give the action of A.     

Colorful flowers

For a set A let k[A] denote the family of all k-element subsets of A. A function f:k[A]→C is a local coloring if it maps disjoint sets of A into different elements of C. A family F⊆k[A] is called a flower if there exists E∈[A]^k−1 so that |F∩F^′|=E for all F,F^′∈F, F≠F^′. A flower is said to be colorful if f(F)≠f(F^′) for any two F,F^′∈F. In the paper we find the smallest cardinal γ such that there exists a local coloring of k[A] containing no colorful flower of size γ. As a consequence we answer a question raised by Pelant, Holický and Kalenda. We also discuss a few results and conjectures concerning a generalization of this problem.     

Hyponormal operators with rank-two self-commutators

In this paper it is shown that if T∈L(H) satisfies

(i)

T is a pure hyponormal operator;

(ii)

[T^∗,T] is of rank two; and

(iii)

ker[T^∗,T] is invariant for T,

then T is either a subnormal operator or the Putinar's matricial model of rank two. More precisely, if T_|ker[T^∗,T] has a rank-one self-commutator then T is subnormal and if instead T_|ker[T^∗,T] has a rank-two self-commutator then T is either a subnormal operator or the kth minimal partially normal extension, , of a (k+1)-hyponormal operator Tk which has a rank-two self-commutator for any k∈Z₊. Hence, in particular, every weakly subnormal (or 2-hyponormal) operator with a rank-two self-commutator is either a subnormal operator or a finite rank perturbation of a k-hyponormal operator for any k∈Z₊.     

On p-quasi-hyponormal operators

A Hilbert space operator A ∈ B(H) is said to be p-quasi-hyponormal for some 0 < p ? 1, A ∈ p − QH, if A^∗(∣A∣^2p − ∣A^∗∣^2p)A ? 0. If H is infinite dimensional, then operators A ∈ p − QH are not supercyclic. Restricting ourselves to those A ∈ p − QH for which A⁻¹(0) ⊆ A^∗-1(0), A ∈ p_∗ − QH, a necessary and sufficient condition for the adjoint of a pure p_∗ − QH operator to be supercyclic is proved. Operators in p_∗ − QH satisfy Bishop’s property (β). Each A ∈ p_∗ − QH has the finite ascent property and the quasi-nilpotent part H₀(A − λI) of A equals (A − λI)^-1(0) for all complex numbers λ; hence f(A) satisfies Weyl’s theorem, and f(A^∗) satisfies a-Weyl’s theorem, for all non-constant functions f which are analytic on a neighborhood of σ(A). It is proved that a Putnam-Fuglede type commutativity theorem holds for operators in p_∗ − QH.     

On free quadratic extensions of rings

The quaternion algebraB[j] over a commutative ringB with 1 defined byS. Parimala andR. Sridharan is generalized in two directions: (1) the ringB may be non-commutative with 1, and (2)j ² may be any invertible element (not necessarily –1). LetG={} be an automorphism group ofB of order 2, andA={b inB| (b)=b}. LetB[j] be a generalized quaternion algebra such thataj (a) for eacha inB. It will be shown thatB is Galois (for non-commutative ring extensions) overA which is contained in the center ofB if and only ifB[j] is Azumaya overA. Also,A[j] is a splitting ring forB[j] such thatA[j] is Galois overA. Moreover, we shall determine which automorphism group ofA[j] is a Galois group.