A259106 Number of nonisomorphic nontransitive prime tournaments on n nodes.

0, 0, 1, 3, 11, 53, 455, 6873, 191532, 9733033, 903753247, 154108311046, 48542114686911, 28401423719121393, 31021002160355166801, 63530415842308265086523, 244912778438520759443245823, 1783398846284777975419599903948, 24605641171260376770598003978281471

Offset

1,4

Links

Pontus von Brömssen, Table of n, a(n) for n = 1..76

M. Goldberg and J. W. Moon, On the composition of two tournaments, Duke Math. J. 37 (1970), 323-332. The sequence is denoted there as p(n).

J. W. Moon and M. Goldberg, On the composition of two tournaments, Duke Mathematical Journal 37.2 (1970): 323-332. [Annotated scans of pages 331 and 332 only]

Formula

a(n) = A002638(n) + mu(n) = A002638(n) + A008683(n). [Corrected by Georg Fischer, Jun 05 2024]

For n>1, a(n) = A259105(n) - Sum_{divisors d of n, 1<d<n} a(d)*A000568(n/d). - Pontus von Brömssen, Oct 04 2020

Crossrefs

Cf. A000568, A002638, A259105, A008683.

Sequence in context: A081367 A156171 A129093 * A057325 A302760 A054700

Adjacent sequences: A259103 A259104 A259105 * A259107 A259108 A259109

Keyword

nonn

Author

N. J. A. Sloane, Jun 23 2015

Extensions

More terms from Pontus von Brömssen, Oct 04 2020

Status

approved