English

Cycle products and efficient vectors in reciprocal matrices

Combinatorics 2024-07-10 v3

Abstract

We focus upon the relationship between Hamiltonian cycle products and efficient vectors for a reciprocal matrix AA, 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 nn-by-nn, column perturbed consistent matrix is given; it is the union of at most (n1)(n-1) choose 22 convex sets.

Keywords

Cite

@article{arxiv.2312.10481,
  title  = {Cycle products and efficient vectors in reciprocal matrices},
  author = {Susana Furtado and Charles Johnson},
  journal= {arXiv preprint arXiv:2312.10481},
  year   = {2024}
}
R2 v1 2026-06-28T13:53:34.025Z