ARIS characterization by infinite-vertex-strong connectivity
ARIS characterization by infinite-vertex-strong connectivity
Let be a positive integer, let be a communication sequence, and let the condition be the condition specified by the source. Let ARIS denote the algorithm defined by the stated equations. ARIS connectivity conjecture. For every positive integer , ARIS achieves average-consensus at time if and only if satisfies the condition. The conjecture claims that this connectivity condition is both necessary and sufficient for ARIS to achieve the stated finite-time consensus property; the supplied text gives no resolution.
Sources & referencesView supporting material
Primary source
Kevin Topley and Vikram Krishnamurthy, “Average-Consensus Algorithms in a Deterministic Framework”, arXiv:1106.4346 (2011).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.