09/24/2021, 04:25 PM (This post was last modified: 08/13/2022, 05:20 AM by Leo.W.
Edit Reason: typo
)
This is a post discussing the possibility to generate other iterations, superfunctions, etc.
I. Classic Iteration Roots
It's very known that the eigendecomposition or fixed point method would work for any analytic functions having at least one constructable fixed point, which is precisely,
Having a deeper looking into the formula, and only considering the rational roots cases, which means t is rational, then the formula suddenly produces different iteration roots, as s^t has distinct branches as a multivalued function.
For example, , both satisfying the 1/2th iterational equation:, here s^{1/2} refers to the principle value, and we can see that the number of the iterative roots depend on the dominator of iteration index t.
This knowlegde allows us to combine different branches in the same "category" as MphLee called.
On the other hand, as we consider them as multivalued function, things get wierder. Still the case , we now define a multivalued function as one value mapped to a set, maybe infinite set, or .
The composition of two multivalued function defined as analogously to cartesian product, given f,g multivalued.
The second root gives, , we un-restrict the condition that, if one of the four values equals f(z), this multivalued function is called the second iterative root of f. The same thing applies to 3rd root, 4th root and so on.
Now remind the 2 different singlevalued branch cuts we used
we then have exactly , where .
Intrinsically, we call g as another branch cut of f(z), because they are both the second iterative root to , which reads,
so we see that if all such functions are considered as multivalued functions, and we un-restrict the condition in that whenever there exists an element in equaling to another element in , the equation should be seen as "hold true",
then the multivalued functional iterations are self-consistent without nonconstructable fixed points.
II. A generalization of the original fixed point method without theta mapping to construct a real-to-real superfunction?
The original fixed point method is to generate a series to approximate any iterations, in which we often use an asymptotic expansion of the superfunction: with a_n coefficients solvable.
And I've tested Sheldon's fatou.gp(really masterpiece), it's pitiful that the theta mapping of tetration based 1/2 would diverge. Also, since if we use the real fixed point , and call back to the definition of original tetration, where , would yield a real-to-complex tetration since s<0. (You can tell theta mapping would lead to another real-to-complex map because the limit at aren't symmetric).
I'm inspired by another classic method, which is the piecewise approximation, to only find adequately good approximation between a strip with width 1 in the direction of Re(z), like , it can obtain real-to-real tetrations quickly, so also applicable of .
The inspiration is that this method indicates the existence of a real-to-real tetration based 1/2, also it indeed gives beautiful results, however cannot be generalized to more general cases than tetration.
I'll call the method as "re-construction method", you may call it whatever you like, doesn't matter. The method already appeared once in my previous post.
Let's consider building up the real-to-real tetration base 1/2. We should notice that, if we denote and , then they should behave asymptotically like: at all integers n congruent to 0 modulo 2, since s is a negetive number. How about n congruent to 1 modulo 2? Simple. will answer, due to the functional equation T satisfies.
Now we want a function that asymptotically behaves like T just at integers but also real-to-real, so that it preserves all integer values properly.
Consider a period 2 function which satisfies , then set a new "superfunction" , easily check that W preserves all integer values but different from T.
Also we want W have the property real-to-real. Firstly, since s<0, , we can force that the map is real-to-real, as written and computed in the way: .
Then we only need to determine P(z), make it a real-to-real function is a striaghtforward solution, in my practical computation I used .
Now we call the function as our "initial guess", since P is not that known to precisely make for all real z. And then we use by our desire, to make W converge to a function, then the function is what we wanted.
I constructed the real-to-real tetration base 1/2 in this way, up to 10 decimal places correct(my computer works too slow!), indicating it should be valid for other cases, for any function, s<0, to construct a real-to-real superfunction.
This superfunction has even complex values, but has infinitely many branch cuts. I computed that it's limit at is that , showing an oscillative and indifferentiable behavior.
Finally we get results like (in a real-to-real sense) the value tables in the end of this post.
Update on 2021.9.25 10p.m.
To be noticed, this method can be seen as an approach different from theta mapping to merge two or more different superfunctions, the method can preserve each's value at integer points and then spawn a analytic solution.
To merge n superfunctions denoted as with the same inter bases F^n (or for all i), and preserve their integer values in a periodic sense:
As denotes the merged version, its integer values are , and for all integers k is congruent to p modulo n,
The method to merge them is then called, aforementioned "re-construction method" or anything you prefer.
To do so, we introduce a periodic function P with period n, .
To construct an initial guess and preserve all integer values in the desired way, let , which can be achieved by modifying the coefficients in the fourier series of P, and there's already a well-known such P, , to only generate a real-to-real P, just consider a cosine fourier series of P is sufficient.
And set
Then we just simply use to make it converge. And we see if W converges, it is a superfunction of , so we simply take . Then all integer values of the n superfunctions is settled on all multiples of ordered in our desired way.
Update on 2021.9.25 11p.m.
When using the method II., it's very useful of these statements to test if P is proper enough to make W converge: 1. Whenever there lies a point in the nonintegers, and it lies within the convergence of , the P function won't work. Since all neighborhood of z_0 will converge to the same fixed point after sufficiently high order of iteration, unless all T have the same limit at infinity.
For example, consider to construct a merged tetration based 0.06, from 2 superfunctions . T1 takes its value above the fixed point L~0.54323 of F, T2 takes its value below the fixed point L2~0.36158, if we choose , suddenly we get , which lies within the convergence (will converge to ~=0.36158 which is L2), so this P function cannot work.
Also, it shows that such P won't work for the case F(z)=-z(1-z). 2. From 1, we instantly know that if such cases exists, we must choose a P function having similar behavior to secant function, its range will never reach within some interval.
It suddenly derives that for tetration bases 0<b<e^-e, there is no real-to-real tetration, since it bounces up and down between 2 different fixed points' neighborhood, somewhere in the oscillation will be involved into the convergence of its fixed point, and therefore almost all real values will get nearby to only one fixed point, and the other repells all values during iteration, so whether it is a indifferentiable functions only take its original integer values at all real numbers, or it doesn't exist. So the bases 0<b<e^-e are remaining unsolved if we want a merged version, as far as I know. (Theta mapping will diverge for these bases.) 3. If all T have the same limit at infinity, or to say, they are constructed from the same fixed point, then almost any P will work.
You can see this applies to the tetration based 0.5, since we chose two branches that all converge to ~0.6. We can apply this to create a tetration based sqrt(2) oscillates between 1 and 3 when z>1. I'll do this sooner, though.
I'll put this later in my paper maybe.
This post may be updated.
I'm a freshman to university and the homework is far more than I expected, so I have little time to do research, so saaaad.
Attached files:
p1: the real-to-real tetration base 1/2 along the real axis
p2: the real-to-real tetration base 1/2 on the imaginary axis
Very interested by your approach at solving . It looks very much like the Kouznetsov approach--but refined slightly. Have you read Kouznetsov's book on calculating superfunctions--because you're using his notation, just curious. If you haven't it's a very good read. And definitely works very similar to what you have here.
You got me thinking about trying too, using infinite compositions. My solution looks similar to yours (they're not the same because the toy model I used was for a 2 pi i periodic tetration with singularities at for )--but they definitely look very similar.
I hope school is going well! I'm sure, by how advanced you already are, you'll do fine!
09/25/2021, 01:49 PM (This post was last modified: 09/25/2021, 03:29 PM by Leo.W.)
(09/25/2021, 02:59 AM)JmsNxn Wrote: Very interested by your approach at solving . It looks very much like the Kouznetsov approach--but refined slightly. Have you read Kouznetsov's book on calculating superfunctions--because you're using his notation, just curious. If you haven't it's a very good read. And definitely works very similar to what you have here.
You got me thinking about trying too, using infinite compositions. My solution looks similar to yours (they're not the same because the toy model I used was for a 2 pi i periodic tetration with singularities at for )--but they definitely look very similar.
I hope school is going well! I'm sure, by how advanced you already are, you'll do fine!
Regards, James
Thank you, James!
Did you mean the original superfunction part? Yes I used a slightly diffenrent notation like T(z), but the rest of the post I referred to no one. Especially the P function part, which is the core of the section II.
I'm looking forward to your solution, your last beta method is very awesome!
(09/25/2021, 02:59 AM)JmsNxn Wrote: Very interested by your approach at solving . It looks very much like the Kouznetsov approach--but refined slightly. Have you read Kouznetsov's book on calculating superfunctions--because you're using his notation, just curious. If you haven't it's a very good read. And definitely works very similar to what you have here.
You got me thinking about trying too, using infinite compositions. My solution looks similar to yours (they're not the same because the toy model I used was for a 2 pi i periodic tetration with singularities at for )--but they definitely look very similar.
I hope school is going well! I'm sure, by how advanced you already are, you'll do fine!
Regards, James
Thank you, James!
Did you mean the original superfunction part? Yes I used a slightly diffenrent notation like T(z), but the rest of the post I referred to no one. Especially the P function part, which is the core of the section II.
I'm looking forward to your solution, your last beta method is very awesome!
Leo
Does the P approach generalize to other functions? I will admit I'm still a little confused by it, but it seems to be working, lol. I ask because I don't see anything too specific to tetration, so I wonder if it works in more elaborate scenarios.
09/28/2021, 12:46 PM (This post was last modified: 09/28/2021, 12:53 PM by Leo.W.)
(09/26/2021, 10:53 PM)JmsNxn Wrote:
(09/25/2021, 01:49 PM)Leo.W Wrote:
(09/25/2021, 02:59 AM)JmsNxn Wrote: ...
Regards, James
Thank you, James!
...
Leo
Does the P approach generalize to other functions? I will admit I'm still a little confused by it, but it seems to be working, lol. I ask because I don't see anything too specific to tetration, so I wonder if it works in more elaborate scenarios.
regards, James
Ok, so I generate this like 5 minutes ago, it shows P approach is quite applicable, as I said in update 1, I would generate a tetration based sqrt(2) and oscillating between two branch of its superfunctions, the first one is T1(0)=1, the second one is T2(0)=3, P approach will merge T1 and T2 into W in a way that for all z except for some branch cuts.
This is the value table and plot of such W:
But as I updated statements, if two of these superfunctions have a different limit at the same infinity, they can't be merged, otherwise they're almost always merge-able. This statement can be proved, I may explain it later. Also it shows you can never generate a real-to-real tetration for base 0<b<e^-e, but can do it when b>=e^-e. I'll be working on bases 0<b<e^-e these days...
How to re-generate this: use this code in Mathematica 12.2, WW[z] is what we desired (gives 16 degrees of precision after 100th recurrent iteration):
09/28/2021, 02:24 PM (This post was last modified: 09/28/2021, 02:25 PM by Leo.W.)
(09/26/2021, 10:53 PM)JmsNxn Wrote: Does the P approach generalize to other functions? I will admit I'm still a little confused by it, but it seems to be working, lol. I ask because I don't see anything too specific to tetration, so I wonder if it works in more elaborate scenarios
I constructed another such superfunction, but not tetration case.
The two branches of superfunction is respectively,
(The principle value of the inverse of f
And by desire, the merged W has properties: for almost all z (exempt for branch cuts)
After 300 iterations, we have precision at least of 16 decimal places.
The code to re-generate the function W (Exactly WW[z] in the code, and in the code T_1 and T_2 are denoted as Q2R[z] and Q1R[z]):
Ironically polynomials give me much more trouble than transcendental functions; largely because I can't get past the branching issues of their inverses.
I'm very excited to see you write this up when you have the chance!
09/29/2021, 04:12 PM (This post was last modified: 10/05/2021, 10:08 AM by Leo.W.)
Update on 2021.9.29 10p.m. III. Restriction/Principle on any iterative method to make superfunctions converge or merge
In many articles already, the Abel function generated at first pair of fixed points of natural exponential function, is claimed as only defined in halfplane, whether upper or lower. I pointed out that these functions can exactly be extended to the whole complex plane, and if prefered, to arbitrary branch cuts. This is observed by some author way before than me myself's observation, but in the last post thread I pledged to open a brand new thread to making clarification about them. (And no examples temporarily)
First principle (Most parts are already well-known):
If one gets a series expansion or some appropriate initial guess of a solution in at some point asymptotically, like a formal series of a schroder function of f(z)=2z+z^3 generated at the fixed point 0,
then he has 2 ways to make the initial guess or a series expansion with the first few terms converge, denoted seperately as .
The choice of using which to make it converge only depends on which of converges asymptotically to the point where the series originally generated from.
However, the Julia equation is slightly different from these, you can use both.
Also, whenever f or g function is periodically-iterative, or whatever the terms, or if there lies a nonzero real constant t that , neither of such reccurence will lead to a full convergence upon the whole complex plane, unless both f and g are conjugate to some 2 linear functions.
Second Principle:
Any iterations of noninteger order of any analytic functions are multivalued. Mark the iterative base as . First scenario, is conjugate to a linear function. Since a linear functional iteration has a closed form: (take limit when a=1), we see that the function is exactly a multivalued function whenever t is noninteger, this proves the statement in this scenario. Second scenario, whenever is not conjugate to a linear function but is singlevalued, its iterations have no closed form. Also we can know that there must lie some point in the riemann sphere that f mapped at least two different points both to , and f can not have branch cuts, so must be multivalued. Thus due to the recurrence, must be multivalued, and so follows . Third scenario, whenever is multivalued, is easy to check.
Third Principle:
This follows the second principle.
If one uses any technique to make some converge, or maybe merge 2 branches, with the use of , and the inverse function has many branch cuts:
Let be the proper branch cuts which leads to a full convergence (on the whole complex plane) of , or for all z, converges to the same point from which we generate the function.
Then the principle branches can be reached by only adjusting the mostly insider branch :
But to generate all branch cuts of , all possible combinations of branch cuts should be taken: A simple derivation is that must map the fixed point L of f to L itself. Or to say, the branch must contain the same fixed point of which we used to generate .
This should also be considered in theta mapping.
Forth Principle:
If behaves asymptotically similarly at some point, will apply to both.
So it follows if dowsn't apply to both, then are not asymptotically similar, or at least one of them doesn't exist whenever considered as a branch cut. This principle tells that the nonconstructable cases are only solvable when there lies a symmetry applicable, or to consider nonconstructable cases as branch cuts of some parabolic case. So nonconstructable cases are rarely solvable.
Fifth Principle:
A superfunction of an operator is never constructed whenever considered as singlevalued.
Here we give an example only to clarify the statement. Consider the operator, its inverse, , answers "whose superfunction is f(z)". Then both and are multivalued. Since A answers "what is the superfunction of f(z)", it follows instantly the multivalued-ity of tetration, so A must be multivalued. Also consider two singlevalued branch such that , hence that , so , is multivalued. Also, it's easy to check the successor function is a fixed point of . So any technique using cauchy's integral to extend the definition of some sequence is non-self-consistent. Because if one uses to generalize to all j, the result must be the same when using . So in the hyperoperator case, we have for all negative integer -n, the hyperoperator is the successor function following the successor function is the fixed point of the operator , then it's not available to generalize hyperoperators in the usage of Cauchy's integral formula, otherwise any non-0th-1st-or-2nd hyperoperators should be considered multivalued.
08/12/2022, 11:21 PM (This post was last modified: 08/12/2022, 11:47 PM by bo198214.)
(09/24/2021, 04:25 PM)Leo.W Wrote: Let's consider building up the real-to-real tetration base 1/2. We should notice that, if we denote and , then they should behave asymptotically like: at all integers n congruent to 0 modulo 2, since s is a negetive number. How about n congruent to 1 modulo 2? Simple. will answer, due to the functional equation T satisfies.
Now we want a function that asymptotically behaves like T just at integers but also real-to-real, so that it preserves all integer values properly.
Consider a period 2 function which satisfies , then set a new "superfunction" , easily check that W preserves all integer values but different from T.
Also we want W have the property real-to-real. Firstly, since s<0, , we can force that the map is real-to-real, as written and computed in the way: .
Then we only need to determine P(z), make it a real-to-real function is a striaghtforward solution, in my practical computation I used .
Actually this reminds me quite of the Fibonacci-Number extension described on Wikipedia (that I just read).
They also start with a function that equals on even numbers and a function that equals on odd numbers. And then they are combined with \(\cos(\pi x)\) and then you have already a real valued Fibonacci extension! (And I independently found that same formula in my Fibonacci iteration thread, with a similar reasoning)
And I wonder if you really need the iteration limit part, but you just do it as in the real valued Fibonacci extension:
Your complex valued superfunction T can be written as \(T(x)=\sigma^{-1}(s^x \sigma(z_0))\) with real valued Schröder function \(\sigma\).
and you simply make a real valued superfunction out of it via
$$ T_{\mathfrak{R}}(x) = \sigma^{-1}(\cos(\pi x)\;|s|^x \;\sigma(z_0)) $$
Because \(\cos(\pi 2 n)=1\) and \(\cos(\pi (2n+1))=-1\) it agrees on integer iterations with T but still satisfies the superfunction condition:
\begin{align}
T_{\mathfrak{R}}(x+1) &= \sigma^{-1}(-\cos(\pi x)\;|s|^x |s|\;\sigma(z_0))\\
&= \sigma^{-1}(s\sigma(\sigma^{-1}(\cos(\pi x)\;|s|^x \;\sigma(z_0))))\\
&= f(\sigma^{-1}(\cos(\pi x)\;|s|^x \;\sigma(z_0))\\
& = f(T_{\mathfrak{R}}(x))
\end{align}
Or with your formula \({T_\mathfrak{R}}(z)=\sum_{n=0}^\infty{a_n(\cos(\pi x)\;|s|^z)^n}\)
And also as you hinted already the pseudo iteration \(f^{\circ x}(z)=\sigma^{-1}(\cos(\pi x)\;|s|^x \;\sigma(z))\) does not satisfy \(f^{\circ s+t}=f^{\circ s}\circ f^{\circ t}\).
PS:
Can you correct one formula in your original post: You write \(T_2(z+1)=f^2(z)\) but I guess you mean \(T_2(z+1)=f^2(T(z))\) - quite puzzled me on first try to read ...
08/12/2022, 11:34 PM (This post was last modified: 08/12/2022, 11:36 PM by JmsNxn.)
(08/12/2022, 11:21 PM)bo198214 Wrote:
(09/24/2021, 04:25 PM)Leo.W Wrote: Let's consider building up the real-to-real tetration base 1/2. We should notice that, if we denote and , then they should behave asymptotically like: at all integers n congruent to 0 modulo 2, since s is a negetive number. How about n congruent to 1 modulo 2? Simple. will answer, due to the functional equation T satisfies.
Now we want a function that asymptotically behaves like T just at integers but also real-to-real, so that it preserves all integer values properly.
Consider a period 2 function which satisfies , then set a new "superfunction" , easily check that W preserves all integer values but different from T.
Also we want W have the property real-to-real. Firstly, since s<0, , we can force that the map is real-to-real, as written and computed in the way: .
Then we only need to determine P(z), make it a real-to-real function is a striaghtforward solution, in my practical computation I used .
Actually this reminds me quite of the Fibonacci-Number extension described on Wikipedia (that I just read).
They also start with a function that equals on even numbers and a function that equals on odd numbers. And then they are combined with \(\cos(\pi x)\) and then you have already a real valued Fibonacci extension! (And I independently found that same formula in my Fibonacci iteration thread, with a similar reasoning)
And I wonder if you really need the iteration limit part, but you just do it as in the real valued Fibonacci extension:
Your complex valued superfunction T can be written as \(T(x)=\sigma^{-1}(s^x \sigma(z_0))\) with real valued Schröder function \(\sigma\).
and you simply make a real valued superfunction out of it via
$$ T_{\mathfrak{R}}(x) = \sigma^{-1}(\cos(\pi x)\;|s|^x \;\sigma(z_0)) $$
Because \(\cos(\pi 2 n)=1\) and \(\cos(\pi (2n+1))=-1\) it agrees on integer iterations with T but still satisfies the superfunction condition:
\begin{align}
T_{\mathfrak{R}}(x+1) &= \sigma^{-1}(-\cos(\pi x)\;|s|^x |s|\;\sigma(z_0))\\
&= \sigma^{-1}(s\sigma(\sigma^{-1}(\cos(\pi x)\;|s|^x \;\sigma(z_0))))\\
&= f(\sigma^{-1}(\cos(\pi x)\;|s|^x \;\sigma(z_0))\\
& = f(T_{\mathfrak{R}}(x))
\end{align}
PS:
Can you correct one formula in your original post: You write \(T_2(z+1)=f^2(z)\) but I guess you mean \(T_2(z+1)=f^2(T(z))\) - quite puzzled me on first try to read ...
Ooo that is nice! Very straight to the point. I was going to say it wouldn't analytic at first, but then I realized \(s\) is constant. I've never seen that before.
I would say the only disparaging fact about this expansion is that if you are going to expand in \(s\) (if we want the multiplier to be locally holomorphic) we'd have to be more clever. I think it would make sense to generalize this to \(s^x \theta_s(x)\) to try and get holomorphy in \(s\), which shouldn't be too hard if you fiddle around.
This would also make the real valued superfunction for base \(b = \eta^- - \delta\) for \(\delta > 0\)! And you could probably get holomorphy in \(b\) if you played your cards right! (with some kind of problem at \(b=1\) and \(b = \eta^-\)).