Macaulay2 » Documentation
Packages » Triangulations :: wallCircuits
next | previous | forward | backward | up | index | toc

wallCircuits -- distinct codim-2 wall circuits of a triangulation, with sign convention

Description

A codim-2 wall of $T$ is the union of two adjacent maximal simplices, a $(d{+}1)$-element subset $c$ of column indices. The circuit supported on $c$ is the integer kernel relation $\sum_{i \in c} z_i A_i = 0$, restricted to its support (the indices $i$ with $z_i \ne 0$). When the circuit support is strictly smaller than $d{+}1$ -- which happens when one of the wall vertices has $z = 0$ -- the same circuit can appear in several different walls; these duplicates are removed so each entry of the returned list is a distinct circuit.

Each triple $\{inTri, notInTri, z\}$ records:

$\bullet$ inTri: the support indices with $z_i > 0$.

$\bullet$ notInTri: the support indices with $z_i < 0$.

$\bullet$ z: an integer kernel of length $\#(inTri \cup notInTri)$, indexed by position in sort(inTri | notInTri), signed so the facet inequality $$\sum_{i \in inTri \cup notInTri} z_i \, w_i \;\ge\; 0$$ holds for every $w$ that induces $T$.

For a balanced circuit (both signs present), inTri is exactly the half whose simplices $c \setminus \{v\}$ appear in $T$. For a totally cyclic circuit (e.g. when $0$ lies in the interior of $\mathrm{cone}(c)$, as in many complete simplicial fans), $z$ is one-sided: inTri is the full circuit support and notInTri is empty, yet the inequality still holds.

i1 : A = transpose matrix {{0,3},{0,1},{-1,-1},{1,-1},{-4,-2},{4,-2}}

o1 = | 0 0 -1 1  -4 4  |
     | 3 1 -1 -1 -2 -2 |

              2       6
o1 : Matrix ZZ  <-- ZZ
i2 : T = regularFineTriangulation A

o2 = triangulation {{0, 1, 2}, {0, 1, 3}, {0, 2, 4}, {0, 3, 5}, {1, 2, 3}, {2, 3, 4}, {3, 4, 5}}

o2 : Triangulation
i3 : netList wallCircuits T

     +---------+------+----------------+
o3 = |{0, 2, 3}|{1}   |{2, -4, 1, 1}   |
     +---------+------+----------------+
     |{1, 4}   |{0, 2}|{-5, 11, -8, 2} |
     +---------+------+----------------+
     |{1, 5}   |{0, 3}|{-5, 11, -8, 2} |
     +---------+------+----------------+
     |{0, 3, 4}|{2}   |{2, -21, 11, 8} |
     +---------+------+----------------+
     |{1, 3, 4}|{2}   |{2, -11, 5, 4}  |
     +---------+------+----------------+
     |{0, 4, 5}|{3}   |{8, -40, 11, 21}|
     +---------+------+----------------+
     |{2, 5}   |{3, 4}|{4, -4, -1, 1}  |
     +---------+------+----------------+

See also

Ways to use wallCircuits:

  • wallCircuits(Matrix,List)
  • wallCircuits(Triangulation)

For the programmer

The object wallCircuits is a method function.


The source of this document is in Triangulations.m2:2219:0.