User:Dmitrii Kouznetsov/Analytic Tetration

From Citizendium
< User:Dmitrii Kouznetsov
Revision as of 00:12, 23 May 2008 by imported>Dmitrii Kouznetsov (→‎Quick start: misprint)
Jump to navigation Jump to search
Fig.0. Graphic of analytic tetration at versus .

Template:Under construction

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 Trappman
  • 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.

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.

Inverse function and group properties

In this section, I write instead of and instead of ; onitting 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 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

Asymptotic

Assume, the tetration is defined with the Abel equation

(10) 

and assume the condition

(11) 

While one deal with real axis, one imagine some real-analytic extension shown in Figure 0 and consider also

(12) 

where

(13) 

Such a funciton is also coluiton of the Abel equation; at

(14) 

and

(15) 

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 nefomes seen, if one of them, for example, , is analytic and regular in the upper and lower half-planes; 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 arguemnt, the periodic function takes huge values, including various negative integers. Namely at these values, function has singulatities.

For abstract excersize in comlex functional analysis,all animals are equal. However, for the applicaitons in the computaional mathematics, some of them are more equal than other. As such a more equal animal we should choose the function with simplest behavior, with minimum of singulatities, and easiest for the evaluation.

Eigenvalues of logarithm

FIg.1. Example of graphic solution of equation for (two real solutions, and ), (one real solution ) (no real solutions).

Function is supposed to grow up (faster than any exponential) in the direction of the real axis. However, it has no need to grow in other directions; neither in the opposite direction, nor in the direction of the imaginary axis.

For computational mathematics, it would be better, if it does not grow at all, approaching some limiting value. Also, for computation, it would be better, if all the signulatities of function are at the real axis; at values and less (more negative).

There is not so much opportunity in choise of this limiting value. From the equaiton of Abel, it follows, that the asymptotics should be eigenvalue of logarithm, i.e., solution of equation

(20) 

Figure 1 shows the graphic of the left-hand (blask) and the of this equation (black line) and 3 examples of the right-hand side.

Two real solutions exist at . These solutions are plotted versus in Figure 2 with thin black solid line.

One real solution exists at .

Two complex solutions exist at . These solutions are mutially conjugated. The real part is plotted with solid line, and two options for the imaginary part are plotted with dashed line.

FIg.2. parameters of asymptotic of tetration versus logarithm of the base

Exponential asymptotic

Consider tetration with following asymptotic behavior:

(30) 

where has sense of increment and determines the amplutude and phase of the wave, exponentially growing from the small values.

Possible values of are plotted versus in FIgure 2 with thick lines.

Quasi-period is plotted with dotted lines.

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.

Small base. Base

Fig.3. Tetration at the complex -plane. Levels of integer and levels of integer are shown with thick lines. Grid covers with unit step range (, ).

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 .

As all analytic tetrations, function has 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 .

Other, more singular tetrations can be obtained by light periodic deformation of the argument.

Base 2. Ackermann function

FIg.4. Ackermann function at the complex plane. Grid covers the range ( with unit step. Levels of integer values of the real part and the same for imaginary part are shown with thick lines.

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 is 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 eingularities are at the negative integer values smaller than -1.

Base e. Natural tetration

Fig.5.Analytic tetration at the base e , in the complex plane. The grid covers the range (, ). Levels and levels are shown with thick lines.

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,

Superlogarithm

Fig.7. Inverse of the analytic tetration at the complex -plane.

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

  1. Publications (Those about tetrations are at the top) http://www.ils.uec.ac.jp/~dima/PAPERS
  2. Hoos

See also the discussion at http://math.eretrandre.org/tetrationforum/forumdisplay.php?fid=3