arXiv++ Combinatorics

Browse math.CO papers from arXiv

Cycle products and efficient vectors in reciprocal matrices

Published: 2023-12-16 | Updated: 2024-07-09

Abstract

We focus upon the relationship between Hamiltonian cycle products and efficient vectors for a reciprocal matrix $A$, to more deeply understand the latter. This facilitates a new description of the set of efficient vectors (as a union of convex subsets), greater understanding of convexity within this set and of order reversals in efficient vectors. A straightforward description of all efficient vectors for an $n$-by-$n$, column perturbed consistent matrix is given; it is the union of at most $(n-1)$ choose $2$ convex sets.

BibTeX

Loading...