Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
A specific value of the Ackermann function
#11
bo198214 Wrote:At least I expect that one is willing to deal with the question. As opposed to an "serve me" attitude.

Fair enough.

bo198214 Wrote:Then you probably already read, what Robert Munafo has to say about the topic:
http://www.mrob.com/pub/math/largenum.html

Yes I have (and Susan Stepney's rather older webpage about them too), but thanks for the link anyway.
Reply
#12
Finitist Wrote:Hi. I've seen a sequence like that on Robert Munafo's site. Is yours related to Friedman sequences (nonrepeating sequences of different numbers of letters) as described below?

Right now I can't see how they would be related.

Finitist Wrote:I'd be interested to know what that function is that you're working on,

Hopefully this will be appearing in an undergrad journal...


The function D goes from N -> N by way of finite tuples. Given n in N, D takes n to the n-tuple of n's. So it would take 4 to (4,4,4,4) for example. Then (non-bold) D acts on that tuple by

D(n,n,...,n) = D(D(n,n,...,n-1),D(n,n,...,n-1)), so

D(4,4,4,4) = D(D(4,4,4,3),D(4,4,4,3)) for example.

When all those tuples are reduced to pairs, all the D's become A's for Ackermann.

In other words, D(n) = D(n,n,...,n).

The expression A(A(A(61,61),A(61,61)), A(A(61,61),A(61,61))) is D(3)
Reply
#13
Interesting, and that one will certainly grow extremely quickly (is this the idea btw?).

What I like about the Friedman sequence though (and I don't think it's related to yours) is that it's "innocent"; i.e. it's not obvious from the way it's derived how fast the values increase. Since the first two values are 3 and 11, it comes as some surprise that the next value requires several pages worth of "Knuth arrows" to write down (it did to me anyway). Good luck with the journal article.
Reply


Possibly Related Threads...
Thread Author Replies Views Last Post
  Is there a function space for tetration? Chenjesu 0 56 06/23/2019, 08:24 PM
Last Post: Chenjesu
  Degamma function Xorter 0 545 10/22/2018, 11:29 AM
Last Post: Xorter
  Should tetration be a multivalued function? marraco 17 13,905 01/14/2016, 04:24 AM
Last Post: marraco
  Introducing new special function : Lambert_t(z,r) tommy1729 2 3,013 01/10/2016, 06:14 PM
Last Post: tommy1729
Sad Tommy-Mandelbrot function tommy1729 0 1,672 04/21/2015, 01:02 PM
Last Post: tommy1729
  The inverse gamma function. tommy1729 3 6,765 05/13/2014, 02:18 PM
Last Post: JmsNxn
  entire function close to sexp ?? tommy1729 8 8,184 04/30/2014, 03:49 PM
Last Post: JmsNxn
  Problem with infinite product of a function: exp(x) = x * f(x)*f(f(x))*... Gottfried 5 6,034 07/17/2013, 09:46 AM
Last Post: Gottfried
  Proof Ackermann function extended to reals cannot be commutative/associative JmsNxn 1 2,687 06/15/2013, 08:02 PM
Last Post: MphLee
  Hyperzeta function Balarka Sen 7 7,028 05/08/2013, 01:36 PM
Last Post: Balarka Sen



Users browsing this thread: 1 Guest(s)