Dini Set-Valued Directional Derivative in Locally Lipschitz Vector Optimization

The present paper studies the following constrained vector optimization problem: min  _C f(x), g(x)∈−K, h(x)=0, where f:ℝ ⁿ →ℝ ^m , g:ℝ ⁿ →ℝ ^p and h:ℝ ⁿ →ℝ ^q are locally Lipschitz functions and C⊂ℝ ^m , K⊂ℝ ^p are closed convex cones. In terms of the Dini set-valued directional derivative, first-order necessary and first-order sufficient conditions are obtained for a point x ⁰ to be a w-minimizer (weakly efficient point) or an i-minimizer (isolated minimizer of order 1). It is shown that, under natural assumptions (given by a nonsmooth variant of the implicit function theorem for the equality constraints), the obtained conditions improve some given by Clarke and Craven. Further comparison is done with some recent results of Khanh, Tuan and of Jiiménez, Novo.     

Chaos caused by a strong-mixing measure-preserving transformation

The chaos caused by a strong-mixing preserving transformation is discussed and it is shown that for a topological spaceX satisfying the second axiom of countability and for an outer measurem onX satisfying the conditions: (i) every non-empty open set ofX ism-measurable with positivem-measure; (ii) the restriction ofm on Borel σ-algebra ℬ(X) ofX is a probability measure, and (iii) for everyY⊂X there exists a Borel setB⊂ℬ(X) such thatB⊃Y andm(B) =m(Y), iff:X→X is a strong-mixing measure-preserving transformation of the probability space (X, ℬ(X),m), and if {m}, is a strictly increasing sequence of positive integers, then there exists a subsetC⊂X withm (C) = 1, finitely chaotic with respect to the sequence {m _i}, i.e. for any finite subsetA ofC and for any mapF:A→X there is a subsequencer _i such that lim_i→∞ f ^r i(a) =F(a) for anya ∈A. There are some applications to maps of one dimension. the National Natural Science Foundation of China.     

Local properties of the solution set of the operator equation in Banach spaces in a neighbourhood of a bifurcation point

In this work we study the problem of the existence of bifurcation in the solution set of the equation F(x, λ)=0, where F: X×R ^k →Y is a C ²-smooth operator, X and Y are Banach spaces such that X⊂Y. Moreover, there is given a scalar product 〈·,·〉: Y×Y→R ¹ that is continuous with respect to the norms in X and Y. We show that under some conditions there is bifurcation at a point (0, λ₀)∈X×R ^k and we describe the solution set of the studied equation in a small neighbourhood of this point.     

On linear selections of convex set-valued maps

We study continuous subadditive set-valued maps taking points of a linear space X to convex compact subsets of a linear space Y. The subadditivity means that φ(x ₁ + x ₂) ⊂ φ(x ₁) + φ(x ₂). We characterize all pairs of locally convex spaces (X, Y) for which any such map has a linear selection, i.e., there exists a linear operator A: X → Y such that Ax ∈ φ(x), x ∈ X. The existence of linear selections for a class of subadditive maps generated by differences of a continuous function is proved. This result is applied to the Lipschitz stability problem for linear operators in Banach spaces.     

Subcontinuity

We give interesting characterizations using subcontinuity. Let X, Y be topological spaces. We study subcontinuity of multifunctions from X to Y and its relations to local compactness, local total boundedness and upper semicontinuity. If Y is regular, then F is subcontinuous iff [`(F)]\bar F is USCO. A uniform space Y is complete iff for every topological space X and for every net {F _a }, F _a ⊂ X × Y, of multifunctions subcontinuous at x ∈ X, uniformly convergent to F, F is subcontinuous at x. A Tychonoff space Y is Čech-complete (resp. G _m-space) iff for every topological space X and every multifunction F ⊂ X × Y the set of points of subcontinuity of F is a G _δ -subset (resp. G _m-subset) of X.     

The Johnson–Lindenstrauss Lemma Almost Characterizes Hilbert Space, But Not Quite

Let X be a normed space that satisfies the Johnson–Lindenstrauss lemma (J–L lemma, in short) in the sense that for any integer n and any x ₁,…,x _n ∈X, there exists a linear mapping L:X→F, where F⊆X is a linear subspace of dimension O(log n), such that ‖x _i −x _j ‖≤‖L(x _i )−L(x _j )‖≤O(1)⋅‖x _i −x _j ‖ for all i,j∈{1,…,n}. We show that this implies that X is almost Euclidean in the following sense: Every n-dimensional subspace of X embeds into Hilbert space with distortion 2^2O(log*n)2^{2^{O(\log^{*}n)}} . On the other hand, we show that there exists a normed space Y which satisfies the J–L lemma, but for every n, there exists an n-dimensional subspace E _n ⊆Y whose Euclidean distortion is at least 2^Ω(α(n)), where α is the inverse Ackermann function.     

Banach spaces of operators that are complemented in their biduals

Let [A, a] be a normed operator ideal. We say that [A, a] is boundedly weak*-closed if the following property holds: for all Banach spaces X and Y, if T: X → Y** is an operator such that there exists a bounded net (T _i ) _i∈I in A(X, Y) satisfying lim _i 〈y*, T _i x y*〉 for every x ∈ X and y* ∈ Y*, then T belongs to A(X, Y**). Our main result proves that, when [A, a] is a normed operator ideal with that property, A(X, Y) is complemented in its bidual if and only if there exists a continuous projection from Y** onto Y, regardless of the Banach space X. We also have proved that maximal normed operator ideals are boundedly weak*-closed but, in general, both concepts are different.      

Weak-Geodetically Closed Subgraphs in Distance-Regular Graphs

 Let Γ=(X,R) denote a distance-regular graph with diameter D≥2 and distance function δ. A (vertex) subgraph Ω⊆X is said to be weak-geodetically closed whenever for all x,y∈Ω and all z∈X,

Laws of Iterated Logarithm and Related Asymptotics for Estimators of Conditional Density and Mode

Let (X _i , Y _i ) be a sequence of i.i.d. random vectors in R with an absolutely continuous distribution function H and let g _x (y), y R denote the conditional density of Y given X = x(F), the support of F, assuming that it exists. Also let M(x) be the (unique) conditional mode of Y given X = x defined by M(x) = arg max _y (y)). In this paper new classes of smoothed rank nearest neighbor (RNN) estimators of g _x (y), its derivatives and M(x) are proposed and the laws of iterated logarithm (pointwise), uniform a.s. convergence over – < y < and x a compact C(F) and the asymptotic normality for the proposed estimators are established. Our results and proofs also cover the Nadayara-Watson (NW) case. It is shown using the concept of the relative efficiency that the proposed RNN estimator is superior (asymtpotically) to the corresponding NW type estimator of M(x), considered earlier in literature.     

Random matrix products and applications to cellular automata

Let λ be the upper Lyapunov exponent corresponding to a product of i.i.d. randomm×m matrices (X _i) _i ^0/∞ over ℂ. Assume that theX _i's are chosen from a finite set {D ₀,D ₁...,D _t-1(ℂ), withP(X _i=D_j)>0, and that the monoid generated byD ₀, D₁,…, D_q−1 contains a matrix of rank 1. We obtain an explicit formula for λ as a sum of a convergent series. We also consider the case where theX _i's are chosen according to a Markov process and thus generalize a result of Lima and Rahibe [22]. Our results on λ enable us to provide an approximation for the numberN _≠0(F(x)ⁿ,r) of nonzero coefficients inF(x) ⁿ.(modr), whereF(x) ∈ ℤ[x] andr≥2. We prove the existence of and supply a formula for a constant α (<1) such thatN _≠0(F(x)ⁿ,r) ≈n ^α for “almost” everyn. Supported in part by FWF Project P16004-N05     

Consistency of a nonparametric conditional quantile estimator for random fields

Given a stationary multidimensional spatial process (Z _i = (X _i , Y _i ) ∈ ℝ ^d × ℝ, i ∈ ℤ ^N ), we investigate a kernel estimate of the spatial conditional quantile function of the response variable Y _i given the explicative variable X _i . Almost complete convergence and consistency in L ^2r norm (r ∈ ℕ*) of the kernel estimate are obtained when the sample considered is an α-mixing sequence.     

Onp-absolutely summing constants of banach spaces

Given 1≦p<∞ and a real Banach spaceX, we define thep-absolutely summing constantμ _p(X) as inf{Σ _i ^=1/m |x*(x _i)|^p p Σ _i ^=1/m ‖x _i‖^p p]¹ p}, where the supremum ranges over {x*∈X*; ‖x*‖≤1} and the infimum is taken over all sets {x ₁,x ₂, …,x _m} ⊂X such that Σ _i ^=1/m ‖x _i‖>0. It follows immediately from [2] thatμ _p(X)>0 if and only ifX is finite dimensional. In this paper we find the exact values ofμ _p(X) for various spaces, and obtain some asymptotic estimates ofμ _p(X) for general finite dimensional Banach spaces. This is a part of the author’s Ph.D. Thesis prepared at the Hebrew University of Jerusalem, under the supervision of Prof. A. Dvoretzky and Prof. J. Lindenstrauss.     

Generalized bisymmetry on a restricted domain

Let X ⊂ ℝ be an interval of positive length and define the set Δ = {(x, y) ∈ X × X | x ≧ y}. We give the solution of the equation

Almost continuous orbit equivalence for non-singular homeomorphisms

Let X and Y be Polish spaces with non-atomic Borel measures μ and ν of full support. Suppose that T and S are ergodic non-singular homeomorphisms of (X, μ) and (Y, ν) with continuous Radon-Nikodym derivatives. Suppose that either they are both of type III ₁ or that they are both of type III _λ, 0 < λ < 1 and, in the III _λ case, suppose in addition that both ‘topological asymptotic ranges’ (defined in the article) are log λ · ℤ. Then there exist invariant dense G _δ-subsets X′ ⊂ X and Y′ ⊂ Y of full measure and a non-singular homeomorphism ϕ: X′ → Y′ which is an orbit equivalence between T| _X′ and S| _Y′, that is ϕ{T ⁱ x} = {S ⁱ ϕx} for all x ∈ X′. Moreover, the Radon-Nikodym derivative dν ∘ ϕ/dμ is continuous on X′ and, letting S′ = ϕ ⁻¹ Sϕ, we have T _x = S′ ^n(x) x and S′x = T ^m(x) x where n and m are continuous on X′.     

Criteria for the single-valued metric generalized inverses of multi-valued linear operators in banach spaces

Let X, Y be Banach spaces and M be a linear subspace in X × Y = {{x, y}|x ∈ X, y ∈ Y }. We may view M as a multi-valued linear operator from X to Y by taking M (x) = {y|{x, y} ∈ M }. In this paper, we give several criteria for a single-valued operator from Y to X to be the metric generalized inverse of the multi-valued linear operator M . The principal tool in this paper is also the generalized orthogonal decomposition theorem in Banach spaces.     

Topological properties of the multifunction space <Emphasis Type="Italic">L</Emphasis>(<Emphasis Type="Italic">X</Emphasis>) of cusco maps

A set-valued mapping F from a topological space X to a topological space Y is called a cusco map if F is upper semicontinuous and F(x) is a nonempty, compact and connected subset of Y for each x ∈ X. We denote by L(X), the space of all subsets F of X × ℝ such that F is the graph of a cusco map from the space X to the real line ℝ. In this paper, we study topological properties of L(X) endowed with the Vietoris topology. The second author is supported by the SPM fellowship awarded by the Council of Scientific and Industrial Research, India.     

Any two irreducible Markov chains are finitarily orbit equivalent

Two invertible dynamical systems (X, gA, μ, T) and (Y, ℬ, ν, S), where X, Y are metrizable spaces and T, S are homeomorphisms on X and Y, are said to be finitarily orbit equivalent if there exists an invertible measure preserving mapping ϕ from a subset X ₀ of X of full measure to a subset Y ₀ of Y of full measure such that ϕ|x ₀ is continuous in the relative topology on X ₀, ϕ ⁻¹|Y ₀ is continuous in the relative topology on Y ₀ and ϕ(Orb _T (x)) = Orb _Sϕ (x) for μ-a.e. x ∈ X. In this article a finitary orbit equivalence mapping is shown to exist between any two irreducible Markov chains.     

Implicatively selector sets

Let A⊆N={0,1,2,...} and β be an n-ary Boolean function. We call A a β-implicatively selector (β-IS) set if there exists an n-ary selector general recursive function f such that (∀x₁,...,x_n)(β(χ(x₁),...,χ(x_n))=1⟹f(x₁,...,x_n)∈A), where χ is the characteristic function of A. Let F^(m), m≥1, be the family of all d _m+1 ^* -IS sets, where , F⁽⁰⁾=N, and F^(∞) is the class of all subsets in N. The basic result of the article says that the family of all β-IS sets coincides with one of F^(m), m≥0, or F^(∞), and, moreover, the inclusions F⁽⁰⁾⊂F⁽¹⁾⊂...⊂F^(∞) hold. Translated fromAlgebra i Logika, Vol. 35, No. 2, pp. 145–153, March–April, 1996.     

On single-valuedness of convex set-valued maps

It is proved that ifX andY are linear spaces andF :X p(Y) is a set-valued map with convex graph such thatF(x) Ø for allx X andF(x ₀) is a singleton for somex ₀, thenF is single-valued and affine. Applications to metric projections and to adjoints of set-valued maps are given.Supported by NSF Grant DMS-9100228.The main result of this paper has been obtained while the second author was visiting the Pennsylvania State University in the framework of the exchange agreement between the Romanian Academy and the National Academy of Sciences of the U.S.A.