Search

We provide a detailed analysis of the problems and prospects of superstring theory c. 1986, anticipating much of the progress of the decades to follow., Comment: originally appeared as a Reference Frame in Physics Today, May 1986

These lectures consisted of an elementary introduction to conformal field theory, with some applications to statistical mechanical systems, and fewer to string theory. Contents: 1. Conformal theories in d dimensions 2. Conformal theories in 2 dimensions 3. The central charge and the Virasoro algebra 4. Kac determinant and unitarity 5. Identication of m = 3 with the critical Ising model 6. Free bosons and fermions 7. Free fermions on a torus 8. Free bosons on a torus 9. Affine Kac-Moody algebras and coset constructions 10. Advanced applications, Comment: Lectures given at Les Houches summer session, Jun 28 -- Aug 5, 1988

We construct a generic extension in which the aleph_2 nd canonical function on aleph_1 exists.

It is proved that if $u_1,\ldots, u_n$ are vectors in ${\Bbb R}^k, k\le n, 1 \le p < \infty$ and $$r = ({1\over k} \sum ^n_1 |u_i|^p)^{1\over p}$$ then the volume of the symmetric convex body whose boundary functionals are $\pm u_1,\ldots, \pm u_n$, is bounded from below as $$|\{ x\in {\Bbb R}^k\colon \ |\langle x,u_i\rangle | \le 1 \ \hbox{for every} \ i\}|^{1\over k} \ge {1\over \sqrt{\rho}r}.$$ An application to number theory is stated.

It is proved that if $C$ is a convex body in ${\Bbb R}^n$ then $C$ has an affine image $\widetilde C$ (of non-zero volume) so that if $P$ is any 1-codimensional orthogonal projection, $$|P\widetilde C| \ge |\widetilde C|^{n-1\over n}.$$ It is also shown that there is a pathological body, $K$, all of whose orthogonal projections have volume about $\sqrt{n}$ times as large as $|K|^{n-1\over n}$.

It is shown that if $C$ is an $n$-dimensional convex body then there is an affine image $\widetilde C$ of $C$ for which $${|\partial \widetilde C|\over |\widetilde C|^{n-1\over n}}$$ is no larger than the corresponding expression for a regular $n$-dimensional ``tetrahedron''. It is also shown that among $n$-dimensional subspaces of $L_p$ (for each $p\in [1,\infty]), \ell^n_p$ has maximal volume ratio.\vskip3in

This note deals with the following problem, the case $p=1$, $q=2$ of which was introduced to us by Vitali Milman: What is the volume left in the $L_p^n$ ball after removing a t-multiple of the $L_q^n$ ball? Recall that the $L_r^n$ ball is the set $\{(t_1,t_2,\dots,t_n);\ t_i\in{\bf R},\ n^{-1}\sum_{i=1}^n|t_i|^r\le 1\}$ and note that for $0

We show that for any operator $T:l_\infty^N\to Y$, where $Y$ is a Banach space, that its cotype 2 constant, $K_2(T)$, is related to its $(2,1)$-summing norm, $\pi_{2,1}(T)$, by $K_2(T) \le c \log\log N \pi_{2,1}(T) $. Thus, we can show that there is an operator $T:C(K)\to Y$ that has cotype 2, but is not 2-summing.

A special case of the satisfiability problem, in which the clauses have a hierarchical structure, is shown to be solvable in linear time, assuming that the clauses have been represented in a convenient way.

Suppose $n$ boys and $n$ girls rank each other at random. We show that any particular girl has at least $({1\over 2}-\epsilon) \ln n$ and at most $(1+\epsilon)\ln n$ different husbands in the set of all Gale/Shapley stable matchings defined by these rankings, with probability approaching 1 as $n \to \infty$, if $\epsilon$ is any positive constant. The proof emphasizes general methods that appear to be useful for the analysis of many other combinatorial algorithms.

Suppose L is a relational language and P in L is a unary predicate. If M is an L-structure then P(M) is the L-structure formed as the substructure of M with domain {a: M models P(a)}. Now suppose T is a complete first order theory in L with infinite models. Following Hodges, we say that T is relatively lambda-categorical if whenever M, N models T, P(M)=P(N), |P(M)|= lambda then there is an isomorphism i:M-> N which is the identity on P(M). T is relatively categorical if it is relatively lambda-categorical for every lambda. The question arises whether the relative lambda-categoricity of T for some lambda >|T| implies that T is relatively categorical. In this paper, we provide an example, for every k>0, of a theory T_k and an L_{omega_1 omega} sentence varphi_k so that T_k is relatively aleph_n-categorical for n < k and varphi_k is aleph_n-categorical for n

It is consistent that for every n >= 2, every stationary subset of omega_n consisting of ordinals of cofinality omega_k where k = 0 or k <= n-3 reflects fully in the set of ordinals of cofinality omega_{n-1}. We also show that this result is best possible.

This the first of a series of articles dealing with abstract classification theory. The apparatus to assign systems of cardinal invariants to models of a first order theory (or determine its impossibility) is developed in [Sh:a]. It is natural to try to extend this theory to classes of models which are described in other ways. Work on the classification theory for nonelementary classes [Sh:88] and for universal classes [Sh:300] led to the conclusion that an axiomatic approach provided the best setting for developing a theory of wider application. In the first chapter we describe the axioms on which the remainder of the article depends and give some examples and context to justify this level of generality. The study of universal classes takes as a primitive the notion of closing a subset under functions to obtain a model. We replace that concept by the notion of a prime model. We begin the detailed discussion of this idea in Chapter II. One of the important contributions of classification theory is the recognition that large models can often be analyzed by means of a family of small models indexed by a tree of height at most omega. More precisely, the analyzed model is prime over such a tree. Chapter III provides sufficient conditions for prime models over such trees to exist.

This is a list of unsolved problems given at the Conformal Dynamics Conference which was held at SUNY Stony Brook in November 1989. Problems were contributed by the editor and the other authors.

Recently Talagrand [T] estimated the deviation of a function on $\{0,1\}^n$ from its median in terms of the Lipschitz constant of a convex extension of $f$ to $\ell ^n_2$; namely, he proved that $$P(|f-M_f| > c) \le 4 e^{-t^2/4\sigma ^2}$$ where $\sigma$ is the Lipschitz constant of the extension of $f$ and $P$ is the natural probability on $\{0,1\}^n$. Here we extend this inequality to more general product probability spaces; in particular, we prove the same inequality for $\{0,1\}^n$ with the product measure $((1-\eta)\delta _0 + \eta \delta _1)^n$. We believe this should be useful in proofs involving random selections. As an illustration of possible applications we give a simple proof (though not with the right dependence on $\varepsilon$) of the Bourgain, Lindenstrauss, Milman result [BLM] that for $1\le r < s \le 2$ and $\varepsilon >0$, every $n$-dimensional subspace of $L_s \ (1+\varepsilon)$-embeds into $\ell ^N_r$ with $N = c(r,s,\varepsilon)n$.

In this supplement to [GJ1], [GJ3], we give an intrinsic characterization of (bounded, linear) operators on Banach lattices which factor through Banach lattices not containing a copy of $c_0$ which complements the characterization of [GJ1], [GJ3] that an operator admits such a factorization if and only if it can be written as the product of two operators neither of which preserves a copy of $c_0$. The intrinsic characterization is that the restriction of the second adjoint of the operator to the ideal generated by the lattice in its bidual does not preserve a copy of $c_0$. This property of an operator was introduced by C. Niculescu [N2] under the name ``strong type B".

Let $X$ be a compact Hausdorff space, let $E$ be a Banach space, and let $C(X,E)$ stand for the Banach space of $E$-valued continuous functions on $X$ under the uniform norm. In this paper we characterize Integral operators (in the sense of Grothendieck) on $C(X,E)$ spaces in term of their representing vector measures. This is then used to give some applications to Nuclear operators on $C(X,E)$ spaces.

Let $\Omega$ be a compact Hausdorff space, let $E$ be a Banach space, and let $C(\Omega, E)$ stand for the Banach space of all $E$-valued continuous functions on $\Omega$ under supnorm. In this paper we study when nuclear operators on $C(\Omega, E)$ spaces can be completely characterized in terms of properties of their representing vector measures. We also show that if $F$ is a Banach space and if $T:\ C(\Omega, E)\rightarrow F$ is a nuclear operator, then $T$ induces a bounded linear operator $T^\#$ from the space $C(\Omega)$ of scalar valued continuous functions on $\Omega$ into $\slN(E,F)$ the space of nuclear operators from $E$ to $F$, in this case we show that $E^*$ has the Radon-Nikodym property if and only if $T^\#$ is nuclear whenever $T$ is nuclear.

We study the configurations of pixels that occur when two digitized straight lines meet each other.

These notes study the dynamics of iterated holomorphic mappings from a Riemann surface to itself, concentrating on the classical case of rational maps of the Riemann sphere. They are based on introductory lectures given at Stony Brook during the Fall Term of 1989-90. These lectures are intended to introduce the reader to some key ideas in the field, and to form a basis for further study. The reader is assumed to be familiar with the rudiments of complex variable theory and of two-dimensional differential geometry.

This note will discuss the dynamics of iterated cubic maps from the real or complex line to itself, and will describe the geography of the parameter space for such maps. It is a rough survey with few precise statements or proofs, and depends strongly on work by Douady, Hubbard, Branner and Rees.

We establish a 3-manifold invariant for each finite-dimensional, involutory Hopf algebra. If the Hopf algebra is the group algebra of a group $G$, the invariant counts homomorphisms from the fundamental group of the manifold to $G$. The invariant can be viewed as a state model on a Heegaard diagram or a triangulation of the manifold. The computation of the invariant involves tensor products and contractions of the structure tensors of the algebra. We show that every formal expression involving these tensors corresponds to a unique 3-manifold modulo a well-understood equivalence. This raises the possibility of an algorithm which can determine whether two given 3-manifolds are homeomorphic., Comment: Figure 4 is missing

If Z is a quotient of a subspace of a separable Banach space X, and V is any separable Banach space, then there is a Banach couple (A_0,A_1) such that A_0 and A_1 are isometric to $X\oplus V$, and any intermediate space obtained using the real or complex interpolation method contains a complemented subspace isomorphic to Z. Thus many properties of Banach spaces, including having non-trivial cotype, having the Radon-Nikodym property, and having the analytic unconditional martingale difference sequence property, do not pass to intermediate spaces.

General permutations acting on the Haar system are investigated. We give a necessary and sufficient condition for permutations to induce an isomorphism on dyadic BMO. Extensions of this characterization to Lipschitz spaces $\lip, (0

In this paper we prove some results related to the problem of isomorphically classifying the complemented subspaces of $X_{p}$. We characterize the complemented subspaces of $X_{p}$ which are isomorphic to $X_{p}$ by showing that such a space must contain a canonical complemented subspace isomorphic to $X_{p}.$ We also give some characterizations of complemented subspaces of $X_{p}$ isomorphic to $\ell_{p}\oplus \ell_{2}.$

Let $X,Y$ and $Z$ be Banach spaces, and let $\prod_p(Y,Z) (1\leq p<\infty)$ denote the space of $p$-summing operators from $Y$ to $Z$. We show that, if $X$ is a {\it \$}$_\infty$-space, then a bounded linear operator $T: X\hat \otimes_\epsilon Y\longrightarrow Z$ is 1-summing if and only if a naturally associated operator $T^#: X\longrightarrow \prod_1(Y,Z)$ is 1-summing. This result need not be true if $X$ is not a {\it \$}$_\infty$-space. For $p>1$, several examples are given with $X=C[0,1]$ to show that $T^#$ can be $p$-summing without $T$ being $p$-summing. Indeed, there is an operator $T$ on $C[0,1]\hat \otimes_\epsilon \ell_1$ whose associated operator $T^#$ is 2-summing, but for all $N\in \N$, there exists an $N$-dimensional subspace $U$ of $C[0,1]\hat \otimes_\epsilon \ell_1$ such that $T$ restricted to $U$ is equivalent to the identity operator on $\ell^N_\infty$. Finally, we show that there is a compact Hausdorff space $K$ and a bounded linear operator $T:\ C(K)\hat \otimes_\epsilon \ell_1\longrightarrow \ell_2$ for which $T^#:\ C(K)\longrightarrow \prod_1(\ell_1, \ell_2)$ is not 2-summing.

Invertible compositions of one-dimensional maps are studied which are assumed to include maps with non-positive Schwarzian derivative and others whose sum of distortions is bounded. If the assumptions of the Koebe principle hold, we show that the joint distortion of the composition is bounded. On the other hand, if all maps with possibly non-negative Schwarzian derivative are almost linear-fractional and their nonlinearities tend to cancel leaving only a small total, then they can all be replaced with affine maps with the same domains and images and the resulting composition is a very good approximation of the original one. These technical tools are then applied to prove a theorem about critical circle maps.

We introduce a concentration property for probability measures on $\scriptstyle{R^n}$, which we call Property~($\scriptstyle\tau$); we show that this property has an interesting stability under products and contractions (Lemmas 1,~2,~3). Using property~($\scriptstyle\tau$), we give a short proof for a recent deviation inequality due to Talagrand. In a third section, we also recover known concentration results for Gaussian measures using our approach.}

The largest discs contained in a regular tetrahedron lie in its faces. The proof is closely related to the theorem of Fritz John characterising ellipsoids of maximal volume contained in convex bodies.

We study the analytical continuation in the complex plane of free energy of the Ising model on diamond-like hierarchical lattices. It is known that the singularities of free energy of this model lie on the Julia set of some rational endomorphism $f$ related to the action of the Migdal-Kadanoff renorm-group. We study the asymptotics of free energy when temperature goes along hyperbolic geodesics to the boundary of an attractive basin of $f$. We prove that for almost all (with respect to the harmonic measure) geodesics the complex critical exponent is common, and compute it.

Given a symmetric convex body $C$ and $n$ hyperplanes in an Euclidean space, there is a translate of a multiple of $C$, at least ${1\over n+1}$ times as large, inside $C$, whose interior does not meet any of the hyperplanes. The result generalizes Bang's solution of the plank problem of Tarski and has applications to Diophantine approximation.

It is proved that if a Banach space $Y$ is a quotient of a Banach space having a shrinking unconditional basis, then every normalized weakly null sequence in $Y$ has an unconditional subsequence. The proof yields the corollary that every quotient of Schreier's space is $c_o$-saturated.

We construct Riemannian manifolds with completely integrable geodesic flows, in particular various nonhomogeneous examples. The methods employed are a modification of Thimm's method, Riemannian submersions and connected sums.

We prove that a Banach space has the uniform approximation property with proportional growth of the uniformity function iff it is a weak Hilbert space.

This note presents an elementary version of Sims's algorithm for computing strong generators of a given perm group, together with a proof of correctness and some notes about appropriate low-level data structures. Upper and lower bounds on the running time are also obtained. (Following a suggestion of Vaughan Pratt, we adopt the convention that perm $=$ permutation, perhaps thereby saving millions of syllables in future research.)

Orlicz-Lorentz spaces provide a common generalization of Orlicz spaces and Lorentz spaces. They have been studied by many authors, including Masty\l o, Maligranda, and Kami\'nska. In this paper, we consider the problem of comparing the Orlicz-Lorentz norms, and establish necessary and sufficient conditions for them to be equivalent. As a corollary, we give necessary and sufficient conditions for a Lorentz-Sharpley space to be equivalent to an Orlicz space, extending results of Lorentz and Raynaud. We also give an example of a rearrangement invariant space that is not an Orlicz-Lorentz space.

We prove a technical lemma, the $C^{1+\alpha }$-Denjoy-Koebe distortion lemma, estimating the distortion of a long composition of a $C^{1+\alpha }$ one-dimensional mapping $f:M\mapsto M$ with finitely many, non-recurrent, power law critical points. The proof of this lemma combines the ideas of the distortion lemmas of Denjoy and Koebe.

We study geometrically finite one-dimensional mappings. These are a subspace of $C^{1+\alpha}$ one-dimensional mappings with finitely many, critically finite critical points. We study some geometric properties of a mapping in this subspace. We prove that this subspace is closed under quasisymmetrical conjugacy. We also prove that if two mappings in this subspace are topologically conjugate, they are then quasisymmetrically conjugate. We show some examples of geometrically finite one-dimensional mappings.

Every partition of [[omega_1]^{< omega}]^2 into finitely many pieces has a cofinal homogeneous set. Furthermore, it is consistent that every directed partially ordered set satisfies the partition property if and only if it has finite character.

We look at an old conjecture of A. Tarski on cardinal arithmetic and show that if a counterexample exists, then there exists one of length omega_1 + omega .

We continue here [She88] but we do not rely on it. The motivation was a conjecture of Galvin stating that 2^{omega} >= omega_2 + omega_2-> [omega_1]^{n}_{h(n)} is consistent for a suitable h: omega-> omega. In section 5 we disprove this and give similar negative results. In section 3 we prove the consistency of the conjecture replacing omega_2 by 2^omega, which is quite large, starting with an Erd\H{o}s cardinal. In section 1 we present iteration lemmas which are needed when we replace omega by a larger lambda and in section 4 we generalize a theorem of Halpern and Lauchli replacing omega by a larger lambda ., Comment: This is a slightly corrected version of an older paper

We show that the ordering of the Hanf number of L_{omega, omega}(wo) (well ordering), L^c_{omega, omega} (quantification on countable sets), L_{omega, omega}(aa) (stationary logic) and second order logic, have no more restraints provable in ZFC than previously known (those independence proofs assume CON(ZFC) only). We also get results on corresponding logics for L_{lambda, mu} .

This is the second in a series of articles developing abstract classification theory for classes that have a notion of prime models over independent pairs and over chains. It deals with the problem of smoothness and establishing the existence and uniqueness of a `monster model'. We work here with a predicate for a canonically prime model.

We show that it is not provable in ZFC that any two countable elementarily equivalent structures have isomorphic ultrapowers relative to some ultrafilter on omega .

A result of Nymann is extended to show that a positive $\sigma$-finite measure with range an interval is determined by its level sets. An example is given of two finite positive measures with range the same finite union of intervals but with the property that one is determined by its level sets and the other is not.

A non RNP Banach space E is constructed such that $E^{*}$ is separable and RNP is equivalent to PCP on the subsets of E.

This continues the investigation of a combinatorial model for the variation of dynamics in the family of rational maps of degree two, by concentrating on those varieties in which one critical point is periodic. We prove some general results about nonrational critically finite degree two branched coverings, and finally identify the boundary of the rational maps in the combinatorial model, thus completing the proofs of results announced in Part 1.

We construct a family of root-finding algorithms which exploit the branched covering structure of a polynomial of degree $d$ with a path-lifting algorithm for finding individual roots. In particular, the family includes an algorithm that computes an $\epsilon$-factorization of the polynomial which has an arithmetic complexity of $\Order{d^2(\log d)^2 + d(\log d)^2|\log\epsilon|}$. At the present time (1993), this complexity is the best known in terms of the degree.

Let $(x_n)$ be a normalized weakly null sequence in a Banach space and let $\varep>0$. We show that there exists a subsequence $(y_n)$ with the following property: $$\hbox{ if }\ (a_i)\subseteq \IR\ \hbox{ and }\ F\subseteq \nat$$ satisfies $\min F\le |F|$ then $$\big\|\sum_{i\in F} a_i y_i\big\| \le (2+\varep) \big\| \sum a_iy_i\big\|\ . $$

We prove that the period doubling operator has an expanding direction at the fixed point. We use the induced operator, a ``Perron-Frobenius type operator'', to study the linearization of the period doubling operator at its fixed point. We then use a sequence of linear operators with finite ranks to study this induced operator. The proof is constructive. One can calculate the expanding direction and the rate of expansion of the period doubling operator at the fixed point.