ARIS characterization by infinite-vertex-strong connectivity

Let rr be a positive integer, let C[0,t1]C_{[0,t_1]} be a communication sequence, and let the IVSC\mathrm{I\mathcal{V}SC} 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 rr, ARIS achieves average-consensus at time t=t1(+)t=t_1(+) if and only if C[0,t1]C_{[0,t_1]} satisfies the IVSC\mathrm{I\mathcal{V}SC} 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.