Sveriges mest populära poddar
Intellectually Curious

OEIS A000198: Automorphisms of tournaments

8 min18 april 2025
We explore A000198, the number of automorphisms of tournaments with n labeled vertices—a fascinating intersection of group theory, graph theory, and combinatorics. A tournament is a complete directed graph (an orientation of every edge). An automorphism is a relabeling of the vertices that preserves all edge directions, so Aut(T) is a subgroup of the symmetric group Sn. There is no simple closed form for A000198; terms are computed recursively from prior terms, with roots in work by Alspach and Berggren among others. We discuss why the sequence grows and what it reveals about symmetry in combinatorial structures.


Note:  This podcast was AI-generated, and sometimes AI can make mistakes.  Please double-check any critical information.

Sponsored by Embersilk LLC

Fler avsnitt av Intellectually Curious

Visa alla avsnitt av Intellectually Curious

Intellectually Curious med Mike Breault finns tillgänglig på flera plattformar. Informationen på denna sida kommer från offentliga podd-flöden.