Half-iterate
   HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a functional square root (sometimes called a half iterate) is a
square root In mathematics, a square root of a number is a number such that y^2 = x; in other words, a number whose ''square'' (the result of multiplying the number by itself, or y \cdot y) is . For example, 4 and −4 are square roots of 16 because 4 ...
of a
function Function or functionality may refer to: Computing * Function key, a type of key on computer keyboards * Function model, a structured representation of processes in a system * Function object or functor or functionoid, a concept of object-orie ...
with respect to the operation of
function composition In mathematics, the composition operator \circ takes two function (mathematics), functions, f and g, and returns a new function h(x) := (g \circ f) (x) = g(f(x)). Thus, the function is function application, applied after applying to . (g \c ...
. In other words, a functional square root of a function is a function satisfying
for all In mathematical logic, a universal quantification is a type of quantifier, a logical constant which is interpreted as "given any", "for all", "for every", or "given an arbitrary element". It expresses that a predicate can be satisfied by e ...
.


Notation

Notations expressing that is a functional square root of are and , or rather (see
Iterated Function In mathematics, an iterated function is a function that is obtained by composing another function with itself two or several times. The process of repeatedly applying the same function is called iteration. In this process, starting from some ...
), although this leaves the usual ambiguity with taking the function to that power in the multiplicative sense, just as ''f ² = f ∘ f'' can be misinterpreted as ''x ↦ f''(''x'')².


History

*The functional square root of the exponential function (now known as a half-exponential function) was studied by
Hellmuth Kneser Hellmuth Kneser (16 April 1898 – 23 August 1973) was a German mathematician who made notable contributions to group theory and topology. His most famous result may be his theorem on the existence of a prime decomposition for 3-manifolds. His ...
in 1950, later providing the basis for extending
tetration In mathematics, tetration (or hyper-4) is an operation (mathematics), operation based on iterated, or repeated, exponentiation. There is no standard mathematical notation, notation for tetration, though Knuth's up arrow notation \uparrow \upa ...
to non-integer heights in 2017. *The solutions of over \mathbb (the
involution Involution may refer to: Mathematics * Involution (mathematics), a function that is its own inverse * Involution algebra, a *-algebra: a type of algebraic structure * Involute, a construction in the differential geometry of curves * Exponentiati ...
s of the
real number In mathematics, a real number is a number that can be used to measure a continuous one- dimensional quantity such as a duration or temperature. Here, ''continuous'' means that pairs of values can have arbitrarily small differences. Every re ...
s) were first studied by
Charles Babbage Charles Babbage (; 26 December 1791 – 18 October 1871) was an English polymath. A mathematician, philosopher, inventor and mechanical engineer, Babbage originated the concept of a digital programmable computer. Babbage is considered ...
in 1815, and this equation is called Babbage's
functional equation In mathematics, a functional equation is, in the broadest meaning, an equation in which one or several functions appear as unknowns. So, differential equations and integral equations are functional equations. However, a more restricted meaning ...
. A particular solution is for . Babbage noted that for any given solution , its functional conjugate by an arbitrary
invertible In mathematics, the concept of an inverse element generalises the concepts of opposite () and reciprocal () of numbers. Given an operation denoted here , and an identity element denoted , if , one says that is a left inverse of , and that ...
function is also a solution. In other words, the
group A group is a number of persons or things that are located, gathered, or classed together. Groups of people * Cultural group, a group whose members share the same cultural identity * Ethnic group, a group whose members share the same ethnic iden ...
of all invertible functions on the real line
acts The Acts of the Apostles (, ''Práxeis Apostólōn''; ) is the fifth book of the New Testament; it tells of the founding of the Christian Church and the spread of its message to the Roman Empire. Acts and the Gospel of Luke make up a two-par ...
on the subset consisting of solutions to Babbage's functional equation by
conjugation Conjugation or conjugate may refer to: Linguistics *Grammatical conjugation, the modification of a verb from its basic form *Emotive conjugation or Russell's conjugation, the use of loaded language Mathematics *Complex conjugation, the change o ...
.


Solutions

A systematic procedure to produce ''arbitrary'' functional -roots (including arbitrary real, negative, and infinitesimal ) of functions g: \mathbb\rarr \mathbb relies on the solutions of
Schröder's equation Schröder's equation, named after Ernst Schröder, is a functional equation with one independent variable: given the function , find the function such that Schröder's equation is an eigenvalue equation for the composition operator that sen ...
. Infinitely many trivial solutions exist when the
domain A domain is a geographic area controlled by a single person or organization. Domain may also refer to: Law and human geography * Demesne, in English common law and other Medieval European contexts, lands directly managed by their holder rather ...
of a root function ''f'' is allowed to be sufficiently larger than that of ''g''.


Examples

* is a functional square root of . * A functional square root of the th
Chebyshev polynomial The Chebyshev polynomials are two sequences of orthogonal polynomials related to the trigonometric functions, cosine and sine functions, notated as T_n(x) and U_n(x). They can be defined in several equivalent ways, one of which starts with tr ...
, g(x)=T_n(x), is f(x) = \cos, which in general is not a
polynomial In mathematics, a polynomial is a Expression (mathematics), mathematical expression consisting of indeterminate (variable), indeterminates (also called variable (mathematics), variables) and coefficients, that involves only the operations of addit ...
. * f(x) = x / (\sqrt + x(1-\sqrt)) is a functional square root of g(x)=x / (2-x). : red curve">span style="color:red">red curve: blue curve">span style="color:blue">blue curve: orange curve">span style="color:orange">orange curve although this is not unique, the opposite being a solution of , too. : lack curve above the orange curve: ashed curve Using this extension, can be shown to be approximately equal to 0.90871. (See.Curtright, T. L
Evolution surfaces and Schröder functional methods
.
For the notation, se

.)


See also

*
Iterated function In mathematics, an iterated function is a function that is obtained by composing another function with itself two or several times. The process of repeatedly applying the same function is called iteration. In this process, starting from some ...
*
Function composition In mathematics, the composition operator \circ takes two function (mathematics), functions, f and g, and returns a new function h(x) := (g \circ f) (x) = g(f(x)). Thus, the function is function application, applied after applying to . (g \c ...
*
Abel equation The Abel equation, named after Niels Henrik Abel, is a type of functional equation of the form :f(h(x)) = h(x + 1) or :\alpha(f(x)) = \alpha(x)+1. The forms are equivalent when is invertible. or control the iteration of . Equivalence The seco ...
*
Schröder's equation Schröder's equation, named after Ernst Schröder, is a functional equation with one independent variable: given the function , find the function such that Schröder's equation is an eigenvalue equation for the composition operator that sen ...
*
Flow (mathematics) In mathematics, a flow formalizes the idea of the motion of particles in a fluid. Flows are ubiquitous in science, including engineering and physics. The notion of flow is basic to the study of ordinary differential equations. Informally, a fl ...
* Superfunction *
Fractional calculus Fractional calculus is a branch of mathematical analysis that studies the several different possibilities of defining real number powers or complex number powers of the differentiation operator D D f(x) = \frac f(x)\,, and of the integration ...
* Half-exponential function


References

{{DEFAULTSORT:Functional Square Root Functional analysis Functional equations