Jump to content

Landau set

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 134.34.13.173 (talk) at 08:55, 21 August 2008 (link not active). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In voting systems, the Landau set (or uncovered set, or Fishburn set) is the set of candidates x such that for every other candidate y, there is some candidate z (possibly the same as x, but distinct from y) such that y is not preferred to x and z is not preferred to y.

The Landau set is a nonempty subset of the Smith set. It was discovered by Nicholas Miller.

References

  • Nicholas R. Miller, "Graph-theoretical approaches to the theory of voting", American Journal of Political Science, Vol. 21 (1977), pp. 769-803.
  • Nicholas R. Miller, "A new solution set for tournaments and majority voting: further graph-theoretic approaches to majority voting", American Journal of Political Science, Vol. 24 (1980), pp. 68-96.
  • Norman J. Schofield, "Social Choice and Democracy", Springer-Verlag: Berlin, 1985.
  • Philip D. Straffin, "Spatial models of power and voting outcomes", in "Applications of Combinatorics and Graph Theory to the Biological and Social Sciences", Springer: New York-Berlin, 1989, pp. 315-335.
  • Elizabeth Maggie Penn, "Alternate definitions of the uncovered set and their implications", 2004.
  • William T. Bianco, Ivan Jeliazkov, and Itai Sened, "The uncovered set and the limits of legislative action", Political Analysis, Vol. 12, No. 3 (2004), pp. 256-276. [1]