{"id":"arxiv/2607.16037","url":"https://arxiv.org/abs/2607.16037","tags":["cs.DS","cs.CC","math.CO"],"score":0,"title":"Contextual Fraction on Permutation Gain Graphs: Exact Algorithms, Query Lower Bounds, and Dynamic Maintenance","domain":"cs.DS","source":"arxiv","authors":["Ronald Katende"],"reviews":0,"subject":"cs.DS","summary":"For an explicitly represented finite empirical model, deciding whether the contextual fraction is strictly below one is NP-complete, while the standard exact linear program has one column for every global assignment. We identify a permutation-transport class in which this global problem collapses to a fixed-point calculation. Let a connected permutation gain graph act on a finite state set $O$, let $H \\leq{ \\rm Sym}(O)$ be its holonomy subgroup, let $F = {\\rm Fix}(H)$, and let $p$ be an $H$-invariant root distribution. For the induced empirical model, \\[ {\\rm NCF}(e)=p(F),\\qquad {\\rm…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-17","reactions":{}}