User:Dmitrii Kouznetsov/Analytic Tetration: Difference between revisions
imported>Caesar Schinas m (Bot: Update image code) |
imported>Dmitrii Kouznetsov (→Quick start: intermediate save) |
||
Line 50: | Line 50: | ||
In this paper, the way to define tetration for non-integer argument is described. For real values of the argument, at <math>~b=2</math>, such a tetration is plotted on figure 0. In the following sections, | In this paper, the way to define tetration for non-integer argument is described. For real values of the argument, at <math>~b=2</math>, such a tetration is plotted on figure 0. In the following sections, | ||
I describe, why is it so important, how to define the tetration for non-integer values of the argument, how can it be evaluated with high precision and why it is the only correct way to define analytic tetration. | I describe, why is it so important, how to define the tetration for non-integer values of the argument, how can it be evaluated with high precision and why it is the only correct way to define analytic tetration. | ||
===Table of superfunctions=== | |||
There exist many basefuncitons such that the supercunctions can be expressed in the closed form. | |||
For some function <math>F</math> such that both <math>F</math> and <math>F^{-1}</math> | |||
can be expressed with simple and explicit formulas, the basefunciton | |||
:<math>H(z)=F(1+H^{-1}(z))</math>. In such a way, the table below can be constructed. | |||
{|class="wikitable" style="margin:0; text-align: left;" cellspacing="0" | |||
! <math>H(z)</math> | |||
! <math>F(z)</math> | |||
! <math>F^{-1}(z)</math> | |||
|- | |||
| z++ || b+z || z-b | |||
|- | |||
| z++ || b+z || z-b | |||
|- | |||
|} | |||
{|class="wikitable" style="margin:0; text-align: right;" cellspacing="0" | |||
! <math>H(z)</math> | |||
! <math>F(z)</math> | |||
! <math>F^{-1}(z)</math> | |||
|- | |||
| 0 || 1 | |||
|- | |||
|} | |||
{|class="wikitable" | |||
! <math>n</math> | |||
! <math>n!</math> | |||
|- | |||
| 0 || 1 | |||
|- | |||
|} | |||
===Additional argument=== | ===Additional argument=== |
Revision as of 01:30, 17 July 2009
In this page, I collect pieces and figures, which can be used to build-up tetration.
Abstract
Analytic tetration is defined as mathematical function that coincides witht the tetration at integer values of the argument and is analytic outside the negative part of the real axis. Existence of such a function is postulated; and arguments in favor of uniqueness of such a function are considered. The algorithm of evaluation is suggested. Examples of evaluation, pictures and tables are supplied. The application and the generalization is discussed.
Preface
The colleagues indicated so many misprints in my papers about tetration, posted at my homepage [1], that I want to give them opportunity to correct them in real time.
Especially I invite
- Arthur Knoebel
- Henryk Trappmann
- Andrew Robbins
to edit this file.
I consider the topic very important and urgent. The analytic tetration should be investigated and discussed right now; overvice, the non-analytic extension may become an ugly standard in mathematics of computation; the implementation of hige numbers with non-analytic tetration would make difficult realization of arithmetic operations and cause a lot of incompatibilities.
This is my apology for posting this research now, while the rigorous proof of existence and uniqueness of the analytic tetration is not yet found. My believe is based on the numerical check of the hypothesis of the existence and uniqueness, on smallness of the residual at the substitution of the function to the tetration equation and beauty of the resulting pictures. I cannot imagine that the agreement with 14 decimal digits occurs just by occasion without deep mathematical meaning.
In such a way I apologize for postulating of statements which should be prooven by the rigorous mathematical deduction.
Introduction
Quick start
Roughly, super-exponential
(1)
is combination of exponentials on base . For example,
and so on. However, such definition is good only for positive integer values of . In general, the superexponential can be defined through the Abel equation
(2)
with additional condition that
(3)
Then, at least for positive values of and positive integer values of , such a definition can be used for the evaluation of tetration.
In this paper, the way to define tetration for non-integer argument is described. For real values of the argument, at , such a tetration is plotted on figure 0. In the following sections, I describe, why is it so important, how to define the tetration for non-integer values of the argument, how can it be evaluated with high precision and why it is the only correct way to define analytic tetration.
Table of superfunctions
There exist many basefuncitons such that the supercunctions can be expressed in the closed form. For some function such that both and can be expressed with simple and explicit formulas, the basefunciton
- . In such a way, the table below can be constructed.
z++ | b+z | z-b |
z++ | b+z | z-b |
0 | 1 |
0 | 1 |
Additional argument
One can consider to add the additional argument, replacing to . This may have sense, while is allowed to have only integer values. However, at the implementation of "good" tetration, the "argument" can be considered as inverse superexponential of some argument, ; then, ; in the way, similar to that of convential logarithms: it is sufficient to investigate properties of natural logarithm ln; then, any other can be expressed as .
The exponentiation of tetration is equivalent to increment of its argument. While summaton operation forms the group, exponentiation does too.
The generalization to non-integer values of is possible. While writing formal expressions (and assuming existence of the inverse function ), the specific preperties of exponential function are not used; and the generalization is possible. Such generalization is described in article User:Dmitrii Kouznetsov/loginal.
Inverse function and group properties
In this section, I write instead of and instead of ; omitting indices. However, you may recover them at any moment.
(I am not sure which notation is best. D.)
The speculation of the previous subseciton can be written shorter.
Assume there exist function such that .
Let Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle ~s=\exp^u(t)=F\Big(u+F^{-1}(t)\big)} and .
Then .
You can put subscript to and in the defuction above, and it will be seen, that we have no need to deal with funciton of 2 variables, considering ; it can be expressed in terms of . However, we need to specify, what set shold be and from in the deduction above: must they be positive integer, or they can be real, of they can be also complex numbers.
History of tetration and huge numbers
Perhaps, every researcher used to see diagnostivs "floating overflow" at the evlauation of an expression with huge numbers....
Ackermann functions
Ambiguity of the real-analytic extension
Abel equation
Assume, the tetration is defined with the Abel equation
(10)
and assume the condition
(11)
Asymptotic
The analytic extension of tetration is supposed to grow fast along the real axis of the complex -plane, at least for some values of base . However, it has no need to grow infinitely in the direction of imaginary axis. For mathematics of computation, it would be better, if remains bounded at . Consider this possibility.
Assume, there exist solution of equations (10), (11), analytic in the , with, probably, countable number of cuts and singularities at , with exponential asymptotic behavior
(12)
within some range, where
(13) ,
and are fixed complex numbers, and is eigenvalue of logarithm, solution of equation
(14) .
Solutions of equation (14) are called fixed points of logarithm. Three examples of graphical solution of equation (14) are shown in figure 1 for , , and .
The black line shows function in the plane. The colored curves show function for cases (red), (green), and (blue).
At , there exist 2 solutions, and .
At there exist one solution .
and , there are no real solutions.
In general,
- at there are two real solutions
- at , there is one soluition, and
- at there esist two solutions, but they are complex.
In particular,
at
, the solutions are
and
.
At
, the solutions are
and
.
At , the solutions are
and
.
Few hundred straightforward iterations of equation (14) are sufficient to get the error smaller than the last decimal digit in the approximations above.
The solutions and of equation (14) are plotted in figure 2 versus with thin black lines. Let , and only at , the equality takes place.
The thin black solid curve at represents the real part of the solutions and of (14); the thin black dashed curve represents the two options for the imaginary part; the two solutions are complex conjugaitons of each other. Let .
Increment and periodicity
Parameter in equaiton (13) has sense of asymptotic increment. Consider possible values of .
Substitution of expression (13) into the eq. (12) gives
Using equation (14) gives
Then
(16) .
At , the two real increments correspond the the two real eigenvalues of logarithm. Let and . Both and are plotted in Figure 2 with thick solid lines; and , and only at the equality holds.
In such a way, at , there exist positive increment, which corresponds to and means, that the perturbation of the stationary solution grows up in the diredtion of real axis; there exist negative increment (decrement, if you like), which corresponds to and indicates, that the perturbation grows up in the opposite direction. At , there may exist tetration with two different asumptotics. At large positive values of it decays to the and At large negative values of it decays to the .
At , there exist two possible increments, and . The real part of is plotted with thick solid line, and the imaginary part is shown with thick dashed line. The real part is positive; id est, the perturbation grows up in the direction of real axis.
For computational mathematics, it would be good ot construct the solution, that decays both in the direction of the imaginary asis and in the opposite direction. Such a solution should have asymptotics (12),(13) at large positive values of the imaginary part of the argument and its conjugation at large negative imaginary part of the argument.
The exponential asymptotics implies the asumptotic perioditity. The period
is shown in FIgure 2 with dotted lines; for the case when period is negative, the minus period is plotted. It is amaising, that at , the imajinary part is slightly larger than unity and remains almost constant.
In particular, at , the periods are
At
, the asymptotic period
;
and at
, the asymptotic period
.
Uniqueness
While one deal with solutions of system (10), (11) at the real axis, one imagine some real-analytic extension shown in Figure 0 and consider also
(100)
where
(101)
Such a funciton is also soluiton of the Abel equation; at
(102)
and
(103)
function is real and passes through the same points as </math>~F</math> at integer values of the argument.
and at small values of coefficients , function looks smooth, and it is difficult to guess, which of them is "true". For this reason, for the standard mathematical representation, the non-analytic stepwice funciton uxp was suggested [2].
However, the difference between functions and becomes seen, if one of them, for example, , is analytic and regular in some wide range, function will be analytic only within the strip ; order of magnitude of can be estimated with
At larger values of the imaginary part of the argument, the periodic function takes huge values, including various negative integers. Namely at these values, function has singulatities.
Various functions may satisfy equations (2),(3). For an abstract excersise in comlex functional analysis, all animals are created equal. However, for the applicaitons in the computational mathematics, some of them are more equal than other [3]. As such a more equal animal we should choose the solution with simplest behavior, with minimum of singulatities, and easiest for the evaluation.
At small base, both values of quasiperiod are pure imaginary. This periodic or quasi-periodic behavior is similar to that of the conventional exponential,
but function does not grow to infinity in the direction of the real axis, aproaching eigenvalue of logarithm.
One example of such a behavior is shown in Figure 3 for . The following section describes, how it was ploted.
At values of period are complex; and . This corresponds to the exponential growth of the asymptotic solution in the direction of the real axis; at large positive values of the asymptotic does not approximate the function which grows faster than any exponential.
Examples of tetration at different bases
Small base. Base
For evaluation of Tetration we need to assume that it exists, and has asymptotic (30).
Consider the case of . at fixed values of real part of the argument, the function has periodic behavior in the direction of imaginary axis, as it is shown in Fig. 3. In this figure, the example with is used. Function is periodic; period .
The limiting values:
At non-zero values of the imaginary part of the argument, the function decays to these asymptotiv values.
At the real axis, the has cut at .
Due to the periodicity, the function has cuts also at
for integer .
As all other tetrations, it has singularity at , and .
Base , alternative tetration
Along the real axis, such a solution grows up faster than any exponential; it is always larger than 4 and therefore cannot be equal to unity; so, it is not possible to satisfy condition just shifting its argument for some constant. The behavior of tetration along the real axis makes it similar to that of tetrations with ; although, the larger , the larger is the growth.
More alternative tetrations
Alternative tetration as solution of equation (1) can be calculated if we withdraw condition (2), and substitute it to Such a solution is shown in Figure 3b.
Other, more singular tetrations can be obtained by light periodic deformation of the argument.
Base 2. Ackermann function
Tertration at base 2 can be expressed through the 4th Ackermann function This Ackermann function is plotted in fig.4. As base , the function is not periodic. However, there are asymptotic periods and in the upper and lower half-planes. In vicinity of positive part of the real axis, the function shows rapid growth, and it is not possible to draw the levels there. All the singularities of the Ackermann function are at the negative integer values smaller than .
Base e. Natural tetration
Base is the most natural choise. In this case, the increment is equal to the asymtotic value .
At the translation for inity along the real axis,
Base e. Superlogarithm
Inverse of the natural tetration can be considered as superlogarithm. Equilines of funciton are shown in Figure 7. Levels of integer real part and those of integer imaginary part are shown with thick lines. This function has two branchpoints at eigenvalues of logarithm. In the figure, the cuts are placed along the lines ; then, the function is regular in vicinity of the real axis, approaching the limitig value at and slowly growing up at positive values of the argument.
Discussion
Analytic tetrations are shown for base , , and . In the similar way, the tetration on other bases (for example, ) can be plotted.
Knowledge of the asymptotic behavior gives the key to the efficient evaluation.
Conclusions
references
- ↑ Publications (Those about tetrations are at the top) http://www.ils.uec.ac.jp/~dima/PAPERS
- ↑ Hoos
- ↑ All animals are created equal and that with addition BUT SOME ANIMALS ARE MORE EQUAL THAN OTHERS are slogans of animals in the novel Animal farm by George Orwell. (Animals gained the superior power at the farm, bushing out the farmer). First slogan was used to gain the power. The second part appeared when pigs begun to justify their privilegies.
See also the discussion at http://math.eretrandre.org/tetrationforum/forumdisplay.php?fid=3