"Justifying division in basis systems"
This article investigates when division by / cancellation of monomials works in homogeneous toric ideals, specifically concerning toric ideals of matroids and their subideals generated by quadratic binomials, with applications to the Neil
White conjecture.
https://fogti.codeberg.page/public-docs/NWC-related/justifying-division/justifying-division.pdf
And to make this easily demonstrable, I implemented the algorithm in Haskell, albeit I haven't yet been able to test it enough to make sure it properly works for all cases (in particular, the single test case that's in the repo currently only tests SymmetricExchanges).
https://codeberg.org/fogti/nwc-decomb
'Deletion Robust Non-Monotone Submodular Maximization over Matroids', by Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam.
http://jmlr.org/papers/v26/23-1219.html
#matroid #matroids #algorithms
Έλλεν Εμίλια Ά. Arson ζ.
passagemath
JMLR
xameer