### December 18, 2004. Revised February 15, 2005

The author was supported by NSF grant DMS-040126 .
<ph f="cmbx">Power series solution of a nonlinear Schrödinger equation</ph>

### Michael Christ

Michael Christ, Department of Mathematics, University of California, Berkeley, CA 94720-3840, USA E-mail address : mchrist@math.berkeley.edu
• Abstract. A slightly modified variant of the cubic periodic one-dimensional nonlinear Schrödinger equation is shown to be well-posed, in a relatively weak sense, in certain function spaces wider than ${L}^{2}$  . Solutions are constructed as sums of infinite series of multilinear operators applied to initial data; no fixed point argument or energy inequality are used.

1 Introduction

1.1 The NLS Cauchy problem

The Cauchy problem for the one-dimensional periodic cubic nonlinear Schrödinger equation is
 $\begin{array}{c}\left\{\begin{array}{cc}& i{u}_{t}+{u}_{xx}+\omega |u{|}^{2}u=0\\ & u\left(0,x\right)={u}_{0}\left(x\right)\end{array}\end{array}$ (NLS)
where $x\in \mathbb{T}=\mathbb{R}/2\pi \mathbb{Z}$  , $t\in \mathbb{R}$  , and the parameter $\omega$  equals $±1$  . Bourgain [2has shown this problem to be wellposed in the Sobolev space ${H}^{s}$  for all $s\ge 0$  , in the sense of uniformly continuous dependence on the initial datum. In ${H}^{0}$  it is wellposed globally in time, and as is typical in this subject, the uniqueness aspect of wellposedness is formulated in a certain auxiliary space more restricted than ${C}^{0}\left(\left[0,T\right],{H}^{s}\left(\mathbb{T}\right)\right)$  , in which existence is also established. For $s<0$  it is illposed in the sense of uniformly continuous dependence [3, and is illposed in stronger senses [5as well.
The objectives of this paper are twofold. Firstly, we seek to establish the existence of solutions for wider classes of initial data than ${H}^{0}$  . Secondly, we aim to develop an alternative method of solution.
The spaces of initial data considered here are the spaces ${\mathcal{ℋ}}^{s,p}$  for $s\ge 0$  and $p\in \left[1,\infty \right]$  , defined as follows:
Definition 1.1. ${\mathcal{ℋ}}^{s,p}\left(\mathbb{T}\right)=\left\{f\in \mathcal{D}\left(\mathbb{T}\right):〈\cdot {〉}^{s}\stackrel{^}{f}\left(\cdot \right)\in {\ell }^{p}\right\}$  .
Here $\mathcal{D}\left(\mathbb{T}\right)$  is the usual space of distributions, and ${\mathcal{ℋ}}^{s,p}$  is equipped with the norm $\parallel f{\parallel }_{{\mathcal{ℋ}}^{s,p}}=\parallel \stackrel{^}{f}{\parallel }_{{\ell }^{s,p}\left(\mathbb{Z}\right)}={\left({\sum }_{n\in \mathbb{Z}}〈n{〉}^{ps}|\stackrel{^}{f}\left(n\right){|}^{p}\right)}^{1/p}$  .
We write ${\mathcal{ℋ}}^{p}={\mathcal{ℋ}}^{0,p}$  , and are mainly interested in these spaces since, for $p>2$  , they are larger function spaces than the borderline Sobolev space ${H}^{0}$  in which  NLS is already known to be wellposed.

1.2 Motivations

At least four concrete considerations motivate analysis of the Cauchy problem in these particular function spaces. Firstly, ${\mathcal{ℋ}}^{p}$  scales like ${H}^{s\left(p\right)}$  where $s\left(p\right)=-\frac{1}{2}+\frac{1}{p}↓-\frac{1}{2}$  as $p↑\infty$  , thus spanning the gap between the optimal exponent $s=0$  for Sobolev space wellposedness, and the scaling exponent $-\frac{1}{2}$  .
A second motivation is the work of Kappeler and Topalov [9,[10, who showed via an inverse scattering analysis that the periodic KdV and mKdV equations are wellposed for wider ranges of Sobolev spaces ${H}^{s}$  than had previously been known. It is reasonable to seek a corresponding improvement for  NLS , but this problem has been shown to be illposed in strong senses in ${H}^{s}$  for all $s<0$  [5. Christ and Erdogan have investigated in unpublished work the relatively simple “action variable” portion of the inverse scattering theory relevant to  NLS , and have found that for any distribution in ${\mathcal{ℋ}}^{p}\left(\mathbb{T}\right)$  with small norm, the sequence of gap lengths for the associated Dirac operator belongs to ${\ell }^{p}$  and has comparable norm.1 Thus ${\mathcal{ℋ}}^{p}$  for $2  may be a natural setting for inverse scattering theory for the Dirac operator relevant to the periodic cubic nonlinear Schrödinger equation.
A related third motivation is the goal of developing an alternative approach to the results of Kappeler and Topalov, independent of inverse scattering theory. NLS seems to be technically simpler than mKdV or KdV, so it may be a reasonable starting point.
Fourthly, Grünrock [7has proved wellposedness for the cubic nonlinear Schrödinger equation in spaces analogous to ${\mathcal{ℋ}}^{s,p}$  , with $\mathbb{T}$  replaced by $\mathbb{R}$  , and for other PDE in these function spaces, as well.

1 Having slightly better than bounded Fourier coefficients seems to be a minimal condition for the applicability of this machinery, since the eigenvalues for the free periodic Dirac system are equally spaced, and gap lengths for perturbations are to leading order proportional to absolute values of Fourier coefficients of the perturbing potential.

1.3 Modified equation

In order for the Cauchy problem to make any sense in ${\mathcal{ℋ}}^{p}$  for $p>2$  it seems to be essential to modify the differential equation. We consider
 $\begin{array}{c}\left\{\begin{array}{cc}& i{u}_{t}+{u}_{xx}+\omega \left(|u{|}^{2}-2\mu \left(|u{|}^{2}\right)\right)u=0\\ & u\left(0,x\right)={u}_{0}\left(x\right)\end{array}\end{array}$ (NLS*)
where
 $\begin{array}{c}\mu \left(|f{|}^{2}\right)=\left(2\pi {\right)}^{-1}{\int }_{\mathbb{T}}|f\left(x\right){|}^{2}dx\end{array}$ (1.1)
equals the mean value of the absolute value squared of $f$  . In  NLS* , $\mu \left(|u{|}^{2}\right)$  is shorthand for $\mu \left(|u\left(t,\cdot \right){|}^{2}\right)=\parallel u\left(t,\cdot \right){\parallel }_{{L}^{2}}^{2}$  , which is independent of $t$  for all sufficiently smooth solutions; modifying the equation in this way merely introduces a unimodular scalar factor ${e}^{2i\mu t}$  , where $\mu =\mu \left(|{u}_{0}{|}^{2}\right)$  . For parameters $p,s$  such that ${\mathcal{ℋ}}^{s,p}$  is not embedded in ${H}^{0}$  , $\mu \left(|{u}_{0}{|}^{2}\right)$  is not defined for typical ${u}_{0}\in {\mathcal{ℋ}}^{s,p}$  , but of course the same goes for the function $|{u}_{0}\left(x\right){|}^{2}$  , and we will nonetheless prove that the equation makes reasonable sense for such initial data.
The coefficient $2$  in front of $\mu \left(|u{|}^{2}\right)$  is the unique one for which solutions depend continuously on initial data in ${\mathcal{ℋ}}^{p}$  for $p>2$  .

1.4 Conclusions

Our main result is as follows. Recall that there exists a unique mapping ${u}_{0}↦S{u}_{0}\left(t,x\right)$  , defined for ${u}_{0}\in {C}^{\infty }$  , which for all sufficiently large $s$  extends to a uniformly continuous mapping from ${H}^{s}\left(\mathbb{T}\right)$  to ${C}^{0}\left(\left[0,\infty \right),{H}^{s}\left(\mathbb{T}\right)\right)\cap {C}^{1}\left(\left[0,\infty \right),{H}^{s-2}\left(\mathbb{T}\right)\right)$  , such that $S{u}_{0}$  is a solution of the modified Cauchy problem  NLS* . ${C}^{\infty }\left(\mathbb{T}\right)$  is of course a dense subset of ${\mathcal{ℋ}}^{s,p}$  for any $p\in \left[1,\infty \right)$  .
Theorem 1.1. For any $p\in \left[1,\infty \right)$  , any $s\ge 0$  , and any $R<\infty$  , there exists $\tau >0$  for which the solution mapping $S$  extends by continuity to a uniformly continuous mapping from the ball centered at $0$  of radius $R$  in ${\mathcal{ℋ}}^{s,p}\left(\mathbb{T}\right)$  to ${C}^{0}\left(\left[0,\tau \right],{\mathcal{ℋ}}^{s,p}\left(\mathbb{T}\right)\right)$  .
For the unmodified equation this has the following consequence. Denote by ${H}_{c}^{0}={H}_{c}^{0}\left(\mathbb{T}\right)$  the set of all $f\in {H}^{0}$  such that $\parallel f{\parallel }_{{L}^{2}}=c$  . Denote by ${S}^{\prime }{u}_{0}$  the usual solution [2of the unmodified Cauchy problem  NLS with initial datum ${u}_{0}$  , for ${u}_{0}\in {H}^{0}$  .
Corollary 1.2. Let $p\in \left[1,\infty \right)$  and $s\ge 0$  . For any $R<\infty$  there exists $\tau >0$  such that for any finite constant $c>0$  , the mapping ${H}_{c}^{0}\ni {u}_{0}↦{S}^{\prime }{u}_{0}$  is uniformly continuous as a mapping from ${H}_{c}^{0}$  intersected with the ball centered at $0$  of radius $R$  in ${\mathcal{ℋ}}^{s,p}$  , equipped with the ${\mathcal{ℋ}}^{s,p}$  norm, to ${C}^{0}\left(\left[0,\tau \right],{\mathcal{ℋ}}^{s,p}\left(\mathbb{T}\right)\right)$  .
The unpublished result of the author and Erdogan shows that for initial data in ${L}^{2}$  , for which the solution is known to exist globally in time, $\parallel u\left(t\right){\parallel }_{{\mathcal{ℋ}}^{p}}\le C\parallel {u}_{0}{\parallel }_{{\mathcal{ℋ}}^{p}}$  uniformly for all $t\in \left[0,\infty \right)$  , provided that $\parallel {u}_{0}{\parallel }_{{\mathcal{ℋ}}^{p}}$  is sufficiently small. This result, once published, will combine with Theorem  1.1 to yield global wellposedness for sufficiently small data.
The following result quantifies the relation between the nonlinear evolution  NLS* ond the corresponding linear Cauchy problem
 $\begin{array}{c}\left\{\begin{array}{cc}& i{v}_{t}+{v}_{xx}=0\\ & v\left(0,x\right)={u}_{0}\left(x\right).\end{array}\end{array}$ (1.2)
Proposition 1.3. Let $R<\infty$  and $p\in \left[1,\infty \right)$  . Let $q>p/3$  also satisfy $q\ge 1$  .
Then there exist $\tau ,\varepsilon >0$  and $C<\infty$  such that for any initial datum ${u}_{0}$  satisfying $\parallel {u}_{0}{\parallel }_{{\mathcal{ℋ}}^{p}}\le R$  , the solutions $u=S{u}_{0}$  of  NLS* and $v$  of  1.2 satisfy
 $\begin{array}{c}\parallel u\left(t,\cdot \right)-v\left(t,\cdot \right){\parallel }_{{\mathcal{ℋ}}^{q}}\le C{t}^{\varepsilon }\text{for all}t\in \left[0,\tau \right].\end{array}$ (1.3)
Here $u$  the solution defined by approximating ${u}_{0}$  by elements of ${C}^{\infty }$  and passing to the limit. Thus for $p>1$  the nonlinear terms are in a sense smoother than the linear evolution.
Our next result indicates that the function $u\left(t,x\right)$  defined by the limiting procedure of Theorem  1.1 is a solution of the differential equation in a more natural sense than merely being a limit of smooth solutions. Define Fourier truncation operators ${T}_{N}$  , acting on ${\mathcal{ℋ}}^{s,p}\left(\mathbb{T}\right)$  , by $\stackrel{^}{{T}_{N}f}\left(n\right)=0$  for all $|n|>N$  , and $=\stackrel{^}{f}\left(n\right)$  whenever $|n|\le N$  . ${T}_{N}$  acts also on functions $v\left(t,x\right)$  by acting on $v\left(t,\cdot \right)$  for each time $t$  separately. We denote by $S\left({u}_{0}\right)$  the limiting function whose existence, for nonsmooth ${u}_{0}$  , is established by Theorem  1.1 .
Proposition 1.4. Let $p\in \left[1,\infty \right)$  , $s\ge 0$  , and ${u}_{0}\in {\mathcal{ℋ}}^{s,p}$  . Write $u=S\left({u}_{0}\right)$  . Then for any $R<\infty$  there exists $\tau >0$  such that whenever $\parallel {u}_{0}{\parallel }_{{\mathcal{ℋ}}^{s,p}}\le R$  , $\mathcal{N}u\left(t,x\right)=\left(|u{|}^{2}-2\mu \left(|u{|}^{2}\right)\right)u$  exists in the sense that
 $\begin{array}{c}{lim}_{N\to \infty }\mathcal{N}\left({T}_{N}u\right)\left(t,x\right)\text{exists in the sense of distributions in}{C}^{0}\left(\left(0,\tau \right),{\mathcal{D}}^{\prime }\left(\mathbb{T}\right)\right).\end{array}$ (1.4)
Moreover if $\mathcal{N}\left(u\right)$  is interpreted as this limit, then $u=S\left({u}_{0}\right)$  satisfies  NLS* in the sense of distributions in $\left(0,\tau \right)×\mathbb{T}$  .
More generally, the same holds for any sequence of Fourier multipliers of the form $\stackrel{^}{{T}_{\nu }f}\left(n\right)={m}_{\nu }\left(n\right)\stackrel{^}{f}\left(n\right)$  where each sequence ${m}_{\nu }$  is finitely supported, ${sup}_{\nu }\parallel {m}_{\nu }{\parallel }_{{\ell }^{\infty }}<\infty$  , and ${m}_{\nu }\left(n\right)\to 1$  as $\nu \to \infty$  for each $n\in \mathbb{Z}$  ; the limit is of course independent of the sequence $\left({m}_{\nu }\right)$  . Making sense of the nonlinearity via this limiting procedure is connected with general theories of multiplication of distributions [1,[6, but the existence here of the limit over all sequences $\left({m}_{\nu }\right)$  gives $u$  stronger claim to the title of solution than in the general theory.
Unlike the fixed point method, our proof yields no uniqueness statement corresponding to these existence results. But this failing is unavoidable; for all $p>2$  , solutions of the Cauchy problem in the class ${C}^{0}\left(\left[0,\tau \right],{\mathcal{ℋ}}^{p}\right)$  , in the sense of Proposition  1.4 , are not unique [4.

1.5 Method

Define the partial Fourier transform
 $\begin{array}{c}\stackrel{^}{u}\left(t,n\right)=\left(2\pi {\right)}^{-1}{\int }_{\mathbb{T}}{e}^{-inx}u\left(t,x\right)dx.\end{array}$ (1.5)
Our approach is to regard the partial differential equation as an infinite coupled nonlinear system of ordinary differential equations for these Fourier coefficients, to express the solution as a power series in the initial datum
 $\begin{array}{c}\stackrel{^}{u}\left(t,n\right)={\sum }_{k=0}^{\infty }{\stackrel{^}{A}}_{k}\left(t\right)\left(\stackrel{^}{{u}_{0}},\cdots ,\stackrel{^}{{u}_{0}}\right)\end{array}$ (1.6)
where each ${\stackrel{^}{A}}_{k}\left(t\right)$  is a bounded multilinear operator2 from a product of $k$  copies of ${\mathcal{ℋ}}^{s,p}$  to ${\mathcal{ℋ}}^{s,p}$  , to show that the individual terms ${\stackrel{^}{A}}_{k}\left(t\right)\left(\stackrel{^}{{u}_{0}},\cdots ,\stackrel{^}{{u}_{0}}\right)$  are well-defined, and to show that the formal series converges absolutely in ${C}^{0}\left(\mathbb{R},{\mathcal{ℋ}}^{s,p}\right)$  to a solution in the sense of  1.4 . The case $s\ge 0$  follows from a very small modification of the analysis for $s=0$  , so we discuss primarily $s=0$  , indicating the necessary modifications for $s>0$  at the end of the paper.
The analysis is quite elementary, much of the paper being devoted to setting up the definitions and notation required to describe the operators ${\stackrel{^}{A}}_{k}\left(t\right)$  . A single number theoretic fact enters the discussion: the number of factorizations of an integer $n$  as a product of two integer factors is $O\left({n}^{\delta }\right)$  as $n\to \infty$  , for all $\delta >0$  ; this same fact was used in a more sophisticated way by Bourgain [2.
The author is grateful to J. Bourgain, C. Kenig, H. Koch, and D. Tataru for invitations to conferences that stimulated this work, and to Betsy Stovall for thorough proofreading of the manuscript.

2 Throughout the discussion we allow multilinear operators to be either conjugate linear or linear in each of their arguments, independently.

2 A system of coupled ordinary differential equations

2.1 General discussion

Define
 $\begin{array}{c}\sigma \left(j,k,l,n\right)={n}^{2}-{j}^{2}+{k}^{2}-{l}^{2}.\end{array}$ (2.1)
It factors as
 $\begin{array}{c}\sigma \left(j,k,l,n\right)=2\left(n-j\right)\left(n-l\right)=2\left(k-l\right)\left(k-j\right)\text{provided that}j-k+l=n\text{}.\end{array}$ (2.2)
Written in terms of Fourier coefficients ${\stackrel{^}{u}}_{n}\left(t\right)=\stackrel{^}{u}\left(t,n\right)$  , the equation $i{u}_{t}+{u}_{xx}+\omega \left(|u{|}^{2}-2\mu \left(|u{|}^{2}\right)\right)u=0$  becomes
 $\begin{array}{c}i\frac{d{\stackrel{^}{u}}_{n}}{dt}-{n}^{2}{\stackrel{^}{u}}_{n}+\omega {\sum }_{j-k+l=n}{\stackrel{^}{u}}_{j}\overline{{\stackrel{^}{u}}_{k}}{\stackrel{^}{u}}_{l}-2\omega {\sum }_{m}|{\stackrel{^}{u}}_{m}{|}^{2}{\stackrel{^}{u}}_{n}=0.\end{array}$ (2.3)
Here the first summation is taken over all $\left(j,k,l\right)\in {\mathbb{Z}}^{3}$  satisfying the indicated identity, and the second over all $m\in \mathbb{Z}$  . Substituting
 $\begin{array}{c}{a}_{n}\left(t\right)={e}^{i{n}^{2}t}\stackrel{^}{u}\left(t,n\right),\end{array}$ (2.4)
2.3 becomes
 $\begin{array}{c}\frac{d{a}_{n}}{dt}=i\omega {\sum }_{j-k+l=n}^{*}{a}_{j}{\overline{a}}_{k}{a}_{l}{e}^{i\sigma \left(j,k,l,n\right)t}-i\omega |{a}_{n}{|}^{2}{a}_{n}.\end{array}$ (2.5)
where the notation ${\sum }_{j-k+l=n}^{*}$  means that the sum is taken over all $\left(j,k,l\right)\in {\mathbb{Z}}^{3}$  for which neither $j=n$  nor $l=n$  . This notational convention will be used throughout the discussion.
The effect of the term $-2\omega \mu \left(|u{|}^{2}\right)u$  in the modified differential equation  NLS* is to cancel out a term $2i\omega \left({\sum }_{m}|{a}_{m}{|}^{2}\right){a}_{n}$  , which would otherwise appear on the right-hand side of  2.5 .
Reformulated as an integral equation,  2.5 becomes
 $\begin{array}{c}{a}_{n}\left(t\right)={a}_{n}\left(0\right)+i\omega {\sum }_{j-k+l=n}^{*}{\int }_{0}^{t}{a}_{j}\left(s\right){\overline{a}}_{k}\left(s\right){a}_{l}\left(s\right){e}^{i\sigma \left(j,k,l,n\right)s}ds-i\omega {\int }_{0}^{t}|{a}_{n}\left(s\right){|}^{2}{a}_{n}\left(s\right)ds.\end{array}$ (2.6)
However, in deriving  2.6 from  2.5 , we have interchanged the integral over $\left[0,t\right]$  with the summation over $j,k,l$  without any justification.  2.6 is fully equivalent to
 $\begin{array}{c}\stackrel{^}{u}\left(t,n\right)=\stackrel{^}{{u}_{0}}\left(n\right)-i{n}^{2}{\int }_{0}^{t}\stackrel{^}{u}\left(s,n\right)ds+i\omega {\sum }_{j-k+l=n}^{*}{\int }_{0}^{t}\stackrel{^}{u}\left(s,j\right)\overline{\stackrel{^}{u}\left(s,k\right)}\stackrel{^}{u}\left(s,l\right)ds-i\omega {\int }_{0}^{t}|\stackrel{^}{u}\left(s,n\right){|}^{2}\stackrel{^}{u}\left(s,n\right)ds.\end{array}$ (2.7)
Substituting for ${a}_{j},{a}_{k},{a}_{l}$  in the right-hand side of  2.6 by means of the equation itself yields
 $\begin{array}{cc}{a}_{n}\left(t\right)& ={a}_{n}\left(0\right)+i\omega {\sum }_{j-k+l=n}^{*}{a}_{j}\left(0\right){\overline{a}}_{k}\left(0\right){\overline{a}}_{l}\left(0\right){\int }_{0}^{t}{e}^{i\sigma \left(j,k,l,n\right)s}ds-i\omega |{a}_{n}\left(0\right){|}^{2}{a}_{n}\left(0\right){\int }_{0}^{t}1ds\end{array}$ (2.8)
 $\begin{array}{cc}& +\text{additional terms}.\end{array}$
 $\begin{array}{cc}& ={a}_{n}\left(0\right)\left(1-i\omega t|{a}_{n}\left(0\right){|}^{2}\right)+\frac{1}{2}\omega {\sum }_{j-k+l=n}^{*}\frac{{a}_{j}\left(0\right){\overline{a}}_{k}\left(0\right){a}_{l}\left(0\right)}{\left(n-j\right)\left(n-l\right)}\left({e}^{i\left({n}^{2}-{j}^{2}+{k}^{2}-{l}^{2}\right)t}-1\right)\end{array}$
 $\begin{array}{cc}& +\text{additional terms.}\end{array}$
 $\begin{array}{}\end{array}$
We recognize $1-i\omega t|{a}_{n}\left(0\right){|}^{2}$  as a Taylor polynomial for $exp\left(-i|{a}_{n}\left(0\right){|}^{2}t\right)$  , but for our purposes it will not be necessary to exploit this by recombining terms, and in particular we will not exploit the coefficient $i$  which makes this exponential unimodular.

2.2 A sample term

One representative additional term is
(2.9) ( i ω ) 4 j 1 j 2 + j 3 = n * m 1 1 m 2 1 + m 3 1 = j 1 * m 1 2 m 2 2 + m 3 2 = j 2 * m 1 3 m 2 3 + m 3 3 = j 3 * 0 r 1 , r 2 , r 3 s t a m 1 1 ( r 1 ) a ¯ m 2 1 ( r 1 ) a m 3 1 ( r 1 ) a ¯ m 1 2 ( r 2 ) a m 2 2 ( r 2 ) a ¯ m 3 2 ( r 2 ) a m 1 3 ( r 3 ) a ¯ m 2 3 ( r 3 ) a m 3 3 ( r 3 ) e i σ ( j 1 , j 2 , j 3 , n ) s e i σ ( m 1 1 , m 2 1 , m 3 1 , j 1 ) r 1 e i σ ( m 1 2 , m 2 2 , m 3 2 , j 2 ) r 2 e i σ ( m 1 3 , m 2 3 , m 3 3 , j 3 ) r 3 d r 1 d r 2 d r 2 d s .
Substituting via  2.6 for each coefficient $a$  yields a main term
 $\begin{array}{c}\left(i\omega {\right)}^{4}{\sum }_{\left({m}_{k}^{i}{\right)}_{1\le i,k\le 3}}^{*}\mathcal{ℐ}\left(t,\left({m}_{k}^{i}{\right)}_{1\le i,k\le 3}{\right)}^{3}{\prod }_{i,j=1}{a}_{{m}_{j}^{i}}^{*}\left(0\right)\end{array}$ (2.10)
plus higher-degree terms, where the superscript $*$  indicates here that the sum is taken over only certain $\left({m}_{k}^{i}{\right)}_{1\le i,k\le 3}\subset {\mathbb{Z}}^{9}$  (more precisely, over most of a copy of ${\mathbb{Z}}^{8}$  affinely embedded in ${\mathbb{Z}}^{9}$  ), ${a}_{{m}_{j}^{i}}^{*}\left(0\right)={a}_{{m}_{j}^{i}}\left(0\right)$  if $i+j$  is even and $=\overline{{a}_{{m}_{j}^{i}}\left(0\right)}$  if $i+j$  is odd, and
 $\begin{array}{c}\mathcal{ℐ}\left(t,\left({m}_{k}^{i}{\right)}_{1\le i,k\le 3}\right)={\int }_{0\le {r}_{1},{r}_{2},{r}_{3}\le s\le t}{e}^{i\theta \left(t,s,{r}_{1},{r}_{2},{r}_{3},\left\{{m}_{j}^{i}:1\le i,j\le 3\right\}\right)}d{r}_{1}d{r}_{2}d{r}_{2}ds,\end{array}$ (2.11)
with
 $\begin{array}{c}\theta \left(t,s,{r}_{1},{r}_{2},{r}_{3},\left({m}_{j}^{i}{\right)}_{1\le i,j\le 3}\right)=\sigma \left({j}_{1},{j}_{2},{j}_{3},n\right)s+{\sum }_{i=1}^{3}\left(-1{\right)}^{i+1}\sigma \left({m}_{1}^{i},{m}_{2}^{i},{m}_{3}^{i},{j}_{i}\right){r}_{i};\end{array}$ (2.12)
here ${j}_{1},{j}_{2},{j}_{3},n$  are defined as functions of $\left({m}_{j}^{i}\right)$  by the equations governing the sums in  2.9 . Continuing in this way yields formally an infinite expansion for the sequence $\left({a}_{n}\left(t\right){\right)}_{n\in \mathbb{Z}}$  in terms of multilinear expressions in the initial datum $\left({a}_{n}\left(0\right)\right)$  . This expansion is doubly infinite; the single (and relatively simple) term  2.10 is for instance an infinite sum over most of a copy of ${\mathbb{Z}}^{8}$  for each $n$  .
The discussion up to this point has been purely formal, with no justification of convergence.
In the next section we will begin to describe the terms in this expansion systematically.

3 Trees

On a formal level $a\left(t\right)=\left({a}_{n}\left(t\right){\right)}_{n\in \mathbb{Z}}$  equals an infinite sum ${\sum }_{k=1}^{\infty }{A}_{k}\left(t\right)\left(a\left(0\right),a\left(0\right),a\left(0\right),\cdots \right)$  where each ${A}_{k}\left(t\right)$  is a sum of finitely many multilinear operators, each of degree $k$  . We now describe a class of trees which will be used both to name, and to analyze, these multilinear operators.
Definition 3.1. A tree $T$  is a finite partially ordered set with the following properties:
• (1) Whenever ${v}_{1},{v}_{2},{v}_{3},{v}_{4}\in T$  and ${v}_{4}\le {v}_{2}\le {v}_{1}$  and ${v}_{4}\le {v}_{3}\le {v}_{1}$  , then either ${v}_{2}\le {v}_{3}$  or ${v}_{3}\le {v}_{2}$  .
• (2) There exists a unique element ${v}_{0}\in T$  satisfying ${v}_{0}\ge v$  for all $v\in T$  .
• (3) Each $v\in T$  has either three children, or no children; $w$  is said to be a child of $v$  if $w  and if there exists no $u\in T$  satisfying $w  .
• (4) For each $v\in T$  there is given an element of $\left\{±1\right\}$  , denoted ${±}_{v}$  .
Definition 3.2. Elements of $T$  are called nodes. A terminal node is one with zero children. The maximal element of $T$  is called its root node. For any $u\in T$  , ${T}_{u}=\left\{v\in T:v\le u\right\}$  is a tree, with root node $u$  . ${T}^{\infty }$  denotes the set of all terminal nodes of $T$  , while ${T}^{0}=T\{T}^{\infty }$  denotes the set ${T}^{0}$  of all non-terminal nodes. The three children of any $v\in {T}^{0}$  are denoted by $\left(v,1\right),\left(v,2\right),\left(v,3\right)$  .
The number $|T|$  of nodes of a tree is of the form $1+3k$  for some nonnegative integer $k$  .
The number of terminal nodes is then
 $\begin{array}{c}|{T}^{\infty }|=1+2k=\frac{2}{3}|T|+\frac{1}{3}.\end{array}$ (3.1)
Definition 3.3. An ornamented tree is a tree $T$  together with the following additional structure:
• (1) Associated to each node $v\in T$  is copy of $\mathbb{Z}$  , indexed by the variable ${j}_{v}$  .
• (2) There is given a partition of the set of all non-terminal nodes of $T$  into two disjoint classes, called simple nodes and general nodes. Terminal nodes are neither simple nor general.
• (3) For each non-terminal node $v\in {T}^{0}$  , and each $i\in \left\{1,2,3\right\}$  such that the child $\left(v,i\right)$  is non-terminal, there is given a coefficient ${\varepsilon }_{v,i}\in \left\{-1,0,1\right\}$  .
• (4) Associated to each node $v\in T$  is a $\mathbb{Z}$  -valued function ${\rho }_{v}$  of $\mathbf{j}=\left({j}_{u}{\right)}_{u\in T}$  , defined by  $\begin{array}{c}{\rho }_{v}\left(\mathbf{j}\right)=0\text{if}v\in {T}^{\infty }\text{}\end{array}$ (3.2)
and  $\begin{array}{c}{\rho }_{v}\left(\mathbf{j}\right)=\sigma \left({j}_{\left(v,1\right)},{j}_{\left(v,2\right)},{j}_{\left(v,3\right)},{j}_{v}\right)+{\sum }_{i=1}^{3}{\varepsilon }_{v,i}{\rho }_{\left(v,i\right)}\text{if}v\in {T}^{0}\text{}.\end{array}$ (3.3)
${\rho }_{v}\left(\mathbf{j}\right)$  actually depends only on $\left\{{j}_{u},{\varepsilon }_{u,i}:u\le v\right\}$  . We will use the symbol $T$  to denote both the ornamented tree and the underlying tree, and will often write ${\rho }_{v}$  instead of ${\rho }_{v}\left(\mathbf{j}\right)$  .
Definition 3.4. Let $T$  be a tree. $\mathcal{J}\left(T\right)\subset {\mathbb{Z}}^{T}$  denotes the set of all $\mathbf{j}=\left({j}_{v}{\right)}_{v\in T}$  satisfying the restrictions
 $\begin{array}{cc}& {j}_{v}={j}_{\left(v,1\right)}-{j}_{\left(v,2\right)}+{j}_{\left(v,3\right)}\text{for every}v\in {T}^{0}\text{}\end{array}$ (3.4)
 $\begin{array}{cc}& \left\{{j}_{v},{j}_{\left(v,2\right)}\right\}\cap \left\{{j}_{\left(v,1\right)},{j}_{\left(v,3\right)}\right\}=\varnothing \text{for every general node}v\in {T}^{0}\text{}\end{array}$ (3.5)
 $\begin{array}{cc}& {j}_{v}={j}_{\left(v,i\right)}\text{for all}i\in \left\{1,2,3\right\}\text{for every simple node}v\in {T}^{0}\text{}.\end{array}$ (3.6)
 $\begin{array}{}\end{array}$
Definition 3.5. Let $T$  be any tree. ${\sigma }_{w}:\mathcal{J}\left(T\right)\to \mathbb{Z}$  denotes the function ${\sigma }_{w}\left(\mathbf{j}\right)=0$  if $w$  is terminal, and ${\sigma }_{w}\left(\mathbf{j}\right)={j}_{w}^{2}-{j}_{\left(w,1\right)}^{2}+{j}_{\left(w,2\right)}^{2}-{j}_{\left(w,3\right)}^{2}$  if $w$  is non-terminal.
Let $\delta ,{c}_{0}>0$  be sufficiently small positive numbers, to be chosen later. The following key definition involves these quantities.
Definition 3.6. Given an ornamented tree $T$  and $\mathbf{j}\in \mathcal{J}\left(T\right)$  , we say that a node $v\in T$  is frozen if $v$  is non-terminal and
 $\begin{array}{c}|{\rho }_{v}\left(\mathbf{j}\right)|\le {c}_{0}|\sigma \left({j}_{\left(v,1\right)},{j}_{\left(v,2\right)},{j}_{\left(v,3\right)},{j}_{v}\right){|}^{1-\delta }.\end{array}$ (3.7)
If $v$  is not frozen, then $v$  is said to be alive. A non-terminal node $v$  is said to be exceptional if ${\rho }_{v}\left(\mathbf{j}\right)=0$  .
Whether $v$  is frozen depends on the values of ${j}_{u}$  for all nodes $u\le v$  , as well as on ${\varepsilon }_{u,i}$  for all non-terminal $u\le v$  , not merely on the structure of $T$  ; a non-terminal node will be frozen for some $\mathbf{j}$  , but alive for others. Thus it would be more felicitous to say that a pair $\left(v,\mathbf{j}\right)$  is frozen, rather than a node $v$  .
Exceptional nodes are of course frozen. If $v\in {T}^{0}$  is a general node all three of whose children of $v$  are terminal, then $v$  cannot be exceptional, for ${\rho }_{v}=\sigma \left({j}_{\left(v,1\right)},{j}_{\left(v,2\right)},{j}_{\left(v,3\right)},{j}_{v}\right)=2\left({j}_{v}-{j}_{\left(v,1\right)}\right)\left({j}_{v}-{j}_{\left(v,3\right)}\right)$  cannot vanish, by  3.5 . But if $v$  has at least one non-terminal child, then nothing prevents ${\rho }_{v}$  from vanishing, and if $v$  is a simple node all of whose children are terminal, then $v$  is certainly exceptional.
Definition 3.7. A weathered ornamented tree $\left(T,{T}^{\prime }\right)$  is an ornamented tree $T$  together with a subset ${T}^{\prime }\subset {T}^{0}$  and the collection
 $\begin{array}{c}\mathcal{J}\left(T,{T}^{\prime }\right)=\left\{\mathbf{j}\in \mathcal{J}\left(T\right):\text{}v\in T\text{is frozen if and only if}v\in {T}^{\prime }\text{.}\right\}\end{array}$ (3.8)

4 Multilinear operators associated to trees

Definition 4.1. Let $T$  be any tree, and let $t\in \mathbb{R}$  . The associated tree coefficients are
 $\begin{array}{c}{\mathcal{ℐ}}_{T}\left(t,\mathbf{j}\right)={\int }_{\mathcal{ℛ}\left(T,t\right)}{\prod }_{u\in {T}^{0}}{e}^{{±}_{u}i\omega {\sigma }_{u}\left(\mathbf{j}\right){t}_{u}}d{t}_{u}\end{array}$ (4.1)
where
 $\begin{array}{c}\mathcal{ℛ}\left(T,t\right)=\left\{\left({t}_{u}{\right)}_{u\in {T}^{0}}:0\le {t}_{u}\le {t}_{{u}^{\prime }}\le t\text{whenever}u\le {u}^{\prime }\right\}.\end{array}$ (4.2)
The following upper bounds for the coefficients ${\mathcal{ℐ}}_{T}\left(t,\mathbf{j}\right)$  are the only information concerning them that will be used in the analysis.
Lemma 4.1. Let $T$  be any tree, and let $\mathbf{j}\in \mathcal{J}\left(T\right)$  . Then for all $t\in \left[0,1\right]$  ,
 $\begin{array}{cc}& |{\mathcal{ℐ}}_{T}\left(t,\mathbf{j}\right)|\le {t}^{|{T}^{0}|}\end{array}$ (4.3)
 $\begin{array}{cc}\text{and}& |{\mathcal{ℐ}}_{T}\left(t,\mathbf{j}\right)|\le {2}^{|T|}{\sum }_{\left({\varepsilon }_{u,i}\right)}{\prod }_{w\in {T}^{0}}〈{\rho }_{w}\left(\mathbf{j}\right){〉}^{-1}.\end{array}$ (4.4)
 $\begin{array}{}\end{array}$
The notation $〈x〉$  means $\left(1+|x{|}^{2}{\right)}^{1/2}$  . The sum here is taken over all of the ${3}^{|{T}^{0}|}$  possible choices of ${\varepsilon }_{u,i}\in \left\{0,1,-1\right\}$  ; these choices in turn determine the quantities ${\rho }_{w}$  . This lemma will be proved in § 6 .
Definition 4.2. Let $T$  be any ornamented tree. The tree operator ${\mathcal{S}}_{T}\left(t\right)$  associated to $T$  is for each $t\in \mathbb{R}$  the multilinear operator that maps $\left({x}_{v}{\right)}_{v\in {T}^{\infty }}$  , where each ${x}_{v}$  is a sequence of complex numbers, to the sequence of complex numbers
 $\begin{array}{c}{\mathcal{S}}_{T}\left(t\right)\left({x}_{v}{\right)}_{v\in {T}^{\infty }}\left(n\right)={\sum }_{\mathbf{j}\in \mathcal{J}\left(T\right):{j}_{{v}_{0}}=n}{\mathcal{ℐ}}_{T}\left(t,\mathbf{j}\right){\prod }_{w\in {T}^{\infty }}{x}_{w}\left({j}_{w}\right).\end{array}$ (4.5)

5 Formalities

With all these definitions and notations in place, we can finally formulate the conclusion of the discussion in § 2 ; proofs will be supplied later.
Proposition 5.1. The recursive procedure indicated in § 2 yields a formal expansion
 $\begin{array}{c}a\left(t\right)={\sum }_{k=1}^{\infty }{A}_{k}\left(t\right)\left(a\left(0\right),a\left(0\right),\cdots \right),\end{array}$ (5.1)
where each ${A}_{k}\left(t\right)$  is a multilinear operator of the form
 $\begin{array}{c}{A}_{k}\left(t\right)={\sum }_{|T|=3k+1}{c}_{T}{\mathcal{S}}_{T}\left(t\right)\end{array}$ (5.2)
where the scalars ${c}_{T}\in \mathbb{C}$  satisfy $|{c}_{T}|\le {C}^{k}$  for some finite constant $C$  . The sum in  5.2 is taken over all ornamented trees $T$  of the indicated cardinalities.
There exists a finite positive constant ${c}_{0}$  such that whenever $a\left(0\right)\in {\ell }^{1}$  , the multiply infinite series ${\sum }_{k}{A}_{k}\left(t\right)\left(a\left(0\right),\cdots \right)$  converges absolutely to a function in ${C}^{0}\left(\left[0,\tau \right],{\ell }^{1}\right)$  provided that $\tau \parallel a\left(0\right){\parallel }_{{\ell }^{1}}\le {c}_{0}$  .
By this last statement we mean that ${\sum }_{\mathbf{j}\in \mathcal{J}\left(T\right)}|{\mathcal{ℐ}}_{T}\left(t,\mathbf{j}\right)|{\prod }_{w\in {T}^{\infty }}|a\left(0\right)\left({j}_{w}\right)|$  converges absolutely for each ornamented tree $T$  , and that if its sum is denoted by ${\mathcal{S}}_{T}^{*}\left(a\left(0\right),a\left(0\right),\cdots \right)\left(t\right)$  then the resulting series ${\sum }_{k=1}^{\infty }{\sum }_{|T|=3k+1}|{c}_{T}{\mathcal{S}}_{T}^{*}\left(a\left(0\right),a\left(0\right),\cdots \right)\left(t\right)|$  likewise converges.S All but the last sentence follows from the discussion in § 2 and the definitions in §§ 3 ,section:treeops.
The operators ${\mathcal{S}}_{T}$  and coefficients ${c}_{T}$  were defined so that the following holds automatically.
Lemma 5.2. There exists $c>0$  with the following property. Let $\stackrel{^}{{u}_{0}}$  be any numerical sequence and define $a\left(0\right)\left(n\right)=\stackrel{^}{{u}_{0}}\left(n\right)$  . Suppose that the infinite series defining ${\mathcal{S}}_{T}^{*}\left(a\left(0\right),a\left(0\right),\cdots \right)\left(t\right)$  converges absolutely and uniformly for all $t\in \left[0,\tau \right]$  and that its sum is $O\left({c}^{|T|}\right)$  , uniformly for every ornamented tree $T$  .
Define $a\left(t\right)$  to be the sequence ${\sum }_{k=1}^{\infty }{A}_{k}\left(t\right)\left(a\left(0\right),a\left(0\right),\cdots \right)$  . Then $a$  satisfies the integral equation  2.6 for $t\in \left[0,\tau \right]$  . Moreover the function $u\left(t,x\right)$  defined by $\stackrel{^}{u}\left(t,n\right)={e}^{-i{n}^{2}t}a\left(t,n\right)$  is a solution of the modified Cauchy problem  NLS* in the corresponding sense  2.7 .
The main estimate in our analysis is as follows.
Proposition 5.3. Let $p\in \left(1,\infty \right)$  . Then for any exponent $q>\frac{p}{|{T}^{\infty }|}$  satisfying also $q\ge 1$  , there exist $\varepsilon >0$  and $C<\infty$  such that for all ornamented trees $T$  and all sequences ${x}_{v}\in {\ell }^{1}$  ,
 $\begin{array}{c}\parallel {\mathcal{S}}_{T}\left(t\right)\left({x}_{v}{\right)}_{v\in {T}^{\infty }}{\parallel }_{{\ell }^{q}}\le \left(C{t}^{\varepsilon }{\right)}^{|{T}^{\infty }|}{\prod }_{v\in {T}^{\infty }}\parallel {x}_{v}{\parallel }_{{\ell }^{p}}.\end{array}$ (5.3)
Propositions  5.1 and  5.3 and Lemma  5.2 will be proved in subsequent sections. Together, they give:
Corollary 5.4. Let $p\in \left[1,\infty \right)$  . For any $R<\infty$  there exists $\tau >0$  such that the solution mapping ${u}_{0}↦u\left(t,\cdot \right)$  for the modified Cauchy problem  NLS* , initially defined for all sufficiently smooth ${u}_{0}$  , extends by uniform continuity to a real analytic mapping from $\left\{{u}_{0}\in {\mathcal{ℋ}}^{p}:\parallel {u}_{0}{\parallel }_{{\mathcal{ℋ}}^{p}}\le R\right\}$  to ${C}^{0}\left(\left[0,\tau \right],{\mathcal{ℋ}}^{p}\left(\mathbb{T}\right)\right)$  .
We emphasize that analytic dependence on $t$  is not asserted.

6 Tree coefficient bound

• Proof of Lemma  4.1 . The first conclusion of the lemma holds simply because $|{\mathcal{ℐ}}_{T}\left(t,\mathbf{j}\right)|\le |\mathcal{ℛ}\left(T,t\right)|$  . The proof of the main conclusion  4.4 proceeds recursively. In step 1 we integrate with respect to ${t}_{v}$  for certain nodes $v$  , holding fixed all other coordinates ${t}_{w}$  in the integral defining $\mathcal{ℛ}\left(T,t\right)$  . Specifically, we hold fixed the coordinate ${t}_{v}$  whenever at least one child of $v$  is not terminal. We also fix ${t}_{v}$  for every simple node $v$  having only terminal children.
The former coordinates ${t}_{v}$  , and underlying nodes $v$  , are said to be temporarily fixed; the latter coordinates and nodes are said to be permanently fixed. No other coordinates are fixed at this step.
When $|T|=1$  there is nothing to prove. Otherwise there must always exist at least one node, all of whose children are terminal If there exists such a node which is also general, then at least coordinate ${t}_{v}$  is not fixed. The subset, or slice, of $\mathcal{ℛ}\left(T,t\right)$  defined by setting each of the fixed coordinates equal to some constant is either empty, or takes the product form ${×}_{u\text{not fixed}}\left[0,{t}_{{u}^{*}}\right]$  , where ${u}^{*}$  denotes the parent of $u$  . Integrating over this slice with respect to all of the non-fixed coordinates thus yields ${\prod }_{w}{e}^{{±}_{w}i\omega {\sigma }_{w}{t}_{w}}{\prod }_{u}{\int }_{0}^{{t}_{{u}^{*}}}{e}^{{±}_{u}i\omega {\sigma }_{u}{t}_{u}}d{t}_{u},$  where the first product is taken over all fixed $w\in {T}^{0}$  , and the second over all remaining non-fixed $u\in {T}^{0}$  .
None of the quantities ${\sigma }_{u}$  can vanish in step 1, since a general node having only terminal children can never be exceptional, by  3.5 . Therefore the preceding expression equals ${\prod }_{w}{e}^{{±}_{w}i\omega {\sigma }_{w}{t}_{w}}{\prod }_{u}\left({±}_{u}i\omega {\sigma }_{u}{\right)}^{-1}\left({e}^{±i\omega {\sigma }_{u}{t}_{{u}^{*}}}-1\right).$  This may be expanded as a sum of ${2}^{N}$  terms, where $N$  is the number of non-fixed nodes in ${T}^{0}$  . Each of these terms has the form $±{\prod }_{w}{e}^{{±}_{w}i\omega {\sigma }_{w}{t}_{w}}{\prod }_{u}\left(i\omega {\sigma }_{u}{\right)}^{-1}{e}^{{\varepsilon }_{u}i\omega {\sigma }_{u}{t}_{{u}^{*}}}$  for some numbers ${\varepsilon }_{u}\in \left\{0,1,-1\right\}$  .
The other possibility in step 1 is that $|T|>1$  , but every nonterminal node that has only terminal children is simple. In that case all coordinates ${t}_{v}$  are fixed at step 1, no integration is performed, and we move on to step 2.
We now carry out step 2. If a node $v$  was permanently fixed at step 1 then it remains fixed for all subsequent steps; we never integrate with respect to ${t}_{v}$  . More generally, any node that is permanently fixed at any step remains fixed through all subsequent steps.
On the other hand, once we've integrated with respect to some ${t}_{w}$  , then the node $w$  is also removed from further consideration. All other nodes remain active, including those temporarily fixed in step 1. Denote by ${T}_{1}$  the set of all nodes that are active after the completion of step 1.
${T}_{1}$  is itself a tree. There is an associated subset ${\mathcal{ℛ}}_{{T}_{1}}$  of $\left\{\left({t}_{w}:w\in {T}_{1}\right)\right\}$  , defined by the inequalities $0\le {t}_{w}\le {t}_{{w}^{\prime }}\le t$  whenever $w\le {w}^{\prime }$  , and also by ${t}_{u}\le {t}_{w}$  if $u\le w$  and $u$  was permanently fixed in step 1. To each node $w\in {T}_{1}$  is associated a modified phase ${\sigma }_{w}^{\left(2\right)}$  , defined to be ${\sigma }_{w}+{\sum }_{i}{\varepsilon }_{\left(w,i\right)}{\sigma }_{\left(w,i\right)}$  , where the sum is taken over all $i\in \left\{1,2,3\right\}$  such that we integrated with respect to ${t}_{\left(w,i\right)}$  in the first step.
A node $w$  is permanently fixed at the second step if $w$  is terminal in ${T}_{1}$  and satisfies ${\sigma }_{w}^{\left(2\right)}=0$  . A node $w\in {T}_{1}$  is temporarily fixed at the second step if $w$  is not terminal in ${T}_{1}$  . We now integrate ${\prod }_{w\in {T}_{1}}{e}^{±i\omega {\sigma }_{w}^{\left(2\right)}\left({t}_{w}\right)}$  over ${\mathcal{ℛ}}_{{T}_{1}}$  with respect to ${t}_{u}$  for all $u\in {T}_{1}$  that are neither temporarily nor permanently fixed. As in step 1, this integral has a product structure, and ${2}^{{N}_{2}}$  terms are obtained, where ${N}_{2}$  is the number of variables with respect to which we integrate.
In step 3 we consider the tree ${T}_{2}$  consisting of all $w\in {T}_{1}$  that were temporarily fixed in step 2. Associated to ${T}_{2}$  is a set ${\mathcal{ℛ}}_{{T}_{2}}$  , and associated to each node $v\in {T}_{2}$  is a modified phase ${\sigma }_{w}^{\left(3\right)}={\sigma }_{w}^{\left(2\right)}+{\sum }_{i}{\varepsilon }_{\left(w,i\right)}{\sigma }_{\left(w,i\right)}^{\left(2\right)}$  , the sum being taken over all $i\in \left\{1,2,3\right\}$  such that $\left(w,i\right)$  was not fixed in step 2. A node $v\in {T}_{2}$  is then permanently fixed if it is terminal in ${T}_{2}$  and ${\sigma }_{v}^{\left(3\right)}=0$  . $v\in {T}_{2}$  is temporarily fixed if it is not terminal in ${T}_{2}$  . We then integrate with respect to ${t}_{v}$  for all $v\in {T}_{2}$  that are neither temporarily nor permanently fixed.
This procedure terminates after finitely many steps, when for each node $v\in {T}^{0}$  , either $v$  has become permanently fixed, or we have integrated with respect to ${t}_{v}$  . This yields a sum of at most ${2}^{|{T}^{0}|}$  terms. Each term arises from some particular choice of the parameters ${\varepsilon }_{u,i}$  , and is expressed as an integral with respect to ${t}_{v}$  for all nodes $v\in {T}^{0}$  that were permanently fixed at some step; the vector $\left({t}_{v}\right)$  indexed by all such $v$  varies over a subset of $\left[0,t{\right]}^{M}$  where $M$  is the number of such $v$  . At step $n$  , each integration with respect to some ${t}_{u}$  yields a factor of $\left({\sigma }_{u}^{\left(n\right)}{\right)}^{-1}$  , multiplied by some unimodular factor; recall that ${\sigma }_{u}^{\left(n\right)}\ne 0$  , since otherwise $u$  would have been permanently fixed.
Thus for each term we obtain an upper bound of ${\prod }_{u}|{\rho }_{u}{|}^{-1}$  , where the product is taken over all nonexceptional nodes $u$  ; this bound must still be integrated with respect to all ${t}_{w}$  where $w$  ranges over all the exceptional nodes. Each such coordinate ${t}_{w}$  is restricted to $\left[0,t\right]$  . Thus we obtain a total bound  $\begin{array}{c}|\mathcal{ℐ}\left(t,\mathbf{j}\right)|\le {\sum }_{\left({\varepsilon }_{u,i}\right)}{{t}^{M}}^{*}{\prod }_{w\in {T}^{0}}|{\rho }_{w}\left(\mathbf{j}\right){|}^{-1}\end{array}$ (6.1)
where for each $\left({\varepsilon }_{u,i}\right)$  , $M=M\left(\left({\varepsilon }_{u,i}\right)\right)$  is the number of exceptional nodes encountered in this procedure, that is, the number of permanently fixed nodes, and where for each $\left({\varepsilon }_{u,i}\right)$  , ${\prod }_{w\in {T}^{0}}^{*}$  denotes the product over all nonexceptional nodes $w\in {T}^{0}$  that are nonexceptional with respect to $\left({\varepsilon }_{u,i}\right)$  .

7 A simple ${\ell }^{1}$  bound

This section is devoted to a preliminary bound for simplified multilinear operators. For any tree $T$  and any sequences ${y}_{v}\in {\ell }^{1}$  , define
 $\begin{array}{c}{\stackrel{~}{S}}_{T}\left({y}_{v}{\right)}_{v\in {T}^{\infty }}\left(n\right)={\sum }_{\mathbf{j}:{j}_{{v}_{0}}=n}^{◆}{\prod }_{u\in {T}^{\infty }}{y}_{u}\left({j}_{u}\right).\end{array}$ (7.1)
The notation ${\sum }_{\mathbf{j}:{j}_{{v}_{0}}=n}^{◆}$  indicates that the sum is taken over all indices $\mathbf{j}\in {\mathbb{Z}}^{T}$  that satisfy  3.4 as well as ${j}_{{v}_{0}}=n$  ; the restrictions  3.5 and  3.6 are not imposed here.
Lemma 7.1. For any tree $T$  and any sequences $\left\{\left({y}_{v}\right):v\in {T}^{\infty }\right\}$
 $\begin{array}{c}\parallel {\stackrel{~}{S}}_{T}\left({y}_{v}{\right)}_{v\in {T}^{\infty }}{\parallel }_{{\ell }^{1}}\le {\prod }_{w\in {T}^{\infty }}\parallel {y}_{w}{\parallel }_{{\ell }^{1}},\end{array}$ (7.2)
with equality when all ${y}_{v}\left({j}_{v}\right)$  are nonnegative.
• Proof. Recall that for some nonnegative integer $k$  , $|T|=3k+1$  , $|{T}^{\infty }|=2k+1$  , and $|{T}^{0}|=k$  .
Consider the set $B\subset T$  whose elements are ${v}_{0}$  together with all $\left(v,i\right)$  such that $v\in {T}^{0}$  and $i\in \left\{1,3\right\}$  . Thus $|B|=1+2k=|{T}^{\infty }|$  . Define  $\begin{array}{c}{k}_{v,i}={j}_{v}-{j}_{\left(v,i\right)}\text{for}v\in {T}^{0}\text{and}i\in \left\{1,3\right\}\text{.}\end{array}$ (7.3)
Consider the $\mathbb{Z}$  -linear mapping $L$  from ${\mathbb{Z}}^{{T}^{\infty }}$  to ${\mathbb{Z}}^{B}$  defined so that $L\left(\mathbf{j}\right)$  has coordinates ${j}_{{v}_{0}}$  and all ${k}_{v,i}$  .
${j}_{v}$  and ${j}_{\left(v,i\right)}$  are well-defined linear functionals of $\mathbf{j}\in {\mathbb{Z}}^{{T}^{\infty }}$  , because given the quantities ${j}_{w}$  for all $w\in {T}^{\infty }$  , ${j}_{v}$  can be recovered for all other $v\in T$  via the relations  3.4 , by ascending induction on $v$  . We claim that $L$  is invertible. Indeed, from the quantities ${j}_{{v}_{0}}$  and all ${j}_{v}-{j}_{\left(v,i\right)}$  with $v\in {T}^{0}$  and $i\in \left\{1,3\right\}$  , ${j}_{u}$  can be recovered for all $u\in T$  by descending induction on $u$  , using again  3.4 at each stage. For instance, at the initial step, ${j}_{\left({v}_{0},i\right)}={j}_{{v}_{0}}+{k}_{{v}_{0},i}$  for $i=1,3$  , and then ${j}_{\left({v}_{0},2\right)}$  can be recovered via  3.4 . Thus $L$  is injective, hence invertible.
By descending induction on nodes it follows in the same way from  3.4 that $\mathbf{j}=\left({j}_{w}{\right)}_{w\in {T}^{\infty }}$  satisfies a certain linear relation of the form  $\begin{array}{c}{j}_{{v}_{0}}={\sum }_{w\in {T}^{\infty }}{±}_{w}{j}_{w}\end{array}$ (7.4)
where each coefficient ${±}_{w}$  equals $±1$  . By the conclusion of the preceding paragraph, this can be the only relation to which $\left({j}_{w}{\right)}_{w\in {T}^{\infty }}$  is subject; the sum defining ${\stackrel{~}{S}}_{T}\left({y}_{w}{\right)}_{w\in {T}^{\infty }}\left({j}_{{v}_{0}}\right)$  is taken over all $\mathbf{j}$  satisfying this relation. Therefore ${\sum }_{{j}_{{v}_{0}}}{\stackrel{~}{S}}_{T}\left({j}_{{v}_{0}}\right)$  equals the summation over all $w\in {T}^{\infty }$  and all ${j}_{w}\in \mathbb{Z}$  , without restriction, of ${\prod }_{w\in {T}^{\infty }}{y}_{w}\left({j}_{w}\right)$  . The lemma follows.
Corollary 7.2. For any ornamented tree, the sum defining ${\stackrel{~}{\mathcal{S}}}_{T}\left({y}_{v}{\right)}_{v\in {T}^{\infty }}\left(n\right)$  converges absolutely for all $n\in \mathbb{Z}$  whenever all ${y}_{v}\in {\ell }^{1}$  , and the resulting sequence satisfies
 $\begin{array}{c}\parallel {\stackrel{~}{\mathcal{S}}}_{T}\left({y}_{v}{\right)}_{v\in {T}^{\infty }}{\parallel }_{{\ell }^{1}}\le {\prod }_{v\in {T}^{\infty }}\parallel {y}_{v}{\parallel }_{{\ell }^{1}}.\end{array}$ (7.5)
There is no bound for ${\stackrel{~}{S}}_{T}$  in terms of the quantities $\parallel {y}_{w}{\parallel }_{{\ell }^{p}}$  for $p>1$  . It is the additional factors $〈{\rho }_{u}{〉}^{-1}$  in the second tree coefficient bound  4.4 , reflecting the dispersive character of the partial differential equation, which make possible estimates in terms of weaker ${\ell }^{p}$  norms.
• Proof of Proposition  5.1 . Consider any tree $T$  and associated function  $\begin{array}{c}{\int }_{\mathcal{ℛ}\left(T,t\right)}{\sum }_{\mathbf{j}\in \mathcal{J}\left(T\right)}{\prod }_{v\in {T}^{0}}{e}^{{±}_{v}i{\sigma }_{v}{t}_{v}}{\prod }_{u\in {T}^{\infty }}{y}_{u}\left({t}_{u},{j}_{u}\right)d{t}_{u}\end{array}$ (7.6)
for $0\le t\le \tau$  , with ${t}_{{v}_{0}}\equiv t$  , under the assumption that for each $u\in {T}^{\infty }$  , $y={y}_{u}$  belongs to ${C}^{0}\left(\left[0,\tau \right],{\ell }^{1}\right)$  . Here for each ${t}_{u}$  , ${y}_{u}\left({t}_{u}\right)$  is the sequence whose components are ${y}_{u}\left({t}_{u},{j}_{u}{\right)}_{{j}_{u}\in \mathbb{Z}}$  .
Let each node $v\in {T}^{\infty }$  be designated as either finished or unfinished. Assume that for each finished node, ${y}_{u}\left({t}_{u},{j}_{u}\right)$  is independent of ${t}_{u}$  , while for each unfinished node, either the sequence-valued function ${t}_{u}↦{y}_{u}$  satisfies the integral equation
(7.7) y u ( t , n ) = y u ( 0 , n ) i ω 0 t | y u ( s , n ) | 2 y u ( s , n ) d s + i ω j k + l = n * 0 t y u ( s , j ) y ¯ u ( s , k ) y u ( s , l ) e i σ ( j , k , l , n ) s d s ,
or its complex conjugate satisfies this same equation.
The ${C}^{0}\left({\ell }^{1}\right)$  hypothesis guarantees that if we substitute the right-hand side of  7.7 for ${y}_{u}\left({t}_{u},{j}_{u}\right)$  in  7.6 for each unfinished node, then an absolutely convergent integral and sum are obtained. Thus we may interchange the outer integral with the sums. What results is a finite linear combination of expressions of the same character as  7.6 , each associated to a larger tree ${T}^{†}\supset T$  . At most ${3}^{|{T}^{\infty }|}$  such expressions are obtained, and each is multiplied by a unimodular numerical coefficient. Each non-terminal node of $T$  is a non-terminal node of ${T}^{†}$  , each finished node of ${T}^{\infty }$  remains a terminal node of ${T}^{†}$  , and each unfinished node of ${T}^{\infty }$  becomes a non-terminal node of ${T}^{†}$  , each of whose three children may independently be either finished or unfinished. An unfinished node $u$  of $T$  gives rise either to a simple node or a general node of ${T}^{†}$  , depending on which of the two trilinear terms of  7.7 is substituted for ${y}_{u}$  in  7.6 .
This discussion justifies the formal derivation of the expansion in § 2 . It follows by recursion that for any solution $u\left(t,x\right)$  of the modified Cauchy problem  NLS* in ${C}^{0}\left(\left[0,\tau \right],{H}^{s}\right)$  for sufficiently large $s$  , the associated coefficients ${a}_{n}\left(t\right)={e}^{i{n}^{2}t}\stackrel{^}{u}\left(t,n\right)$  are given by the absolutely convergent infinite power series  5.1 ,  5.2 for all sufficiently small $t$  .

8 Tree sum majorants

Definition 8.1. Let $T$  be an ornamented tree. The tree sum majorant associated to $T$  is the multilinear operator
 $\begin{array}{c}{S}_{T}\left({y}_{w}{\right)}_{w\in {T}^{\infty }}\left(n\right)={\sum }_{\mathbf{j}\in \mathcal{J}\left(T\right):{j}_{{v}_{0}}=n}{\prod }_{u\in {T}^{0}}〈{\rho }_{u}\left(\mathbf{j}\right){〉}^{-1}{\prod }_{w\in {T}^{\infty }}{y}_{w}\left({j}_{w}\right).\end{array}$ (8.1)
Here $t\ge 0$  and ${S}_{T}$  is initially defined when all ${y}_{w}\in {\ell }^{1}$  , in order to ensure absolute convergence of the sum.
Definition 8.2. Let $\left(T,{T}^{\prime }\right)$  be a weathered ornamented tree. The associated tree sum majorant is the multilinear operator
 $\begin{array}{c}{S}_{\left(T,{T}^{\prime }\right)}\left({y}_{w}{\right)}_{w\in {T}^{\infty }}\left(n\right)={\sum }_{\mathbf{j}\in \mathcal{J}\left(T,{T}^{\prime }\right):{j}_{{v}_{0}}=n}{\prod }_{u\in {T}^{0}}〈{\rho }_{u}\left(\mathbf{j}\right){〉}^{-1}{\prod }_{w\in {T}^{\infty }}{y}_{w}\left({j}_{w}\right).\end{array}$ (8.2)
Thus
 $\begin{array}{c}{S}_{T}={\sum }_{{T}^{\prime }\subset {T}^{0}}{S}_{\left(T,{T}^{\prime }\right)},\end{array}$ (8.3)
the sum being taken over all subsets ${T}^{\prime }\subset {T}^{0}$  . The total number of such subsets is ${2}^{|{T}^{0}|}\le {2}^{|T|}\le {2}^{3|{T}^{\infty }|/2}={C}^{|{T}^{\infty }|}$  .
Let $\left(T,{T}^{\prime }\right)$  be a weathered ornamented tree. We seek an upper bound for the associated tree sum operator ${S}_{\left(T,{T}^{\prime }\right)}$  . The factors $〈{\rho }_{v}{〉}^{-1}$  in the definition of ${S}_{\left(T,{T}^{\prime }\right)}$  are favorable when $|{\rho }_{v}|$  is large; frozen nodes are those for which $|{\rho }_{v}|$  is relatively small, and hence these require special attention.
Denote by $\Gamma =\left({\gamma }_{u}{\right)}_{u\in {T}^{\prime }}$  any element of ${\mathbb{Z}}^{{T}^{\prime }}$  . Let
 $\begin{array}{c}\mathcal{J}\left(T,{T}^{\prime },\Gamma \right)=\left\{\mathbf{j}\in \mathcal{J}\left(T,{T}^{\prime }\right):{\rho }_{u}\left(\mathbf{j}\right)={\gamma }_{u}\text{for all}u\in {T}^{\prime }\right\}.\end{array}$ (8.4)
${T}^{\prime }$  is the set of all frozen nodes, so by its definition we have
 $\begin{array}{c}|{\gamma }_{u}|=|{\rho }_{u}\left(\mathbf{j}\right)|\le {c}_{0}|{\sigma }_{u}\left(\mathbf{j}\right){|}^{1-\delta }\forall u\in {T}^{\prime }\end{array}$ (8.5)
with the shorthand notation ${\sigma }_{u}\left(\mathbf{j}\right)=\sigma \left({j}_{\left(u,1\right)},{j}_{\left(u,2\right)},{j}_{\left(u,3\right)},{j}_{u}\right)$  introduced earlier. In the remainder of the discussion, we always assume tacitly that $\Gamma$  satisfies  8.5 .
This leads to a further decomposition
(8.6) S ( T , T ) ( y v ) v T ( n ) = Γ j J ( T , T , Γ ) : j v 0 = n u T 0 ρ u ( j ) 1 w T y w ( j w ) C | T | N v T 2 N v M u T 0 \ T 2 ( 1 δ ) M u Γ j J ( T , T , Γ ) : j v 0 = n w T y w ( j w )
where $\mathbf{N}=\left({N}_{v}{\right)}_{v\in {T}^{\prime }}$  and $\mathbf{M}=\left({M}_{u}{\right)}_{u\in {T}^{0}\{T}^{\prime }}$  . The notation in the last line means that the first two sums are taken over all nonnegative integers ${N}_{v},{M}_{u}$  as $v$  ranges over ${T}^{\prime }$  and $u$  over ${T}^{0}\{T}^{\prime }$  ; the third sum is taken over all $\Gamma$  such that
 $\begin{array}{c}〈{\gamma }_{v}〉\in \left[{2}^{{N}_{v}},{2}^{1+{N}_{v}}\right)\text{for all}v\in {T}^{\prime }\text{;}\end{array}$ (8.7)
and the sum with respect to $\mathbf{j}$  is taken over all $\mathbf{j}$  satisfying the additional restrictions
 $\begin{array}{cc}& |{\sigma }_{u}\left({j}_{\left(u,1\right)},{j}_{\left(u,2\right)},{j}_{\left(u,3\right)},{j}_{u}\right)|\sim {2}^{{M}_{u}}\text{for all}u\in {T}^{0}\{T}^{\prime }\text{}\end{array}$ (8.8)
 $\begin{array}{cc}& \text{}{\rho }_{v}\left(\mathbf{j}\right)={\gamma }_{v}\text{for all}v\in {T}^{\prime }\text{.}\end{array}$ (8.9)
 $\begin{array}{}\end{array}$
Thus there is an upper bound ${2}^{{N}_{v}}\le C{c}_{0}|{\sigma }_{v}\left(\mathbf{j}\right){|}^{1-\delta }$  for all $v\in {T}^{\prime }$  .
For any $v\in {T}^{\prime }$  and any parameter ${\gamma }_{v}$  , for any $\mathbf{j}\in \mathcal{J}\left(T,{T}^{\prime },\Gamma \right)$  , ${\sigma }_{v}\left(\mathbf{j}\right)={\gamma }_{v}-{\sum }_{i=1}^{3}{\varepsilon }_{v,i}{\rho }_{\left(v,i\right)}$  where ${\rho }_{\left(v,i\right)}={\rho }_{\left(v,i\right)}\left(\mathbf{j}\right)$  depends only on $\left\{{j}_{w}-{j}_{\left(w,i\right)}:w  . Since the quantity ${\sigma }_{v}$  on the left-hand side equals $2\left({j}_{v}-{j}_{\left(v,1\right)}\right)\left({j}_{v}-{j}_{\left(v,3\right)}\right)$  , for any $\left\{{j}_{w}-{j}_{\left(w,l\right)}:w  and any ${\gamma }_{v}$  there are at most ${C}_{{\delta }_{1}}|{\gamma }_{v}-{\sum }_{i=1}^{3}{\varepsilon }_{v,i}{\rho }_{\left(v,i\right)}{|}^{{\delta }_{1}}$  ordered pairs $\left({j}_{v}-{j}_{\left(v,1\right)},{j}_{v}-{j}_{\left(v,3\right)}\right)$  satisfying  8.9 . Here ${\delta }_{1}$  is an arbitrarily small constant, to be chosen later.
For any frozen node $v\in {T}^{\prime }$  , $|{\gamma }_{v}|$  is small relative to ${\sum }_{i=1}^{3}|{\rho }_{\left(v,i\right)}{|}^{1-\delta }$  , provided that ${c}_{0}$  is taken to be small in the definition of a frozen node. Therefore we can choose for each combination of parameters $\mathbf{N},\mathbf{M}$  a family $\mathcal{ℱ}={\mathcal{ℱ}}_{\mathbf{N},\mathbf{M}}$  of vector-valued functions $F=\left({f}_{v,i}:v\in {T}^{\prime },i\in \left\{1,3\right\}\right)$  of cardinality at most ${C}_{{\delta }_{1}}^{|T|}{\prod }_{v\in {T}^{\prime }}{2}^{{max}_{i}{N}_{\left(v,i\right)}{\delta }_{1}}$  such that for any $\Gamma$  satisfying  8.7 and any $\mathbf{j}\in \mathcal{J}\left(T,{T}^{\prime },\Gamma \right)$  , there exists $F\in {\mathcal{ℱ}}_{\mathbf{N},\mathbf{M}}$  such that for each $v\in {T}^{\prime }$  and each $i\in \left\{1,3\right\}$  ,
 $\begin{array}{c}{k}_{v,i}={j}_{v}-{j}_{\left(v,i\right)}={f}_{v,i}\left({\gamma }_{v},\left({k}_{w,i}:w (8.10)
Thus for all nonnegative sequences ${y}_{w}$  and all $n\in \mathbb{Z}$  ,
 $\begin{array}{c}|{S}_{\left(T,{T}^{\prime }\right)}\left({y}_{w}{\right)}_{w\in {T}^{\infty }}\left(n\right)|\le {C}^{|T|}{\sum }_{\mathbf{N},\mathbf{M}}{2}^{-|\mathbf{N}|}{2}^{-\left(1-\delta \right)|\mathbf{M}|}{\sum }_{\Gamma }{\sum }_{F\in {\mathcal{ℱ}}_{\mathbf{N},\mathbf{M}}}|{S}_{T,{T}^{\prime },\mathbf{N},\mathbf{M},\Gamma ,F}\left({y}_{w}{\right)}_{w\in {T}^{\infty }}\left(n\right)|\end{array}$ (8.11)
where $|\mathbf{N}|={\sum }_{v}{N}_{v}$  , $|\mathbf{M}|={\sum }_{u}{M}_{u}$  , and
 $\begin{array}{c}{S}_{T,{T}^{\prime },\mathbf{N},\mathbf{M},\Gamma ,F}\left({y}_{w}{\right)}_{w\in {T}^{\infty }}\left(n\right)={\sum }_{\mathbf{j}\in \mathcal{J}\left(T,{T}^{\prime },\Gamma \right):{j}_{{v}_{0}}=n}{\prod }_{w\in {T}^{\infty }}{y}_{w}\left({j}_{w}\right).\end{array}$ (8.12)
In  8.11 , the second summation is taken over all $\Gamma =\left({\gamma }_{u}{\right)}_{u\in {T}^{\prime }}$  satisfying both  8.7 and  8.5 . In  8.12 , the sum is taken over all $\mathbf{j}\in \mathcal{J}\left(T,{T}^{\prime },\Gamma \right)$  satisfying ${j}_{{v}_{0}}=n$  ,  8.8 ,  8.9 , and the additional restriction  8.10 . We have finally arrived at our basic building blocks, the multilinear operators ${S}_{T,{T}^{\prime },\mathbf{N},\mathbf{M},\Gamma ,F}$  .
Lemma 8.1. Let $p\in \left[1,\infty \right)$  and ${\delta }_{1}>0$  . Then for every exponent $q$  satisfying $q\ge 1$  and $q>p/|{T}^{\infty }|$  , there exists $C<\infty$  such that for every $T,{T}^{\prime },\mathbf{N},\mathbf{M},\Gamma ,F$  and for every sequence ${y}_{v}$  ,
 $\begin{array}{c}\parallel {S}_{T,{T}^{\prime },\mathbf{N},\mathbf{M},\Gamma ,F}\left({y}_{v}{\right)}_{v\in {T}^{\infty }}{\parallel }_{{\ell }^{q}}\le {C}^{|T|}{2}^{\left(1+{\delta }_{1}\right)|\mathbf{M}|}{\prod }_{v\in {T}^{\infty }}\parallel {y}_{v}{\parallel }_{{\ell }^{p}}.\end{array}$ (8.13)
• Proof. As was shown in the proof of Lemma  7.1 , each quantity ${j}_{v}$  in the summation defining ${S}_{T,{T}^{\prime },\mathbf{N},\mathbf{M},\Gamma ,F}\left({y}_{w}{\right)}_{w\in {T}^{\infty }}\left({j}_{{v}_{0}}\right)$  can be expressed as a function, depending on $\Gamma ,F$  , of ${j}_{{v}_{0}}$  together with all ${k}_{w,i}={j}_{w}-{j}_{\left(w,i\right)}$  , where $w$  varies over the set ${T}^{0}\{T}^{\prime }$  of all nodes that are neither frozen nor terminal, and $i$  varies over $\left\{1,3\right\}$  . More precisely, ${j}_{v}$  equals ${j}_{{v}_{0}}+{g}_{v}$  , where ${g}_{v}$  is some function of all these ${k}_{w,i}$  .
${\prod }_{v\in {T}^{\infty }}{y}_{v}\left({j}_{v}\right)$  can thus be rewritten as ${\prod }_{v\in {T}^{\infty }}{y}_{v}\left({j}_{{v}_{0}}+{g}_{v}\right)$  . If every ${k}_{w,i}$  is held fixed, then as a function of ${j}_{{v}_{0}}$  , this product belongs to ${\ell }^{q}$  for $q=p/|{T}^{\infty }|$  with bound ${\prod }_{v\in {T}^{\infty }}\parallel {y}_{v}{\parallel }_{{\ell }^{p}}$  , by Hölder's inequality.
The total number of terms in the sum defining ${S}_{T,{T}^{\prime },\mathbf{N},\mathbf{M},\Gamma ,F}$  is the total possible number of vectors $\left({k}_{w,i}\right)$  where $w$  ranges over ${T}^{0}\{T}^{\prime }$  and $i$  over $\left\{1,3\right\}$  . The number of such pairs for a given $w$  is $\le {C}_{{\delta }_{1}}{2}^{\left(1+{\delta }_{1}\right){M}_{w}}$  , since $2|{k}_{w,1}{k}_{w,3}|=|{\sigma }_{w}\left(\mathbf{j}\right)|\le {2}^{{M}_{w}+1}$  . Thus in all there are at most ${C}_{{\delta }_{1}}^{|T|}{2}^{\left(1+{\delta }_{1}\right)|\mathbf{M}|}$  terms. Minkowski's inequality thus gives the stated bound.
8.13 is a satisfactory bound, but it must be summed over all $F\in {\mathcal{ℱ}}_{\mathbf{N},\mathbf{M}}$  . An upper bound for the number of such functions $F$  is, roughly speaking, ${C}_{{\delta }_{1}}^{|{T}^{\prime }|}$  times the product over all $w\in {T}^{\prime }$  of ${max}_{i}|{\rho }_{\left(w,i\right)}{|}^{{\delta }_{1}}$  . However, this does not quite make sense since ${max}_{i}|{\rho }_{\left(w,i\right)}|$  is a function of $\mathbf{j}$  , which we wish to allow to vary while $F\in {\mathcal{ℱ}}_{\mathbf{N},\mathbf{M}}$  remains fixed. Thus a correct upper bound is
 $\begin{array}{c}|{\mathcal{ℱ}}_{\mathbf{N},\mathbf{M}}|\le {C}_{{\delta }_{1}}^{|{T}^{\prime }|}{\prod }_{v\in {T}^{\prime }}{2}^{{max}_{i}{K}_{\left(v,i\right)}{\delta }_{1}}\end{array}$ (8.14)
where ${K}_{u}={N}_{u}$  for $u\in {T}^{\prime }$  and ${K}_{u}={M}_{u}$  for $u\in {T}^{0}\{T}^{\prime }$  , and the maximum is taken over $i\in \left\{1,3\right\}$  .
A difficulty now appears. For each $v\in {T}^{\prime }$  we have a compensating factor of $〈{\gamma }_{w}\left(\mathbf{j}\right){〉}^{-1}\sim {2}^{-{N}_{v}}$  , but there is no upper bound whatsoever for the ratio ${max}_{i}|{\rho }_{\left(v,i\right)}{|}^{{\delta }_{1}}/〈{\gamma }_{v}〉$  . Thus the factor gained for a given $v\in {T}^{\prime }$  cannot compensate for the factor lost for that same node.
However in aggregate the factors gained compensate for those lost, as will now be shown.
Lemma 8.2. For any $\varepsilon >0$  there exists ${C}_{\varepsilon }<\infty$  such that uniformly for all $T,{T}^{\prime },\mathbf{N},\mathbf{M}$  ,
 $\begin{array}{c}|{\mathcal{ℱ}}_{\mathbf{N},\mathbf{M}}|\le {C}_{\varepsilon }^{|T|}{2}^{\varepsilon |\mathbf{M}|}.\end{array}$ (8.15)
• Proof. If the constant ${c}_{0}$  in the definition  3.7 of a frozen node is chosen to be sufficiently small, then any frozen node $u$  has a child $\left(u,i\right)$  such that $|{\rho }_{u}|\le \frac{1}{2}|{\rho }_{\left(u,i\right)}{|}^{1-\delta }$  . Consider any chain $v={u}_{h}\ge {u}_{h-1}\ge \cdots \ge {u}_{1}$  of nodes such that ${u}_{k+1}$  is the parent of ${u}_{k}$  for each $1\le k  ( ${u}_{k}$  is called the $\left(k-1\right)$  -th generation ancestor of ${u}_{1}$  ), ${u}_{k}$  is frozen for all $k>1$  , ${u}_{1}$  is either not frozen or is terminal, and $|{\rho }_{{u}_{k}}|\le \frac{1}{2}|{\rho }_{{u}_{k-1}}{|}^{1-\delta }$  . Then $|{\rho }_{{u}_{k}}|\le {2}^{1-k}|{\rho }_{{u}_{1}}{|}^{\left(1-\delta {\right)}^{k-1}}$  ; hence ${2}^{{K}_{{u}_{k}}}\le C{2}^{{M}_{{u}_{1}}\left(1-\delta {\right)}^{k-1}}$  .
If ${u}_{1}$  is terminal then ${\rho }_{{u}_{1}}=0$  by definition, whence the inequality $|{\rho }_{{u}_{k}}|\le {2}^{1-k}|{\rho }_{{u}_{1}}{|}^{\left(1-\delta {\right)}^{k-1}}$  forces ${\rho }_{{u}_{k}}=0$  for all ${u}_{k}$  , as well. This means that ${2}^{{max}_{i}{K}_{\left({u}_{k},i\right)}}\sim 1$  . In particular, this holds for ${u}_{k}=v$  , so the factor ${2}^{{max}_{i}{K}_{\left(v,i\right)}}$  will be harmless in our estimates. We say that a node $v$  is negligible if there exists such a chain, with $v={u}_{h}$  for some $h\ge 1$  .
For each nonnegligible frozen node $v$  , choose one such chain with ${u}_{h}=v$  , thus uniquely specifying $h$  and ${u}_{1}$  as functions of $v$  ; we then write ${u}_{1}=D\left(v\right)$  . Given ${u}_{1}$  and $h$  , there can be at most one $v$  such that ${u}_{1}=D\left(v\right)$  and $v$  is the $h$  -th generation ancestor of ${u}_{1}$  , simply because any node has at most one $h$  -th generation ancestor. Now taking the product only over nonnegligible nodes $v\in {T}^{\prime }$  on the left-hand side,  $\begin{array}{c}{\prod }_{v\in {T}^{\prime }}{2}^{{max}_{i}{K}_{\left(v,i\right)}{\delta }_{1}}\le {{\prod }_{w\in {T}^{0}\{T}^{\prime }}}^{\infty }{\prod }_{h=1}{2}^{\left(1-\delta {\right)}^{h-1}{\delta }_{1}{M}_{w}}={\prod }_{w\in {T}^{0}\{T}^{\prime }}{2}^{{M}_{w}{\delta }_{1}/\delta },\end{array}$ (8.16)
since3 each factor ${2}^{{max}_{i}{K}_{\left(v,i\right)}{\delta }_{1}}$  in the first product is majorized by ${2}^{\left(1-\delta {\right)}^{h-1}{\delta }_{1}{M}_{w}}$  in the second product, where $w=D\left(v\right)$  and $v$  is the $h$  -th generation ancestor of $w$  . This is not so for negligible nodes, but they contribute at most ${C}^{|T|}$  to the left-hand side so the conclusion remains valid for the full product. Thus by choosing ${\delta }_{1}$  so that ${\delta }_{1}/\delta =\varepsilon$  , since $|{\mathcal{ℱ}}_{\mathbf{N},\mathbf{M}}|\le {C}_{{\delta }_{1}}^{|T|}{\prod }_{v\in {T}^{\prime }}{2}^{{max}_{i}{K}_{\left(v,i\right)}{\delta }_{1}}$  , we obtain $|{\mathcal{ℱ}}_{\mathbf{N},\mathbf{M}}|\le {C}_{\varepsilon }^{|T|}{\prod }_{w\in {T}^{0}\{T}^{\prime }}{2}^{\varepsilon {M}_{w}}={C}_{\varepsilon }^{|T|}{2}^{\varepsilon |\mathbf{M}|}$  .
• Conclusion of proof of Proposition  5.3 . Combining the preceding two lemmas gives  $\begin{array}{c}{\sum }_{F\in {\mathcal{ℱ}}_{\mathbf{N},\mathbf{M}}}\parallel {S}_{T,{T}^{\prime },\mathbf{N},\mathbf{M},\Gamma ,F}\left({y}_{v}{\right)}_{v\in {T}^{\infty }}{\parallel }_{{\ell }^{q}}\le {C}_{\varepsilon }^{|T|}{2}^{\left(1+\varepsilon \right)|\mathbf{M}|}{\prod }_{v\in {T}^{\infty }}\parallel {y}_{v}{\parallel }_{{\ell }^{p}}\end{array}$ (8.17)
for arbitrarily small $\varepsilon >0$  , provided $q\ge max\left(1,\frac{p}{|{T}^{\infty }|}\right)$  . Since $|\Gamma |\le {C}^{|T|}{2}^{|\mathbf{N}|}$  , it follows that  $\begin{array}{c}{\sum }_{\Gamma }{\sum }_{F\in {\mathcal{ℱ}}_{\mathbf{N},\mathbf{M}}}\parallel {S}_{T,{T}^{\prime },\mathbf{N},\mathbf{M},\Gamma ,F}\left({y}_{v}{\right)}_{v\in {T}^{\infty }}{\parallel }_{{\ell }^{q}}\le {C}_{\varepsilon }^{|T|}{2}^{|\mathbf{N}|}{2}^{\left(1+\varepsilon \right)|\mathbf{M}|}{\prod }_{v\in {T}^{\infty }}\parallel {y}_{v}{\parallel }_{{\ell }^{p}}.\end{array}$ (8.18)
On the other hand, Lemma  7.1 gives a uniform ${\ell }^{1}$  norm bound of ${C}^{|T|}{\prod }_{v\in {T}^{\infty }}\parallel {y}_{v}{\parallel }_{{\ell }^{1}}$  for the summation over all $\mathbf{j}$  . Thus if $q>\frac{p}{|{T}^{\infty }|}$  and $q\ge 1$  we may interpolate to find that there exists $\eta >0$  depending on $q-\frac{p}{|{T}^{\infty }|}$  but not on $\delta$  such that  $\begin{array}{c}{\sum }_{\Gamma }{\sum }_{F\in {\mathcal{ℱ}}_{\mathbf{N},\mathbf{M}}}\parallel {S}_{T,{T}^{\prime },\mathbf{N},\mathbf{M},\Gamma ,F}\left({y}_{v}{\right)}_{v\in {T}^{\infty }}{\parallel }_{{\ell }^{q}}\le {C}_{\eta }^{|T|}{2}^{\left(1-\eta \right)|\mathbf{N}|+\left(1-\eta \right)|\mathbf{M}|}{\prod }_{v\in {T}^{\infty }}\parallel {y}_{v}{\parallel }_{{\ell }^{p}}.\end{array}$ (8.19)
Taking into account the factors ${2}^{-|\mathbf{N}|}{2}^{-\left(1-\delta \right)|\mathbf{M}|}$  in  8.11 , summing over $\mathbf{N},\mathbf{M}$  as well as over all subsets ${T}^{\prime }\subset {T}^{0}$  yields a convergent series and completes the proof of Proposition  5.3 .

9 Loose ends

We may reinterpret the sum of our power series  5.1 , 5.2 as a function via the relation $\stackrel{^}{u}\left(t,n\right)={e}^{i{n}^{2}t}{a}_{n}\left(t\right)$  with $a\left(0\right)$  defined by $\stackrel{^}{{u}_{0}}\left(n\right)={a}_{n}\left(0\right)$  , and will do so consistently without further comment, abusing notation mildly by writing $u\left(t,x\right)=S\left(t\right){u}_{0}\left(x\right)$  .
Lemma 9.1. Let $p\in \left[1,\infty \right)$  . For any $R>0$  there exists $\tau >0$  such that for any ${u}_{0}\in {\mathcal{ℋ}}^{p}$  with norm $\le R$  , the element $u\left(t,x\right)\in {C}^{0}\left(\left[0,\tau \right],{\mathcal{ℋ}}^{p}\right)$  defined by  5.1 , 5.2 is a limit, in ${C}^{0}\left(\left[0,\tau \right],{\mathcal{ℋ}}^{p}\right)$  norm, of smooth solutions of  NLS* .
• Proof. All of our estimates apply also in the spaces ${\mathcal{ℋ}}^{s,p}$  defined by the condition that $\left(〈n{〉}^{s}\stackrel{^}{f}\left(n\right){\right)}_{n\in \mathbb{Z}}\in {\ell }^{p}$  , provided that $1\le p<\infty$  and $s>0$  . This follows from the proof given for $s=0$  above, for the effect of working in ${\mathcal{ℋ}}^{s,p}$  is to introduce a factor of ${\prod }_{v\in {T}^{0}}\frac{〈{j}_{v}{〉}^{s}}{{\prod }_{i=1}^{3}〈{j}_{\left(v,i\right)}{〉}^{s}}$  in the definition of the tree operator. The relation  3.4 ensures that ${max}_{i}|{j}_{\left(v,i\right)}|\ge \frac{1}{3}|{j}_{v}|$  , whence $\frac{〈{j}_{v}{〉}^{s}}{{\prod }_{i=1}^{3}〈{j}_{\left(v,i\right)}{〉}^{s}}\lesssim 1$  , so the estimates for $s=0$  apply directly to all $s>0$  . More generally, if ${\mathcal{ℋ}}^{s,p}$  is equipped with the norm $\parallel f{\parallel }_{{\mathcal{ℋ}}_{\varepsilon }^{s,p}}=\parallel \left(1+|\varepsilon \cdot {|}^{2s}{\right)}^{1/2}\stackrel{^}{f}\left(\cdot \right){\parallel }_{{\ell }^{p}}$  then all estimates hold uniformly in $\varepsilon \in \left[0,1\right]$  and $s\ge 0$  .
Given $s$  and any initial datum ${u}_{0}$  satisfying $\parallel {u}_{0}{\parallel }_{{\mathcal{ℋ}}^{p}}\le R$  with the additional property that $\stackrel{^}{{u}_{0}}\left(n\right)=0$  for all $|n|>N$  , we may choose $\varepsilon >0$  so that $\parallel {u}_{0}{\parallel }_{{\mathcal{ℋ}}_{\varepsilon }^{s,p}}\le 2R$  ; $\varepsilon$  depends on $N$  but not on $R$  . Thus the infinite series converges absolutely and uniformly in ${C}^{0}\left(\left[0,\tau \right],{H}^{s-\frac{1}{2}+\frac{1}{p}}\right)$  if $p\ge 2$  and in ${C}^{0}\left(\left[0,\tau \right],{H}^{s}\right)$  if $p\le 2$  , where $\tau$  depends only on $R$  , not on $s$  . By Lemma  5.2 , the series sums to a solution of  NLS* in the sense  2.7 ; but since the sum is very smooth as a function of $x$  (that is, its Fourier coefficients decay rapidly) this implies that it is a solution in the classical sense. Given an arbitrary ${u}_{0}$  satisfying $\parallel {u}_{0}{\parallel }_{{\mathcal{ℋ}}^{p}}\le R$  , we can thus approximate it by such special initial data to conclude that $S\left(t\right){u}_{0}$  is indeed a limit, in ${C}^{0}\left(\left[0,\tau \right],{\mathcal{ℋ}}^{p}\right)$  , of smooth solutions.
• Proof of Proposition  1.4 . Let ${u}_{0}\in {\mathcal{ℋ}}^{p}$  be given, let $u\left(t,x\right)=S\left(t\right)\left({u}_{0}\right)\in {C}^{0}\left(\left[0,\tau \right],{\mathcal{ℋ}}^{p}\right)$  . We aim to prove that the nonlinear term $\omega |u{|}^{2}u$  has an intrinsic meaning as ${lim}_{N\to \infty }\omega |{T}_{N}u{|}^{2}{T}_{N}u$  in the sense of distributions in $\left(0,\tau \right)×\mathbb{T}$  . Forming ${T}_{N}S\left(t\right)\left({u}_{0}\right)$  is of course not the same thing as forming $S\left(t\right)\left({T}_{N}{u}_{0}\right)$  .
Define ${a}_{n}\left(t\right)={e}^{i{n}^{2}t}\stackrel{^}{u}\left(t,n\right)$  . Denote also by ${T}_{N}$  the operator that maps a sequence-valued function $\left({b}_{n}\left(t\right)\right)$  to $\left({T}_{N}{b}_{n}\left(t\right)\right)$  where ${T}_{N}{b}_{n}={b}_{n}$  if $|n|\le N$  , and $=0$  otherwise. It suffices to prove that  $\begin{array}{c}{\int }_{0}^{t}{\sum }_{j-k+l=n}^{*}{T}_{N}{a}_{j}\left(s\right)\overline{{T}_{N}{a}_{k}\left(s\right)}{T}_{N}{a}_{l}\left(s\right){e}^{i\sigma \left(j,k,l,n\right)s}ds-{\int }_{0}^{t}|{T}_{N}{a}_{n}\left(s\right){|}^{2}{T}_{N}{a}_{n}\left(s\right)ds\end{array}$ (9.1)
converges in ${\ell }^{p}$  norm as $N\to \infty$  , uniformly for all $t\in \left[0,\tau \right]$  , to ${\sum }_{j-k+l=n}^{*}{\int }_{0}^{t}{a}_{j}\left(s\right)\overline{{a}_{k}\left(s\right)}{a}_{l}\left(s\right){e}^{i\sigma \left(j,k,l,n\right)s}ds-{\int }_{0}^{t}|{a}_{n}\left(s\right){|}^{2}{a}_{n}\left(s\right)ds.$  Convergence in the distribution sense follows easily from this by expressing any sufficiently smooth function of the time $t$  as a superposition of characteristic functions of intervals $\left[0,t\right]$  .
Now in the term ${\int }_{0}^{t}{\sum }_{j-k+l=n}^{*}{T}_{N}{a}_{j}\left(s\right)\overline{{T}_{N}{a}_{k}\left(s\right)}{T}_{N}{a}_{l}\left(s\right){e}^{i\sigma \left(j,k,l,n\right)s}ds$  , the integral may be interchanged with the sum since the truncation operators restrict the summation to finitely many terms. Expanding ${a}_{j},{a}_{k},{a}_{l}$  out as infinite series of tree operators applied to $a\left(0\right)$  , we obtain finally an infinite series of the general form ${\sum }_{k=1}^{\infty }{B}_{k}\left(t\right)\left(a\left(0\right),\cdots ,a\left(0\right)\right)$  where ${B}_{k}\left(t\right)$  is a finite linear combination of $O\left({C}^{k}\right)$  tree sum operators, with coefficients $O\left({C}^{k}\right)$  , applied to $a\left(0\right)$  just as before, with the sole change that the extra restriction $|{j}_{\left({v}_{0},i\right)}|\le N$  for $i\in \left\{1,2,3\right\}$  for indices corresponding to children of the root node is placed on $\mathbf{j}$  in the summation defining ${\mathcal{S}}_{T}$  for each tree $T$  .
Since we have shown that all bounds hold for the sums of the absolute values of the terms in the tree sum, it follows immediately that this trilinear term converges as $N\to \infty$  .
Convergence for the other nonlinear term is of course trivial. Likewise it is trivial that $\left({T}_{N}u{\right)}_{t}\to {u}_{t}$  and $\left({T}_{N}u{\right)}_{xx}\to {u}_{xx}$  , by linearity.
This reasoning shows that the limit of each term equals the sum of a convergent power series, taking values in ${C}^{0}\left(\left[0,\tau \right],{\mathcal{ℋ}}^{p}\right)$  , in ${u}_{0}$  .
Given $R>0$  , there exists $\tau >0$  for which we have shown that for any $a\left(0\right)\in {\ell }^{p}$  satisfying $\parallel a\left(0\right){\parallel }_{{\mathcal{ℋ}}^{p}}\le R$  , our power series expansion defines $a\left(t\right)\in {C}^{0}\left(\left[0,\tau \right],{\ell }^{p}\right)$  , as an ${\ell }^{p}$  -valued analytic function of $a\left(0\right)$  . Moreover for any $t\in \left[0,\tau \right]$  , both cubic terms in the integral equation  2.6 are well-defined as limits obtained by replacing $a\left(s\right)$  by ${T}_{N}a\left(s\right)$  , evaluating the resulting cubic expressions, and passing to the limit $N\to \infty$  .
Lemma 9.2. Whenever $\parallel a\left(0\right){\parallel }_{{\ell }^{p}}\le R$  , the function $a\left(t\right)\in {C}^{0}\left(\left[0,\tau \right],{\ell }^{p}\right)$  defined as the sum of the power series expansion  5.1 satisfies the integral equation  2.7 when the nonlinear terms in  2.6 are defined by the limiting procedure described in the preceding paragraph.
• Proof. This follows by combining Lemma  5.2 with the result just proved.
• Proof of Proposition  1.3 . Let ${u}_{0}\in {\mathcal{ℋ}}^{p}$  . If $u=S{u}_{0}$  , and if $v$  is the solution of the Cauchy problem  NLS* for the modified linear Schrödinger equation with initial datum ${u}_{0}$  , then ${u}_{0}-v$  is expressed as ${\sum }_{k=1}^{\infty }{B}_{k}\left(t\right)\left({u}_{0},\cdots ,{u}_{0}\right)$  where the $n$  -th Fourier coefficient of ${B}_{k}\left(t\right)\left({u}_{0},\cdots \right)\left(t\right)$  equals ${e}^{-i{n}^{2}t}{A}_{k}\left(t\right)\left(a\left(0\right),\cdots \right)$  with ${a}_{n}\left(0\right)=\stackrel{^}{{u}_{0}}\left(n\right)$  . According to Proposition  5.3 , $\parallel {A}_{k}\left(t\right)\left(a\left(0\right),\cdots \right){\parallel }_{{\ell }^{q}}=O\left({t}^{k\varepsilon }\parallel a\left(0\right){\parallel }_{{\ell }^{p}}^{k}\right)$  whenever $q>\frac{p}{3}$  and $q\ge 1$  . Summing over $k$  yields the conclusion.
References

1. H. A. Biagioni, A nonlinear theory of generalized functions, Second edition. Lecture Notes in Mathematics, 1421. Springer-Verlag, Berlin, 1990.
2. J. Bourgain, Fourier transform restriction phenomena for certain lattice subsets and applications to nonlinear evolution equations. I. Schrödinger equations, Geom. Funct. Anal. 3 (1993), no. 2, 107–156.
3. N. Burq, P. Gérard, and N. Tzvetkov, An instability property of the nonlinear Schrödinger equation on ${S}^{d}$  , Math. Res. Lett. 9 (2002), no. 2-3, 323–335.
4. M. Christ, Nonuniqueness of weak solutions of the nonlinear Schrödinger equation, preprint February 2005.
5. M. Christ, J. Colliander, and T. Tao, Instability of the periodic nonlinear Schrödinger equation, preprint, math.AP/0311227.
6. J.-F. Colombeau, Multiplication of distributions. A tool in mathematics, numerical engineering and theoretical physics, Lecture Notes in Mathematics, 1532. Springer-Verlag, Berlin, 1992.
7. A. Grünrock, abstract in Mathematisches Forschungsinstitut Oberwohlfach report 50/2004.
8. , An improved local wellposedness result for the modified KdV equation, IMRN 2004, no. 61, 3287-3308.
9. T. Kappeler and P. Topalov, Global Well-Posedness of KdV in ${H}^{-1}\left(T,R\right)$  , preprint.
10. , Global Well-Posedness of mKDV in ${L}^{2}\left(T,R\right)$  , preprint.
11. Y. Tsutsumi, ${L}^{2}$  -solutions for nonlinear Schrödinger equations and nonlinear groups, Funkcial. Ekvac. 30 (1987), no. 1, 115–125.

Michael Christ, Department of Mathematics, University of California, Berkeley, CA 94720-3840, USA E-mail address : mchrist@math.berkeley.edu