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
  • 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