Tournois infinis et critiques

Given a tournament T=(V,A), a subset X of V is an interval of T provided that for every a,b∈X and x∈V?X, (a,x)∈A if and only if (b,x)∈A. For example, ?, {x} (x∈V) and V are intervals of T, called trivial intervals. A tournament all the intervals of which are trivial is called indecomposable; otherwise, it is decomposable. An indecomposable tournament T=(V,A) is then said to be critical if for each x∈V, T(V?{x}) is decomposable and if there are x≠y∈V such that T(V?{x,y}) is indecomposable. We introduce the operation of expansion which allows us to describe a process of construction of critical and infinite tournaments. It follows that, for every critical and infinite tournament T=(V,A), there are x≠y∈V such that T and T(V?{x,y}) are isomorphic. To cite this article: I. Boudabbous, C. R. Acad. Sci. Paris, Ser. I 336 (2003).     

On-line arbitrarily vertex decomposable trees

A tree T is arbitrarily vertex decomposable if for any sequence τ of positive integers adding up to the order of T there is a sequence of vertex-disjoint subtrees of T whose orders are given by τ. An on-line version of the problem of characterizing arbitrarily vertex decomposable trees is completely solved here.     

On arbitrarily vertex decomposable trees

A tree T is arbitrarily vertex decomposable if for any sequence τ of positive integers adding up to the order of T there is a sequence of vertex-disjoint subtrees of T whose orders are given by τ; from a result by Barth and Fournier it follows that Δ(T)?4. A necessary and a sufficient condition for being an arbitrarily vertex decomposable star-like tree have been exhibited. The conditions seem to be very close to each other.     

Functional calculus and duality for closed operators

In this paper, we continue our spectral-theoretic study [8] of unbounded closed operators in the framework of the spectral decomposition property and decomposable operators. Given a closed operator T with nonempty resolvent set, let f → f(T) be the homomorphism of the functional calculus. We show that if T has the spectral decomposition property, then f(T) is decomposable. Conversely, if f is nonconstant on every component of its domain which intersects the spectrum of T, then f(T) decomposable implies that T has the spectral decomposition property. A spectral duality theorems follows as a corollary. Furthermore, we obtain an analytic-type property for the canonical embedding J of the underlying Banach space X into its second dual $\text{X}{}^7$.     

Linear maps between C*-algebras that are *-homomorphisms at a fixed point

Let A and B be C*-algebras. A linear map T : A → B is said to be a *-homomorphism at an element z ∈ A if ab* = z in A implies T (ab*) = T (a)T (b)* = T (z), and c*d = z in A gives T (c*d) = T (c)*T (d) = T (z). Assuming that A is unital, we prove that every linear map T : A → B which is a *-homomorphism at the unit of A is a Jordan *-homomorphism. If A is simple and infinite, then we establish that a linear map T : A → B is a *-homomorphism if and only if T is a *-homomorphism at the unit of A. For a general unital C*-algebra A and a linear map T : A → B, we prove that T is a *-homomorphism if, and only if, T is a *-homomorphism at 0 and at 1. Actually if p is a non-zero projection in A, and T is a ^?-homomorphism at p and at 1 ? p, then we prove that T is a Jordan *-homomorphism. We also study bounded linear maps that are *-homomorphisms at a unitary element in A.     

Orders in Uniserial Rings

Let A be a ring, and let T(A) and N(A) be the set of all the regular elements of A and the set of all nonregular elements of A, respectively. It is proved that A is a right order in a right uniserial ring if and only if the set of all regular elements of A is a left ideal in the multiplicative semigroup A and for any two elements a ₁ and a ₂ of A, either there exist two elements b ₁ ∈ A and t ₁ ∈ T(A) with a1b₁ = a ₂t₁ or there exist two elements b ₂∈ A and t ₂∈ T(A) with a ₂ b ₂ = a ₁ t ₂. A right distributive ring A is a right order in a right uniserial ring if and only if the set N(A) is a left ideal of A. If A is a right distributive ring such that all its right divisors of zero are contained in the Jacobson radical J(A) of A, then A is a right order in a right uniserial ring.     

Quasi-Purifiable Subgroups and Minimal Direct Summands

Let G be an arbitrary Abelian group. A subgroup A of G is said to be quasi-purifiable in G if there exists a pure subgroup H of G containing A such that A is almost-dense in H and H/A is torsion. Such a subgroup H is called a “quasi-pure hull” of A in G. We prove that if G is an Abelian group whose maximal torsion subgroup is torsion-complete, then all subgroups A are quasi-purifiable in G and all maximal quasi-pure hulls of A are isomorphic. Every subgroup A of a torsion-complete p-primary group G is contained in a minimal direct summand of G that is a minimal pure torsion-complete subgroup containing A. An Abelian group G is said to be an “ADE decomposable group” if there exist an ADE subgroup K of G and a subgroup T′ of T(G) such that G = K⊕ T′. An Abelian group whose maximal torsion subgroup is torsion-complete is ADE decomposable. Hence direct products of cyclic groups are ADE decomposable groups.     

Zero divisors and prime elements of bounded semirings

A semiring is an algebraic structure similar to a ring, but without the requirement that each element must have an additive inverse. A bounded semiring is a semiring equipped with a compatible bounded partial order. In this paper, properties of zero divisors and prime elements of a bounded semiring are studied. In particular, it is proved that under some mild assumption, the set Z（A） of nonzero zero divisors of A is A ／ {0, 1}, and each prime element of A is a maximal element. For a bounded semiring A with Z（A） = A ／ {0, 1}, it is proved that A has finitely many maximal elements if ACC holds either for elements of A or for principal annihilating ideals of A. As an application of prime elements, we show that the structure of a bounded semiring A is completely determined by the structure of integral bounded semirings if either ｜Z（A）｜ = 1 or ｜Z（A）｜ -- 2 and Z（A）2 ≠ 0. Applications to the ideal structure of commutative rings are also considered. In particular, when R has a finite number of ideals, it is shown that the chain complex of the poset I（R） is pure and shellable, where I（R） consists of all ideals of R.     

On the Minimum Value of the Permanent of a Nearly Decomposable Doubly Stochastic Matrix

Let A be a minimizing matrix for the permanent over the face of Ω_n determined by a fully indecomposable matrix. It is shown that A is fully indecomposable and positive elements of A have permanental minors equal to per(A). Furthermore a zero entry of A has its permanental minor greater than or equal to per(A), provided that same element of the face has its corresponding entry positive. For 2?n?9 the minimum value of the permanent of a nearly decomposable $\text{A∈Ω}{}_{\mathrm{n}}$ is $\text{1}\text{2}{}^{\mathrm{n-1}}$.     

Power series extensions of half-factorial domains

An integral domain is said to be a half-factorial domain (HFD) if every non-zero element a that is not a unit may be factored into a finite product of irreducible elements, while any other such factorization of a has the same number of irreducible factors. While it is known that a power series extension of a factorial domain need not be factorial, the corresponding question for HFD has been open. In this paper we show that the answer is also negative. In the process we answer in the negative, for HFD, an open question of Samuel for factorial domains by showing that for certain quadratic domains R, and independent variables, Y and T, R[[Y]][[T]] is not HFD even when R[[Y]] is HFD. The proof hinges on Samuel’s theorem to the effect that a power series, in finitely many variables, over a regular factorial domain is factorial.     

On exterior powers of endomorphisms

Let V be an n-dimensional vector space and T?Hom(V,V). The first result shows that if C_m(T), the mth compound of T, possesses a basis of eigenvectors, then it possesses a basis consisting of decomposable eigenvectors in the mth Grassman space over V. The paper also contains a simplified proof of a recent result of S. Belcerzyk on traces of compounds as well as conditions for the equality of fixed coefficients in the polynomials det(λA+μX) and det(λB+μX).     

Roots of almost decomposable operators

The author shows that, for an injective analytic function f, f(T) is almost decomposable iff T is almost decomposable, where T is a bounded linear operator on a Banach space and f(T) is defined by the functional calculus.     

Quadratic forms on completely symmetric spaces

Let V be an n-dimensional Euclidean vector space, and let V(^m) be the corresponding m-th completely symmetric space over V equipped with the induced inner product. The purpose of this paper is to prove the following conjecture of H.A. Robinson: if T is a linear operator on V(^m) and (Tz, z) = 0 for every decomposable element z of V(^m), then T is skew-symmetric.     

On local spectral properties of complex symmetric operators

In this paper we study properties of complex symmetric operators. In particular, we prove that every complex symmetric operator having property (β) or (δ) is decomposable. Moreover, we show that complex symmetric operator T has Dunford?s property (C) and it satisfies Weyl?s theorem if and only if its adjoint does.     

Spaces of matrices of equal rank

Let M_m,n(F) denote the space of all mXn matrices over the algebraically closed field F. A subspace of M_m,n(F), all of whose nonzero elements have rank k, is said to be essentially decomposable if there exist nonsingular mXn matrices U and V respectively such that for any element A, UAV has the form

$\text{UAV=}\text{A}{}_1\text{A}{}_2\text{A}{}_3\text{0}$

where A₁ is iX(k–i) for some i?k. Theorem: If $\text{K}$ is a space of rank k matrices, then either $\text{K}$ is essentially decomposable or dim $\text{K}$?k+1. An example shows that the above bound on non-essentially-decomposable spaces of rank k matrices is sharp whenever n?2k–1.     

Preservers of pairs of bivectors with bounded distance

We extend Liu’s fundamental theorem of the geometry of alternate matrices to the second exterior power of an infinite dimensional vector space and also use her theorem to characterize surjective mappings T from the vector space V of all n×n alternate matrices over a field with at least three elements onto itself such that for any pair A, B in V, rank(A-B)?2k if and only if rank(T(A)-T(B))?2k, where k is a fixed positive integer such that n?2k+2 and k?2.     

Definibility in normal theories

This paper initiates an investigation which seeks to explain elementary definability as the classical results of mathematicallogic (the completeness, compactness and Löwenheim-Skolem theorems) explain elementary logical consequence. The theorems of Beth and Svenonius are basic in this approach and introduce automorphism groups as a means of studying these problems. It is shown that for a complete theoryT, the definability relation of Beth (or Svenonius) yields an upper semi-lattice whose elements (concepts) are interdefinable formulas ofT (formulas having equal automorphism groups in all models ofT). It is shown that there are countable modelsA ofT such that two formulae are distinct (not interdefinable) inT if and only if they are distinct (have different automorphism groups) inA. The notion of a concepth being normal in a theoryT is introduced. Here the upper semi-lattice of all concepts which defineh is proved to be a finite lattice—anti-isomorphic to the lattice of subgroups of the corresponding automorphism group. Connections with the Galois theory of fields are discussed.     

A problem of Dyer,Porcelli, and Rosenfeld

In this paper, we will demonstrate that a conjecture of Dyer, Porcelli, and Rosenfeld is correct. In fact, we will show that ifM is any finite von Neumann factor andA is any non-zero element ofM, then there exists aT inM such that the spectrum ofT+A is disjoint from the spectrum ofT, i.e. such thatσ(T+A) ∩ σ(T)=φ.