Biflatness of ℓ<Superscript>1</Superscript>-Semilattice Algebras

We show that if L is a semilattice then the ℓ¹-convolution algebra of L is biflat precisely when L is "uniformly locally finite". Our proof technique shows in passing that if this convolution algebra is biflat then it is isomorphic as a Banach algebra to the Banach space ℓ¹(L) equipped with pointwise multiplication. At the end we sketch how these techniques may be extended to prove an analogous characterisation of biflatness for Clifford semigroup algebras.     

Density of the Medvedev lattice of Π<Superscript>0</Superscript><Subscript>1</Subscript> classes

The partial ordering of Medvedev reducibility restricted to the family of ⁰₁ classes is shown to be dense. For two disjoint computably enumerable sets, the class of separating sets is an important example of a ⁰₁ class, which we call a ``c.e. separating class'. We show that there are no non-trivial meets for c.e. separating classes, but that the density theorem holds in the sublattice generated by the c.e. separating classes. Mathematics Subject Classification (2000): 03D30, 03D25     

On complexity reduction of Σ<Subscript>1</Subscript> formulas

 For a fixed q  ℕ and a given Σ₁ definition φ(d,x), where d is a parameter, we construct a model M of 1 Δ₀ + ? exp and a non standard d  M such that in M either φ has no witness smaller than d or phgr; is equivalent to a formula ϕ(d,x) having no more than q alternations of blocks of quantifiers. Received: 29 September 1998 / Revised version: 7 November 2001 Published online: 10 October 2002 RID="⋆" ID="⋆" Research supported in part by The State Committee for Scientific Research (Poland), KBN, grant number 2 PO3A 018 13. RID="⋆" ID="⋆" Research supported in part by The State Committee for Scientific Research (Poland), KBN, grant number 2 PO3A 018 13.     

A blend of methods of recursion theory and topology: A Π<Subscript>1</Subscript><Superscript>0</Superscript> tree of shadow points

This paper is a sequel to our [7]. In that paper we constructed a ₁⁰ tree of avoidable points. Here we construct a ₁⁰ tree of shadow points. This tree is a tree of sharp filters, where a sharp filter is a nested sequence of basic open sets converging to a point. In the construction we assign to each basic open set on the tree an address in 2^<. One interesting fact is that while our ₁⁰ tree of sharp filters (a subtree of ^<) is isomorphic to the tree of addresses (a subtree of 2^<), the tree of addresses is recursively enumerable but not recursive. To achieve this end we use a finite injury priority argument.Mathematics Subject Classification (2000): 03D45, 03D80, 03C57, 54A20     

Asymptotic Representation of L<Subscript>p</Subscript>-Minimal Polynomials, 1 < p < ∞

While the theory of asymptotics for L₂-minimal polynomials is highly developed, so far not much is known about L_p-minimal polynomials, Indeed, Bernstein gave asymptotics for the minimum deviation, Fekete and Walsh gave nth root asymptotics and, recently, Lubinsky and Saff came up with asymptotics outside the support [-1,1]. But the main point of interest, the asymptotic representation on the support, still remains open. Here we settle it for weight functions of the form where w is positive and on [-1,1] with and 相似文献   

Convergence of ray sequences of Padé approximants for 2 f 1(a, 1; c; z), (c > a > 0)

The Padé table of ₂ F ₁(a, 1; c; z) is normal for c > a > 0 (cf. [4]). For m ≥ n - 1 and c ? Z^-, the denominator polynomial Q _mn (z) in the [m/n] Padé approximant P _mn (z)/Q _mn (z) for ₂ F ₁(a, 1; c; z) and the remainder term Q _mn (z)₂ F ₁(a, 1; c; z)-P_mn (z) were explicitly evaluated by Padé (cf. [2], [6] or [9]). We show that for c > a > 0 and m ≥ n - 1, the poles of P_mn (z)/Q_mn (z) lie on the cut (1,∞). We deduce that the sequence of approximants P_mn (z)/Q_mn (z) converges to ₂ F ₁(a, 1; c; z) as m → ∞, n/m → ρ with 0 < ρ ≤ 1, uniformly on compact subsets of the unit disc |z| < 1 for c > a > 0.     

On the <Emphasis Type="Italic">ω</Emphasis><Subscript>1</Subscript> limits of subsets of the real line

We point out that it is consistent with ZFC that 2 ^ω > ℵ₁ and every subset of ℝ is the ω ₁ limit of a sequence of G _δ sets in ℝ. We prove also that assuming cov ( ) > ℵ₁, not every set in ℝ is the ω ₁ limit of a sequence of measurable sets. This solves two problems of T. Natkaniec and J. Wesołowska.      

Cuts,Trees and ℓ<Subscript>1</Subscript>-Embeddings of Graphs*

Motivated by many recent algorithmic applications, this paper aims to promote a systematic study of the relationship between the topology of a graph and the metric distortion incurred when the graph is embedded into ₁ space. The main results are:1. Explicit constant-distortion embeddings of all series-parallel graphs, and all graphs with bounded Euler number. These are the first natural families known to have constant distortion (strictly greater than 1). Using the above embeddings, algorithms are obtained which approximate the sparsest cut in such graphs to within a constant factor.2. A constant-distortion embedding of outerplanar graphs into the restricted class of ₁-metrics known as dominating tree metrics. A lower bound of (log n) on the distortion for embeddings of series-parallel graphs into (distributions over) dominating tree metrics is also presented. This shows, surprisingly, that such metrics approximate distances very poorly even for families of graphs with low treewidth, and excludes the possibility of using them to explore the finer structure of ₁-embeddability.* A preliminary version of this work appeared in Proceedings of the 40th Annual IEEE Symposium on Foundations of Computer Science, 1999, pp. 399–408. This work was done while the author was at the University of California, Berkeley. Supported in part by NSF grants CCR-9505448 and CCR-9820951.     

Duals of Hardy Spaces of B-valued Martingales for 0<r≤1

The dual of B-valued martingale Hardy space Hs(p)r(B) with small index 0 r ≤ 1,which is associated with the conditional p-variation of B-valued martingale,is characterized.In order to obtain the results,a new type of Campanato spaces for B-valued martingales is introduced and the classical technique of atomic decompositions is improved.Some results obtained here are connected closely with the p-uniform smoothness and q-uniform convexity of the underlying Banach space.     

Approximate controllability of impulsive fractional evolution equations of order 1<α<2$$ 1&amp;lt;\alpha &amp;lt;2 $$ with state-dependent delay in Banach spaces

This article deals with the approximate controllability problem for fractional evolution equations involving noninstantaneous impulses and state-dependent delay. In order to derive sufficient conditions for the approximate controllability of our problem, we first consider the linear-regulator problem and find the optimal control in the feedback form. By using this optimal control, we develop the approximate controllability of the linear fractional control system. Further, we obtain sufficient conditions for the approximate controllability of the nonlinear problem. In the end, we provide a concrete example to support the applicability of the derived results.     

Isomorphic embedding of ℓ p n , 1<p<2, into ℓ 1 (1+ε)n

In this paper we partially answer a question posed by V. Milman and G. Schechtman by proving that ℓ _p ⁿ , (C logn)^1/q(1+1/ε)-embeds into ℓ ₁ ^(1+ε)n , where 1<p<2 and 1/p+1/q=1. Supported by ISF.     

Differentiability of Mappings of the Sobolev Space <Emphasis Type="Italic">W</Emphasis><Subscript><Emphasis Type="Italic">n</Emphasis>−1</Subscript><Superscript>1</Superscript> with Conditions on the Distortion Function

We define two scales of the mappings that depend on two real parameters p and q, with n?1 ≤ q ≤ p < ∞, as well as a weight function θ. The case q = p = n and θ ≡ 1 yields the well-known mappings with bounded distortion. The mappings of a two-index scale are applied to solve a series of problems of global analysis and applications. The main result of the article is the a.e. differentiability of mappings of two-index scales.     

On Asymptotically Isometric Copies of l~β(0 < β < 1)

We get the characterizations of the family of all nonnegative,subadditive,β-absolutely homogeneous and continuous functionals defined on X,when the β-normed space X contains an asymptotically isometric copy of lβ.Moreover,it is proved that if a closed bounded β-convex subset K of a β-normed space contains an asymptotically isometric lβ-basis,then K contains a closed β-convex subset C which fails the fixed point property.     

The point of continuity property in Banach spaces not containing ℓ<Subscript>1</Subscript>

We obtain a local characterization of the point of continuity property for bounded subsets in Banach spaces not containing basic sequences equivalent to the standard basis of ℓ₁ and, as a consequence, we deduce that, in Banach spaces with a separable dual, every closed, bounded, convex and nonempty subset failing the point of continuity property contains a further subset which can be seen inside the set of Borel regular probability measures on the Cantor set in a weak-star dense way. Also, we characterize in terms of trees the point of continuity property of Banach spaces not containing ℓ₁, by proving that a Banach space not containing ℓ₁ satis- fies the point of continuity property if, and only if, every seminormalized weakly null tree has a boundedly complete branch.     

Embeddings into the Medvedev and Muchnik lattices of Π<Superscript>0</Superscript><Subscript>1</Subscript> classes

Let _w and _M be the countable distributive lattices of Muchnik and Medvedev degrees of non-empty ₁⁰ subsets of 2, under Muchnik and Medvedev reducibility, respectively. We show that all countable distributive lattices are lattice-embeddable below any non-zero element of _w. We show that many countable distributive lattices are lattice-embeddable below any non-zero element of _M.Simpsons research was partially supported by NSF Grant DMS-0070718. We thank the anonymous referee for a careful reading of this paper and helpful comments.     

Analytic integrability of the Bianchi class A cosmological models with 0 ⩽ k < 1

Many works study the integrability of the Bianchi class A cosmologies with k = 1, where k is the ratio between the pressure and the energy density of the matter. Here we characterize the analytic integrability of the Bianchi class A cosmological models when 0 ⩽ k < 1. We conclude that Bianchi types VI₀, VII₀, VIII and IX can exhibit chaos whereas Bianchi type I is not chaotic and Bianchi type II is at most partially chaotic.