EPISODE · Jul 12, 2025 · 8 MIN
OEIS A000274: Two consecutive ascending pairs and exceedances in derangements
from Intellectually Curious · host Mike Breault
We explore the OEIS sequence A000274, the count of permutations of length N with two consecutive ascents (two adjacent ascending pairs), and Deutsch’s alternative definition as the total number of exceedances across all derangements of {1,…,N}. We clarify what a derangement is and what counts as an exceedance, illustrate why N=3 yields 1, and outline how to generate terms without listing every permutation: a four-term recurrence, an exponential generating function, and a conjectured formula involving e. We also note the neat connection to derangements via a Mathematica-style expression, place A000274 in the broader OEIS network of related sequences, and touch on its historical roots in classic combinatorics. A final takeaway: two different counting problems arrive at the same sequence, hinting at deeper structure in combinatorics.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 explore the OEIS sequence A000274, the count of permutations of length N with two consecutive ascents (two adjacent ascending pairs), and Deutsch’s alternative definition as the total number of exceedances across all derangements of {1,…,N}. We clarify what a derangement is and what counts as an exceedance, illustrate why N=3 yields 1, and outline how to generate terms without listing every permutation: a four-term recurrence, an exponential generating function, and a conjectured formula i...
NOW PLAYING
OEIS A000274: Two consecutive ascending pairs and exceedances in derangements
No transcript for this episode yet
Similar Episodes
No similar episodes found.
Similar Podcasts
No similar podcasts found.