Remarks on one combinatorial application of the Aleksandrov-Fenchel inequalities
| dc.creator | Wagner, David G. | |
| dc.date | 2004-06-17 | |
| dc.date | 2004-07-02 | |
| dc.date.accessioned | 2026-07-07T05:09:19Z | |
| dc.date.available | 2026-07-07T05:09:19Z | |
| dc.description | In 1981, Stanley applied the Aleksandrov-Fenchel inequalities to prove a logarithmic concavity theorem for regular matroids. Using ideas from electrical network theory we prove a generalization of this for the wider class of matroids with the ``half-plane property''. Then we explore a nest of inequalities for weighted basis-generating polynomials that are related to these ideas. As a first result from this investigation we find that every matroid of rank three or corank three satisfies a condition only slightly weaker than the conclusion of Stanley's theorem. | |
| dc.description | 18 pages, one figure, two tables. Minor typos and references fixed | |
| dc.identifier | https://arxiv.org/abs/math/0406339 | |
| dc.identifier | http://arxiv.org/abs/math/0406339 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/71588 | |
| dc.subject | Combinatorics | |
| dc.subject | 05B35; 05A20, 05A15 | |
| dc.title | Remarks on one combinatorial application of the Aleksandrov-Fenchel inequalities | |
| dc.type | text |