Summability criterion: Difference between revisions

Each vote should map onto a summable array, where the summation operation is associative and commutative, and the winner should be determined from the array sum for all votes cast. An election method is ''kkth-order summable'' (or "passes the k-Summability Criterion") if there exists a constant ''c'' such that in any election with ''n'' candidates, the required size of the "array" is at most c*n^''cn^k''. An election method is "non-summable" ifIf there is no value of ''k'' for which itthe method is ''k''th-order summable, the method is ''non-summable''.