Best simultaneous approximation in L∞(μ, X)

Let Y be a reflexive subspace of the Banach space X, let (Ω, Σ, μ) be a finite measure space, and let L_∞(μ, X) be the Banach space of all essentially bounded μ ‐Bochner integrable functions on Ω with values in X, endowed with its usual norm. Let us suppose that Σ₀ is a sub‐σ ‐algebra of Σ, and let μ₀ be the restriction of μ to Σ₀. Given a natural number n, let N be a monotonous norm in ?ⁿ . We prove that L_∞(μ, Y) is N ‐simultaneously proximinal in L_∞(μ,X), and that if X is reflexive then L_∞(μ₀, X) is N ‐simultaneously proximinal in L_∞(μ, X) in the sense of Fathi, Hussein, and Khalil [3]. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

<Emphasis Type="Italic">v</Emphasis>-Adic maximal extensions,spectral norms and absolute Galois groups

Let (K, v) be a perfect rank one valued field and let ([`(K<sub>v</sub>)],[`(v)]){(\overline{K_{v}},\overline{v})} be the canonical valued field obtained from (K, v) by the unique extension of the valuation [(v)\tilde]{\widetilde{v}} of K _v , the completion of K relative to v, to a fixed algebraic closure [`(K<sub>v</sub>)]{\overline{K_{v}}} of K <sub>v</sub> . Let [`(K)]{\overline{K}} be the algebraic closure of K in [`(K<sub>v</sub>)]{\overline {K_{v}}}. An algebraic extension L of K, L ì [`(K)]{L\subset\overline{K}}, is said to be a v-adic maximal extension, if [`(v)] | <sub>L</sub>{\overline{v}\mid_{L}} is the only extension of v to L and L is maximal with this property. In this paper we describe some basic properties of such extensions and we consider them in connection with the v-adic spectral norm on [`(K)]{\overline{K}} and with the absolute Galois groups Gal([`(K)]/K){(\overline{K}/K)} and Gal([`(K_v)] /K_v){(\overline{K_{v}} /K_{v})}. Some other auxiliary results are given, which may be useful for other purposes.     

On quasi-similarity of subnormal operators

For a compact subset K in the complex plane, let Rat(K) denote the set of the rational functions with poles off K. Given a finite positive measure with support contained in K, let R2(K,v) denote the closure of Rat(K) in L2(v) and let Sv denote the operator of multiplication by the independent variable z on R2(K, v), that is, Svf = zf for every f∈R2(K, v). SupposeΩis a bounded open subset in the complex plane whose complement has finitely many components and suppose Rat(Ω) is dense in the Hardy space H2(Ω). Letσdenote a harmonic measure forΩ. In this work, we characterize all subnormal operators quasi-similar to Sσ, the operators of the multiplication by z on R2(Ω,σ). We show that for a given v supported onΩ, Sv is quasi-similar to Sσif and only if v/■Ω■σ and log(dv/dσ)∈L1(σ). Our result extends a well-known result of Clary on the unit disk.     

On graphs satisfying a local ore-type condition

For an integer i, a graph is called an L_i-graph if, for each triple of vertices u, v, w with d(u, v) = 2 and w (element of) N(u) (intersection) N(v), d(u) + d(v) ≥ | N(u) (union) N(v) (union) N(w)| —i. Asratian and Khachatrian proved that connected L_o-graphs of order at least 3 are hamiltonian, thus improving Ore's Theorem. All K_1,3-free graphs are L₁-graphs, whence recognizing hamiltonian L₁-graphs is an NP-complete problem. The following results about L₁-graphs, unifying known results of Ore-type and known results on K_1,3-free graphs, are obtained. Set K = lcub;G|K_p,p+1 (contained within) G (contained within) K_p V K_p+1 for some ρ ≥ } (v denotes join). If G is a 2-connected L₁-graph, then G is 1-tough unless G (element of) K. Furthermore, if G is as connected L₁-graph of order at least 3 such that |N(u) (intersection) N(v)| ≥ 2 for every pair of vertices u, v with d(u, v) = 2, then G is hamiltonian unless G ϵ K, and every pair of vertices x, y with d(x, y) ≥ 3 is connected by a Hamilton path. This result implies that of Asratian and Khachatrian. Finally, if G is a connected L₁-graph of even order, then G has a perfect matching. © 1996 John Wiley & Sons, Inc.     

A valuation criterion for normal basis generators in local fields of characteristic p

Let K be a complete local field of characteristic p with perfect residue field, and let L/K be a finite, totally ramified, Galois p-extension with G = Gal(L/K). Let v _L be the normalized valuation with ${v_L(L^{\times})=\mathbb{Z} }Let K be a complete local field of characteristic p with perfect residue field, and let L/K be a finite, totally ramified, Galois p-extension with G = Gal(L/K). Let v _L be the normalized valuation with v_L(L^×)=\mathbbZ {v_L(L^{\times})=\mathbb{Z} }. Let p_L ? L{\pi_L\in L} be a prime element, and let p′ (x) be the derivative of the minimal polynomial for π _L over K. We show that any element r ? L{\rho\in L} with v_L(r) o -v_L(p￠(p_L))-1 mod [L:K]{v_L(\rho)\equiv -v_L(p'(\pi_L))-1\bmod[L:K]} generates a normal basis: K[G]ρ = L. This criterion is tight: Given any integer i with i\not o -v_L(p￠(p_L))-1 mod [L:K]{i\not\equiv -v_L(p'(\pi_L))-1\bmod[L:K]}, there is a r_i ? L{\rho_i\in L} with v _L (ρ _i ) = i such that K[G]r_i\subsetneq L{K[G]\rho_i\subsetneq L}.     

Brooks-type theorems for choosability with separation

We consider the following type of problems. Given a graph G = (V, E) and lists L(v) of allowed colors for its vertices v ∈ V such that |L(v)| = p for all v ∈ V and |L(u) ∩ L(v)| ≤ c for all uv ∈ E, is it possible to find a “list coloring,” i.e., a color f(v) ∈ L(v) for each v ∈ V, so that f(u) ≠ f(v) for all uv ∈ E? We prove that every of maximum degree Δ admits a list coloring for every such list assignment, provided p ≥ . Apart from a multiplicative constant, the result is tight, as lists of length may be necessary. Moreover, for G = K_n (the complete graph on n vertices) and c = 1 (i.e., almost disjoint lists), the smallest value of p is shown to have asymptotics (1 + o(1)) . For planar graphs and c = 1, lists of length 4 suffice. ˜© 1998 John Wiley & Sons, Inc. J Graph Theory 27: 43–49, 1998     

Pointwise Best Approximation in the Space of Strongly Measurable Functions with Applications to Best Approximation in L(μ,X)

The object of this paper is to prove the following theorem: Let Y be a closed subspace of the Banach space X, (S,Σ,μ) a σ-finite measure space, L(S,Y) (respectively, L(S, X)) the space of all strongly measurable functions from S to Y (respectively, X), and p a positive number. Then L(S,Y) is pointwise proximinal in L(S,X) if and only if L^p(μ,Y) is proximinal in L^p(μ,X). As an application of the theorem stated above, we prove that if Y is a separable closed subspace of the Banach space X, p is a positive number, then L^p(μ,Y) is proximinal in L^p(μ,X) if and only if Y is proximinal in X. Finally, several other interesting results on pointwise best approximation are also obtained.     

On Universal Representation of Random Graphs

It is shown that every probability measure on the interval [0, 1] gives rise to a unique infinite random graph g on vertices {v₁, v₂, . . .} and a sequence of random graphs gn on vertices {v₁, . . . , v_n} such that . In particular, for Bernoulli graphs with stable property Q, can be strengthened to: probability space (, F, P), set of infinite graphs G(Q) , F with property Q such that .AMS Subject Classification: 05C80, 05C62.     

Bounds for modified bessel functions

Two-side inequalities for the modified Bessel functionI _v(x), K_v(x) of the first and third kind and of order v, are established. The chief tool is the monotonocity of the functionsI _v+1(x)/I _v(x),K _v+1(x)/K _v(x).     

SOME ASPECTS OF THE LIFTING PROPERTY OF THE SPACE £∞ (μ, X)

Abstract

Using a lifting of £_∞ (μ, X) ([5],[6]), we construct a lifting ρ x of the seminormed vector space £_∞ (μ, X) of measurable, essentially bounded X-valued functions. We show that in a certain sense such a lifting always exists. If μ is Lebesgue measure on (0, 1) we show that ρ x exists as map from £_∞ ((O, 1), X) → £_∞,((0, l), X) if and only if X is reflexive. In general the lifted function takes its values in X **. Therefore we investigate the question, when f ε £_∞ (μ, X) is strictly liftable in the sense that the lifted function is a map with values even in X.

As an application we introduce the space £_∞ ^strong (μ, L (X, Y**)), a subspace of the space of strongly measurable, essentially bounded L (X, Y, **)-valued functions, and the associated quotient space £_∞ ^strong (μ, L (X,Y**)). We show that this space is a Banach space because there is a kind of a Dunford-Pettis Theorem for a subspace of L (X, £_∞(μ Y**)). Finally we investigate the measurability property of functions in £_∞(μ Y**)) und see that there exists a connection to the Radon-Nikodym property of the space L (X, Y).     

Vertex coloring complete multipartite graphs from random lists of size 2

Let K_s×m be the complete multipartite graph with s parts and m vertices in each part. Assign to each vertex v of K_s×m a list L(v) of colors, by choosing each list uniformly at random from all 2-subsets of a color set C of size σ(m). In this paper we determine, for all fixed s and growing m, the asymptotic probability of the existence of a proper coloring φ, such that φ(v)∈L(v) for all v∈V(K_s×m). We show that this property exhibits a sharp threshold at σ(m)=2(s−1)m.     

Compact Hypergroup Characters and Finite Universal Korovkin Sets in L 1-Hypergroup Algebra

Let K be a compact hypergroup.We investigate Trig(K), the linear span of coordinate functions of the irreducible representations of K. Contrary to the group case, Trig(K) endowed with the usual multiplication does not bear an algebra structure, but it has a natural normed algebra structure when it inherits the convolution from , the algebra of all bounded Radon measures. We characterize the center of the algebras , L _p (K) and Trig(K) respectively, and consequently we obtain, for a certain class of hypergroups, the correspondence between the structure space of the center of L ₁(K) and the center of Trig(K). As an application we study the existence of a finite universal Korovkin set w.r.t. positive operators in the center of L ₁(K), in particular in L ₁(K), whenever K is commutative. The author was partially supported by the Romanian Academy under the grant No. 22/2007.     

Best approximation in L(μ, X), II

The object of this paper is to prove the following theorem: If Y is a closed subspace of the Banach space X, then L¹(μ, Y) is proximinal in L¹(μ, X) if and only if L^p(μ, Y) is proximinal in L^p(μ, Y) for every p, 1 < p < ∞. As an application of this result we prove that if Y is either reflexive or Y is a separable proximinal dual space, then L¹(μ, Y) is proximinal in L¹(μ, X).     

Rational Points on Homogeneous Varieties and Equidistribution of Adelic Periods

Let U := L\G be a homogeneous variety defined over a number field K, where G is a connected semisimple K-group and L is a connected maximal semisimple K-subgroup of G with finite index in its normalizer. Assuming that G(K _v ) acts transitively on U(K _v ) for almost all places v of K, we obtain an asymptotic for the number of rational points U(K) with height bounded by T as T → ∞, and settle new cases of Manin’s conjecture for many wonderful varieties. The main ingredient of our approach is the equidistribution of semisimple adelic periods, which is established using the theory of unipotent flows.     

On Quasi-static Non=Newtonian Fluids with Power-law

We discuss certain classes of quasi-static non-Newtonian fluids for which a power-law of the form σ^D=∇ϕ(ℰv) holds. Here σ^D is the stress deviator, v the velocity field, ℰv its symmetric derivative and ϕ is the function \[ \phi ({\cal E}v)=\frac 12\mu _\infty \left| {\cal E}v\right| ⁁2+\frac 1p\mu _0\left\{ \begin{array}{c} \left( 1+\left| {\cal E}v\right| ⁁2\right) ⁁{p/2} \\ \text{or} \\ \left| {\cal E}v\right| ⁁p \end{array} \right\}, \] ϕ(ℰv)=1 2 μ_∞∣ℰv∣²+1 p μ₀ (1+∣ℰv∣²)^p/2 or ∣ℰv∣^p, μ_∞⩾0, μ₀⩾0, μ_∞+μ₀>0, 1<p<∞. We then prove various regularity results for the velocity field v, for example differentiability almost everywhere and local boundedness of the tensor ℰv.     

A small generating set for the 3‐BD closed set of block sizes ≥ 6

Let v, k be positive integers and k ≥ 3, then K_k = : {v: v ≥ k} is a 3‐BD closed set. Two finite generating sets of 3‐BD closed sets K₄ and K₅ are obtained by H. Hanani [5] and Qiurong Wu [12] respectively. In this article we show that if v ≥ 6, then v ∈ B₃(K,1), where K = {6,7,…,41,45,46,47,51,52,53,83,84}\{22,26}; that is, we show that K is a generating set for K₆. Finally we show that v ∈ B₃(6,20) for all v ∈ K\{35,39,40,45}. © 2007 Wiley Periodicals, Inc. J Combin Designs 16: 128–136, 2008     

Directed Projection Functions of Convex Bodies

For 1 ≤ i < j < d, a j-dimensional subspace L of and a convex body K in , we consider the projection K|L of K onto L. The directed projection function v _i,j (K;L,u) is defined to be the i-dimensional size of the part of K|L which is illuminated in direction u ∈ L. This involves the i-th surface area measure of K|L and is motivated by Groemer’s [17] notion of semi-girth of bodies in . It is well-known that centrally symmetric bodies are determined (up to translation) by their projection functions, we extend this by showing that an arbitrary body is determined by any one of its directed projection functions. We also obtain a corresponding stability result. Groemer [17] addressed the case i = 1, j = 2, d = 3. For j > 1, we then consider the average of v _1,j (K;L,u) over all spaces L containing u and investigate whether the resulting function determines K. We will find pairs (d,j) for which this is the case and some pairs for which it is false. The latter situation will be seen to be related to some classical results from number theory. We will also consider more general averages for the case of centrally symmetric bodies. The research of the first author was supported in part by NSF Grant DMS-9971202 and that of the second author by a grant from the Volkswagen Foundation.     

Proper S(t,K,v)'s for t ≥ 3,v ≤ 16, |K| > 1 and Their Extensions

We characterize the proper t-wise balanced designs t-(v,K,1) for t ≥ 3, λ = 1 and v ≤ 16 with at least two block sizes. While we do not examine extensions of S(3,4,16)'s, we do determine all other possible extensions of S(3,K,v)'s for v ≤ 16. One very interesting extension is an S(4, {5,6}, 17) design.©1995 John Wiley & Sons, Inc.     

Nonlinear integration on Lp-spaces

For a Banach space E and for 1 ? p < ∞ let ?p<∞ let L_E^p(μ) = L_E^p(S,B,μ) denote all Bochner p-integrable E-valued functions on a measure space (S,B,μ). Under study are convergence theorems for integrals of functions in L_E^p(μ) with respect to Nemytskii measures. Weak integrals are then denoted to Hammerstein operators, and a study of topologies generated by vector measures leads to a characterization of compact Hammerstein operators.     

On the space of all regular operators from C(K) into C(K)

It is known that L^r(E, C(K)), the space of all regular operators from E into C(K), is a Riesz space for all Riesz spaces E if and only if K is Stonian. We prove that this statement holds if E is replaced by C(K), where K is a compact space, the cardinal number of which satisfies a certain condition.