Stability of multi-additive mappings in non-Archimedean normed spaces

A function f:Vn→W, where V is a commutative semigroup, W is a linear space and n?1 is an integer, is called multi-additive if it is additive in each variable. In this paper we prove the generalized Hyers-Ulam stability of multi-additive mappings in non-Archimedean normed spaces, using the so-called direct method.     

Minmax regret approach and optimality evaluation in combinatorial optimization problems with interval and fuzzy weights

This paper deals with a general combinatorial optimization problem in which closed intervals and fuzzy intervals model uncertain element weights. The notion of a deviation interval is introduced, which allows us to characterize the optimality and the robustness of solutions and elements. The problem of computing deviation intervals is addressed and some new complexity results in this field are provided. Possibility theory is then applied to generalize a deviation interval and a solution concept to fuzzy ones.     

A generalized Jacobian based Newton method for semismooth block-triangular system of equations

This paper will consider the problem of solving the nonlinear system of equations with block-triangular structure. A generalized block Newton method for semismooth sparse system is presented and a locally superlinear convergence is proved. Moreover, locally linear convergence of some parameterized Newton method is shown.     

On Separation of Points from Additive Subgroups of Banach Spaces by Continuous Characters and Positive Definite Functions

Let G be an additive subgroup of a normed space X. We say that a point is weakly separated (resp. -separated) from G if it can be separated from G by a continuous character (resp. by a continuous positive definite function). Let T : X → Y be a continuous linear operator. Consider the following conditions: (ws) if , then x is weakly separated from G; (ps) if , then x is -separated from G; (wp) if Tx is -separated from T(G), then x is weakly separated from G. By (resp. , ) we denote the class of operators T : X → Y which satisfy (ws) (resp. (ps), (wp)) for all and all subgroups G of X. The paper is an attempt to describe the above classes of operators for various Banach spaces X, Y. It is proved that if X, Y are Hilbert spaces, then is the class of Hilbert-Schmidt operators. It is also shown that if T is a Hilbert-to-Banach space operator with finite ℓ-norm, then .      

A Note on the Game Chromatic Index of Graphs

In this note we prove that the game chromatic index χ _g ^′(G) of a graph G of arboricity k is at most Δ + 3k − 1. This improves a bound obtained by Cai and Zhu [J. Graph Theory 36 (2001), 144–155] for k-degenerate graphs. Tomasz Bartnicki: Research of the first author is supported by a PhD grant from Polish Ministry of Science and Higher Education N201 2128 33. Received: November 1, 2006. Final version received: December 22, 2007.     

The exact asymptotic of the collision time tail distribution for independent Brownian particles with different drifts

In this note we consider the time of the collision τ for n independent Brownian motions X ¹ _t ,...,X _t ⁿ with drifts a ₁,...,a _n , each starting from x = (x ₁,...,x _n ), where x ₁ < ... < x _n . We show the exact asymptotics of ${\mathbb{P}}_{\bf x}(\tau > t) = Ch({\bf x})t^{-\alpha} {\rm e}^{-\gamma t}(1 + o(1))$ as t → ∞ and identify C, h(x), α, γ in terms of the drifts.     

Monotonicity and best approximation in Orlicz-Sobolev spaces with the Luxemburg norm

Criteria for strict monotonicity, upper (lower) locally uniform monotonicity and uniform monotonicity of Orlicz-Sobolev spaces with the Luxemburg norm are given. Some applications to best approximation are presented.     

Set-valued dynamic systems and random iterations of set-valued weaker contractions in uniform spaces

Set-valued weaker contractions in uniform, locally convex and metric spaces are defined and dynamic systems of such weaker contractions are studied. Conditions guaranteeing the convergence of generalized sequences of random iterations and iterations and the existence and uniqueness of endpoints of set-valued weaker contractions are established. Our definitions and results are new for set-valued maps in uniform, locally convex and metric spaces and even for single-valued maps.     

Spin Structures on Flat Manifolds

The aim of this paper is to present some results about spin structures on flat manifolds. We prove that any finite group can be the holonomy group of a flat spin manifold. Moreover, we shall give some methods of constructing spin structures related to the holonomy representation.     

Stochastic Navier-Stokes equations

We construct a solution to stochastic Navier-Stokes equations in dimension n4 with the feedback in both the external forces and a general infinite-dimensional noise. The solution is unique and adapted to the Brownian filtration in the 2-dimensional case with periodic boundary conditions or, when there is no feedback in the noise, for the Dirichlet boundary condition. The paper uses the methods of nonstandard analysis.The research of this author was supported by an SERC Grant.