One Hat Cyber Team

Edit File: _chordal__Net.html

<!DOCTYPE html>
<html lang="en">
  <head>
    <title>chordalNet -- constructs a chordal network from a polynomial set</title>
    <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
    <link type="text/css" rel="stylesheet" href="../../../../Macaulay2/Style/doc.css">

o2 : Ideal of R</code></pre>
            </td>
          </tr>
          <tr>
            <td>
              <pre><code class="language-macaulay2">i3 : N = chordalNet I

3                   2
o3 = ChordalNet{ x  => {{x  - x , x x  - x , x  - x }} }
                  0       0    0   0 2    2   2    2
                                   2
                 x  => {{x  - x , x  - x }}
                  1       1    2   2    2
                           2
                 x  => {x x  - x }
                  2      2 3    3
                 x  => { }
                  3

o3 : ChordalNet</code></pre>
            </td>
          </tr>
        </table>
        <div>
          <p>Selecting a good variable ordering is very important for the complexity of chordal networks methods. The variable ordering can be specified in the input. Alternatively, the string &quot;SuggestOrder&quot; can be used.</p>
        </div>
        <table class="examples">
          <tr>
            <td>
              <pre><code class="language-macaulay2">i4 : G = cartesianProduct(cycleGraph 3, pathGraph 3);</code></pre>
            </td>
          </tr>
          <tr>
            <td>
              <pre><code class="language-macaulay2">i5 : I = edgeIdeal G

o5 = monomialIdeal (x x , x x , x x , x x , x x , x x , x x , x x , x x ,
                     1 2   1 3   1 4   3 4   2 5   2 6   3 6   2 7   4 7 
     ------------------------------------------------------------------------
     x x , x x , x x , x x , x x , x x )
      6 7   5 8   6 8   5 9   7 9   8 9

o5 : MonomialIdeal of QQ[x ..x ]
                          1   9</code></pre>
            </td>
          </tr>
          <tr>
            <td>
              <pre><code class="language-macaulay2">i6 : N = chordalNet(I,&quot;SuggestOrder&quot;)

o6 = ChordalNet{ x  => {{x x , x x , x x , x x }} }
                  1       1 2   1 3   1 4   3 4
                 x  => {{x x , x x }}
                  3       2 6   3 6
                 x  => {{x x , x x , x x }}
                  4       2 7   4 7   6 7
                 x  => {x x }
                  2      2 5
                 x  => {{x x , x x }}
                  6       5 8   6 8
                 x  => {{x x , x x , x x }}
                  5       5 9   7 9   8 9
                 x  => { }
                  7
                 x  => { }
                  8
                 x  => { }
                  9

o6 : ChordalNet</code></pre>
            </td>
          </tr>
        </table>
        <pre></pre>
      </div>
      <div>
        <h2>See also</h2>
        <ul>
          <li><span><a title="a chordal network" href="___Chordal__Net.html">ChordalNet</a> -- a chordal network</span></li>
          <li><span><a title="suggests a good variable ordering" href="_suggest__Variable__Order.html">suggestVariableOrder</a> -- suggests a good variable ordering</span></li>
        </ul>
      </div>
      <div>
        <div class="waystouse">
          <h2>Ways to use <span class="tt">chordalNet</span>:</h2>
          <ul>
            <li><kbd>chordalNet(Ideal)</kbd></li>
            <li><kbd>chordalNet(Ideal,List)</kbd></li>
            <li><kbd>chordalNet(Ideal,String)</kbd></li>
            <li><span><a title="construct chordal network from a digraph" href="_chordal__Net_lp__Hash__Table_cm__Hash__Table_cm__Elim__Tree_cm__Digraph_rp.html">chordalNet(HashTable,HashTable,ElimTree,Digraph)</a> -- construct chordal network from a digraph</span></li>
          </ul>
        </div>
        <div class="waystouse">
          <h2>For the programmer</h2>
          <p>The object <a title="constructs a chordal network from a polynomial set" href="_chordal__Net.html">chordalNet</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">Chordal/ChordalDoc.m2:646:0</span>.</p>
        </div>
      </div>
    </div>
  </body>

</html>