A note on the voting problem.

• Autores: Miguel Ángel Fiol Mora
• Localización: Stochastica: revista de matemática pura y aplicada, ISSN 0210-7821, Vol. 13, Nº. 1, 1992, págs. 155-158
• Idioma: inglés
• Títulos paralelos:
  • Nota sobre el problema del voto.
• Enlaces
  • Texto completo (pdf)
• Resumen

  • Let v(n) be the minimum number of voters with transitive preferences which are needed to generate any strong preference pattern (ties not allowed) on n candidates. Let k = [log2n]. Then it is shown that v(n) = n-k if n and k have different parity, and v(n) = n-k+1 otherwise