One Hat Cyber Team
Your IP :
216.73.216.135
Server IP :
194.44.31.54
Server :
Linux zen.imath.kiev.ua 4.18.0-553.77.1.el8_10.x86_64 #1 SMP Fri Oct 3 14:30:23 UTC 2025 x86_64
Server Software :
Apache/2.4.37 (Rocky Linux) OpenSSL/1.1.1k
PHP Version :
5.6.40
Buat File
|
Buat Folder
Eksekusi
Dir :
~
/
usr
/
share
/
doc
/
Macaulay2
/
Matroids
/
html
/
Edit File:
_elementary__Quotient.html
<!DOCTYPE html> <html lang="en"> <head> <title>elementaryQuotient -- associated to a modular cut or linear subclass</title> <meta content="text/html; charset=utf-8" http-equiv="Content-Type"> <link type="text/css" rel="stylesheet" href="../../../../Macaulay2/Style/doc.css"> <link rel="stylesheet" href="../../../../Macaulay2/Style/katex/katex.min.css"> <script defer="defer" src="../../../../Macaulay2/Style/katex/katex.min.js"></script> <script defer="defer" src="../../../../Macaulay2/Style/katex/contrib/auto-render.min.js"></script> <script> var macros = { "\\break": "\\\\", "\\ZZ": "\\mathbb{Z}", "\\NN": "\\mathbb{N}", "\\QQ": "\\mathbb{Q}", "\\RR": "\\mathbb{R}", "\\CC": "\\mathbb{C}", "\\PP": "\\mathbb{P}" }, delimiters = [ { left: "$$", right: "$$", display: true}, { left: "\\[", right: "\\]", display: true}, { left: "$", right: "$", display: false}, { left: "\\(", right: "\\)", display: false} ], ignoredTags = [ "kbd", "var", "samp", "script", "noscript", "style", "textarea", "pre", "code", "option" ]; document.addEventListener("DOMContentLoaded", function() { renderMathInElement(document.body, { delimiters: delimiters, macros: macros, ignoredTags: ignoredTags, trust: true }); }); </script> <style>.katex { font-size: 1em; }</style> <script defer="defer" src="../../../../Macaulay2/Style/katex/contrib/copy-tex.min.js"></script> <script defer="defer" src="../../../../Macaulay2/Style/katex/contrib/render-a11y-string.min.js"></script> <script src="../../../../Macaulay2/Style/prism.js"></script> <script>var current_version = '1.25.06';</script> <script src="../../../../Macaulay2/Style/version-select.js"></script> <link type="image/x-icon" rel="icon" href="../../../../Macaulay2/Style/icon.gif"> </head> <body> <div id="buttons"> <div> <a href="https://macaulay2.com/">Macaulay2</a> <span id="version-select-container"></span> » <a title="Macaulay2 documentation" href="../../Macaulay2Doc/html/index.html">Documentation </a> <br><a href="../../Macaulay2Doc/html/_packages_spprovided_spwith_sp__Macaulay2.html">Packages</a> » <span><a title="a package for computations with matroids" href="index.html">Matroids</a> :: <a title="associated to a modular cut or linear subclass" href="_elementary__Quotient.html">elementaryQuotient</a></span> </div> <div class="right"> <form method="get" action="https://www.google.com/search"> <input placeholder="Search" type="text" name="q" value=""> <input type="hidden" name="q" value="site:macaulay2.com/doc"> </form> <a href="_elementary__Quotient_lp..._cm__Check__Well__Defined_eq_gt..._rp.html">next</a> | <a href="_dual_lp__Matroid_rp.html">previous</a> | <a href="_elementary__Quotient_lp..._cm__Check__Well__Defined_eq_gt..._rp.html">forward</a> | <a href="_dual_lp__Matroid_rp.html">backward</a> | up | <a href="master.html">index</a> | <a href="toc.html">toc</a> </div> </div> <hr> <div> <h1>elementaryQuotient -- associated to a modular cut or linear subclass</h1> <ul> <li> <dl class="element"> <dt>Usage: </dt> <dd><code class="language-macaulay2">elementaryQuotient(M, L)</code></dd> </dl> </li> <li>Inputs: <ul> <li><span><span class="tt">M</span>, <span>a <a title="the class of all matroids" href="___Matroid.html">matroid</a></span></span></li> <li><span><span class="tt">L</span>, <span>a <a title="the class of all lists -- {...}" href="../../Macaulay2Doc/html/___List.html">list</a></span>, a list of flats or hyperplanes of the matroid forming a modular cut/linear subclass</span></li> </ul> </li> <li><a href="../../Macaulay2Doc/html/_using_spfunctions_spwith_spoptional_spinputs.html">Optional inputs</a>: <ul> <li><span><a title="check whether the list is a modular cut or linear subclass" href="_elementary__Quotient_lp..._cm__Check__Well__Defined_eq_gt..._rp.html">CheckWellDefined</a><span class="tt"> => </span><span class="tt">...</span>, <span>default value false</span>, <span>check whether the list is a modular cut or linear subclass</span></span></li> <li><span><a title="use a modular cut or linear subclass" href="_elementary__Quotient_lp..._cm__Entry__Mode_eq_gt..._rp.html">EntryMode</a><span class="tt"> => </span><span class="tt">...</span>, <span>default value "modular cut"</span>, <span>use a modular cut or linear subclass</span></span></li> </ul> </li> <li>Outputs: <ul> <li><span><span>a <a title="the class of all matroids" href="___Matroid.html">matroid</a></span>, the elementary quotient of the matroid associated to modular cut/linear subclass</span></li> </ul> </li> </ul> <div> <h2>Description</h2> <p>This function is provided by the package <a title="a package for computations with matroids" href="index.html">Matroids</a>.</p> <p>An elementary quotient a matroid M is a matroid on the same ground set that is a quotient matroid of M having rank equal to the rank of M minus one. Every elementary quotient is completely determined by a modular cut of flats of M. See <a title="whether a list of flats of a matroid is a modular cut" href="_is__Modular__Cut.html">isModularCut</a> for more details about modular cuts. The elementary quotient of M corresponding to a modular cut K is the extension of M by a single element e associated to K followed by the contraction of the set {e}.</p> <table class="examples"> <tr> <td> <pre><code class="language-macaulay2">i1 : A = matrix {{1, 0, 0, 1, 1}, {0, 1, 0, 1, -1}, {0, 0, 1, 0, 0}} o1 = | 1 0 0 1 1 | | 0 1 0 1 -1 | | 0 0 1 0 0 | 3 5 o1 : Matrix ZZ <-- ZZ</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i2 : M = matroid A o2 = a "matroid" of rank 3 on 5 elements o2 : Matroid</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i3 : K = {{2}, {2, 4}, {2, 3}, {1, 2}, {0, 2}, {0, 1, 2, 3, 4}};</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i4 : isModularCut(M, K) o4 = true</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i5 : Q1 = elementaryQuotient(M, K) o5 = a "matroid" of rank 2 on 5 elements o5 : Matroid</code></pre> </td> </tr> </table> <p>Equivalently since, a modular cut K of the matroid M is completely determined by a collection of hyperplanes of M called a linear subclass, we can form an elementary quotient by specifying a much shorter list of hyperplanes as follows. See <a title="whether a list of hyperplanes of a matroid is a linear subclass" href="_is__Linear__Subclass.html">isLinearSubclass</a> for more details about linear subclasses.</p> <table class="examples"> <tr> <td> <pre><code class="language-macaulay2">i6 : H = linearSubclass(M, K) o6 = {set {2, 3}, set {0, 2}, set {4, 2}, set {1, 2}} o6 : List</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i7 : Q2 = elementaryQuotient(M, H, EntryMode => "hyperplanes") o7 = a "matroid" of rank 2 on 5 elements o7 : Matroid</code></pre> </td> </tr> <tr> <td> <pre><code class="language-macaulay2">i8 : Q1 == Q2 o8 = true</code></pre> </td> </tr> </table> </div> <div> <h2>See also</h2> <ul> <li><span><a title="whether a matroid is an elementary quotient of another matroid" href="_is__Elementary__Quotient.html">isElementaryQuotient</a> -- whether a matroid is an elementary quotient of another matroid</span></li> <li><span><a title="whether a list of hyperplanes of a matroid is a linear subclass" href="_is__Linear__Subclass.html">isLinearSubclass</a> -- whether a list of hyperplanes of a matroid is a linear subclass</span></li> <li><span><a title="whether a list of flats of a matroid is a modular cut" href="_is__Modular__Cut.html">isModularCut</a> -- whether a list of flats of a matroid is a modular cut</span></li> <li><span><a title="whether a matroid is a quotient of another matroid" href="_is__Quotient.html">isQuotient</a> -- whether a matroid is a quotient of another matroid</span></li> <li><span><a title="associated to an elementary quotient or modular cut" href="_linear__Subclass.html">linearSubclass</a> -- associated to an elementary quotient or modular cut</span></li> <li><span><a title="associated to an elementary quotient or linear subclass" href="_modular__Cut.html">modularCut</a> -- associated to an elementary quotient or linear subclass</span></li> </ul> </div> <div> <div class="waystouse"> <h2>Ways to use <span class="tt">elementaryQuotient</span>:</h2> <ul> <li><kbd>elementaryQuotient(Matroid,List)</kbd></li> </ul> </div> <div class="waystouse"> <h2>For the programmer</h2> <p>The object <a title="associated to a modular cut or linear subclass" href="_elementary__Quotient.html">elementaryQuotient</a> is <span>a <a title="a type of method function" href="../../Macaulay2Doc/html/___Method__Function__With__Options.html">method function with options</a></span>.</p> </div> <hr> <div class="waystouse"> <p>The source of this document is in <span class="tt">Matroids/doc-Matroids.m2:3793:0</span>.</p> </div> </div> </div> </body> </html>
Simpan