pith. sign in

arxiv: 1611.09579 · v1 · pith:QTEMB5MOnew · submitted 2016-11-29 · 🧮 math.CO

Tournament limits: Degree distributions, score functions and self-converseness

classification 🧮 math.CO
keywords tournamentdegreedistributionsfunctionsscoredistributionlimitsappear
0
0 comments X
read the original abstract

Motivated by known results for finite tournaments, we define and study the score functions of tournament kernels and the degree distributions of tournament limits. Our main theorem completely characterises those distributions that appear as the degree distribution of some tournament limit and those functions that appear as the score function of some tournament kernel. We also show that only the uniform distribution can be realised as the outdegree distribution of a unique tournament limit. Finally we define self-converse tournament limits and kernels and characterise their degree distributions and score functions.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.