Abstract:For a regular tournament $T$ of order $n,$ denote by $c_{8}(T)$ the number of cycles of length $8$ in $T.$ Let $DR_{n}$ be a doubly-regular tournament of order $n\equiv 3\mod4$ (so, the out-sets and in-sets of its vertices are also regular and hence, contain the maximum possible number of cyclic triples) and $RLT_{n}$ be the unique regular locally transitive tournament of (odd) order $n$ (so, the out-sets and in-sets of its vertices are transitive and hence, contain no cyclic triples, at all). Some arguments based on the spectral properties of tournaments allow us to suggest that $c_{8}(T) \le c_{8}(RLT_{n}),$ where $n$ is sufficiently large. This restriction on $n$ is essential because our computer processing of B. McKay's file of tournaments implies that for $n=9,11,13,$ the maximum of $c_{8}(T)$ is attained at tournaments with regular structure of the out and in-sets of their vertices. In the present paper, we show that $c_{8}(DR_{n})$ does not depend on a particular choice of $DR_{n}$ and determine expressions for $c_{8}(DR_{n})$ and $c_{8}(RLT_{n}).$ They are both polynomials of degree $8$ in $n.$ Comparing $c_{8}(DR_{n})$ with $c_{8}(RLT_{n})$ yields the inequality $c_{8}(DR_{n})>c_{8}(RLT_{n})$ for $11\le n\le 35,$ while $c_{8}(RLT_{n}) > c_{8}(DR_{n})$ for $n\ge 39.$ This allows us to treat the value $n=39$ as the point of phase transition in the local properties of maximizers and minimizers of $c_{8}(T)$ in the class of regular tournaments of order $n.$

On the Existence of Triplewhist Tournaments TWh(v)

Congruences for Finite Triple Harmonic Sums

An Improvement on Triple Systems Without Two Types of Configurations

The Terwilliger algebras of doubly regular tournaments

Generalized Witten Genus and Vanishing Theorems

The existence of cyclic (v,4,1)-designs

A Unified Approach to Whiteman's and Ding-Helleseth's Generalized Cyclotomy Over Residue Class Rings

Twisting of Lie triple systems, $L_\infty$-algebras, and (generalized) matched pairs

Note on disjoint cycles in multipartite tournaments

$q$-Whittaker polynomials: bases, branching and direct limits

Hall Polynomials for Tame Quivers with Automorphism

Diagonal operators, $q$-Whittaker functions and rook theory

Whittaker Functions and Demazure Characters

On the number of 8-cycles for two particular regular tournaments of order N with diametrically opposite local properties

A Whipple $_7F_6$ formula revisited

The topological Tverberg problem beyond prime powers

Whittaker categories of quasi-reductive lie superalgebras and quantum symmetric pairs

Whittaker models for depth zero representations of covering groups

Bijections between different combinatorial models for $q$-Whittaker and modified Hall-Littlewood polynomials

Invertibility of Digraphs and Tournaments

Existence of Whittaker models related to four dimensional symplectic Galois representations