OEIS A000111: Euler Up-Down Numbers

Dive into A000111, the Euler up-down numbers counting alternating permutations (up-down and down-up). We'll uncover how Andre linked them to trigonometry via a recurrence, explore their surprising ties to Bernoulli numbers, increasing 012 trees, and tangent/second numbers, and walk through the explicit Stirling-number–based formula and the pi-involving asymptotics that govern their growth. A journey through combinatorics, trig, and number theory that reveals why one simple zigzag sequence threads through so many areas.

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

Sponsored by Embersilk LLC