Skip to content
OEIS A000313: Three consecutive ascending pairs in permutations episode artwork

Aug 21, 2025 5 min

OEIS A000313: Three consecutive ascending pairs in permutations

from Intellectually Curious Hosted by Mike Breault

In this Deep Dive, we explore A000313 from the OEIS—the count of permutations of length n with exactly three consecutive ascending adjacent pairs. We discuss why the sequence starts with zeros and first yields a nonzero term at n = 4, and how this niche counting problem unfolds into a rich toolkit: a recurrence, an explicit formula involving e and factorials, and an exponential generating function. We’ll also look at connections to other combinatorial objects (like A000166 for derangements) and structural placements (A010027 as a diagonal in a number triangle), plus a bit of historical context. It’s a showcase of how precise counts open up elegant math and broad links across the OEIS.) Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information. Sponsored by Embersilk LLC

Episode details come from the podcast's RSS feed.

Embed this episode

In this Deep Dive, we explore A000313 from the OEIS—the count of permutations of length n with exactly three consecutive ascending adjacent pairs. We discuss why the sequence starts with zeros and first yields a nonzero term at n = 4, and how this niche counting problem unfolds into a rich toolkit: a recurrence, an explicit formula involving e and factorials, and an exponential generating function. We’ll also look at connections to other combinatorial objects (like A000166 for derangements) a...

Ready to play

OEIS A000313: Three consecutive ascending pairs in permutations

0:00 5:20

No transcript yet.

Requests help us decide what to transcribe next.

Frequently asked questions

How long is this episode of Intellectually Curious?

This episode is 5 minutes long.

When was this Intellectually Curious episode published?

This episode was published on August 21, 2025.

Can I download this Intellectually Curious episode?

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