Efron’s coins and the Linial arrangement

详细信息    查看全文

• 作者：Gá ; bor Hetyei ^{ghetyei@uncc.edu" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Nontransitive dice ; Semiacyclic tournament
• 刊名：Discrete Mathematics
• 出版年：2016
• 出版时间：6 December 2016
• 年：2016
• 卷：339
• 期：12
• 页码：2998-3004
• 全文大小：393 K

文摘

We characterize the tournaments that are dominance graphs of sets of (unfair) coins in which each coin displays its larger side with greater probability. The class of these tournaments coincides with the class of tournaments whose vertices can be numbered in a way that makes them semiacyclic, as defined by Postnikov and Stanley. We provide an example of a tournament on nine vertices that cannot be made semiacyclic, yet it may be represented as a dominance graph of coins, if we also allow coins that display their smaller side with greater probability. We conclude with an example of a tournament with 81 vertices that is not the dominance graph of any system of coins.