Skip to content
TrackPodcasts
scienceJul 12, 20258:27pending

OEIS A000274: Two consecutive ascending pairs and exceedances in derangements

About this episode

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

Get every episode summarized

Each time Intellectually Curious publishes, we email you a written briefing from the transcript — the topics, who appeared, and any specific claims, with the ad reads skipped.

Email me new episodes

Free for 3 shows. No card needed.

Hosts & guests

No transcript yet

This episode has not been transcribed. Request it and it moves to the front of the queue.

OEIS A000274: Two consecutive ascending pairs and exceedances in derangements

Intellectually Curious

0:00
8:27

More episodes

More from Intellectually Curious

View all episodes →