EPISODE · Jul 8, 2025 · 10 MIN
OEIS A000270: Discordant permutations
from Intellectually Curious · host Mike Breault
We dive into OEIS A000270, the “Discordant permutations” sequence. We’ll unpack what it counts—permutations of {1, …, n+1} that are discordant with two reference permutations (the identity and a fixed-point plus an n-cycle)—and why this setup connects to the famous menage numbers (A000179) via a simple recurrence. We’ll also touch on the historical quirks, like the A0/A1 start values and why OEIS keeps a 0,1 entry to echo an old paper, plus a nod to the generating function and what these links reveal about the hidden structure in permutations and the role of OEIS as both math resource and historical archive.Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information.Sponsored by Embersilk LLC
Embed this episode
What this episode covers
We dive into OEIS A000270, the “Discordant permutations” sequence. We’ll unpack what it counts—permutations of {1, …, n+1} that are discordant with two reference permutations (the identity and a fixed-point plus an n-cycle)—and why this setup connects to the famous menage numbers (A000179) via a simple recurrence. We’ll also touch on the historical quirks, like the A0/A1 start values and why OEIS keeps a 0,1 entry to echo an old paper, plus a nod to the generating function and what these link...
NOW PLAYING
OEIS A000270: Discordant permutations
No transcript for this episode yet
Similar Episodes
No similar episodes found.
Similar Podcasts
No similar podcasts found.