Functional super-iteration and hierarchy of functional hyper-iterations
#12
(05/03/2009, 03:25 PM)bo198214 Wrote:
(05/03/2009, 01:08 PM)Tetratophile Wrote: \( \operatorname{It}_k: \lbrace f: \mathbb{R} \rightarrow \mathbb{R} \rbrace \times \lbrace f:\mathbb{R} \rightarrow \mathbb{R} \rbrace \rightarrow \lbrace f:\mathbb{R} \rightarrow \mathbb{R} \rbrace, \) where It_0 is function composition (g It_0 f = g(f)). All of the operators has the property \( f \operatorname{It}_n x+1 = f \operatorname{It}_{n-1} (f \operatorname{It}_n x). \)

It is a bit sloppy and misunderstandable to write \( x+1 \) or \( x \) in the second argument. As one would associate the function \( x\mapsto x+1 \), but actually you mean the constant function:
\( f \operatorname{It}_n (x\mapsto m+1) = f \operatorname{It}_{n-1} (f \operatorname{It}_n (x\mapsto m)). \)
To make it a definition that makes at least on the natural numbers sense, we need to add the induction start:
\( f \operatorname{It}_n (x\mapsto 1) = f \)

The question then however is how do we know what \( \operatorname{It}_n \) for a non-constant function in the second argument is?

I think to properly define the hierarchy we need an additional operator
\( I_n: (\mathbb{R}\to\mathbb{R})\times \mathbb{R}\to(\mathbb{R}\to\mathbb{R}) \), \( (f,m)\mapsto I_n^m f \)

such that \( (f \operatorname{It}_n g)(x) = (I_n^{f(x)} g)(x) \).
with
\( I_0^m f = f \)
\( I_n^1 f =f \) and \( I_{n}^{m+1} f = f \operatorname{It}_{n-1} (I_n^m f). \)

My brain is flickering, I hope I got everything right.

For the function x -> x+1, you simply hyper-n-iterate the function f x0+1 times at x=x0, (eg. at x=2 you iterate 3 times, and at x=3.5 you iterate 4.5 times etc.) So I don't think that a non-constant function in the second argument would behave differently from a constant function in this respect.

Also \( I_0^m f = f \) would not be true, because at n=0, \( I^m_0 f = f \operatorname{It}_0 m = f(m), \mbox{ not }f. \) Use of the \( I \) operator would make the notation more compact, however
Reply


Messages In This Thread
RE: Functional super-iteration and hierarchy of functional composition-based operations - by Base-Acid Tetration - 05/03/2009, 07:21 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
  How could we define negative hyper operators? Shanghai46 2 6,365 11/27/2022, 05:46 AM
Last Post: JmsNxn
Question Complex Hardy Hierarchy Catullus 3 6,721 11/09/2022, 05:57 PM
Last Post: MphLee
Question Base Pi Hyper-Operations Catullus 3 7,334 11/08/2022, 06:51 AM
Last Post: Catullus
Question Circulation and the Fast-Growing Hierarchy Catullus 20 30,909 09/24/2022, 12:36 AM
Last Post: Catullus
Question Hyper-Operational Salad Numbers Catullus 9 14,591 09/17/2022, 01:15 AM
Last Post: Catullus
Question Rank-Wise Approximations of Hyper-Operations Catullus 48 70,653 09/08/2022, 02:52 AM
Last Post: JmsNxn
Question Octonion Hyper-Operations Catullus 3 6,470 07/05/2022, 08:53 AM
Last Post: Catullus
  Thoughts on hyper-operations of rational but non-integer orders? VSO 4 13,659 06/30/2022, 11:41 PM
Last Post: MphLee
Question Weak Hyper-Operational Etas and Euler Numbers Catullus 0 3,006 06/17/2022, 09:45 AM
Last Post: Catullus
  A fundamental flaw of an operator who's super operator is addition JmsNxn 6 22,531 06/16/2022, 10:33 PM
Last Post: MphLee



Users browsing this thread: 1 Guest(s)