Dynamic ordinal analysis

 Dynamic ordinal analysis is ordinal analysis for weak arithmetics like fragments of bounded arithmetic. In this paper we will define dynamic ordinals – they will be sets of number theoretic functions measuring the amount of sΠ ^b ₁(X) order induction available in a theory. We will compare order induction to successor induction over weak theories. We will compute dynamic ordinals of the bounded arithmetic theories sΣ ^b _n (X)−L ^m IND for m=n and m=n+1, n≥0. Different dynamic ordinals lead to separation. In this way we will obtain several separation results between these relativized theories. We will generalize our results to further languages extending the language of bounded arithmetic. Received: 27 April 2001 / Published online: 19 December 2002 The results for sΣ ^b _n (X)−L ^m IND are part of the authors dissertation [3]; the results for sΣ ^b _m (X)−L ^m+1 IND base on results of ARAI [1]. Mathematics Subject Classification (2000): Primary 03F30; Secondary 03F05, 03F50 Key words or phrases: Dynamic ordinal – Bounded arithmetic – Proof-theoretic ordinal – Order induction – Semi-formal system – Cut-elimination     

Embedding c<Subscript>0</Subscript> in bvca(Σ, <Emphasis Type="Italic">X</Emphasis>)

If (Ω,Σ) is a measurable space and X a Banach space, we provide sufficient conditions on Σ and X in order to guarantee that bvca(Σ, X) the Banach space of all X-valued countably additive measures of bounded variation equipped with the variation norm, contains a copy of c₀ if and only if X does. This work was supported by the project MTM2005-01182 of the Spanish Ministry of Education and Science, co-financed by the European Community (Feder projects).     

Decomposition of ranges of vector measures

The following conditions on a zonoidZ, i.e., a range of a non-atomic vector measure, are equivalent: (i) the extreme set containing 0 in its relative interior is a parallelepiped; (ii) the zonoidZ determines them-range of any non-atomic vector measure with rangeZ, where them-range of a vector measure μ is the set ofm-tuples (μ(S ₁), …, μ(S _m), whereS ₁, …S _m are disjoint measurable sets and (iii) there is avector measure space (X, Σ, μ) such that any finite factorization ofZ, Z =ΣZ _i , in the class of zonoids could be achieved by decomposing (X, Σ). In the case of ranges of non-atomic probability measures (i) is automatically satisfied, so (ii) and (iii) hold. Partially supported by NSF grant MCS-79-06634     

Families of finite sets with three intersections

LetX be a finite set ofn elements and ℓ a family ofk-subsets ofX. Suppose that for a given setL of non-negative integers all the pairwise intersections of members of ℓ have cardinality belonging toL. Letm(n, k, L) denote the maximum possible cardinality of ℓ. This function was investigated by many authors, but to determine its exact value or even its correct order of magnitude appears to be hopeless. In this paper we investigate the case |L|=3. We give necessary and sufficient conditions form(n, k, L)=O(n) andm(n, k, L)≧O(n ²), and show that in some casesm(n, k, L)=O(n ^3/2), which is quite surprising.     

An almost sure invariance principle for trimmed sums of random vectors

Let {X _n ; n ≥ 1} be a sequence of independent and identically distributed random vectors in ℜ ^p with Euclidean norm |·|, and let X _n ^(r) = X _m if |X _m | is the r-th maximum of {|X _k |; k ≤ n}. Define S _n = Σ _k≤n X _k and ^(r) S _n − (X _n ⁽¹⁾ + ... + X _n ^(r)). In this paper a generalized strong invariance principle for the trimmed sums ^(r) S _n is derived.     

Additive Maps Preserving Similarity of Operators on Banach Spaces

Let X be an infinite-dimensional complex Banach space and denote by B（X） the algebra of all bounded linear operators acting on X. It is shown that a surjective additive map Φ from B（X） onto itself preserves similarity in both directions if and only if there exist a scalar c, a bounded invertible linear or conjugate linear operator A and a similarity invariant additive functional ψ on B（X） such that either Φ（T） = cATA^-1 ＋ ψ（T）I for all T, or Φ（T） = cAT＊A^-1 ＋ ψ（T）I for all T. In the case where X has infinite multiplicity, in particular, when X is an infinite-dimensional Hilbert space, the above similarity invariant additive functional ψ is always zero.     

On samples of independent random vectors in spaces of infinitely increasing dimension

We study the asymptotic behavior of a set of random vectors ξ_i, i = 1,..., m, whose coordinates are independent and identically distributed in a space of infinitely increasing dimension. We investigate the asymptotics of the distribution of the random vectors, the consistency of the sets M _m⁽ⁿ⁾ = ξ₁,..., ξ_m and X _n^λ = x ∈ X _n: ρ(x) ≤ λn, and the mutual location of pairs of vectors. Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 50, No. 12, pp. 1706–1711, December, 1998.     

Littlewood–Paley theorem on spaces <Emphasis Type="Italic">L</Emphasis><Superscript><Emphasis Type="Italic">p</Emphasis>(<Emphasis Type="Italic">t</Emphasis>)</Superscript>(ℝ<Superscript><Emphasis Type="Italic">n</Emphasis></Superscript>)

We point out that if the Hardy–Littlewood maximal operator is bounded on the space L ^p(t)(ℝ), 1 < a ≤ p(t) ≤ b < ∞, t ∈ ℝ, then the well-known characterization of the spaces L ^p (ℝ), 1 < p < ∞, by the Littlewood–Paley theory extends to the space L ^p(t)(ℝ). We show that, for n > 1 , the Littlewood–Paley operator is bounded on L ^p(t) (ℝ ⁿ ), 1 < a ≤ p(t) ≤ b < ∞, t ∈ ℝ ⁿ , if and only if p(t) = const. Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 60, No. 12, pp. 1709–1715, December, 2008.     

Radon-Nikodym derivatives of finitely additive interval measures taking values in a Banach space with basis

Let X be a Banach space with a Schauder basis { en }, and let Φ( I ) = Σ∞ n=1 en∫I fn(t)dt be a finitely additive interval measure on the unit interval [0, 1], where the integrals are taken in the sense of Henstock-Kurzweil. Necessary and sufficient conditions are given for Φ to be the indefinite integral of a Henstock-Kurzweil-Pettis (or Henstock, or variational Henstock) integrable function f : [0, 1] → 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.     

Fibrewise construction applied to Lusternik-Schnirelmann category

In this paper a variant of Lusternik-Schnirelmann category is presented which is denoted byQcat(X). It is obtained by applying a base-point free version ofQ=Ω^∞∑^∞ fibrewise to the Ganea fibrations. We provecat(X)≥Qcat(X)≥σcat(X) whereσcat(X) denotes Y. Rudyak’s strict category weight. However,Qcat(X) approximatescat(X) better, because, e.g., in the case of a rational spaceQcat(X)=cat(X) andσcat(X) equals the Toomer invariant. We show thatQcat(X×Y)≤Qcat(X)+Qcat(Y). The invariantQcat is designed to measure the failure of the formulacat(X×S ^r )=cat(X)+1. In fact for 2-cell complexesQcat(X)<cat(X)⇔cat(X×S ^r )=cat(X) for somer≥1. We note that the paper is written in the more general context of a functor λ from the category of spaces to itself satisfying certain conditions; λ=Q, Ω ⁿ Σ ⁿ ,Sp ^∞ orL _f are just particular cases.     

<Emphasis Type="Italic">L</Emphasis><Superscript>1</Superscript>(<Emphasis Type="Italic">μ</Emphasis>) for vector-valued measure <Emphasis Type="Italic">μ</Emphasis>

Let μ be a measure from a σ-algebra of subsets of a set T into a sequentially complete Hausdorff topological vector space X. Assume that μ is convexly bounded, i.e., the convex hull of its range is bounded in X, and denote by L ¹(μ) the space of scalar valued functions on T which are integrable with respect to the vector measure μ. We study the inheritance of some properties from X to L ¹(μ). We show that the bounded multiplier property passes from X to L ¹(μ). Answering a 1972 problem of Erik Thomas, we show that for a rather large class of F-spaces X the non-containment of c ₀ passes from X to L ¹(μ).     

Boundedness of Marcinkiewicz integrals and their commutators in H1 (?n × ?m)

The authors establish the boundedness of Marcinkiewicz integrals from the Hardy space H ¹ (ℝ ⁿ × ℝ ^m ) to the Lebesgue space L ¹(ℝ ⁿ × ℝ ^m ) and their commutators with Lipschitz functions from the Hardy space H ¹ (ℝ ⁿ × ℝ ^m ) to the Lebesgue space L ^q (ℝ ⁿ × ℝ ^m ) for some q > 1.     

Absolute continuity of information channels

Let [X, v, Y] be an abstract information channel with the input X = (X, ) and the output Y = (Y, ) which are measurable spaces, and denote by L(Y) = L(Y, ) the Banach space of all bounded signed measures with finite total variation as norm. The channel distribution ν(·,·) is considered as a function defined on (X, ) and valued in L(Y). It will be proved that, if the measurable space (Y, ) is countably generated, then the is a strongly measurable function from X into L(Y) if and only if there exists a probability measure μ on (Y, ) which dominates every measure ν(x, ·) (x X). Furthermore, under this condition, the Radon-Nikodym derivative ν(x, dy)/μ(dy) is jointly measurable with respect to the product measure space (X, , m) (Y, , μ) where m is any but fixed probability measure of (X, ). As an application, it will be shown that the channel given as above is uniformly approximated by channels of Hibert-Schmidt type.     

Vector measure Maurey–Rosenthal-type factorizations and -sums of -spaces

Consider a vector measure of bounded variation m with values in a Banach space and an operator T:XL¹(m), where L¹(m) is the space of integrable functions with respect to m. We characterize when T can be factorized through the space L²(m) by means of a multiplication operator given by a function of L²(|m|), where |m| is the variation of m, extending in this way the Maurey–Rosenthal Theorem. We use this result to obtain information about the structure of the space L¹(m) when m is a sequential vector measure. In this case the space L¹(m) is an ℓ-sum of L¹-spaces.     

A topological position of the set of continuous maps in the set of upper semicontinuous maps

Let (X, ρ) be a metric space and ↓USCC(X) and ↓CC(X) be the families of the regions below all upper semi-continuous compact-supported maps and below all continuous compact-supported maps from X to I = [0, 1], respectively. With the Hausdorff-metric, they are topological spaces. In this paper, we prove that, if X is an infinite compact metric space with a dense set of isolated points, then (↓USCC(X), ↓CC(X)) ≈ (Q, c0 ∪ (Q \ Σ)), i.e., there is a homeomorphism h :↓USCC(X) → Q such that h(↓CC(X)) = c0 ∪ (Q \ Σ...     

On the applicability conditions of the strong law of large numbers for sequences of independent random variables

We investigate relationship between Kolmogorov–s condition and Petrov–s condition in theorems on the strong law of large numbers for a sequence of independent random variables X ₁, X ₂, … with finite variances. The convergence (S _n − ES _n )/n → 0 holds a.s. (here, S _n = Σ _k=1 ⁿ X _k ), provided that Σ _n=1^∞ DX _n /n ² < ∞ (Kolmogorov’s condition) or DS _n = O(n ²/ψ(n)) for some positive non-decreasing function ψ(n) such that Σ1/(nψ(n)) < ∞ (Petrov’s condition). Kolmogorov’s condition is shown to follow from Petrov’s condition. Besides, under some additional restrictions, Petrov’s condition, in turn, follows from Kolmogorov’s condition.     

On set-valued cone absolutely summing maps

Spaces of cone absolutely summing maps are generalizations of Bochner spaces L ^p (μ, Y), where (Ω, Σ, μ) is some measure space, 1 ≤ p ≤ ∞ and Y is a Banach space. The Hiai-Umegaki space $ \mathcal{L}^1 \left[ {\sum ,cbf(X)} \right] $ \mathcal{L}^1 \left[ {\sum ,cbf(X)} \right] of integrably bounded functions F: Ω → cbf(X), where the latter denotes the set of all convex bounded closed subsets of a separable Banach space X, is a set-valued analogue of L ¹(μ, X). The aim of this work is to introduce set-valued cone absolutely summing maps as a generalization of $ \mathcal{L}^1 \left[ {\sum ,cbf(X)} \right] $ \mathcal{L}^1 \left[ {\sum ,cbf(X)} \right] , and to derive necessary and sufficient conditions for a set-valued map to be such a set-valued cone absolutely summing map. We also describe these set-valued cone absolutely summing maps as those that map order-Pettis integrable functions to integrably bounded set-valued functions.     

Positive definite functions and stable random vectors

We say that a random vector X = (X ₁, …, X _n ) in ℝ ⁿ is an n-dimensional version of a random variable Y if, for any a ∈ ℝ ⁿ , the random variables Σa _i X _i and γ(a)Y are identically distributed, where γ: ℝ ⁿ → [0,∞) is called the standard of X. An old problem is to characterize those functions γ that can appear as the standard of an n-dimensional version. In this paper, we prove the conjecture of Lisitsky that every standard must be the norm of a space that embeds in L ₀. This result is almost optimal, as the norm of any finite-dimensional subspace of L _p with p ∈ (0, 2] is the standard of an n-dimensional version (p-stable random vector) by the classical result of P. Lèvy. An equivalent formulation is that if a function of the form f(‖ · ‖ _K ) is positive definite on ℝ ⁿ , where K is an origin symmetric star body in ℝ ⁿ and f: ℝ → ℝ is an even continuous function, then either the space (ℝ ⁿ , ‖·‖ _K ) embeds in L ₀ or f is a constant function. Combined with known facts about embedding in L ₀, this result leads to several generalizations of the solution of Schoenberg’s problem on positive definite functions.     

Spaces of lower semicontinuous set-valued maps II

We introduce a lower semicontinuous analog, L ⁻(X), of the well-studied space of upper semicontinuous set-valued maps with nonempty compact interval images. Because the elements of L ⁻(X) contain continuous selections, the space C(X) of real-valued continuous functions on X can be used to establish properties of L ⁻(X), such as the two interrelated main theorems. The first of these theorems, the Extension Theorem, is proved in this Part I. The Extension Theorem says that for binormal spaces X and Y, every bimonotone homeomorphism between C(X) and C(Y) can be extended to an ordered homeomorphism between L ⁻(X) and L ⁻(Y). The second main theorem, the Factorization Theorem, is proved in Part II. The Factorization Theorem says that for binormal spaces X and Y, every ordered homeomorphism between L ⁻(X) and L ⁻(Y) can be characterized by a unique factorization.