<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0//EN"
   "http://www.w3.org/Math/DTD/mathml2/xhtml-math11-f.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8" />
<title>Arun Ram: The affine flag variety</title>
<style type="text/css">
body {
    counter-reset: section 0;
    text-align: justify
}

h2.title {
    text-align:center
}
p.author {
    text-align:center
}
li {
    text-indent: 0em;
}
p.indent {
    text-indent: 2em;
}

h2.section {
    counter-reset: eqn 0 result 0 subsection 0;
}
h2.section:before {
    content: counter(section) ". ";
    counter-increment: section 1;  /* Add 1 to section */
}
h3.subsection:before {
    content: counter(section) "." counter(subsection);
    counter-increment: subsection;  /* Add 1 to subsection */
}

div.theorem:before {
    content: "Theorem " counter(section) "." counter(result) " ";
    counter-increment: result 1;
    font-style: normal;
    font-weight: bold;
}
div.theorem{ font-style:italic }
div.proposition:before {
    content: "Proposition " counter(section) "." counter(result) " ";
        counter-increment: result 1;
    font-style: normal;  
    font-weight: bold;
}
div.proposition{ font-style:italic }
div.lemma:before { 
    content: "Lemma " counter(section) "." counter(result) " ";
    counter-increment: result;
    font-style: normal; 
    font-weight: bold; 
}
div.lemma{ font-style:italic }

table.dispeq {
   width:100%;
   }
td.eq {
   text-align:center;
     }
td.eqno {
    width: 10px;
    text-align:right;
    }
td.eqno:after {
     content: "("counter(section)"."counter(eqn)")";
     counter-increment: eqn;
     font-style: normal;
  }
</style>
</head>
<body>
<h2 class="title"> The affine flag variety </h2>

<p class="author">
Arun Ram <br />
Department of Mathematics <br />
University of Wisconsin, Madison <br />
Madison, WI 53706 USA
</p> 

<p> Last updates: 22 June 2007.
This page is the result of joint work with James Parkinson and 
Christoph Schwer.</p>
    
<h2 class="section">Intersections
<math xmlns="http://www.w3.org/1998/Math/MathML">
    <msup>
      <mi>U</mi>
      <mo>–</mo>
    </msup>
    <mi>v</mi>
    <mi>I</mi>
        <mo>&cap;</mo>
        <mi>I</mi>
        <mi>w</mi>
        <mi>I</mi>
</math> </h2>

<p>Let
<table class="dispeq">
<tr><td class="eq">
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <msup>
    <mi>U</mi>
    <mo>–</mo>
  </msup>
  <mo>=</mo>
  <mo>&langle;</mo>
  <msub>
    <mi>x</mi>
    <mrow>
      <mo>–</mo>
      <mi>&alpha;</mi>
    </mrow>
  </msub>
  <mo>(</mo>
  <mi>f</mi>
  <mo>)</mo>
  <mo>&mid;</mo>
  <mi>f</mi>
  <mo>&isin;</mo>
  <mi>&Fopf;</mi>
  <mo>,</mo>
  <mi>&alpha;</mi>
  <mo>&isin;</mo>
  <msup>
    <mi>R</mi>
    <mo>+</mo>
  </msup>
  <mo>&rangle;</mo>
</math></td>
</tr></table>
so that the root subgroup <math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>&Xfr;</mi>
    <mrow>
      <mi>&alpha;</mi>
      <mo>+</mo>
      <mi>k</mi>
      <mi>&delta;</mi>
    </mrow>
  </msub>
  <mo>&sube;</mo>
  <msup>
    <mi>U</mi>
    <mo>–</mo>
  </msup>
</math> exactly when <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>&alpha;</mi>
  <mo>+</mo>
  <mi>k</mi>
  <mi>&delta;</mi>
  <mo>&isin;</mo>
  <msup>
    <mi>R</mi>
    <mo>–</mo>
  </msup>
  <mo>+</mo>
  <mi>&Zopf;</mi>
  <mi>&delta;</mi>
</math>. The <em>periodic orientation</em> is the orientation of the
hyperplanes <math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>H</mi>
    <mrow>
      <mi>&alpha;</mi>
      <mo>+</mo>
      <mi>k</mi>
      <mi>&delta;</mi>
    </mrow>
  </msub>
</math> such that </p>
<ul>
  <li><math xmlns="http://www.w3.org/1998/Math/MathML">
      <mn>1</mn>
    </math> is on the positive side of <math
    xmlns="http://www.w3.org/1998/Math/MathML">
      <msub>
        <mi>H</mi>
        <mi>&alpha;</mi>
      </msub>
    </math>, for <math xmlns="http://www.w3.org/1998/Math/MathML">
      <mi>&alpha;</mi>
      <mo>&isin;</mo>
      <msup>
        <mi>R</mi>
        <mo>+</mo>
      </msup>
    </math>, </li>
  <li><math xmlns="http://www.w3.org/1998/Math/MathML">
      <msub>
        <mi>H</mi>
        <mrow>
          <mi>&alpha;</mi>
          <mo>+</mo>
          <mi>k</mi>
          <mi>&delta;</mi>
        </mrow>
      </msub>
    </math> and <math xmlns="http://www.w3.org/1998/Math/MathML">
      <msub>
        <mi>H</mi>
        <mi>&alpha;</mi>
      </msub>
    </math> have parallel orientiations.</li>
</ul>

<p>Then</p>

<p><math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
  <mo>(</mo>
  <mi>&alpha;</mi>
  <mo>+</mo>
  <mi>k</mi>
  <mi>&delta;</mi>
  <mo>)</mo>
  <mo>&isin;</mo>
  <msup>
    <mi>R</mi>
    <mo>–</mo>
  </msup>
  <mo>+</mo>
  <mi>&Zopf;</mi>
  <mi>&delta;</mi>
</math> if and only if the orientation of 
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>H</mi>
    <mrow>
      <mi>&alpha;</mi>
      <mo>+</mo>
      <mi>k</mi>
      <mi>&delta;</mi>
    </mrow>
  </msub>
</math> is PICTURE 
(<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi> 
</math>
is on the negative side of 
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>H</mi>
    <mrow>
      <mi>&alpha;</mi>
      <mo>+</mo>
      <mi>k</mi>
      <mi>&delta;</mi>
    </mrow>
  </msub>
</math>,
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
  <msub>
    <mi>s</mi>
    <mrow><mi>&alpha;</mi><mo>+</mo><mi>k</mi><mi>&delta;</mi></mrow>
  </msub>
</math>
is on the positive side.
</p>

<p>We shall use the identity
<table class="dispeq">
<tr><td class="eq">
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>x</mi>
    <mi>&alpha;</mi>
  </msub>
  <mo>(</mo>
  <mi>f</mi>
  <mo>)</mo>
  <msubsup>
    <mi>n</mi>
    <mi>&alpha;</mi>
    <mrow>
      <mo>–</mo>
      <mn>1</mn>
    </mrow>
  </msubsup>
  <mo>=</mo>
  <msub>
    <mi>x</mi>
    <mrow>
      <mo>–</mo>
      <mi>&alpha;</mi>
    </mrow>
  </msub>
  <mo>(</mo>
  <mi>f</mi>
  <mo>)</mo>
  <msub>
    <mi>x</mi>
    <mi>&alpha;</mi>
  </msub>
  <mo>(</mo>
  <mo>–</mo>
  <msup>
    <mi>f</mi>
    <mrow>
      <mo>–</mo>
      <mn>1</mn>
    </mrow>
  </msup>
  <mo>)</mo>
  <msub>
    <mi>h</mi>
    <msup>
      <mi>&alpha;</mi>
      <mo>&vee;</mo>
    </msup>
  </msub>
  <mo>(</mo>
  <mi>f</mi>
  <mo>)</mo>
  <mspace width="3em"/>
  <mtext>(main folding law)</mtext>
</math></td>
</tr></table>
to rewrite points of <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>I</mi>
  <mi>w</mi>
  <mi>I</mi>
</math> as elements of <math xmlns="http://www.w3.org/1998/Math/MathML">
  <msup>
    <mi>U</mi>
    <mo>–</mo>
  </msup>
  <mi>v</mi>
  <mi>I</mi>
</math>. Suppose that
<table class="dispeq">
<tr><td class="eq">
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>x</mi>
    <msub>
      <mi>i</mi>
      <mn>1</mn>
    </msub>
  </msub>
  <mo>(</mo>
  <msub>
    <mi>c</mi>
    <mn>1</mn>
  </msub>
  <mo>)</mo>
  <msubsup>
    <mi>n</mi>
    <msub>
      <mi>i</mi>
      <mn>1</mn>
    </msub>
    <mrow>
      <mo>–</mo>
      <mn>1</mn>
    </mrow>
  </msubsup>
  <mi>&ctdot;</mi>
  <msub>
    <mi>x</mi>
    <msub>
      <mi>i</mi>
      <mi>&ell;</mi>
    </msub>
  </msub>
  <mo>(</mo>
  <msub>
    <mi>c</mi>
    <mi>&ell;</mi>
  </msub>
  <mo>)</mo>
  <msubsup>
    <mi>n</mi>
    <msub>
      <mi>i</mi>
      <mi>&ell;</mi>
    </msub>
    <mrow>
      <mo>–</mo>
      <mn>1</mn>
    </mrow>
  </msubsup>
  <mo>=</mo>
  <msub>
    <mi>x</mi>
    <msub>
      <mi>&gamma;</mi>
      <mn>1</mn>
    </msub>
  </msub>
  <mo>(</mo>
  <msubsup>
    <mi>c</mi>
    <mn>1</mn>
    <mi>&prime;</mi>
  </msubsup>
  <mo>)</mo>
  <mo>&ctdot;</mo>
  <msub>
    <mi>x</mi>
    <msub>
      <mi>&gamma;</mi>
      <mi>&ell;</mi>
    </msub>
  </msub>
  <mo>(</mo>
  <msubsup>
    <mi>c</mi>
    <mi>&ell;</mi>
    <mi>&prime;</mi>
  </msubsup>
  <mo>)</mo>
  <msub>
    <mi>n</mi>
    <mi>v</mi>
  </msub>
  <mi>b</mi>
</math>.</td>
</tr></table>
Then
<table class="dispeq">
<tr><td class="eq">
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mtable columnalign="left">
    <mtr>
      <mtd>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>i</mi>
            <mn>1</mn>
          </msub>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>c</mi>
          <mn>1</mn>
        </msub>
        <mo>)</mo>
        <msubsup>
          <mi>n</mi>
          <msub>
            <mi>i</mi>
            <mn>1</mn>
          </msub>
          <mrow>
            <mo>–</mo>
            <mn>1</mn>
          </mrow>
        </msubsup>
        <mi>&ctdot;</mi>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>i</mi>
            <mi>&ell;</mi>
          </msub>
        </msub>
        <mo>(</mo>
        <msub>
          <mi>c</mi>
          <mi>&ell;</mi>
        </msub>
        <mo>)</mo>
        <msubsup>
          <mi>n</mi>
          <msub>
            <mi>i</mi>
            <mi>&ell;</mi>
          </msub>
          <mrow>
            <mo>–</mo>
            <mn>1</mn>
          </mrow>
        </msubsup>
        <msub>
          <mi>x</mi>
          <mi>j</mi>
        </msub>
        <mo>(</mo>
        <mi>c</mi>
        <mo>)</mo>
        <msubsup>
          <mi>n</mi>
          <mi>j</mi>
          <mrow>
            <mo>–</mo>
            <mn>1</mn>
          </mrow>
        </msubsup>
        <mo>=</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mn>1</mn>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mn>1</mn>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <mo>&ctdot;</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mi>&ell;</mi>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mi>&ell;</mi>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <msub>
          <mi>n</mi>
          <mi>v</mi>
        </msub>
        <mi>b</mi>
        <msub>
          <mi>x</mi>
          <mi>j</mi>
        </msub>
        <mo>(</mo>
        <mi>c</mi>
        <mo>)</mo>
        <msubsup>
          <mi>n</mi>
          <mi>j</mi>
          <mrow>
            <mo>–</mo>
            <mn>1</mn>
          </mrow>
        </msubsup>
      </mtd>
    </mtr>
    <mtr>
      <mtd>
        <mphantom>
          <msub>
            <mi>x</mi>
            <msub>
              <mi>i</mi>
              <mn>1</mn>
            </msub>
          </msub>
          <mo>(</mo>
          <msub>
            <mi>c</mi>
            <mn>1</mn>
          </msub>
          <mo>)</mo>
          <msubsup>
            <mi>n</mi>
            <msub>
              <mi>i</mi>
              <mn>1</mn>
            </msub>
            <mrow>
              <mo>–</mo>
              <mn>1</mn>
            </mrow>
          </msubsup>
          <mi>&ctdot;</mi>
          <msub>
            <mi>x</mi>
            <msub>
              <mi>i</mi>
              <mi>&ell;</mi>
            </msub>
          </msub>
          <mo>(</mo>
          <msub>
            <mi>c</mi>
            <mi>&ell;</mi>
          </msub>
          <mo>)</mo>
          <msubsup>
            <mi>n</mi>
            <msub>
              <mi>i</mi>
              <mi>&ell;</mi>
            </msub>
            <mrow>
              <mo>–</mo>
              <mn>1</mn>
            </mrow>
          </msubsup>
          <msub>
            <mi>x</mi>
            <mi>j</mi>
          </msub>
          <mo>(</mo>
          <mi>c</mi>
          <mo>)</mo>
          <msubsup>
            <mi>n</mi>
            <mi>j</mi>
            <mrow>
              <mo>–</mo>
              <mn>1</mn>
            </mrow>
          </msubsup>
        </mphantom>
        <mo>=</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mn>1</mn>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mn>1</mn>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <mo>&ctdot;</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mi>&ell;</mi>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mi>&ell;</mi>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <msub>
          <mi>n</mi>
          <mi>v</mi>
        </msub>
        <msub>
          <mi>x</mi>
          <mi>j</mi>
        </msub>
        <mo>(</mo>
        <mover>
          <mi>c</mi>
          <mi>&Tilde;</mi>
        </mover>
        <mo>)</mo>
        <msubsup>
          <mi>n</mi>
          <mi>j</mi>
          <mrow>
            <mo>–</mo>
            <mn>1</mn>
          </mrow>
        </msubsup>
        <msup>
          <mi>b</mi>
          <mi>&prime;</mi>
        </msup>
        <mtext>,</mtext>
        <mspace width="1em"/>
        <mtext>since &nbsp;</mtext>
        <mi>b</mi>
        <msub>
          <mi>x</mi>
          <mi>j</mi>
        </msub>
        <mo>(</mo>
        <mi>c</mi>
        <mo>)</mo>
        <msubsup>
          <mi>n</mi>
          <mi>j</mi>
          <mrow>
            <mo>–</mo>
            <mn>1</mn>
          </mrow>
        </msubsup>
        <mo>&isin;</mo>
        <mi>I</mi>
        <msub>
          <mi>s</mi>
          <mi>j</mi>
        </msub>
        <mi>I</mi>
        <mtext>.</mtext>
      </mtd>
    </mtr>
  </mtable>
</math></td>
</tr></table>
If <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
  <msub>
    <mi>&alpha;</mi>
    <mi>j</mi>
  </msub>
  <mo>&isin;</mo>
  <msup>
    <mi>R</mi>
    <mo>–</mo>
  </msup>
  <mo>+</mo>
  <mi>&Zopf;</mi>
  <mi>&delta;</mi>
</math> PICTURE 
(<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
</math> on negative side of hyperplane labeled
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>j</mi>
</math> and
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
  <msub><mi>s</mi><mi>j</mi></msub>
</math> on positive side)
then this is equal to
<table class="dispeq">
<tr><td class="eq">
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>x</mi>
    <msub>
      <mi>&gamma;</mi>
      <mn>1</mn>
    </msub>
  </msub>
  <mo>(</mo>
  <msubsup>
    <mi>c</mi>
    <mn>1</mn>
    <mi>&prime;</mi>
  </msubsup>
  <mo>)</mo>
  <mo>&ctdot;</mo>
  <msub>
    <mi>x</mi>
    <msub>
      <mi>&gamma;</mi>
      <mi>&ell;</mi>
    </msub>
  </msub>
  <mo>(</mo>
  <msubsup>
    <mi>c</mi>
    <mi>&ell;</mi>
    <mi>&prime;</mi>
  </msubsup>
  <mo>)</mo>
  <msub>
    <mi>x</mi>
    <mrow>
      <mi>v</mi>
      <msub>
        <mi>&alpha;</mi>
        <mi>j</mi>
      </msub>
    </mrow>
  </msub>
  <mo>(</mo>
  <mover>
    <mi>c</mi>
    <mi>&Tilde;</mi>
  </mover>
  <mo>)</mo>
  <msub>
    <mi>n</mi>
    <mrow>
      <mi>v</mi>
      <msub>
        <mi>s</mi>
        <mi>j</mi>
      </msub>
    </mrow>
  </msub>
  <msup>
    <mi>b</mi>
    <mi>&prime;</mi>
  </msup>
  <mo>&isin;</mo>
  <msup>
    <mi>U</mi>
    <mo>–</mo>
  </msup>
  <mi>vI</mi>
  <mo>&cap;</mo>
  <mi>I</mi>
  <mi>w</mi>
  <msub>
    <mi>s</mi>
    <mi>j</mi>
  </msub>
  <mi>I</mi>
</math>.</td>
</tr></table>
If <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
  <msub>
    <mi>&alpha;</mi>
    <mi>j</mi>
  </msub>
  <mo>&notin;</mo>
  <msup>
    <mi>R</mi>
    <mo>–</mo>
  </msup>
  <mo>+</mo>
  <mi>&Zopf;</mi>
  <mi>&delta;</mi>
</math> and <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mover>
    <mi>c</mi>
    <mi>&Tilde;</mi>
  </mover>
  <mo>&ne;</mo>
  <mn>0</mn>
</math>, PICTURE
(<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
</math> on positive side of hyperplane labeled
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>j</mi>
</math> and
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
  <msub><mi>s</mi><mi>j</mi></msub>
</math> on negative side with a label
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>c</mi>
</math> on the arrow)
then
<table class="dispeq">
<tr><td class="eq">
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mtable columnalign="left">
    <mtr>
      <mtd>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mn>1</mn>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mn>1</mn>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <mo>&ctdot;</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mi>&ell;</mi>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mi>&ell;</mi>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <msub>
          <mi>n</mi>
          <mi>v</mi>
        </msub>
        <msub>
          <mi>x</mi>
          <mi>j</mi>
        </msub>
        <mo>(</mo>
        <mover>
          <mi>c</mi>
          <mi>&Tilde;</mi>
        </mover>
        <mo>)</mo>
        <msubsup>
          <mi>n</mi>
          <mi>j</mi>
          <mrow>
            <mo>–</mo>
            <mn>1</mn>
          </mrow>
        </msubsup>
        <msup>
          <mi>b</mi>
          <mi>&prime;</mi>
        </msup>
        <mo>=</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mn>1</mn>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mn>1</mn>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <mo>&ctdot;</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mi>&ell;</mi>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mi>&ell;</mi>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <msub>
          <mi>n</mi>
          <mi>v</mi>
        </msub>
        <msub>
          <mi>x</mi>
          <mrow>
            <mo>–</mo>
            <msub>
              <mi>&alpha;</mi>
              <mi>j</mi>
            </msub>
          </mrow>
        </msub>
        <mo>(</mo>
        <msup>
          <mover>
            <mi>c</mi>
            <mi>&Tilde;</mi>
          </mover>
          <mrow>
            <mo>–</mo>
            <mn>1</mn>
          </mrow>
        </msup>
        <mo>)</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&alpha;</mi>
            <mi>j</mi>
          </msub>
        </msub>
        <mo>(</mo>
        <mo>–</mo>
        <mover>
          <mi>c</mi>
          <mi>&Tilde;</mi>
        </mover>
        <mo>)</mo>
        <msub>
          <mi>h</mi>
          <msup>
            <mi>&alpha;</mi>
            <mo>&vee;</mo>
          </msup>
        </msub>
        <mo>(</mo>
        <mover>
          <mi>c</mi>
          <mi>&Tilde;</mi>
        </mover>
        <mo>)</mo>
        <msup>
          <mi>b</mi>
          <mi>&prime;</mi>
        </msup>
      </mtd>
    </mtr>
    <mtr>
      <mtd>
        <mphantom>
          <msub>
            <mi>x</mi>
            <msub>
              <mi>&gamma;</mi>
              <mn>1</mn>
            </msub>
          </msub>
          <mo>(</mo>
          <msubsup>
            <mi>c</mi>
            <mn>1</mn>
            <mi>&prime;</mi>
          </msubsup>
          <mo>)</mo>
          <mo>&ctdot;</mo>
          <msub>
            <mi>x</mi>
            <msub>
              <mi>&gamma;</mi>
              <mi>&ell;</mi>
            </msub>
          </msub>
          <mo>(</mo>
          <msubsup>
            <mi>c</mi>
            <mi>&ell;</mi>
            <mi>&prime;</mi>
          </msubsup>
          <mo>)</mo>
          <msub>
            <mi>n</mi>
            <mi>v</mi>
          </msub>
          <msub>
            <mi>x</mi>
            <mi>j</mi>
          </msub>
          <mo>(</mo>
          <mover>
            <mi>c</mi>
            <mi>&Tilde;</mi>
          </mover>
          <mo>)</mo>
          <msubsup>
            <mi>n</mi>
            <mi>j</mi>
            <mrow>
              <mo>–</mo>
              <mn>1</mn>
            </mrow>
          </msubsup>
          <msup>
            <mi>b</mi>
            <mi>&prime;</mi>
          </msup>
        </mphantom>
        <mo>=</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mn>1</mn>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mn>1</mn>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <mo>&ctdot;</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mi>&ell;</mi>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mi>&ell;</mi>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <msub>
          <mi>n</mi>
          <mi>v</mi>
        </msub>
        <msub>
          <mi>x</mi>
          <mrow>
            <mo>–</mo>
            <msub>
              <mi>&alpha;</mi>
              <mi>j</mi>
            </msub>
          </mrow>
        </msub>
        <mo>(</mo>
        <msup>
          <mover>
            <mi>c</mi>
            <mi>&Tilde;</mi>
          </mover>
          <mrow>
            <mo>–</mo>
            <mn>1</mn>
          </mrow>
        </msup>
        <mo>)</mo>
        <msup>
          <mi>b</mi>
          <mrow>
            <mi>&prime;</mi>
            <mi>&prime;</mi>
          </mrow>
        </msup>
      </mtd>
    </mtr>
    <mtr>
      <mtd>
        <mphantom>
          <msub>
            <mi>x</mi>
            <msub>
              <mi>&gamma;</mi>
              <mn>1</mn>
            </msub>
          </msub>
          <mo>(</mo>
          <msubsup>
            <mi>c</mi>
            <mn>1</mn>
            <mi>&prime;</mi>
          </msubsup>
          <mo>)</mo>
          <mo>&ctdot;</mo>
          <msub>
            <mi>x</mi>
            <msub>
              <mi>&gamma;</mi>
              <mi>&ell;</mi>
            </msub>
          </msub>
          <mo>(</mo>
          <msubsup>
            <mi>c</mi>
            <mi>&ell;</mi>
            <mi>&prime;</mi>
          </msubsup>
          <mo>)</mo>
          <msub>
            <mi>n</mi>
            <mi>v</mi>
          </msub>
          <msub>
            <mi>x</mi>
            <mi>j</mi>
          </msub>
          <mo>(</mo>
          <mover>
            <mi>c</mi>
            <mi>&Tilde;</mi>
          </mover>
          <mo>)</mo>
          <msubsup>
            <mi>n</mi>
            <mi>j</mi>
            <mrow>
              <mo>–</mo>
              <mn>1</mn>
            </mrow>
          </msubsup>
          <msup>
            <mi>b</mi>
            <mi>&prime;</mi>
          </msup>
        </mphantom>
        <mo>=</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mn>1</mn>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mn>1</mn>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <mo>&ctdot;</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mi>&ell;</mi>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mi>&ell;</mi>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <msub>
          <mrow>
            <msub>
              <mi>x</mi>
              <msub>
                <mi>&gamma;</mi>
                <mrow>
                  <mi>&ell;</mi>
                  <mo>+</mo>
                  <mn>1</mn>
                </mrow>
              </msub>
            </msub>
            <mo>(</mo>
            <msup>
              <mover>
                <mi>c</mi>
                <mi>&Tilde;</mi>
              </mover>
              <mrow>
                <mo>–</mo>
                <mn>1</mn>
              </mrow>
            </msup>
            <mo>)</mo>
            <mi>n</mi>
          </mrow>
          <mi>v</mi>
        </msub>
        <msup>
          <mi>b</mi>
          <mrow>
            <mi>&prime;</mi>
            <mi>&prime;</mi>
          </mrow>
        </msup>
        <mo>&isin;</mo>
        <msup>
          <mi>U</mi>
          <mi>–</mi>
        </msup>
        <mi>v</mi>
        <mi>I</mi>
        <mo>&cap;</mo>
        <mi>I</mi>
        <mi>w</mi>
        <msub>
          <mi>s</mi>
          <mi>j</mi>
        </msub>
        <mi>I</mi>
        <mtext>.</mtext>
      </mtd>
    </mtr>
  </mtable>
</math></td>
</tr></table>
where <math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>&gamma;</mi>
    <mrow>
      <mi>&ell;</mi>
      <mo>+</mo>
      <mn>1</mn>
    </mrow>
  </msub>
  <mo>=</mo>
  <mo>–</mo>
  <mi>v</mi>
  <msub>
    <mi>&alpha;</mi>
    <mi>j</mi>
  </msub>
</math>. So</p>

<p>PICTURE 
(<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
</math> on positive side of hyperplane labeled
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>j</mi>
</math> and
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
  <msub><mi>s</mi><mi>j</mi></msub>
</math> on negative side with a label
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>c</mi>
</math> on the arrow)
becomes PICTURE (fold with
(<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
</math> on positive side of hyperplane labeled
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>j</mi>
</math> and a label
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <msup>
    <mi>c</mi>
    <mrow><mo>–</mo><mn>1</mn></mrow>
  </msup>
</math> on the arrow)
.</p>

<p>If <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
  <msub>
    <mi>&alpha;</mi>
    <mi>j</mi>
  </msub>
  <mo>&notin;</mo>
  <msup>
    <mi>R</mi>
    <mo>–</mo>
  </msup>
  <mo>+</mo>
  <mi>&Zopf;</mi>
  <mi>&delta;</mi>
</math> and <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mover>
    <mi>c</mi>
    <mi>&Tilde;</mi>
  </mover>
  <mo>=</mo>
  <mn>0</mn>
</math>, PICTURE
(<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
</math> on positive side of hyperplane labeled
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>j</mi>
</math> and
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
  <msub><mi>s</mi><mi>j</mi></msub>
</math> on negative side with a label
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mn>0</mn>
</math> on the arrow)
then
<table class="dispeq">
<tr><td class="eq">
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mtable columnalign="left">
    <mtr>
      <mtd>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mn>1</mn>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mn>1</mn>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <mo>&ctdot;</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mi>&ell;</mi>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mi>&ell;</mi>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <msub>
          <mi>n</mi>
          <mi>v</mi>
        </msub>
        <msub>
          <mi>x</mi>
          <mi>j</mi>
        </msub>
        <mo>(</mo>
        <mn>0</mn>
        <mo>)</mo>
        <msubsup>
          <mi>n</mi>
          <mi>j</mi>
          <mrow>
            <mo>–</mo>
            <mn>1</mn>
          </mrow>
        </msubsup>
        <msup>
          <mi>b</mi>
          <mi>&prime;</mi>
        </msup>
        <mo>=</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mn>1</mn>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mn>1</mn>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <mo>&ctdot;</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mi>&ell;</mi>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mi>&ell;</mi>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <msub>
          <mi>n</mi>
          <mi>v</mi>
        </msub>
        <msub>
          <mi>x</mi>
          <mrow>
            <mo>–</mo>
            <msub>
              <mi>&alpha;</mi>
              <mi>j</mi>
            </msub>
          </mrow>
        </msub>
        <mo>(</mo>
        <mn>0</mn>
        <mo>)</mo>
        <msub>
          <mi>n</mi>
          <mi>j</mi>
        </msub>
        <msup>
          <mi>b</mi>
          <mi>&prime;</mi>
        </msup>
      </mtd>
    </mtr>
    <mtr>
      <mtd>
        <mphantom>
          <msub>
            <mi>x</mi>
            <msub>
              <mi>&gamma;</mi>
              <mn>1</mn>
            </msub>
          </msub>
          <mo>(</mo>
          <msubsup>
            <mi>c</mi>
            <mn>1</mn>
            <mi>&prime;</mi>
          </msubsup>
          <mo>)</mo>
          <mo>&ctdot;</mo>
          <msub>
            <mi>x</mi>
            <msub>
              <mi>&gamma;</mi>
              <mi>&ell;</mi>
            </msub>
          </msub>
          <mo>(</mo>
          <msubsup>
            <mi>c</mi>
            <mi>&ell;</mi>
            <mi>&prime;</mi>
          </msubsup>
          <mo>)</mo>
          <msub>
            <mi>n</mi>
            <mi>v</mi>
          </msub>
          <msub>
            <mi>x</mi>
            <mi>j</mi>
          </msub>
          <mo>(</mo>
          <mover>
            <mi>c</mi>
            <mi>&Tilde;</mi>
          </mover>
          <mo>)</mo>
          <msubsup>
            <mi>n</mi>
            <mi>j</mi>
            <mrow>
              <mo>–</mo>
              <mn>1</mn>
            </mrow>
          </msubsup>
          <msup>
            <mi>b</mi>
            <mi>&prime;</mi>
          </msup>
        </mphantom>
        <mo>=</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mn>1</mn>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mn>1</mn>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <mo>&ctdot;</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mi>&ell;</mi>
          </msub>
        </msub>
        <mo>(</mo>
        <msubsup>
          <mi>c</mi>
          <mi>&ell;</mi>
          <mi>&prime;</mi>
        </msubsup>
        <mo>)</mo>
        <msub>
          <mi>x</mi>
          <msub>
            <mi>&gamma;</mi>
            <mrow>
              <mi>&ell;</mi>
              <mo>+</mo>
              <mn>1</mn>
            </mrow>
          </msub>
        </msub>
        <mo>(</mo>
        <mn>0</mn>
        <mo>)</mo>
        <msub>
          <mi>n</mi>
          <mrow>
            <mi>v</mi>
            <msub>
              <mi>s</mi>
              <mi>j</mi>
            </msub>
          </mrow>
        </msub>
        <msup>
          <mi>b</mi>
          <mi>&prime;</mi>
        </msup>
        <mo>&isin;</mo>
        <msup>
          <mi>U</mi>
          <mi>–</mi>
        </msup>
        <mi>v</mi>
        <msub>
          <mi>s</mi>
          <mi>j</mi>
        </msub>
        <mi>I</mi>
        <mo>&cap;</mo>
        <mi>I</mi>
        <mi>w</mi>
        <msub>
          <mi>s</mi>
          <mi>j</mi>
        </msub>
        <mi>I</mi>
        <mtext>,</mtext>
      </mtd>
    </mtr>
  </mtable>
</math></td>
</tr></table>
where <math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>γ</mi>
    <mrow>
      <mi>&ell;</mi>
      <mo>+</mo>
      <mn>1</mn>
    </mrow>
  </msub>
  <mo>=</mo>
  <mo>–</mo>
  <mi>v</mi>
  <msub>
    <mi>α</mi>
    <mi>j</mi>
  </msub>
</math>. So
<table class="dispeq">
<tr><td class="eq">
PICTURE
(<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
</math> on positive side of hyperplane labeled
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>j</mi>
</math> and
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
  <msub><mi>s</mi><mi>j</mi></msub>
</math> on negative side with a label
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mn>0</mn>
</math> on the arrow)
becomes PICTURE
(<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
</math> on positive side of hyperplane labeled
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>j</mi>
</math> and
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>v</mi>
  <msub><mi>s</mi><mi>j</mi></msub>
</math> on negative side with a label
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mn>0</mn>
</math> on the arrow)
.</td>
</tr></table>
</p>

<p class="indent">
If <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>w</mi>
  <mo>&isin;</mo>
  <mover>
    <mi>W</mi>
    <mi>&Tilde;</mi>
  </mover>
</math> and <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mover>
    <mi>w</mi>
    <mo>&rarr;</mo>
  </mover>
  <mo>=</mo>
  <msub>
    <mi>s</mi>
    <msub>
      <mi>i</mi>
      <mn>1</mn>
    </msub>
  </msub>
  <mi>&ctdot;</mi>
  <msub>
    <mi>s</mi>
    <msub>
      <mi>i</mi>
      <mi>&ell;</mi>
    </msub>
  </msub>
</math> is a minimal length walk to <math
xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>w</mi>
</math> define
<table class="dispeq">
<tr><td class="eq">
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>&Pscr;</mi>
  <mo>(</mo>
  <mover>
    <mi>w</mi>
    <mo>&rarr;</mo>
  </mover>
  <msub>
    <mo>)</mo>
    <mi>v</mi>
  </msub>
  <mo>=</mo>
  <mrow>
    <mo>{</mo>
    <mtable>
      <mtr>
        <mtd>
          <mtext>labeled folded paths &thinsp;</mtext>
          <mi>p</mi>
          <mtext>&thinsp;of type &thinsp;</mtext>
          <mover>
            <mi>w</mi>
            <mo>&rarr;</mo>
          </mover>
        </mtd>
      </mtr>
      <mtr>
        <mtd>
          <mtext>which end in &thinsp;</mtext>
          <mi>v</mi>
        </mtd>
      </mtr>
    </mtable>
    <mo>}</mo>
  </mrow>
  <mtext>,</mtext>
  <mspace width="2em"/>
  <mtext>for &nbsp;</mtext>
  <mi>v</mi>
  <mo>&isin;</mo>
  <mover>
    <mi>W</mi>
    <mi>&Tilde;</mi>
  </mover>
  <mtext>.</mtext>
</math></td>
</tr></table>
The folding map gives a bijection
<table class="dispeq">
<tr><td class="eq">
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>&Pscr;</mi>
  <mo>(</mo>
  <mover>
    <mi>w</mi>
    <mo>&rarr;</mo>
  </mover>
  <msub>
    <mo>)</mo>
    <mi>v</mi>
  </msub>
  <mo>&xharr;</mo>
  <msup>
    <mi>U</mi>
    <mo>–</mo>
  </msup>
  <mi>v</mi>
  <mi>I</mi>
  <mo>&cap;</mo>
  <mi>I</mi>
  <mi>w</mi>
  <mi>I</mi>
  <mspace width="2em"/>
  <mtext>and </mtext>
  <mspace width="2em"/>
  <mi>G</mi>
  <mo>=</mo>
  <munder>
    <mstyle scriptlevel="-1">
      <mo>&sqcup;</mo>
    </mstyle>
    <mrow>
      <mi>v</mi>
      <mo>&isin;</mo>
      <mover>
        <mi>W</mi>
        <mi>&Tilde;</mi>
      </mover>
    </mrow>
  </munder>
  <msup>
    <mi>U</mi>
    <mo>–</mo>
  </msup>
  <mi>v</mi>
  <mi>I</mi>
  <mtext>.</mtext>
</math> </td>
</tr></table>
Let <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>q</mi>
  <mo>=</mo>
  <mi>Card</mi>
  <mo>(</mo>
  <mi>k</mi>
  <mo>)</mo>
</math>. Then the characteristic functions <math
xmlns="http://www.w3.org/1998/Math/MathML">
  <mo>{</mo>
  <msub>
    <mi>X</mi>
    <mi>v</mi>
  </msub>
  <mo>&mid;</mo>
  <mi>v</mi>
  <mo>&isin;</mo>
  <mover>
    <mi>W</mi>
    <mi>&Tilde;</mi>
  </mover>
  <mo>}</mo>
</math> of the double cosets <math xmlns="http://www.w3.org/1998/Math/MathML">
  <msup>
    <mi>U</mi>
    <mo>–</mo>
  </msup>
  <mi>v</mi>
  <mi>I</mi>
</math> are a basis of the right <math
xmlns="http://www.w3.org/1998/Math/MathML">
  <mover>
    <mi>H</mi>
    <mi>&Tilde;</mi>
  </mover>
</math>- module <math xmlns="http://www.w3.org/1998/Math/MathML">
  <mi>C</mi>
  <mo>(</mo>
  <msup>
    <mi>U</mi>
    <mo>–</mo>
  </msup>
  <mo>&setmn;</mo>
  <mi>G</mi>
  <mo>/</mo>
  <mi>I</mi>
  <mo>)</mo>
</math> and
<table class="dispeq">
<tr><td class="eq">
<math xmlns="http://www.w3.org/1998/Math/MathML">
  <msub>
    <mi>X</mi>
    <mi>v</mi>
  </msub>
  <msub>
    <mi>T</mi>
    <msub>
      <mi>s</mi>
      <mi>j</mi>
    </msub>
  </msub>
  <mo>=</mo>
  <mrow>
    <mo>{</mo>
    <mtable columnalign="left left">
      <mtr>
        <mtd>
          <msub>
            <mi>X</mi>
            <mrow>
              <mi>v</mi>
              <msub>
                <mi>s</mi>
                <mi>j</mi>
              </msub>
            </mrow>
          </msub>
          <mo>,</mo>
        </mtd>
        <mtd>
          <mtext>if PICTURE &nbsp;</mtext>
        </mtd>
      </mtr>
      <mtr>
        <mtd>
          <mi>q</mi>
          <msub>
            <mi>X</mi>
            <mrow>
              <mi>v</mi>
              <msub>
                <mi>s</mi>
                <mi>j</mi>
              </msub>
            </mrow>
          </msub>
          <mo>+</mo>
          <mo>(</mo>
          <mi>q</mi>
          <mo>–</mo>
          <mn>1</mn>
          <mo>)</mo>
          <msub>
            <mi>X</mi>
            <mi>v</mi>
          </msub>
          <mo>,</mo>
        </mtd>
        <mtd>
          <mtext>if PICTURE &nbsp;</mtext>
        </mtd>
      </mtr>
    </mtable>
  </mrow>
</math></td>
</tr></table>
</p>


<p></p>
</body>
</html>
