%%%%%%%%%%%%%%%%%%%%
% FILE: FCDM.tex
% \input fcdm
%%%%%%%%%%%%%%%%%

\let\1\sp : % this allows elimination of the superscript symbol
            % for email safety

% GENERAL MACROS
% settings before reading this:
% \let\magn1   to suppress magnification
% \let\draft1  %to print remarks

\overfullrule=0pt
\ifx\magn1\else\magnification 1200 \fi
\baselineskip=12pt
% \hsize=16.5truecm \vsize=23 truecm \voffset=.4truecm
\hsize=16.5truecm \vsize=22truecm \hoffset=.1truecm
\parskip=14 pt

\def\draftonly#1{\ifx\draft1{\rm \lbrack{\ttraggedright {#1}}
                    \rbrack\quad}                \else\fi}
\def\remark#1{\draftonly{{\bf Remark:}\ #1}}

\def\today{\ifcase\month\or
 January\or February\or March\or April\or May\or June\or
 July\or August\or September\or October\or November\or December\fi
 \space\number\day, \number\year}

% REFERENCING
\newcount\refno \refno=1
\def\eat#1{}
\def\labref #1 #2#3\par{\def#2{#1}}
\def\lstref #1 #2#3\par{\edef#2{\number\refno}
                              \advance\refno by1}
\def\txtref #1 #2#3\par{  \def#2{\number\refno
      \global\edef#2{\number\refno}\global\advance\refno by1}}
\def\doref  #1 #2#3\par{{\refno=0  \eat{#2} \if0#2\else
     \vbox {\item {{\bf\lbrack#2\rbrack}} {#3\par}\par}
     \vskip\parskip \fi}}
\let\REF\labref    % change to \txtref, \lstref if desired
% When printing reference list, say "let\REF\doref"
\def\Jref#1 "#2"#3 @#4(#5)#6\par{#1:\
    #2,\ {\it#3}\ {\bf#4},\ #6\ (#5)\par}
\def\Bref#1 "#2"#3\par{#1:\ {\it #2},\ #3\par}
\def\Gref#1 "#2"#3\par{#1:\ ``#2'',\ #3\par}
\def\tref#1{{\bf\lbrack#1\rbrack}}
%non-outer:
\def\bgsection#1{\vskip0pt plus.3\vsize\penalty-250
  \vskip0pt plus-.3\vsize\bigskip\vskip\parskip
  \message{#1}\leftline{\bf#1}\nobreak\smallskip\noindent}
\def\ACKNOW#1\par{\ifx\REF\doref \bgsection{Acknowledgements}
                    #1\par\bgsection{References}\fi}



% BLACKBOARD BOLD
\def\idty{{\leavevmode{\rm 1\ifmmode\mkern -5.4mu\else
                                            \kern -.3em\fi I}}}
\def\Ibb #1{ {\rm I\ifmmode\mkern -3.6mu\else\kern -.2em\fi#1}}
\def\Ird{{\hbox{\kern2pt\vbox{\hrule height0pt depth.4pt width5.7pt
    \hbox{\kern-1pt\sevensy\char"36\kern2pt\char"36} \vskip-.2pt
    \hrule height.4pt depth0pt width6pt}}}}
\def\Irs{{\hbox{\kern2pt\vbox{\hrule height0pt depth.34pt width5pt
       \hbox{\kern-1pt\fivesy\char"36\kern1.6pt\char"36} \vskip -.1pt
       \hrule height .34 pt depth 0pt width 5.1 pt}}}}
\def\Ir{{\mathchoice{\Ird}{\Ird}{\Irs}{\Irs} }}
\def\ibb #1{\leavevmode\hbox{\kern.3em\vrule
     height 1.5ex depth -.1ex width .2pt\kern-.3em\rm#1}}
\def\Nl{{\Ibb N}} \def\Cx {{\ibb C}} \def\Rl {{\Ibb R}}

% THEOREMS  : allow items in proclaim
\def\lessblank{\parskip=5pt \abovedisplayskip=2pt
          \belowdisplayskip=2pt }
\outer\def\iproclaim #1. {\vskip0pt plus50pt \par\noindent
     {\bf #1.\ }\begingroup \interlinepenalty=250\lessblank\sl}
\def\eproclaim{\par\endgroup\vskip0pt plus100pt\noindent}
\def\proof#1{\par\noindent {\bf Proof #1}\       % Use as "\proof:"
         \begingroup\lessblank\parindent=0pt}
\def\QED {\hfill\endgroup\break
     \line{\hfill{\vrule height 1.8ex width 1.8ex }\quad}
      \vskip 0pt plus100pt}
\def\ETC {{\hbox{$ \clubsuit {\rm To\ be\ completed}\clubsuit$} }}
\def\CHK {{\hbox{$ \spadesuit {\rm To\ be\ checked}\spadesuit$} }}

\def\nl{\hfill\break}
\def\nll{\hfill\break\vskip 5pt}



% OPERATORS
\def\Aut{{\rm Aut}}
\def\Bar{\overline}
\def\Im{\mathchar"023D\mkern-2mu m}  % redefinition!
\def\Nu{{\cal V}}
\def\Order{{\bf O}}
\def\Re{\mathchar"023C\mkern-2mu e}  % redefinition!
\def\Set#1#2{#1\lbrace#2#1\rbrace}  % \Set\Big#1 to force size of \set
\def\Tr{\tr}
\def\abs #1{{\left\vert#1\right\vert}}
\def\ad#1{{\rm ad}\,#1}
\def\ad{{\rm ad}}
\def\bW{{\widetilde W}}
\def\bom{{\widetilde\om}}
\def\bra #1>{\langle #1\rangle}
\def\bracks #1{\lbrack #1\rbrack}
\def\dim {\mathop{\rm dim}\nolimits}
\def\dom{\mathop{\rm dom}\nolimits}
\def\id{\mathop{\rm id}\nolimits}
\def\ker{{\rm ker}}
\def\ket #1 {\mid#1\rangle}
\def\ketbra #1#2{{\vert#1\rangle\langle#2\vert}}
\def\midbox#1{\qquad\hbox{#1}\qquad}  % In displayed formulas
\def\norm #1{\left\Vert #1\right\Vert}
\def\order{{\bf o}}
\def\pr#1{{\rm pr_{#1}}} % projection onto component
\def\rstr{\hbox{$\vert\mkern-4.8mu\hbox{\rm\`{}}\mkern-3mu$}}
\def\set #1{\left\lbrace#1\right\rbrace}
\def\setto #1#2{{\lbrace #1,\ldots,#2\rbrace}}
\def\spr{{\rm spr}}         % used for spectral radius
\def\stt{\,\vrule\ }
\def\th{\hbox{${}\1{{\rm th}}$}\ }  % also in text
\def\tover#1#2{{\textstyle{#1\over #2}}}
\def\tr{\mathop{\rm tr}\nolimits}
\def\undbar#1{$\underline{\hbox{#1}}$}
\def\up#1{\1{(#1)}}

% LETTERS
\def\phi{\varphi}            % redefinition!
\def\epsilon{\varepsilon}    % redefinition!
\def\om{\omega}
\def\Om{\Omega}


\def\A{{\cal A}} \def\B{{\cal B}} \def\C{{\cal C}} \def\D{{\cal D}}
\def\G{{\cal G}} \def\H{{\cal H}} \def\K{{\cal K}} \def\L{{\cal L}}
\def\M{{\cal M}} \def\N{{\cal N}} \def\R{{\cal R}} \def\T{{\cal T}}
\def\Z{{\cal Z}}

\def\E{{\Ibb E}}  \def\Eh{{\hat{\Ibb E}}} \def\F{{\Ibb F}}
\def\DD{{\Ibb D}} \def\P{{\Ibb P}}

\def\Eh{\E_\idty}      % = old  "E hat"; redefinition for FCD

\def\triple#1{{\def\kind##1{#1} $(\kind\B,\kind\E,\kind\rho)$}}
% use as \triple{#1_1\otimes\tilde#1_2} or \triple{#1}

\def\chain#1{{#1}_\Irs\ }

\def\Aint#1{\A_{\lbrack1,#1\rbrack}}
\def\St{{\cal S}}     % state space
\def\Ti{{\cal T}}     % translation invariant states
\def\extr{\partial_e} % extreme boundary

% TEXT
\def\cfc{C*-finitely correlated} % "C*" is no longer omitted!!!
\def\cp{completely positive}
\def\pg{purely generated}
\def\dec{decomposition}
\def\vbs{Valence-Bond-Solid}
\def\ti{translation invariant}

\def\ie{i.e.\ }               % "." is not end of sentence
\def\eg{e.g.\ }

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Now read in reference file FCDR.TEX
% so that all citations are defined. This file would be identical
% with the reference list following at the end of the paper.
% In order not to demand special action from the users of MPARC,
% we include a shortened version here.
\let\REF\lstref  %%%%%%%%%%% \input fcdr
\REF AF \AFri   \par
\REF AKLT \AKLT      \par
\REF BR \BraRo      \par
\REF FNWa \FCS      \par
\REF FNWb \FCP      \par
\REF LOS \LIN     \par
\REF Pou \POU \par
\REF We1 \STEXa \par
\REF We2 \STEXb \par
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Here begins the paper proper
% File: FCD.tex
% \let\draft1  % suppress \remark s

\font\BF=cmbx10 scaled \magstep 3

\line{\hfill \tt Preprint KUL-TF-92/23}
\ifx\draft1
  \line{\hfill\tt Draft Version 1.0 of \today; file: fcd.tex}
  \else\fi
\hrule height 0pt
\vskip 80pt plus80pt

\centerline{\BF Abundance of Translation Invariant Pure States}
\vskip 10pt
\centerline{\BF on Quantum Spin Chains}

\vskip 40pt plus40pt
\centerline{
  M. Fannes$\1{1,2}$, B. Nachtergaele$\1{3}$, and R.F. Werner$\14$}
\vskip 12pt
\centerline{\tt fgbda20@blekul11.bitnet\quad bxn@math.princeton.edu
            \quad reinwer@dosuni1.bitnet}
\vskip 80pt plus80pt

\noindent {\bf Abstract}\hfill\break
We construct a set of \ti\ pure states of a quantum spin chain,
which is w*-dense in the set of all \ti\ states of the chain.
Each of the approximating states has exponential decay of
correlations, and is the unique ground state of a finite range
Hamiltonian with a spectral gap above the ground state energy.

\vfootnote1
  {Inst. Theor. Fysica, Universiteit Leuven, B-3001 Leuven, Belgium}
\vfootnote2
  {Bevoegdverklaard Navorser, N.F.W.O. Belgium}
\vfootnote3
  {Dept. of Physics, Princeton University, NJ-08544-708, USA;\nl
  \vrule width 0pt \qquad on leave from Universiteit Leuven, B-3001
  Leuven, Belgium}
\vfootnote4
  {Fachbereich Physik, Universit\"at Osnabr\"uck, Pf. 4469,
  Osnabr\"uck, Germany}

\vfill\eject

%\beginsection Introduction

It has long been noted that quantum statistical mechanics is in many
ways more difficult than statistical mechanics based on a classical
microscopic theory. For example, the thermodynamics of one-dimensional
classical spin systems can be solved completely using the transfer
matrix technique, whereas in the quantum case even very basic
questions about the ground states of systems with nearest neighbour
interactions remain unanswered. The main difficulty in the study of
quantum spin chains is perhaps constructing \ti\ states with given
local expectations. The fundamental problem with such constructions is
the fact that families of quantum states defined on overlapping
subintervals of the chain fail to have common extensions to the whole
chain algebra \tref\STEXb, whereas for classical chains common
extensions always exist.
Consequently, a global state of minimal energy density
cannot be found by varying the state on local subalgebras. Similar
problems arise in the classical case only for dimensions two and
higher, where Bell-type inequalities associated to cycles in the
lattice \tref\STEXa\ constitute obstructions to such state
extensions, also known as ``frustration''.
In this note we demonstrate a new property of states on
one-dimensional quantum systems, which highlights another aspect of
the higher complexity of these systems in comparison with classical
ones.

To be specific we shall consider a system of ``spins'' localized
on the sites of the one-dimensional lattice $\Ir$, each of which is
described by the same observable algebra $\A_i\equiv\A$, which we
take as the algebra $\M_d$ of $d\times d$-matrices. For a finite
subset $\Lambda\subset\Ir$ the observable algebra is
$\bigotimes_{i\in\Lambda}\A_i$, and for the entire chain the
observable algebra is the inductive limit of these algebras, i.e.\
the norm closure $\chain\A$ of $\bigcup_N\A_{\bracks{-N,N}}$.
Clearly, there is an action $(\tau_x)_{x\in\Ir}$ of the
lattice translations by automorphisms of $\chain\A$. For convenience
we will often write $\tau$ instead of  $\tau_1$.
By $\St$, or $\St(\chain\A)$ for emphasis, we will denote the set of
states on $\chain\A$. This is a compact convex set with the
w*-topology. By definition, a net of states $\omega_\alpha\in\St$
converges in this topology to $\omega\in\St$ if
$\omega_\alpha(A)\to\omega(A)$ for all $A\in\chain\A$. The \ti\
states will be denoted by
$\Ti=\set{\omega\in\St\stt \omega\circ\tau=\omega}$. This is a
w*-closed subset of $\St$. For any convex set we will denote by
$\extr\K$ its extreme boundary, i.e.\ the points $\omega\in\K$ which
cannot be represented as a convex combination
$\omega=\lambda\omega_1+(1-\lambda)\omega_2$ with $0<\lambda<1$ and
$\omega_1\neq\omega_2$. As usual, the elements of $\extr\St$ (resp.\
$\extr\Ti$) will be referred to as pure (resp.\ ergodic) states.

It is well-known that $\Ti$ is a (metrizable) simplex (\tref\BraRo,
Cor. 4.3.11), \ie that every $\omega\in\Ti$ has a unique
representation as the barycenter of a measure supported by $\extr\Ti$.
It also has the peculiar property, first found by Poulsen in a
different example \tref\POU, that its extreme boundary $\extr\Ti$ is
dense in $\Ti$ (cf.\ Example 4.3.26 in \tref\BraRo). This property
uniquely characterizes $\Ti$ among metrizable simplices, up to
affine homeomorphism \tref\LIN.
Infinite dimensional convex sets with dense extreme boundary are
quite common. The state space $\St$ also has this property (cf.\
Example 4.1.31 in \tref\BraRo). Hence it is clear that every \ti\
state can be approximated by pure states. It is, however, not at all
clear whether these approximating states can be chosen to be \ti, as
well. To show this is the main content of this note.

\iproclaim Theorem.
$\extr\St\cap\Ti$ is w*-dense in $\Ti$.
\eproclaim

This result concerns not so much the intrinsic geometry of $\Ti$,
but rather the position of $\Ti$ inside $\St$. In order to get an
intuitive picture of its geometrical meaning, note that for finite
dimensional convex subsets $\Ti_0\subset\St$, $\extr\St\cap\Ti_0$ is
usually a very small, even empty subset of $\extr\Ti$. If, on the
other hand, $\extr\St\cap\Ti_0$ generates $\Ti_0$, the extreme
points of $\Ti$ must ``fit'' into suitable ``corners'' of $\St$.
Closer to the system at hand is the case of a classical spin system,
i.e.\ the case of a chain $\chain\A$ where $\A=\C(X)$ is a commutative
algebra. The pure states in $\extr\St$ are a closed subset of the
simplex $\St$, which is homeomorphic to $X\1\Ir$. The points in $X\1\Ir$
are best seen as paths paths $i\in\Ir\mapsto x_i\in X$, and the only
\ti\ pure states are those for which the path is constant. Hence in
the classical case the \ti\ pure states precisely correspond to the
single site configurations, \ie $\extr\St\cap\Ti\cong\extr\St(\A)$.
Clearly, this set is not dense in $\Ti$.
The quantum analogues of the clasical states in $\extr\St\cap\Ti$ are
infinite tensor products of a fixed pure state on the one-site algebra
$\A$. Again these special states are clearly not dense, and our result
shows that $\extr\St\cap\Ti$ contains many non-product states. Such
states must have another remarkable property: since their restrictions
to local algebras cannot be pure (this would imply the product
property), it is possible to give proper convex decompositions of
these local restrictions. However, none of these decompositions can be
extended to a decomposition of the global state.

%\beginsection  The generalized VBS-construction

The basic construction that we use in this note is the following
generalization of the so-called Valence-Bond-Solid states \tref\AKLT,
which was first given in \tref\FCS\ and is based on an earlier
proposal for the construction of Quantum Markov States in \tref\AFri.
It is, in fact, the only construction (apart from quasi-free
CAR-states) that we know of for obtaining non-product pure \ti\
states.


A state $\omega$ of $\chain\A$ is completely determined by its
expectation values of observables of the form
$\omega(A_m\otimes\cdots \A_n)$, $m\leq n\in\Ir$ and $A_i\in\A$ for
$m\leq i\leq n$. In order to define a \ti\ state of $\chain\A$, \ie
a state $\omega$ satisfying $\omega\circ \tau=\omega$, it is
sufficient to give a prescription for computing
$\omega(A_1\otimes\cdots A_n)$ for all $n\geq 1$, and $A_i\in\A$.
Such a prescription must be compatible with the obvious requirement
that for a \ti\ state one must have
$$
\omega(\idty\otimes A_1\otimes\cdots A_n)
  =\omega(A_1\otimes\cdots A_n\otimes\idty)
  =\omega(A_1\otimes\cdots A_n)
\eqno(1)$$
Conversely, in order to define a \ti\ state on the chain, it is
sufficient to specify for each $n\geq 1$ the expectations
$\omega(A_1\otimes\cdots A_n)$ of the elementary tensors. These
expectations have to satisfy condition (1) and their linear
extension to $\Aint n$ must extend to a state.

Let $k\geq 1$ be an integer and consider a linear map
$V:\Cx\1k\to \Cx\1d\otimes\Cx\1k$, satisfying $V\1*V=\idty$, \ie $V$
is an isometry. Then for $A\in\M_d$, define a linear transformation
$\E\1V_A:\M_k\to\M_k$ by $\E\1V_A(B)=V\1*A\otimes BV$, for all
$B\in\M_k$. Obviously for $A\geq 0$, $\E\1V_A$ is \cp\ and the fact
that $V$ is an isometry translates into the property that
$\Eh\1V(\idty)=\idty$. So, $\Eh\1V$ is a Markov operator. It follows
that there is at least one density matrix $\rho\in\M_k$ such that
for all $B\in\M_k$, $\Tr\rho\Eh\1V(B)=\Tr\rho B$, \ie $\rho$ is an
invariant state for $\Eh\1V$. It is now straightforward to check
that for any such $\rho$ the formula
$$
\omega\1V(A_1\otimes\cdots A_n)
   =\Tr\rho\E\1V_{A_1}\circ\cdots\E\1V_{A_n}(\idty)
\quad,\eqno(2)$$
for $n\geq1$, and $A_1,\ldots,A_n\in \M_d$,
defines a \ti\ state on $\chain\A$.
A state $\omega$ which can be given in terms of the construction
outlined above is called a \pg\ \cfc\ state in \tref\FCS. Such states
form a particular subset of the set of finitely correlated states,
which are defined by the property that the correlations across any
bond can be modeled on a finite dimensional vector space (in this
case, the space $\M_k$). Here, for brevity, we shall call them
generalized VBS states. In \tref\FCS, Proposition 5.9\ we also gave a
proof of the following proposition.

\iproclaim Proposition.
If $1$ is the only eigenvalue of $\Eh\1V$ with modulus $1$, and if it
is a simple eigenvalue, then $\omega\1V$ is a pure state, \ie
$\omega\1V\in\extr\St$.
\eproclaim

The set of eigenvalues of modulus $1$ of $\Eh\1V$ is called the
peripheral spectrum of $\Eh\1V$, and since $\Eh\1V(\idty)=\idty$ it
always contains the eigenvalue $1$. We summarize the hypothesis of
the Proposition by saying that $\Eh\1V$ has ``trivial peripheral
spectrum''. Since our technique for proving the Theorem rests on
this Proposition, we are, in fact, proving the slightly stronger
result that the special pure states constructed in this fashion
(possibly a proper subset of $\extr\St\cap\Ti$) are dense. In
particular, we may impose known properties of this class of states
\tref\FCS\ as further conditions on the approximating states without
affecting the density statement. The most interesting such condition
is ``local exposedness'': a state $\phi$ on an algebra $\A$ is
called exposed, if it is uniquely characterized by the property
$\phi(H)=0$ for a certain $H\in\A$ with $H\geq0$. We call
$\omega\in\St(\chain\A)$ locally exposed, if there is some positive
$h\in\Aint n$ for some $n$ such that $\omega$ is uniquely
characterized by the vanishing of $\omega\bigl(\tau_x(h)\bigr)$ for
all $x\in\Ir$. In physical terminology, $\omega$ is the unique
ground state (in a very strong sense) of the finite range
interaction $h$. We showed in \tref\FCS, Theorem 6.4 that, for any
state $\omega\1V$ satisfying the hypothesis of the Proposition,
there is an exposing interaction $h$ such that, in addition, the
support of $\omega\1V\rstr\Aint m$ has constant dimension $k\12$ for
large $m$, and coincides with the kernel of the local Hamiltonians
$\sum_{x=0}\1{m-n}\tau_x(h)$. Moreover, the global Hamiltonian in
the GNS representation with respect to $\omega\1V$ has a non-zero
spectral gap above the ground state energy. Since the correlation
functions of $\omega\1V$ are determined by the powers of the
finite-dimensional operator $\Eh\1V$, they decay exponentially.
(Of course, when approximating a state with power-law decay of
correlations, the correlation length of the approximating pure state
must diverge.) Finally, we point to \tref\FCP, where we establish a
converse of the above Proposition in the context of \cfc\ states,
and give a necessary and sufficient condition for purity of states
in terms of their entropy density.

The Proposition provides us with a simple criterion for the purity
of the state $\omega\1V$, directly in terms of a simple property of
$\Eh\1V$, \ie in terms of a property of the isometry $V$. The
following Lemma shows that a ``generic'' isometry $V$ satisfies the
hypothesis of the Proposition. This result, which is of independent
interest in the theory of finitely correlated states, is slightly
stronger than what we need in the proof of the Theorem, namely the
density of $\Nu_{abc}$ in $\Nu_a$.

\iproclaim Lemma 2.
Let $d,k\in\Nl$, $d,k\geq2$. Let $\Nu$ denote the set of isometries
$V:\Cx\1k\to\Cx\1d\otimes\Cx\1k$, and let
$\Eh\1V(X)=V\1*(\idty\otimes X)V$ for $V\in\Nu$.
Consider the subset
$\Nu_{abc}=\Nu_a\cap\Nu_b\cap\Nu_c$ of $V\in\Nu$ such that
\item{(a)} the only fixed points of $\Eh\1V$ are in $\Cx\idty$,
\item{(b)} the unique $\Eh\1V$-invariant state is faithful, and
\item{(c)} apart from $1$, $\Eh\1V$ has no eigenvalues of modulus $1$.

\noindent
Then $\Nu_{abc}$ is open and dense in $\Nu$.
\eproclaim


\proof:
\def\EhV{\Eh\1V}%
\def\H{\Cx\1d}%
\def\K{\Cx\1k}%
\def\U{{\rm U}}%
The map $V\mapsto\EhV$ is continuous. Hence by analytic functional
calculus the sets $\Nu_a\subset\Nu$ and $\Nu_c\subset\Nu$ satisfying
(a) and (c), respectively, are open. In a neighbourhood of
$V\in\Nu_a$ the eigenprojection $P_1\1V$ of $\EhV$ for eigenvalue $1$
can be computed by a Cauchy integral in the functional calculus,
hence depends continuously on $V$.
Applying the adjoint of $P_1\1V$ to an arbitrary state we see that
the invariant state also depends continuously on $V$. Hence
$\Nu_b\subset\Nu_a$ is also open and consequently so is $\Nu_{abc}$.

We show next that $\Nu_a\cap\Nu_b$ is non-empty.
Let $(\phi_n)\in\K$ be an orthonormal basis, and let
$\chi_n\in\H$, $n=1,\ldots,k$ be distinct unit vectors.
We define an isometry $V:\K\to\H\otimes\K$ by
$V\phi_n=\chi_n\otimes\phi_{n+1}$, where indices are to be read
${\rm mod} k$. Then
$$    \bra\phi_m,\EhV(X)\phi_n>
        =\bra\chi_m,\chi_n>\, \bra\phi_{m+1},X\phi_{n+1}>
\quad.$$
Since $\abs{\bra\chi_m,\chi_n>}<1$ for $n\neq m$, multiples of
$\idty$ are the only fixed vectors of $\EhV$, and one easily
checks that its unique invariant state is the normalized trace.
Its peripheral eigenvalues are exactly $\exp(2\pi il/k)$,
$l=0,\ldots,k-1$.

We show the density of $\Nu_a$ by an analyticity argument.
Let $V_1\in\Nu_a$, and $V\in\Nu\setminus\Nu_a$.
Then we may find a hermitian $\Theta\in\B(\H\otimes\K)$ such
that $V_1=\exp(i\Theta)V$, and set
$V_\lambda=\exp(i\lambda\Theta)V$.  For real $\lambda$ we
therefore have $V_\lambda\in\Nu$, and
$\lambda\mapsto\Eh\1{V_\lambda}(X)
    =V\1*\exp(-i\lambda\Theta)X\exp(i\lambda\Theta)V$
extends to an entire analytic function for all $X$. Let
$$   f(\lambda,z)
      =(z-1)\1{-1}\det\bigl(\Eh\1{V_\lambda}-z\id\bigr)
\quad.$$
Then $f$ is a polynomial in $z$, because all $\Eh\1V$ share the
fixed point $\idty$. Moreover, $V_\lambda\in\Nu_a$ if and only if
$f(\lambda,1)\neq0$. Clearly, $\lambda\mapsto f(\lambda,1)$ is
entire and not constant, because $f(1,1)\neq0=f(0,1)$. Hence
$\lambda=0$ is an isolated zero of $f(\cdot,1)$, and
$V_\lambda\in\Nu_a$ for small $\lambda$.
Consequently, $\Nu_a\subset\Nu$ is dense.

To show the density of $\Nu_b$ we show that the complement of this set
is contained in a finite union of submanifolds $\Nu_s\subset\Nu$ of
strictly smaller dimension.
Here we consider $\Nu$ as a homogeneous space
of the unitary group $\U(kd)$ of $\B(\H\otimes\K)$: if
$V_1:\K\to\H\otimes\K$ is any isometry, we can obtain all
others by multiplying $V_1$ from the left by a unitary in $\U(kd)$.
The fixed subgroup of $V_1$ consists of those unitaries, which are
the identity on the range of $V_1$ and arbitrary on its orthogonal
complement. Hence $\Nu\cong\U(kd)/\U(kd-k)$ and the real manifold
dimension of $\Nu$ is $\dim\Nu=(kd)\12-(k(d-1))\12=k\12(2d-1)$.
Suppose now that $\Eh\1V$ has an invariant state $\rho$ with support
projection $S<\idty$. Then
$\tr\bigl(\rho V\1*(\idty\otimes(\idty-S))V\bigr)
   =\tr(\rho(\idty-S))=0$,
which implies $(\idty\otimes(\idty-S))VS=0$. We will now parametrize
the set $\Nu_s$ of isometries $V$, for which an $s$-dimensional
projection $S$ with this property exists.
The set of $s$-dimensional projections on $\K$ can be considered as
the homogeneous space $\U(k)/(\U(s)\times\U(k-s))$, which has
dimension $k\12-s\12-(k-s)\12=2s(k-s)$.
For each such projection we have to find
an isometry $VS:\Cx\1s\to\H\otimes\Cx\1s$, i.e.\  a point in a
$s\12(2d-1)$-dimensional space. Then we have to pick the isometry
$V(\idty-S):\Cx\1{k-s}\to\Cx\1{kd-s}$ into the complement of the
range of $VS$, which is parametrized by $(kd-s)\12-(kd-k)\12$
dimensions. Hence we get
$$ \dim\Nu-\dim\Nu_s= k\12(2d-1)-2s(k-s)-s\12(2d-1)-(kd-s)\12+(kd-k)\12
            =2s(k-s)(d-1)
\quad.$$
For $1\leq s<k$ this is strictly positive. Hence the isometries
which allow a non-faithful invariant state are contained in the
image of a lower dimensional map, and the set $\Nu_b$ is dense in
$\Nu$.


Finally, let $V\in\Nu_a\cap\Nu_b$. Then we know from Proposition 2.3
of \tref\FCP\ that the peripheral eigenvalues of $\Eh\1V$ form a group
of the form $\zeta\1n$ with $\zeta=\exp(2\pi i/p)$, $p\leq k$. By
analytic perturbation theory, these are also the only possible
peripheral eigenvalues for $V'$ near $V$. Let $p>1$, and let $V_1$ be
any isometry such that $\zeta$ is not an eigenvalue of $\Eh\1{V_1}$,
and consider the function $f$ defined above. Then $f(0,\zeta)=0$, and
$f(\zeta,1)\neq0$, so by analyticity we conclude that
$f(\lambda,\zeta)\neq0$ for small $\lambda$. Hence
$\Nu_c\cap\Nu_b\cap\Nu_a$ is dense in $\Nu$.
\QED


\proof{ of the Theorem:}
\def\step#1{\par\noindent{\bf Step #1:}\hfill\break}%
\def\Cd#1{\ifx#11{\Cx\1d}\else(\Cx\1d)\1{\otimes\,#1}\fi}%
\def\omps{\omega_{\ell,\psi}}%
\def\lm{\ell-1}%
Our strategy of proof is the following: we argue in step 1 that
any \ti\ $\omega$ can be approximated by pure product states with
respect to a sufficiently coarse partitioning of $\Ir$ into equal
intervals. Since we want to approximate by {\it \ti} states, we take
the averages over such states with respect to translations, and show
that such averages still approximate $\omega$.

As the degree of approximation is improved the averaging makes the
approximating states convex combinations of more and more states,
hence less and less pure. The main problem is thus to replace these
impure states by w*-close pure ones.

In step 3 we show that the averaged states are of the form
$\omega\1V$. In step 5 we then use the Lemma to deform the $V$
obtained in step 3 into $V'$ such that $\omega\1{V'}$ becomes pure by
virtue of the Proposition. This concludes the proof, but in order to
conclude in step 5 that $\omega\1{V'}$ is close to $\omega\1V$ we need
the continuity of $\omega\1V$ with respect to $V$, which holds only
for $V\in\Nu_a$. We show in step 4 that the $V$ from step 3 is in
$\Nu_a$, provided that a non-degeneracy property of the averaged
states holds, which we establish without loss of generality in step
2.

\step1
For $\ell\in\Nl$ and $\psi\in\Cd\ell$ a unit vector, let $\omega_\psi$
denote the product state on the regrouped chain
$\chain{(\A\1{\otimes\ell})}$ formed from the pure state on
$\A\1{\otimes\ell}$ given by $\psi$. Then we consider the states
$$ \omps
     ={1\over\ell}\sum_{p=0}\1{\ell-1}\ \omega_\psi\circ\tau_p
\quad.\eqno(3)$$
We claim that states of this special form are w*-dense in $\Ti$. To
see this, let $\omega$ be \ti. For any even $\ell\equiv2n$, we can
find a unit vector $\psi\in\Cd{\ell}$ with the property that
$\om(A\1{(n)})=\bra\psi\mid\idty\1{\otimes n}\otimes A\1{(n)}\psi>
             =\bra\psi\mid A\1{(n)}\otimes\idty\1{\otimes n}\psi>$
for all $A\1{(n)}\in\Aint n\cong\M_d\1{\otimes n}$.
This follows from the GNS-construction for the state
$\om\rstr\Aint n$.
For any $A\in \Aint m$ one immediately gets from the definition of
$\omps$ that
$$\eqalign{\omps(A)
   &={1\over \ell}\sum_{p=0}\1{\ell-1}\om_\psi(\tau_p(A))\cr
   &={1\over 2n }\left\{2(n-m+1)\om(A)
           +\sum_{p=n-m+1}\1{n-1}  \om_\psi\circ\tau_p(A)
           +\sum_{p=\ell-m+1}\1{\ell-1}\om_\psi\circ\tau_p(A)\right\}\cr
}$$
and hence
$$   \abs{\om(A)-\omps(A)}
       \leq {2(m-1)\over n}\norm{A}
\quad.$$
Hence for each fixed $A$ we have
$\lim_{n\to\infty}\om_{2n,\psi}(A)=\omega(A)$, and the states given
by equation (3) are w*-dense in $\Ti$.

\step2
We claim that the subset of states $\omps$ such that $\psi$ is not of
the form $\psi_p\otimes\psi_{\ell-p}$ for any $p$ with $0<p<\ell$ is
still w*-dense $\Ti$.
By Step 1, we need only show that this subset is dense in the set of
all states given by equation (3). The map $\psi\mapsto\omps$ is
clearly w*-continuous for fixed $\ell$
(an explicit estimate is
$\abs{\om_{\ell,\phi}(A)-\omps(A)}
   \leq 2\bigl((\ell/m) +1\bigr)\norm{\phi-\psi}\norm{A}$
for $A\in\Aint m$).
Hence the claim follows from the density of non-factorizable vectors
$\psi$ in the unit sphere of $\Cd\ell$.

\step3
We now show that $\omps$ is a \pg\ \cfc\ state by explicitly
constructing an isometry $V$ such that $\omps=\omega\1V$.

{\parindent=40pt\noindent
This construction is analogous to the proof of Proposition 2.6 in
\tref\FCS, where the density of (not necessarily \pg) \cfc\ states is
shown. We take
\item{(i)}
$\Cx\1k =\bigoplus_{p=0}\1{\ell-1}\Cd p$
with the convention $\Cd0\cong\Cx$.

\item{(ii)}
$V:\Cx\1k\to\Cx\1d\otimes\Cx\1k$ is defined by:

$V(\bigoplus_{p=0}\1{\ell-1}\xi_p)
    =\bigoplus_{p=1}\1{\ell -1}\xi_p\oplus\xi_0\psi$.


\item{(iii)}
the state $\rho$ on $\M_k$ is block-diagonal and is given on block
diagonal elements $B\in\bigoplus_{p=0}\1{\ell-1}(\M_d)\1{\otimes p}$, by
$\rho(\bigoplus_{p=0}\1{\ell-1}B_p)
    ={1\over \ell}\sum_{p=0}\1{\ell-1}
      \bra\psi\mid\idty\1{\otimes(\ell-p)}\otimes B_p\psi>$.
\item{}}

Because $\norm\psi=1$, $V$ is an isometry.
We omit the straightforward verification that $\rho$ is invariant
under $\Eh\1V$.
%
% It is easy to check that $\rho$ is indeed an invariant state of
% $\Eh\1V$:
% $$\eqalign{
%  \rho(\Eh\1V(\bigoplus_{p=0}\1{\ell-1}B_p))
%      &=\rho(\bra\psi\mid\idty\otimes B_{\ell-1}\psi>
%        \oplus \bigoplus_{p=0}\1{\ell-2}\idty\otimes B_p)\cr
%      &={1\over \ell}\set{\bra\psi\mid\idty\otimes B_{\ell-1}\psi>
%                     \bra\psi\mid\psi>
%        +\sum_{p=0}\1{\ell-2}\bra\psi\mid\idty\otimes B_p\psi>}\cr
%      &=\rho(\bigoplus_{p=0}\1{\ell-1}B_p)\cr
% }$$
%
For any $A\in\M_d$, the operator $\E\1V_A$ then leaves the
block-diagonal algebra $\bigoplus_{p=0}\1{\ell-1}(\M_d)\1{\otimes p}$
invariant and it is given by:

$$\eqalignno{
\E\1V_A(\bigoplus_{p=0}\1{\ell-1}B_p)
  &=V\1*A\otimes\bigoplus_{p=0}\1{\ell-1}B_p V\cr
  &=\bra\psi\mid A\otimes B_{\ell-1}\psi>
     \oplus \bigoplus_{p=0}\1{\ell-2}A\otimes B_p
\quad.\cr}$$
Iterating this equation $\ell$ times we find for
$A_1,\ldots A_\ell\in\M_d$:
$$ (\E\1V_{A_1}\cdots\E\1V_{A_\ell})
             \bigl(\bigoplus_{p=0}\1{\ell-1}B_p\bigr)
       =\bigoplus_{p=0}\1{\ell-1} A_1\otimes\cdots A_p
         \bra\psi, A_{p+1}\otimes\cdots A_\ell\otimes B_p \psi>
\quad.$$
>From this equation it can be checked easily that $\om\1V=\omps$.

\step4
We now show that, provided $\psi$
is not factorizable as $\psi_p\otimes\psi_{\ell-p}$,  the $V$
constructed in the previous step satisfies condition (a) of the
Lemma.

Any operator $B\in\M_k$ can be written in block matrix form with
respect to the decomposition
$\Cx\1k =\bigoplus_{p=0}\1{\ell-1}\Cd p$.
Thus the entry $B_{ij}$ of $B$ is an operator from
$\Cd i$ to $\Cd j$, or a $d\1i\times d\1j$-matrix.
$\Eh\1V$ then acts like
$$\eqalign{
\Eh\1V(B)
  &=\Eh\1V\pmatrix{B_{00}&B_{01}&\cdots&B_{0,\lm}\cr
                \vdots& & & \vdots\cr
                B_{\lm,0}&B_{\lm,1}&\cdots&B_{\lm,\lm}\cr} \cr
\hbox{\vbox to 5pt{}}\cr
  &=\pmatrix{
    \bra\psi\mid\idty\otimes B_{\lm,\lm}\psi>
       &\langle\psi\mid\idty\otimes B_{\lm,0}&\cdots
        &\langle\psi\mid\idty\otimes B_{\lm,\ell-2}\cr
    \idty\otimes B_{0,\lm}\mid\psi\rangle
       &\idty\otimes B_{00}&\idty\otimes B_{01}&\cdots\cr
    \vdots& & & \vdots\cr
    \idty\otimes B_{\ell-2,\lm}\mid\psi\rangle
      &\idty\otimes B_{\ell-2,0}&\cdots&
       \idty\otimes B_{\ell-2,\ell-2}\cr}
\quad.}$$
Thus the $(i,j)$-entry of $(\Eh\1V)\1n(B)$ depends only on $B_{i'j'}$
with $i-i'\equiv j-j'\equiv n\ {\rm mod} \ell$. A fixed point $B$ is
uniquely determined by the entries $B_{m0}, m=0,\ldots\ell-1$, and the
fixed point condition can be evaluated separately for each $m$. For
$m=0$, $B_{00}$ is just a scalar. Thus the fixed point $B=\idty$
is the unique one for $m=0$, up to a factor.

Now suppose $B_{m0}\neq0$ for some fixed point $B$. Since
$B_{m0}:\Cx\to\Cd m$, this entry is given uniquely in terms of the
vector $\phi_m=B_{m0}1$. Iterating the condition $\Eh\1V(B)=B$ we
obtain
$$\eqalign{
   B_{\lm,\lm-m}\xi_{\lm-m} &=\xi_{\lm-m}\otimes\phi_m\cr
   B_{0,\ell-m} \xi_{\ell-m}
           &=\bra\psi,\xi_{\ell-m}\otimes\phi_m>\cr
  \bra\xi_{m-1},B_{m-1,\lm}\xi_{\lm}>
           &=\bra\xi_{m-1}\otimes\psi,\xi_{\lm} \otimes\phi_m>\cr
  \bra\xi_{m},B_{m0}\xi_0>
           &=\bra\xi_m\otimes\psi,\psi\otimes\phi_m>\xi_0 \cr
           &=\bra\xi_m,\phi_m> \xi_0
\quad, \cr}$$
where in every equation $\xi_j$ denotes an arbitrary vector in
$\Cd j$.
Hence with $\norm{\psi}=1$ we get the condition
$\bra\phi_m\otimes\psi,\psi\otimes\phi_m>
   =\norm{\phi_m}\12\norm{\psi}\12$,
which by the Cauchy-Schwartz inequality implies
$$ \phi_m\otimes\psi=\psi\otimes\phi_m
\quad.$$
Unless $\phi_m=B_{m0}1=0$, this implies a factorization of $\psi$
\tref\STEXb\ of the type we have excluded by assumption. Hence the
fixed point $\idty$ is unique up to a factor.

\step5
Combining the steps so far, we have shown that the set of states
$\om\1V$ with $V$ satisfying the hypothesis (a) of the Lemma (\ie
$V\in\Nu_a$) is w*-dense in $\Ti$. It is evident that $\Eh\1V$ depends
continuously on $V$. By analytic functional calculus the fixed point
$\rho$ depends continuously on $\Eh\1V$, where it is unique. Hence
$\rho=\rho\1V$ is a continuous function of $V$ for $V\in\Nu_a$. For any
finite $n$, and any local observable $A=A_1\otimes\cdots A_m\in\Aint
m$ the function $V\mapsto
\om\1V(A)=\rho\1V\circ\E\1V_{A_1}\cdots\E\1V_{A_m}(\idty)$ is
continuous. By taking linear combinations and norm limits, this
result carries over to arbitrary $A\in\chain\A$. Thus
$V\mapsto\om\1V$ is w*-continuous on $\Nu_a$. By the Lemma we may
approximate any $V\in\Nu_a$ by elements $V'\in\Nu_{abc}$, and by the
Proposition the states $\om\1{V'}$ are pure. Hence the pure states
of this form are w*-dense in $\Ti$.
\QED

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% second run of FCDR.tex :
\let\REF\doref   %%%%%%%%%%% \input fcdr
\ACKNOW
B.N. is partially supported by NSF Grant \# PHY-8912069.
R.F.W is supported by a fellowship from the DFG in Bonn, and also
acknowledges a travel grant to visit Princeton, where a part of this
work was carried out.


\REF AF \AFri   \Jref
     L. Accardi, and A. Frigerio "Markovian Cocycles"
     Proc.R.Ir.Acad.   @83A{(2)}(1983) 251--263

\REF AKLT \AKLT      \Jref
     I. Affleck, T. Kennedy, E.H. Lieb, and H. Tasaki
     "Valence bond ground states in isotropic quantum
     antiferromagnets"
     Commun.Math.Phys. @115(1988) 477--528

\REF BR \BraRo      \Bref
    O. Bratteli, and D.W. Robinson
     "Operator algebras and quantum statistical mechanics"
     2 volumes, Springer Verlag, Berlin, Heidelberg, New York
     1979 and 1981

\REF FNWa \FCS      \Jref
    M. Fannes, B. Nachtergaele, and R.F. Werner
    "Finitely correlated states of quantum spin chains"
    Commun.Math.Phys. @144(1992) 443--490

\REF FNWb \FCP      \Gref
    M. Fannes, B. Nachtergaele, and R.F. Werner
    "Finitely correlated pure states and their symmetries"
    in preparation

\REF LOS \LIN     \Jref
   J. Lindenstrauss, G. Olsen, and Y. Sternfeld
   "The Poulsen simplex"
   Ann.Inst.Fourier @28(1978) 91--114

\REF Pou \POU \Jref
   E.T. Poulsen
   "A simplex with dense extreme points"
   Ann.Inst.Fourier @11(1961) 83--87

\REF We1 \STEXa \Jref
   R.F.Werner
   "An application of Bell's inequalities to a quantum state extension
    problem"
   Lett.Math.Phys @17(1989) 359--363

\REF We2 \STEXb \Jref
   R.F.Werner
   "Remarks on a quantum state extension problem"
   Lett.Math.Phys @19(1990) 319--326

\bye
