{"id":"arxiv/2607.10279","url":"https://arxiv.org/abs/2607.10279","tags":["math.CO"],"score":0,"title":"Condensation of the digraph associated with a reciprocal matrix and a vector","domain":"math.CO","source":"arxiv","authors":["Rosário Fernandes"],"reviews":0,"subject":"math.CO","summary":"Reciprocal matrices are a fundamental tool in the Analytic Hierarchy Process (AHP), where priority vectors are typically derived from pairwise comparisons. The efficiency of a positive vector, in the sense of Pareto optimality, can be characterized through the strong connectivity of a directed graph $G_{A,w}$ associated with a reciprocal matrix $A$ and a vector $w$. In this paper, we investigate the structure of the condensation digraph of $G_{A,w}$ in the case where $w$ is inefficient, with particular emphasis on the Perron vector. We provide a characterization of this structure and derive…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-11","reactions":{}}