The infinite Ramsey theorem used here says that every finite colouring of the -element subsets of an infinite subset of has an infinite homogeneous subset. Let be normalized with basis constant .
For each positive integer , rational scalar tuple and precision , colour increasing -tuples according to intervals of length containing . This is a finite colouring, because all these norms lie between zero and . Enumerate the countably many triples and repeatedly apply the Ramsey theorem, obtaining decreasing infinite sets on which each specified norm has oscillation at most . Choose a diagonal subsequence whose tail is contained in every previously selected infinite set.
Consequently, for every rational tuple , the net of norms over increasing tuples from is Cauchy as its first index tends to infinity. Denote its limit by . This extends to arbitrary scalar tuples becauseuniformly in the indices. For complex scalars use rational real and imaginary parts. The same estimate proves convergence uniformly over all sufficiently late increasing tuples for each fixed scalar tuple.
Homogeneity and the triangle inequality pass to the limit. The coordinate functionals of a normalized basic sequence have norm at most , since the coordinate projection is the difference of two initial projections. Thusso is a genuine norm. Zero coefficients may be inserted anywhere without changing the value: removing those coordinates simply selects another increasing tuple for the same limiting combination. Also every initial-segment projection has norm at most , by the corresponding inequality for . Completing the finitely supported scalar sequences in therefore gives a Banach space with a normalized basic sequence .
Its finite norms are invariant under increasing relabellings, by the zero-insertion observation, andThis is the required spreading model, generated by the diagonal subsequence.
Write for the limiting spreading model norm. We show that deleting any one coefficient does not increase it; iteration then gives every finite suppression.
Fix an index , the coefficients, and a small . Choose a generation threshold so that all the relevant full and shortened combinations beyond it approximate their model norms within . Fix the indices before position beyond this threshold. Since is a weakly null sequence, the Mazur lemma gives a finite convex combinationwith every after the fixed prefix. Choose the remaining indices after . For every , the full ordered combination with in slot has norm at most . Averaging these combinations givesThe shortened combination has norm at most , and approximates its own model norm within . Letting provesfor every finite set . Thus the model is a suppression-unconditional basic sequence with constant one. The convex-combination argument allows the omitted coordinate to sit between two retained coordinates; simply letting a single omitted index tend to infinity with all others fixed would not respect their order.
Choose a normalized basic sequence in the infinite-dimensional Banach space, and apply the Rosenthal l1 theorem. If a subsequence is equivalent to the unit vector basis of , any spreading model generated from a further subsequence retains its two-sided estimates and is therefore unconditional.
Otherwise there is a weakly Cauchy sequence as a subsequence , still basic. Its consecutive differences are weakly null and are a block sequence. The coordinate-functional bound for its normalized parent basis gives . Hence is a normalized weakly null basic sequence. Part (a) gives a spreading model, and part (b) makes that model one-suppression-unconditional. Thus every infinite-dimensional Banach space has an unconditional spreading model, even though it need not contain an unconditional basic sequence.
An infinite-dimensional Banach space is a hereditarily indecomposable Banach space when no closed infinite-dimensional subspace of splits as a topological direct sum of two infinite-dimensional closed subspaces. Finite-dimensional summands are not forbidden.
A useful equivalent formulation is that for every pair of infinite-dimensional closed subspaces and every , there are unit vectors with . To see the equivalence, a topological direct sum has bounded coordinate projections and hence a positive separation between its two unit spheres. Conversely, if the two unit spheres have separation , then and addition is bounded below on : after factoring out the larger of , the triangle inequality and the separation bound give a positive lower bound for . Its range is therefore closed and supplies the forbidden decomposition.
For the construction, use the standard basic-sequence selection procedure. At stage , choose finitely many functionals which almost norm the unit sphere of the finite-dimensional span of the vectors already chosen. Put the next vector in their common kernels, and in the analogous kernels retained from earlier stages. These impose only finite codimension. Choosing the norming tolerances with a finite product gives a uniformly bounded basis constant, which may be fixed in advance, for example below two. The hypothesis then supplies a unit vector in this finite-codimensional subspace with image smaller than the prescribed . This yields the requested normalized basic sequence.
For strict singularity, fix and make the construction with a summable sequence satisfying , where is the controlled basis constant. For , the coordinate bound givesBy density this holds on the infinite-dimensional closed span .
If were bounded below by on some infinite-dimensional subspace , choose . Hereditary indecomposability supplies unit vectors arbitrarily close. Thena contradiction for sufficiently close vectors. Therefore is a strictly singular operator, equivalently every infinite-dimensional subspace contains a unit vector with arbitrarily small image. The case is immediate.
The Gowers dichotomy theorem states that every infinite-dimensional Banach space contains either an unconditional basic sequence or a hereditarily indecomposable subspace. Choose an initial basic sequence; it suffices to prove the result for its closed span , with basis constant .
We use the following precise finite-sequence form of the Gowers Ramsey theorem for Banach spaces. Let be an analytic family of finite normalized block sequences, large in the sense that every infinite-dimensional block subspace contains a member. Given positive errors , some infinite-dimensional block subspace makes strategically large. Here consists of tuples within coordinatewise of a member of . In the block game the subspace player chooses an infinite-dimensional block subspace at each turn; the vector player chooses a successive unit vector in it and can force a finite initial segment into . This is the Ramsey theorem permitted without proof, not the dichotomy conclusion.
Assume contains no unconditional basic sequence. For , let be the finite normalized block tuples for which the odd and even spans contain unit vectors with . This family is analytic: in each finite length the witness coefficients and vectors range over finite-dimensional scalar spaces, and the strict distance test is continuous; taking a countable union of finite-support choices gives the block family.
It is large. Indeed, every block subspace has a conditional block basis, with coordinate projections of unbounded norms. Given a finite combination , choose a set of coordinates with arbitrarily large relative to . Put , . Then and , soGroup consecutive nonzero terms belonging to the same side into a single block, and normalize each group. The groups alternate between the two sides, and their odd and even spans contain these two normalized vectors. Interchanging their names if necessary gives a member of .
Choose with . A game tuple in actually belongs to . To check the perturbation explicitly, each coefficient of a unit vector in a normalized block tuple is bounded by . Replacing its coordinates by their nearby game vectors changes it by at most . Normalizing again changes the vector by at most twice that amount. Doing this for the two witnesses adds at most to their distance.
The Ramsey theorem thus supplies a block subspace on which the vector player can force odd and even spans to contain unit vectors within . Given any two infinite-dimensional block subspaces of that space, let the subspace player choose them alternately, using their successive tails to satisfy support order. The strategy produces the odd vectors in and the even vectors in , so these subspaces contain the required nearby unit vectors.
Repeat inside decreasing block subspaces with , and choose a diagonal normalized block sequence with . Its tail from onward lies in . In , any two infinite-dimensional block subspaces can be restricted to this tail, hence contain unit vectors at distance less than for every .
Finally this zero-angle statement extends to arbitrary infinite-dimensional closed subspaces of . Choose unit vectors in each subspace annihilating the first successively many basis coordinates, and approximate them by finite successive blocks with summably small errors. The coordinate bound makes the resulting map from the block span to the original subspace arbitrarily close to the identity in operator norm. Apply the block-subspace zero-angle result and normalize the transported vectors; their added error can be made arbitrarily small. Thus the unit spheres of have distance zero.
By the equivalence proved in part (a), is hereditarily indecomposable. This proves the dichotomy, including the passage from block subspaces to all subspaces.
The Rosenthal l1 theorem states that every bounded sequence in a real or complex Banach space has either a weakly Cauchy subsequence or a subsequence equivalent to the unit vector basis of . Equivalence means that there are such that for every finite scalar combination.
We use the infinite Ramsey result that every closed subset of is a Ramsey set of infinite subsets. It follows by taking complements in the open-set theorem proved in Question 6(a), and is also among the infinite Ramsey results permitted here.
Let be the closed span of the sequence and with its weak-star topology. It is compact by the Banach-Alaoglu theorem. The functions are continuous and uniformly bounded. Pointwise convergence of a subsequence on is precisely the weakly Cauchy conclusion.
Choose a countable collection of pairs of disjoint closed rational boxes in the scalar plane, or intervals for real scalars. Write for their centres, , and require their diameters to be at most some . Include arbitrarily small such boxes, so any two distinct scalar cluster points lie in the interiors of one such pair. For a fixed pair, say an infinite set oscillates if some has and each for infinitely many .
There are two possibilities. If at some pair and some infinite every infinite subset oscillates, retain them. Otherwise enumerate the box pairs and successively thin so that no point oscillates for the current pair. A diagonal subsequence is eventually in each refined set, so has no point oscillating for any pair. A bounded scalar sequence with two cluster points would oscillate for a pair of boxes enclosing those points. Hence every scalar evaluation on that subsequence converges, giving the weakly Cauchy alternative.
In the remaining case put and , closed subsets of . ConsiderThis is closed. If the infinite intersection is empty, compactness gives an empty finite intersection, and every infinite sequence with the same sufficiently long initial segment also has an empty intersection. The complement is therefore open. Apply closed-set Ramsey to obtain an infinite homogeneous for .
It cannot be homogeneous outside : the retained oscillation property provides a point visiting both level sets infinitely often on , from which we can select an alternating sequence belonging to . Thus every infinite subset of is in .
Pass to the even-indexed members . The pairs for are independent: every assignment of either or to finitely many chosen indices has a common point. Indeed insert zero or one unused members of before and between the specified indices to arrange their required odd or even positions, then complete to an infinite sequence. The gaps between even-indexed members supply these spare indices. Membership of that infinite sequence in supplies the point realizing the finite assignment.
Take any finite complex coefficients . Some unit scalar satisfiesbecause the average over the unit circle is exactly the right side. Put , choosing either sign at zero. Independence supplies functionals such that lies near and near when , with the assignments reversed when . ThusAlso . Since , we concludeThe coefficient is positive by the box choice, and boundedness of the original sequence gives the upper estimate. This proves the alternative over complex scalars. For real scalars simply partition by the signs of the coefficients; the same calculation works and gives the stronger lower constant . This completes the proof.
Use a compatible complete metric on the Polish space . For a tree on a Polish space , letbe its rank of a well-founded tree, with terminal rank zero. We bound this rank using a countable approximation tree, rather than assuming that the original tree has countably many nodes.
Choose a countable base of open balls. A node of the approximation tree at depth records, for every coordinate , a basic ball . Require its diameter to be less than , require , and requireInitial truncation removes the last row of balls. There are only countably many such finite records, so is countable.
An infinite branch in would give, by completeness and shrinking nested balls, a limit for each coordinate. For fixed , witnesses from later levels of have their first coordinates converging to . Initial-segment closure puts those witnesses in , and closedness of puts the limit there too. Hence would be an infinite branch of . Thus is well-founded.
Every tuple can be fitted inside such a record with each . Every extension can be fitted in a child record: shrink the old balls around their actual points and choose a small ball around the new point. A well-founded induction therefore gives whenever the record fits . At the empty record this bounds the whole tree's rank by .
The rank of a countable well-founded tree is countable: at each node it is a supremum of countably many successors of countable ordinals, by well-founded recursion. Consequently a closed well-founded tree on a Polish space has countable height. The completeness and closedness assumptions are precisely what turn a branch of approximation records into an actual branch.
For , define the normalized treeThe upper bound follows from normalization. This is a closed tree: it suffices to impose the lower inequalities for a countable dense set of scalar tuples. The Bourgain l1-index iswhere is its well-founded tree order, and the index is if a tree is ill-founded. An infinite branch is exactly a sequence equivalent to the unit vector basis of .
If is separable and contains no , its unit sphere is Polish and every is closed and well-founded. Part (a) makes each order countable, and their countable supremum is countable. In particular every separable reflexive Banach space has countable index, since its closed subspaces are reflexive whereas is not.
We now construct separable reflexive spaces with arbitrarily high index. Take any countable well-founded rooted tree . Recursively, at each node , defineAt a terminal node this is just . The recursion is legitimate by well-foundedness. Each is separable and reflexive: a countable sum of separable reflexive spaces is separable and reflexive, and adjoining one dimension in a finite direct sum preserves reflexivity. Let be the root space, and let be the unit vector at each node coordinate.
Along every finite branch , the recursive norm is exactlyIndeed, at every step only one child component is occupied, so its norm equals that component's norm, while the node coordinate adds by the sum. Thus embeds by extension into , and its rank is a lower bound for the index, up to the harmless empty-root convention. Countable well-founded trees have arbitrarily high countable ranks: add a root for a successor stage and attach countably many trees of cofinal ranks at a limit stage.
Suppose now a separable reflexive space were universal. Put and choose of height larger than . An isomorphic embedding has bounds . The normalized images along each branch satisfy the lower estimate , so the tree embeds into for some integer . It would have order greater than , contradicting its definition. Therefore no separable reflexive Banach space is universal for all separable reflexive Banach spaces. The embedding constant need not be uniform across spaces; the supremum over all handles this.
The norm comparison in bounded distortion of a Banach space is understood up to a positive rescaling of the new norm. Thus, after replacing by if one's convention uses symmetric comparison constants, we may use the following form: for every equivalent norm on a block subspace, a further block subspace and a number satisfyThe number may depend on the norm and the subspace; is fixed. Without this rescaling convention the premise would be impossible, since arbitrarily large scalar multiples of the original norm are equivalent norms. We prove the substantive, scale-invariant assertion for an infinite Schauder basis.
Let be the basis constant of the original basis. Every block sequence has basis constant at most , so its initial, tail and finite interval projections have norms at most , and , respectively. We shall construct increasingly complicated finite unconditional configurations while keeping their unconditional constant fixed at .
First construct the Maurey hierarchy of finite sets. Write , and definewhere prepending to the empty set is permitted. For each nonzero countable limit ordinal , fix positive ordinals and putInduction shows that every family is hereditary and spreading: subsets remain in the family, and increasing any of the coordinates preserves membership. Every nonzero stage contains all singletons. These families are also well-founded as extension trees. At a successor stage, an infinite branch would yield an infinite branch at the previous stage after deleting its first integer. At a limit stage, a hypothetical branch with first integer has every initial segment in the finite union . One family then contains arbitrarily long initial segments, and heredity would give it an infinite branch.
For every infinite set , the extension tree has empty-root rank of a well-founded tree at least . Here is the induction proving this lower bound. At a successor stage fix ; the tree above the node contains a copy of restricted to the infinite tail of after , and hence has rank at least . The root therefore has rank at least . At a limit stage, for every the restriction of to a sufficiently late infinite tail of is contained in . The root rank is consequently at least .
The crucial elementary estimate concerns signed interval projection norms. Given a hereditary family containing all singletons and a basis , define on finitely supported vectorsChoosing one interval containing the support gives . Whenever this supremum is bounded by a multiple of , it extends to a norm on the closed span giving equivalent norms with the original norm.
If is one of the admitted signed interval projections, thenTo prove this, test with another admitted operator . The composition is the signed sum of projections onto the nonempty intervals . Colour each intersection according to which of supplies its left endpoint, breaking ties in favour of . In the first colour the list of minima is a subset of , with no repetitions; in the second it is a subset of . Both lists belong to by heredity. Each colour therefore contributes an admitted signed interval projection, and the triangle inequality gives . Taking the supremum over proves the estimate.
Now suppose is an equivalent norm on a block subspace . Apply bounded distortion to obtain a further block basis spanning , with . A signed interval projection relative to , with an admissible list of minima, is the restriction of an admitted signed interval projection relative to . Indeed, replace each interval of block indices by the interval from the first to the last original coordinate of its blocks; its minimum only increases, so the spreading property preserves admissibility. The elementary estimate and the norm comparison therefore giveIn particular , with the same for every family to which we apply this procedure.
We prove by transfinite induction that, in every block subspace and for every , there is a normalized block basis for whichFor only one interval is permitted, so the initial signed interval projection norm is bounded by . Apply the preceding renorming procedure.
For a successor stage, first choose satisfying the induction hypothesis for . Delete the first interval from any -admissible family. The remaining minima lie in , soThis is an equivalent norm. The renorming procedure produces a further block basis with the constant reset to .
At a limit stage , choose decreasing block subspaces , each with a block basis satisfying the induction hypothesis for . Choose successive normalized . Make each sufficiently far out that its first coordinate in the basis of every , , is at least ; only finitely many restrictions are imposed at each choice. An admissible interval family for belongs to for some . All blocks on which it acts lie in the tail . Transferring its intervals to the basis of increases their minima, so the induction hypothesis givesThus is again an equivalent norm, and one more application of bounded distortion resets its bound to . This completes the transfinite induction. The tail-projection factor in this step is important; the diagonal tail need not have the same norm as the original vector.
Finally let be the tree of finite normalized sequences satisfyingfor all scalars and all signs. Each finite level is closed in the corresponding power of the unit sphere, since the norm inequalities are closed conditions. The unit sphere of the separable Banach space is a Polish space. An infinite branch is an unconditional basic sequence: sign changes give coordinate projections with norm at most , imply linear independence, and give uniformly bounded initial projections, hence the basis property on the closed span. These projection bounds also give unconditional convergence, including over complex scalars.
For each countable , the block basis constructed above maps the extension tree into by . To check the sign inequality, use the admissible singleton intervals on the vector . Thus the unconditional tree index is at least for every countable ordinal. If were well-founded, the closed-tree result would give it countable height, contradicting these lower bounds. It has an infinite branch. Therefore contains an unconditional basic sequence.
Identify with increasing infinite sequences, with the product topology. A Ramsey set of infinite subsets is one such that for every infinite , some infinite satisfies or . We prove this for open .
For a finite increasing stem and an infinite tail above it, say that accepts if every infinite has . Say that rejects if no infinite subset of accepts it. Either a tail has an accepting refinement, or it rejects. Both acceptance and rejection persist under passage to infinite subsets.
Starting with any infinite ground set , use fusion to obtain an infinite deciding every finite subset of : after selecting its first elements, refine the remaining tail successively to decide each of the finitely many subsets of that prefix. Then select the next element from the refined tail. The final tail beyond a decided stem is contained in the tail which decided it, so the decision survives. In particular decides the empty stem.
If accepts the empty stem, it is homogeneous inside . Otherwise it rejects. We thin it further so that every finite subset is rejected. The key observation is that if rejects , there can be only finitely many above for which accepts . If there were infinitely many, call their set . For any infinite , its first element and the accepting tail would imply . Thus would accept , contradicting rejection.
Build inductively. Given a finite prefix whose subsets are all rejected, exclude the finitely many bad next elements for each of those subsets, and choose the next element outside their union. All new stems are decided by the first fusion and are not accepted, hence are rejected. This preserves the induction.
If an infinite belonged to the open set , some finite initial segment of would have every infinite extension above in . Then would accept , contradicting the rejection just arranged. Therefore misses . We have provedTaking complements gives the same result for closed subsets. The proof also works with any fixed finite stem, yielding the stronger finite-stem version when desired.
LetThis scalar function is continuous. The first element is locally constant; deleting it is continuous on increasing sequences; and evaluation on a fixed is continuous in the weak-star topology. Thus is open.
By part (a), choose an infinite homogeneous for . If all its infinite subsets are in , the required conclusion follows. Suppose instead every one has . Choose finitely many unit scalars such that every scalar with has for some ; for real scalars the two signs suffice. The open setscover . Apply the open Ramsey set of infinite subsets result successively to them. After finitely many refinements, at least one, say , contains every infinite subset of a remaining infinite ; otherwise their cover would be violated.
For any finite , choose an infinite after . For each , apply this homogeneity to . Its deleted tail is always the same , so the same functional satisfiesBut is a weakly null sequence. The Mazur lemma gives a finite convex combination with . The displayed inequalities give , contradicting . The bad homogeneous case is impossible. ThereforeContinuity is used to make the scalar tests open; weak nullity is used only for the finite convex-combination contradiction. The argument works over both real and complex scalars.
Articles by others on the same topic
There are currently no matching articles.