• 0 Vote(s) - 0 Average
• 1
• 2
• 3
• 4
• 5
 Grzegorczyk hierarchy vs Iterated differential equations? MphLee Fellow Posts: 95 Threads: 7 Joined: May 2013 01/03/2015, 11:02 PM (This post was last modified: 01/03/2015, 11:03 PM by MphLee.) Inspired by JmsNxn's thread (http://math.eretrandre.org/tetrationforu...39#pid7139) 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 $\mathcal{G}_n+\theta_k$ and the hierarchy $\mathcal{E}_n$: Quote:1-Any function in $\mathcal{G}_n+\theta_k$ is computable in $\mathcal{E}_n$ 2-If $f\in \mathcal{G}_n+\theta_k$ then $f$ is the extension to the reals of some $f^{*}:\mathbb{N}\rightarrow\mathbb{N}$ then $f^{*}\in \mathcal{E}_n$ 3-the converse holds: if $f$ is a function on the naturals of rank $n$ it has an extension in $\mathcal{G}_n+\theta_k$ ------------------- The interesting thing is that the various levels of $\mathcal{G}_n+\theta_k$ 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-$\mathcal{G}_3+\theta_k$ is defined as follow Quote:I-the constants $0$,$1$,$-1$ and $\pi$, the projection functions, $\theta_k$ are in $\mathcal{G}_3+\theta_k$ II-$\mathcal{G}_3+\theta_k$ is closed composition and linear integration in a recursive way we define $\mathcal{G}_{n+1}+\theta_k$ Quote:III- $\mathcal{G}_{n+1}+\theta_k$ contains the functions in $\mathcal{G}_{n}+\theta_k$ IV- $\mathcal{G}_{n+1}+\theta_k$ in we can find all the solutions to the equation (2) in this text ( http://languagelog.ldc.upenn.edu/myl/DK/...oMoore.pdf ) applied to the functions in $\mathcal{G}_{n}+\theta_k$ V-$\mathcal{G}_{n+1}+\theta_k$ is closed under composition and linear integration $\theta_k(x):=x^k\theta(x)$ and $\theta(x):=0$ if $x \le 0$ $\theta(x):=1$ if $x \gt 1$ MathStackExchange account:MphLee « Next Oldest | Next Newest »

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

Users browsing this thread: 1 Guest(s)