Tetration and higher-order operations on transfinite ordinals
#6
Dear All,

After further research into the correspondence between (countable) ordinals and functions, I believe I have discovered the function that represents a growth rate corresponding to the Feferman-Schütte ordinal \( \Gamma_0 \). The details are here:

http://eusebeia.dyndns.org/veblen/etf.html

Interestingly enough, the function turns out to be related to transforming binary trees. In particular, the diagonalized function E(n) involves transforming a left-branching linear chain to a right-branching linear chain, and in the process adding many nodes... MANY nodes (so many that I suspect it's not possible to describe using any other known notation for large numbers). All this is done by a very simple-looking two-step transform, applied repeatedly until the tree becomes a right-branching chain.

Anyway, let me know what y'all think. Smile

P.S. Oh, and I should add that even though I derived the function based on the structure of transfinite ordinals, the function itself has no direct connection with ordinals. It's really just a binary tree transforming function. (Just so the anti-Cantorians here don't write it off as uninteresting. Wink)
Reply


Messages In This Thread
RE: Tetration and higher-order operations on transfinite ordinals - by quickfur - 03/28/2008, 10:55 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
Question Base Pi Hyper-Operations Catullus 3 7,201 11/08/2022, 06:51 AM
Last Post: Catullus
Question Rank-Wise Approximations of Hyper-Operations Catullus 48 69,366 09/08/2022, 02:52 AM
Last Post: JmsNxn
Question Octonion Hyper-Operations Catullus 3 6,376 07/05/2022, 08:53 AM
Last Post: Catullus
  Thoughts on hyper-operations of rational but non-integer orders? VSO 4 13,499 06/30/2022, 11:41 PM
Last Post: MphLee
  On my old fractional calculus approach to hyper-operations JmsNxn 14 25,641 07/07/2021, 07:35 AM
Last Post: JmsNxn
  On to C^\infty--and attempts at C^\infty hyper-operations JmsNxn 11 22,057 03/02/2021, 09:55 PM
Last Post: JmsNxn
  Could there be an "arctic geometry" by raising the rank of all operations? Syzithryx 2 10,265 07/24/2019, 05:59 PM
Last Post: Syzithryx
  on constructing hyper operations for bases > eta JmsNxn 1 9,394 04/08/2015, 09:18 PM
Last Post: marraco
  Ackermann function and hyper operations andydude 3 17,804 04/18/2011, 05:08 PM
Last Post: bo198214
  Operations with fractional index between + and * ? Gottfried 6 25,597 10/21/2009, 01:30 AM
Last Post: andydude



Users browsing this thread: 1 Guest(s)