Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Grzegorczyk hierarchy vs Iterated differential equations?
Inspired by JmsNxn's thread ( about the continuum sum I repost this obsevation about the link between the fractional calculus and the Hyperoperations.
I guess that there can be interesting links... and probably is not the wrong way to approach the problem. I just found some results about something similar.

M. Campagnolo, C. Moore -Upper and Lower Bounds on
Continuous-Time Computation

In this text I found a relation betwen a hierarchy of real valued function and the Grzegorczyk hierarchy.

The interesting relations are betwen a hierarchy called and the hierarchy :

Quote:1-Any function in is computable in

2-If then is the extension to the reals of some then

3-the converse holds: if is a function on the naturals of rank it has an extension in

The interesting thing is that the various levels of are defined via iterated solution of a special kind of functional equation...and that maybe can be linked with your knowledge in this field...

Definition- is defined as follow

Quote:I-the constants ,, and , the projection functions, are in

II- is closed composition and linear integration
in a recursive way we define
Quote:III- contains the functions in

IV- in we can find all the solutions to the equation (2) in this text ( ) applied to the functions in

V- is closed under composition and linear integration


MathStackExchange account:MphLee

Possibly Related Threads...
Thread Author Replies Views Last Post
  Moving between Abel's and Schroeder's Functional Equations Daniel 1 1,143 01/16/2020, 10:08 PM
Last Post: sheldonison
  iterated derivation Xorter 0 954 06/09/2019, 09:43 PM
Last Post: Xorter
  1st iterated derivatives and the tetration of 0 Xorter 0 1,760 05/12/2018, 12:34 PM
Last Post: Xorter
  Iterated nand Xorter 2 4,483 03/27/2017, 06:51 PM
Last Post: Xorter
  Taylor polynomial. System of equations for the coefficients. marraco 17 20,787 08/23/2016, 11:25 AM
Last Post: Gottfried
  Iterated compositions Xorter 0 1,971 08/20/2016, 01:19 PM
Last Post: Xorter
  Totient equations tommy1729 0 2,271 05/08/2015, 11:20 PM
Last Post: tommy1729
  Bundle equations for bases > 2 tommy1729 0 2,312 04/18/2015, 12:24 PM
Last Post: tommy1729
  Mick's differential equation tommy1729 3 4,262 04/10/2015, 04:14 PM
Last Post: tommy1729
  A system of functional equations for slog(x) ? tommy1729 3 5,658 07/28/2014, 09:16 PM
Last Post: tommy1729

Users browsing this thread: 1 Guest(s)