I was playing around looking at the Taylor series of x^(x^x). This is what the first few terms looks like: http://i.imgur.com/QbRNp.png

Each term consists of (and forgive me if I don't parse it nicely) (x*ln(x))^(n+1)/n!, and then a polynomial of natural logs. If you write out the coefficients of each term in the polynomial in order, and put 1 in the first few terms with no polynomial, you get the following sequence:

1,1,1,1,1,3,1,1,7,6,1

I plugged that into Sloane's and found out that those are Stirling numbers of the second kind.

This is interesting because there have been some papers (http://projecteuclid.org/euclid.rmjm/1181072076, http://projecteuclid.org/euclid.rmjm/1250127221) that show that higher order derivatives of x^x can be described using Stirling numbers. I guess this shows that third order tetration can be described similarly.

The coefficients in the polynomials for higher order tetrations don't bring up anything in Sloane's.

Is this of interest to anyone? Also, can someone figure out the general expression for the nth term? It's just beyond my grasp right now.

Edit: After doing some more math, the Taylor series is:

Edit 2: I now realize that the coefficient in the inner summation is just S(n,m) where m goes from 1 to n. That simplifies it. And upon some more tinkering, I found out that the entire thing inside the sum is called the Bell polynomial.

Each term consists of (and forgive me if I don't parse it nicely) (x*ln(x))^(n+1)/n!, and then a polynomial of natural logs. If you write out the coefficients of each term in the polynomial in order, and put 1 in the first few terms with no polynomial, you get the following sequence:

1,1,1,1,1,3,1,1,7,6,1

I plugged that into Sloane's and found out that those are Stirling numbers of the second kind.

This is interesting because there have been some papers (http://projecteuclid.org/euclid.rmjm/1181072076, http://projecteuclid.org/euclid.rmjm/1250127221) that show that higher order derivatives of x^x can be described using Stirling numbers. I guess this shows that third order tetration can be described similarly.

The coefficients in the polynomials for higher order tetrations don't bring up anything in Sloane's.

Is this of interest to anyone? Also, can someone figure out the general expression for the nth term? It's just beyond my grasp right now.

Edit: After doing some more math, the Taylor series is:

Edit 2: I now realize that the coefficient in the inner summation is just S(n,m) where m goes from 1 to n. That simplifies it. And upon some more tinkering, I found out that the entire thing inside the sum is called the Bell polynomial.