搜索结果: 1-3 共查到“数学 minor”相关记录3条 . 查询时间(0.062 秒)
The Minor inequalities in the description of the Set Covering Polyhedron of Circulant Matrices
polyhedral combinatorics set covering circulant matrices Combinatorics
2012/6/25
In this work we give a complete description of the set covering polyhedron of circulant matrices $C^k_{sk}$ with $s = 2,3$ and $k\geq 3 $ by linear inequalities. In particular, we prove that every non...
We de ne the limiting density of a minor-closed family of simple graphs F to be the smallest
number k such that every n-vertex graph in F has at most kn(1+o(1)) edges, and we investigate
the set of ...
Multiplicative Principal-Minor Inequalities for A Class of Oscillatory Matrices
Totally positive matrices Determinant Principal minor Bidiagonal factorization Determinantal inequalities Generators
2010/1/22
A square matrix is said to be totally nonnegative (respectively, positive) if all of its minors are nonnegative (respectively, positive). Determinantal inequalities have been a popular and important ...