T-Colorings and T-Edge Spans of Graphs

 Suppose G is a graph and T is a set of non-negative integers that contains 0. A T-coloring of G is an assignment of a non-negative integer f(x) to each vertex x of G such that |f(x)−f(y)|∉T whenever xy∈E(G). The edge span of a T-coloring−f is the maximum value of |f(x) f(y)| over all edges xy, and the T-edge span of a graph G is the minimum value of the edge span of a T-coloring of G. This paper studies the T-edge span of the dth power C ^d _n of the n-cycle C _n for T={0, 1, 2, …, k−1}. In particular, we find the exact value of the T-edge span of C _n ^d for n≡0 or (mod d+1), and lower and upper bounds for other cases. Received: May 13, 1996 Revised: December 8, 1997     

Maximum hitting time for random walks on graphs

For x and y vertices of a connected graph G, let T_G(x, y) denote the expected time before a random walk starting from x reaches y. We determine, for each n > 0, the n-vertex graph G and vertices x and y for which T_G(x, y) is maximized. the extremal graph consists of a clique on ?(2n + 1)/3?) (or ?)(2_n ? 2)/3?) vertices, including x, to which a path on the remaining vertices, ending in y, has been attached; the expected time T_G(x, y) to reach y from x in this graph is approximately 4_n³/27.     

A construction of a class of maximal Kummer curves

In this note, we present a simple method for constructing maximal curves defined over by the equation yⁿ=T(x), where T(x) is a q-polynomial over .     

Maximality properties for isometric interpolating sequences and sequences of trivial points in the spectrum of H∞

Let (x_n) be an isometric interpolating sequence or a sequence of trivial points in the spectrum of H^∞. It is shown that either every cluster point of that sequence has a maximal support set or there exists y ∈ M(H^∞+C) such that the support of x_n is contained in the support of y for infinitely many n. Similar results for Gleason parts are obtained, too. We also investigate the H^∞‐convex hulls of countable unions of support sets and show that whenever supp x ? supp y and x /∈ , then the H^∞‐convex hull of supp x does not meet . (© 2005 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

The Conditional Covering Problem on Unweighted Interval Graphs with Nonuniform Coverage Radius

Let G = (V, E) be an interval graph with n vertices and m edges. A positive integer R(x) is associated with every vertex x ? V{x\in V}. In the conditional covering problem, a vertex x ? V{x \in V} covers a vertex y ? V{y \in V} (x ≠ y) if d(x, y) ≤ R(x) where d(x, y) is the shortest distance between the vertices x and y. The conditional covering problem (CCP) finds a minimum cardinality vertex set C í V{C\subseteq V} so as to cover all the vertices of the graph and every vertex in C is also covered by another vertex of C. This problem is NP-complete for general graphs. In this paper, we propose an efficient algorithm to solve the CCP with nonuniform coverage radius in O(n ²) time, when G is an interval graph containing n vertices.     

Approximations of Two-Place Functions by Finite Sums of Terms with Separable Variables

It is known that if a smooth function h in two real variables x and y belongs to the class Σ_n of all sums of the form Σⁿ_k=1ƒ_k(x) g_k(y), then its (n + 1)th order "Wronskian" det[h_xⁱy^j]ⁿ_i,j=0 is identically equal to zero. The present paper deals with the approximation problem h(x, y) Σⁿ_k=1ƒ_k(x) g_k(y) with a prescribed n, for general smooth functions h not lying in Σ_n. Two natural approximation sums T=T(h) Σ_n, S=S(h) Σ_n are introduced and the errors |h-T|, |h-S| are estimated by means of the above mentioned Wronskian of the function h. The proofs utilize the technique of ordinary linear differential equations.     

Maps on matrices that preserve the spectrum

Let T be a continuous map of the space of complex n×n matrices into itself satisfying T(0)=0 such that the spectrum of T(x)-T(y) is always a subset of the spectrum of x-y. There exists then an invertible n×n matrix u such that either T(a)=uau^-1 for all a or T(a)=ua^tu^-1 for all a. We arrive at the same conclusion by supposing that the spectrum of x-y is always a subset of the spectrum of T(x)-Tt(y), without the continuity assumption on T.     

A strong convergence theorem for asymptotically nonexpansive mappings in Banach spaces

Let C be a closed, convex subset of a uniformly convex Banach space whose norm is uniformly Gâteaux differentiable and let T be an asymptotically nonexpansive mapping from C into itself such that the set F (T) of fixed points of T is nonempty. Let {a_n} be a sequence of real numbers with 0 ￡ a_n ￡ 10 \leq a_n \leq 1, and let x and x₀ be elements of C. In this paper, we study the convergence of the sequence {x_n} defined by¶¶x_n+1=a_n x + (1-a_n) [1/(n+1)] ?_j=0ⁿ T^j x_n   x_{n+1}=a_n x + (1-a_n) {1\over n+1} \sum\limits_{j=0}^n T^j x_n\quad for n=0,1,2,...  . n=0,1,2,\dots \,.     

On quasimonotone increasing homeomorphisms

Let f ? C(\Bbb Rⁿ,\Bbb Rⁿ) f\in C(\Bbb R^n,\Bbb R^n) be quasimonotone increasing such that Y(f(y)-f(x)) ￡ -c Y(y-x) (x << y) \Psi (f(y)-f(x)) \!\le -c \Psi (y-x) (x\ll y) for a linear and strictly positive functional Y \Psi and c > 0. We prove that f is a homeomorphism with decreasing and Lipschitz continuous inverse and we prove the global asymptotic stability of the equilibrium solution of x￠=f(x) x'=f(x) .     

The solution of characteristic value-vector problems by Newton's method

LetT(λ) be a bounded linear operator in a Banach spaceX for eachλ in the scalar fieldS. The characteristic value-vector problemT(λ)x = 0 with a normalization conditionφ x = 1, whereφ ε X ^*, is formulated as a nonlinear problem inX xS:P(y) ≡ (T(λ)x, φ x - 1) = 0,y= (X, A). Newton's method and the Kantorovič theorem are applied. For this purpose, representations and criteria for existence ofP′(y)⁻¹ are obtained. The continuous dependence onT of characteristic values and vectors is investigated. A numerical example withT(λ) =A +λB +λ ² C is presented. Sponsored by the Mathematics Research Center, United States Army, Madison, Wisconsin, under Contract No.: DA-31-124-ARO-D-462.     

On the Lagrangian formulation of a Lane-Emden-type equation and double reduction

We classify all Noether point symmetries of the Lane-Emden-type equation x y ″ + n y ′ + x^νf (y) = 0 with respect to the standard Lagrangian L = 1/2 xⁿy ′² – x^{n +ν –1} ∫ f (y)dy for various functions f (y). We then obtain first integrals of the various cases which admit Noether point symmetries and obtain reduction to quadratures for these cases. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Stability properties of the Tikhonov regularization for nonmonotone inclusions

We study the Tikhonov regularization for perturbed inclusions of the form T(x) ' y^*{T(x) \ni y^*} where T is a set-valued mapping defined on a Banach space that enjoys metric regularity properties and y* is an element near 0. We investigate the case when T is metrically regular and strongly regular and we show the existence of both a solution x* to the perturbed inclusion and a Tikhonov sequence which converges to x*. Finally, we show that the Tikhonov sequences associated to the perturbed problem inherit the regularity properties of the inverse of T.     

Quadratic invariant curves for a planar mapping

A planar mapping was derived from a second order delay differential equation with a piecewise constant argument. Invariant curves for the planar mapping reflects on the dynamics of the differential equation. Results were reported on a planar mapping admitting quadratic invariant curves y=x ²+C, except for the case -3/4≥C≤0. This remaining case is now resolved, and we describe the solutions of the functional equation K(x ²+C)+k(x)=x by iterations of y.     

A note on quadratic forms

We extend an interesting theorem of Yuan [12] for two quadratic forms to three matrices. Let C ₁, C ₂, C ₃ be three symmetric matrices in ℜ ^n×n , if max{x ^T C ₁ x,x ^T C ₂ x,x ^T C ₃ x}≥0 for all x∈ℜ ⁿ , it is proved that there exist t _i ≥0 (i=1,2,3) such that ∑ _i=1 ³ t _i =1 and ∑ _i=1 ³ t _i C _i has at most one negative eigenvalue. Received February 18, 1997 / Revised version received October 1, 1997? Published online June 11, 1999     

A result concerning nilpotent values with generalized skew derivations on Lie ideals

ABSTRACT

Let n≥1 be a fixed integer, R a prime ring with its right Martindale quotient ring Q, C the extended centroid, and L a non-central Lie ideal of R. If F is a generalized skew derivation of R such that (F(x)F(y)?yx)ⁿ = 0 for all x,y∈L, then char(R) = 2 and R?M₂(C), the ring of 2×2 matrices over C.     

Lower-semicontinuity result for the two-scale convergence

Let (m, n) ∈ ℕ², Ω an open bounded domain in ℝ^m , Y = [0, 1]^m ; u^ε in (L²(Ω))ⁿ which is two-scale converges to some u in (L²(Ω × Y))ⁿ . Let φ: Ω × ℝ^m × ℝⁿ → ℝ such that: φ(x, ·, ·) is continuous a.e. x ∈ Ω φ(·, y, z) is measurable for all (y, z) in ℝ^m × ℝⁿ , φ(x, ·, z) is 1-periodic in y, φ(x, y, ·) is convex in z. Assume that there exist a constant C₁ > 0 and a function C₂ ∈ L²(Ω) such that

     

On centralizers of standard operator algebras and semisimple H*-algebras

Summary Let Abe a semisimple H*-algebra and let T: A→Abe an additive mapping such that T(x ^{n +1})<span lang=EN-US style='font-size:10.0pt;mso-ansi-language:EN-US'>=T(x)x ⁿ+x ⁿ T(x) holds for all x∈Aand some integer n≥1. In this case Tis a left and a right centralizer.     

Algébres topologiquement uniformes et algébres fortement topologiquement uniformes

We characterize locally convex topological algebrasA satisfying: a sequence (x _n) inA converges to 0 if, and only if, (x _n ²) converges to 0. We also show that a real Banach algebra such thatx _n ²+y _n ²→0 if, and only if,x _n → 0 andy _n → 0, for every sequences (x _n) and (y _n) inA, is isomorphic to, whereX is a compact space.