<p>We describe the Coxeter permutahedra, recently studied by Ardila, Castillo, Eur and Postnikov, in terms of random Coxeter tournaments, which involve cooperative and solitaire games, as well as the usual competitive games in graph tournaments. In this way, we establish a Coxeter version of Moon’s theorem on random tournaments. We present a geometric proof by the Mirsky–Thompson generalized Birkhoff’s theorem, a probabilistic proof by Strassen’s coupling theorem, and an algorithmic proof by a Coxeter analogue of the Havel–Hakimi algorithm. These proofs have interpretations in terms of players choosing competitors/collaborators with respect to relative weakness/strength. We also introduce a natural Coxeter analogue of the Bradley–Terry model, from the statistical theory of paired comparisons.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Coxeter Tournaments

  • Brett Kolesnik,
  • Mario Sanchez

摘要

We describe the Coxeter permutahedra, recently studied by Ardila, Castillo, Eur and Postnikov, in terms of random Coxeter tournaments, which involve cooperative and solitaire games, as well as the usual competitive games in graph tournaments. In this way, we establish a Coxeter version of Moon’s theorem on random tournaments. We present a geometric proof by the Mirsky–Thompson generalized Birkhoff’s theorem, a probabilistic proof by Strassen’s coupling theorem, and an algorithmic proof by a Coxeter analogue of the Havel–Hakimi algorithm. These proofs have interpretations in terms of players choosing competitors/collaborators with respect to relative weakness/strength. We also introduce a natural Coxeter analogue of the Bradley–Terry model, from the statistical theory of paired comparisons.