Jason (jcreed) wrote,
Jason
jcreed

Man, if only there were a nice analytic functional operator Δx that satisfied the recurrence

Δx(k + xf) = k2 + xΔx(f)

(assuming f is a formal power series over x) then I could express the generating function for the number of AVL trees of height n by (omitting all the subscript xs for brevity)

f = x(Δf + Δ((1+x)f) + Δ((1-x)f))

It's also too bad Δ doesn't seem to be linear or homomorphic on products or anything else nice like that.
Tags: generating functions
Subscribe

  • (no subject)

    More things to add to the "chord progressions that aren't cliches-I-already-know-about nonetheless covertly appearing in multiple places" file.…

  • (no subject)

    Consider the chord motion in Lights's "Cactus In The Valley" that happens around 49s in: v link goes here | F G C C | F G C C | F G Am D7 | F G…

  • (no subject)

    Cute little synth widget playground: https://blokdust.com/

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 0 comments