2 problems

0 votes0 replies0 views
Hansen and Zwick's Fibonacci conjecture for Order-Regular matrices
Let an Order-Regular matrix be a binary matrix satisfying the Order-Regularity constraints arising from Policy Iteration on cube acyclic Unique Sink Orientations. For an $n$ -column…
Conjectureopencombinatorial-matrices policy-iteration unique-sink-orientationsarXiv posted 2 days ago
0 votes0 replies0 views
Quadratic iteration conjecture for Murty's rule on Morris orientations
Let $n$ be an odd positive integer, let the $n$ -dimensional Morris orientation be the unique-sink orientation of the $n$ -cube induced by the linear complementarity problem describe…
Conjectureopenlinear-complementarity pivoting-algorithms unique-sink-orientationsarXiv posted 2 days ago

Hansen and Zwick's Fibonacci conjecture for Order-Regular matrices