OEIS A000274: Two consecutive ascending pairs and exceedances in derangements episode artwork

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

Episode metadata supplied by the publisher feed · Published Jul 12, 2025

Embed 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 i...

Distinct summary based on available episode metadata or transcript content.

NOW PLAYING

OEIS A000274: Two consecutive ascending pairs and exceedances in derangements

0:00 8:27

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

No similar episodes found.

No similar podcasts found.

Frequently Asked Questions

How long is this episode of Intellectually Curious?

This episode is 8 minutes long.

When was this Intellectually Curious episode published?

This episode was published on July 12, 2025.

Can I download this Intellectually Curious episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.
URL copied to clipboard!