Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777335 | European Journal of Combinatorics | 2018 | 30 Pages |
Abstract
The theory of tournament limits and tournament kernels is developed by extending common notions for finite tournaments to this setting; in particular we study transitivity and irreducibility of limits and kernels. We prove that each tournament kernel and each tournament limit can be decomposed into a direct sum of irreducible components, with transitive components interlaced. We also show that this decomposition is essentially unique.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Erik Thörnblad,