Q-matrix recognition via secondary and universal polytopes |
| |
| Authors: | Jesús A. De Loera Walter D. Morris jr. |
| |
| Affiliation: | (1) The Geometry Center and School of Mathematics, University of Minnesota, Minneapolis MN 55454, e-mail: deloera@geom.umn.edu, US;(2) Department of Mathematical Sciences, George Mason University, Fairfax, Virginia, 22030, e-mail: wmorris@osf1.gmu.edu, US |
| |
| Abstract: | ![]()
T (Mx+q)=0, Mx+q≥0, x≥0 has a solution. We explain how one can use the polyhedral structure of the set of all triangulations of a finite point set to determine if an n×n matrix M is a Q-matrix. Our implementation of the algorithm is practical for deciding the Q-nature for all M with n≤8. Received May 30, 1997 / Revised version received June 12, 1998 Published online November 24, 1998 |
| |
| Keywords: | : linear complementary problems – Q-matrices – polyhedral combinatorics – triangulations of point configurations – 0-1 polytopes |
| 本文献已被 SpringerLink 等数据库收录！ |
|
