• 0 Vote(s) - 0 Average
• 1
• 2
• 3
• 4
• 5
 Grzegorczyk hierarchy vs Iterated differential equations? MphLee Fellow Posts: 184 Threads: 19 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 Fundamental Law $(\sigma+1)0=\sigma (\sigma+1)$ « Next Oldest | Next Newest »

 Messages In This Thread Grzegorczyk hierarchy vs Iterated differential equations? - by MphLee - 01/03/2015, 11:02 PM

 Possibly Related Threads... Thread Author Replies Views Last Post [YT] One parameter groups of transformations, vector fields and differential operator MphLee 1 699 06/16/2021, 04:31 AM Last Post: JmsNxn Generalized Kneser superfunction trick (the iterated limit definition) MphLee 25 8,997 05/26/2021, 11:55 PM Last Post: MphLee Arbitrary Order Transfer Equations JmsNxn 0 718 03/16/2021, 08:45 PM Last Post: JmsNxn New Quantum Algorithms (Carleman linearization) Finally Crack Nonlinear Equations Daniel 2 1,564 01/10/2021, 12:33 AM Last Post: marraco Moving between Abel's and Schroeder's Functional Equations Daniel 1 3,158 01/16/2020, 10:08 PM Last Post: sheldonison iterated derivation Xorter 0 2,129 06/09/2019, 09:43 PM Last Post: Xorter 1st iterated derivatives and the tetration of 0 Xorter 0 2,943 05/12/2018, 12:34 PM Last Post: Xorter Iterated nand Xorter 2 6,837 03/27/2017, 06:51 PM Last Post: Xorter Taylor polynomial. System of equations for the coefficients. marraco 17 29,724 08/23/2016, 11:25 AM Last Post: Gottfried Iterated compositions Xorter 0 3,015 08/20/2016, 01:19 PM Last Post: Xorter

Users browsing this thread: 1 Guest(s)