One Hat Cyber Team

Edit File: _linear__Extensions.html

<!DOCTYPE html>
<html lang="en">
  <head>
    <title>linearExtensions -- computes all linear extensions of a poset</title>
    <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
    <link type="text/css" rel="stylesheet" href="../../../../Macaulay2/Style/doc.css">

o2 = {{1, 2, 3, 6, 4, 12}, {1, 2, 3, 4, 6, 12}, {1, 2, 4, 3, 6, 12}, {1, 3,
     ------------------------------------------------------------------------
     2, 6, 4, 12}, {1, 3, 2, 4, 6, 12}}

o2 : List</code></pre>
            </td>
          </tr>
        </table>
        <div>
          <p>The <a title="flatten a nested list or a matrix" href="../../Macaulay2Doc/html/_flatten.html">flatten</a> of the <a title="generates the filtration of a poset" href="_filtration.html">filtration</a> of $P$ is always a linear extension.  This approach is much faster, especially for posets with many linear extensions.</p>
        </div>
        <table class="examples">
          <tr>
            <td>
              <pre><code class="language-macaulay2">i3 : F = flatten filtration P

o3 = {1, 2, 3, 4, 6, 12}

o3 : List</code></pre>
            </td>
          </tr>
          <tr>
            <td>
              <pre><code class="language-macaulay2">i4 : member(F, L)

o4 = true</code></pre>
            </td>
          </tr>
        </table>
        <div>
          <p>The partial order of a <a title="generates the chain poset on $n$ elements" href="_chain.html">chain</a> is the total order of the elements.</p>
        </div>
        <table class="examples">
          <tr>
            <td>
              <pre><code class="language-macaulay2">i5 : linearExtensions chain 10

o5 = {{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}}

o5 : List</code></pre>
            </td>
          </tr>
        </table>
        <div>
          <p>This method was ported from John Stembridge's Maple package available at <a href="http://www.math.lsa.umich.edu/~jrs/maple.html#posets">http://www.math.lsa.umich.edu/~jrs/maple.html#posets</a>.</p>
        </div>
      </div>
      <div>
        <h2>See also</h2>
        <ul>
          <li><span><a title="generates the filtration of a poset" href="_filtration.html">filtration</a> -- generates the filtration of a poset</span></li>
        </ul>
      </div>
      <div>
        <div class="waystouse">
          <h2>Ways to use <span class="tt">linearExtensions</span>:</h2>
          <ul>
            <li><kbd>linearExtensions(Poset)</kbd></li>
          </ul>
        </div>
        <div class="waystouse">
          <h2>For the programmer</h2>
          <p>The object <a title="computes all linear extensions of a poset" href="_linear__Extensions.html">linearExtensions</a> is <span>a <a title="a type of method function" href="../../Macaulay2Doc/html/___Method__Function.html">method function</a></span>.</p>
        </div>
        <hr>
        <div class="waystouse">
          <p>The source of this document is in <span class="tt">Posets.m2:4848:0</span>.</p>
        </div>
      </div>
    </div>
  </body>

</html>