Intellectually Curious

OEIS A000130: Exactly one rising or falling adjacency in permutations


Listen Later

A deep dive into A000130, the sequence that equals half the number of length-n permutations with exactly one rising or falling succession. We walk through a concrete n=3 example, clarify what rising and falling successions are, and explain how the sequence grows. We discuss the handy factorial-based approximation e^{-2} n!, and why that hints at deeper structure in these permutations. We also connect A000130 to pattern avoidance in permutations and its role in combinatorics and number theory, showing how a seemingly abstract rule reveals rich mathematical relationships.


Note:  This podcast was AI-generated, and sometimes AI can make mistakes.  Please double-check any critical information.

Sponsored by Embersilk LLC

...more
View all episodesView all episodes
Download on the App Store

Intellectually CuriousBy Mike Breault