This follows from the discussion held at: Some "Theorem" on the generalized superfunction, (May 07, 2021), Tetration Forum.
Ok... I was reading this point of James' post in the thread linked above and something just clicked in my brain. The downside of working on the elementary building blocks of iteration theory is that I'm lagging some light-years behind all the Sheldon's cutting edge computations, Trappmann and Kouznetsov's method and all of the James' holomorphic witchcraft. But I can see some light. I'm now strongly convinced that the composition integral program is the right way.
The following is a preliminary meditation on the partial derivatives of flows and how to rephrase the key ingredients in categorical terms. I'm excited by this because this is the first time I'm able to embed some differential features into my algebraic framework.
This is not (only) an empty philosophical post about notations and definitions. I tried to generalize the factorization of the partial derivatives of a flow in terms of Jabotinsky Iterative Logarithm and the flow itself, derived from this the property that makes the partial differential a natural transformation and added some exotic corollaries from that.
SOME NOTATIONAL LUNA PARK
Remember the definition of a \( T \)-time dynamical system on X (or \( T \)-system): it is just that of a left monoid action over the set X. Here \( (T,0_T, +_T) \) is the monoid of time (better if commutative or even better if abelian group) written in additive notation. When the monoid is the group of real numbers we call it flow over X. When X is a vector space and the action is linear then we have a linear representation of \( T \).
def 1a. A T-action is a map \( f:T\times X\to X \) s.t. \( f(0_T,x)=x \) and \( f(t+_T t')=f(t,f(t',x)) \).
Observation. The definition seems abstract and arbitrary... but it is not really. Remember the existence of the curry isomorphism. It is the isomorphism of "curryng a variable". It shows that the set of functions \( A\times B\to X \) is "essentially the same" as the set of functions of functions \( A\to X^B \). The isomorphism is given by the function "curry the B variable"
\( {\rm curry}_B :X^{(A\times B)} \overset{\simeq}{\longrightarrow} (X^B)^A \) where \( {\rm curry}_B :g \mapsto \overline{g} \) and \( (\overline{g}(a))\,(b):=g(a,b) \)
def 2. It is now evident that \( f(t,x) \) is a T-action over X if and only if \( \overline{f}:T\to X^X \) is a monoid homomorphism. Observe that \( X^X \) is also a monoid by composition. if f is a T-action we have \( \overline{f}(0_T)={\rm id}_X \) and
\(
\forall x\in X.\, (\overline{f}(s+_T t))\,(x)=f(s+_T t,x)\\
\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad=f(s,f(t,x))\\
\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad=\overline{f}(s)(\overline{f}(t)(x))\\
\forall x\in X.\, (\overline{f}(s+_T t))\,(x)=(\overline{f}(s)\circ \overline{f}(t))\,(x)\\
\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\overline{f}(s+_T t)=\overline{f}(s)\circ \overline{f}(t)\\ \)
Slogan. Monoid actions are monoid homomorphisms.
Notation. Let \( f:A_0\times A_1\times ...\times A_n\to X \) be a function enough well behaved over some sets where all the differential structure is on the right place. I write \( \partial_{A_i}=\partial_i \) for the partial derivative in the i-th variable. We get new functions \( (\partial_i f):A_0\times A_1\times ...\times A_n\to X \)
\( (\partial_i f)(a_0,...,a_n)=\lim_{h\to 0}\frac{f(a_0,...,a_i+h,...,a_n)-f(a_0,...,a_n)}{h} \)
JOURNEY to CATEGORICAL HELL
Following JmsNxn. I guess it is clear that if our monoid of time has some topological/differential structure (like R or C actions) we can consider the partial derivative of the monoid-action/dynamical system. Let \( f:T\times X\to X \) be a T-action (differentially well behaved) consider the partial derivative respect to the T variable \( \partial_T \). As James writes
\( \lim_{h\to 0}\frac{f(t+_Th,x)-f(t,x)}{h}=\lim_{h\to 0}\frac{f(h,f(t,x))-f(t,x)}{h} \)
At this point just notice that \( (\partial_T f)(0_T,x)=\lim_{h\to 0}\frac{f(0_T+_T h,x)-f(0_T,x)}{h}=\lim_{h\to 0}\frac{f(h,x))-x}{h} \) (this is called Jabotinsky's iterative logarithm \( {\rm ilog}(f)(x)=(\partial_T f)(0_T,x) \)), thus we have a
Observe that fixing the variable \( x=\xi \) gives us James' differential equation \( y'(t)=h(y(t));\, y(0_T)=\xi \).
If instead we unleash the curry isomorphism we can render the generator lemma as a factorization of single-valued functions.
\( \overline{\partial_T f}(t)=\overline{\partial_T f}(0_T)\circ \overline{ f}(t) \)
Maybe this lemma is not important but it has interesting consequences if one wants to translate all of this into category theory. With much boldness and unfounded certainty I declare theorem the following harmless corollary.
Mutiplication corollary. Let n be a natural number \( \overline{\partial_T f}((n+1)t)=\overline{\partial_T f}(t)\circ \overline{ f}(t)^{\circ n}=\overline{\partial_T f}(0)\circ \overline{ f}(t)^{\circ n+1} \)
Weird metric-like corollary. If T is a group, and \( \overline{\partial_T f}(s):X\to X \) is invertible then
\( \overline{ f}(s+_T t)=\overline{\partial_T f}(-s)^{-1}\circ \overline{\partial_T f}( t) \)
I know, all this seems harmless and empty but it isn't. This equation shows that \( \overline{\partial_T f} \) defines a natural transformation from the T-action f, seen as a functor from the time-monoid to the state-space (category), to the identity T-action, aka the "still" dynamic on X.
To make this clear I invite the reader to endure a little of abstract madness.
Def 3. Given the monoid T we can build an interesting category \( T / \bullet \) (the category of the right traslations of T): begin by adding a bunch of points: one point for evey element \( t\in T \).
Now the arrows: between the points \( r, s\in T \) we draw an arrow \( r\to s \) if there is an element \( t\in T \) such that \( r=s+_T t \). Let's label that arrow with the name of the element t. We can depict the arrows in the two equivalent ways
Composition is easily defined
What does \( T / \bullet \) have to do with T-dynamical systems? Remember that a T-action f over X is equivalently, by currying, a monoid morphism \( \overline{f} \) that assigns to every time t an endomorphism of X (in the forum we'd like to see this endomap as the t-th iterate of the dynamics). We can see that \( \overline{f} \), as T-action, defines automatically a corresponding functor from \( T / \bullet \) to the category where X lives. Let's denote it, yep abusing the notation, as \( \overline{f} \).
Def 4. \( \overline{f}:T / \bullet\to {\rm Set} \) can be seen as a functor sending all the objects of \( T / \bullet \) to the same object X and every arrow \( r\overset{t}{\longrightarrow} s \) to the function \( \overline{f}(t):X\longrightarrow X \). Functoriality is guaranteed by the definition of dynamical system (T-action).
Let's visualize that!!: on the left (in red) live the objects and arrows of \( T / \bullet \) (the domain category) and on the right (in black) I display (some of) the objects (just one) living in the target category.
Now consider the trivial T-action over X. It is the dynamics of the identity map of X: call it \( \overline{{id_X}} \) where for every t we get the identity. As we have seen above, it defines a functor \( \overline{{id_X}}:T / \bullet\to {\rm Set} \).
The proof IS the proof of theorem 1 because that is exactly the condition that natural transformations have to satisfy by definition. We can visualize it as we did for the functor.
I know, now this seems scary and disturbing but with natural transformation I mean the same kind of objects I was defining on the post on generalized superfunction tricks and that's why iterated composition fits so well into this. I will expand on this in another post but let's just observe that the partial derivative satisfies the functional equation
\( \phi(\rho_T(t,s),x)=\phi(s,f(t,x)) \)
TROPHIES FROM HELL?
Let's ground this with concrete objects. The problem with considering general T-monoid actions (T-time dynamics) is that our time object T does not know what our initial function is, i.e. monoid actions don't know what process is being iterated. Monoids do not know what is the "quantum of time" because they have zeroes but not units, unlike unitary rings. We need rings to have units and to recover the initial function as \( f(1_T,x)=f(x) \).
So let's consider the field of real numbers as our time and let's just restrict to real analysis. The theorem 1 give us a corollary.
Corollaries. i) Let n be a natural number \( \overline{\partial_{\mathbb R} f}(n+1)=\overline{\partial_{\mathbb R} f}(1)\circ f^{\circ n} \)
ii) For every real number s, \( \overline{\partial_{\mathbb R} f}(s+1)=\overline{\partial_{\mathbb R} f}(s)\circ f \)
The proof is trivial.
The last one can be rewritten as \( \partial_{\mathbb R} f(s+1,x)=\partial_{\mathbb R} f(s,f(x)) \)
In this simplified setting it is easier to appreciate the nature of this equation because we can clearly see that it's a natural transformation between two diagrams that have a familiar shape (that of the real numbers' linear order \( \ge \)). Here the picture shows a bit of the infinite diagram of sets and functions
We obtain \( \overline{\partial_{\mathbb R} f}\in [\overline{f},id_X]^{op}_{\Delta} \) where this set is defined as \( [h,g]^{op}_{\Delta}:=\{\phi_n\,|\, g\circ \phi_{n+1}=\phi_n \circ h\} \)
These are the same sets defined for the Generalized superfunction trick in this thread
When this intution solidifies we could start to consider topological monoids... continuous paths as diagrams and, after I find the right categorical formulation of paths partition and limit, rebuild algebraically James' composition integral.
Quote:Such that \( F(z,F(z',\xi)) = F(z+z',\xi) \). A little unused theorem on this forum, is classifying this superfunction as a flow.
\(
\frac{d}{dz} F(z,\xi) = \lim_{h\to 0} \frac{F(z+h,\xi) - F(z,\xi)}{h} = \lim_{h\to 0} \frac{F(h,\xi) - \xi}{h} \bullet F(z,\xi) \bullet \xi\\
\)
I like to call this object,
\(
\log (F ; \xi) = \lim_{h\to 0} \frac{F(h,\xi) - \xi}{h}
\)
Which can be referred to as the logarithm of the super function; or traditionally it's known as a generator of a flow map. Now, for every super function there is one logarithm, and for every logarithm there is one superfunction. There is no obvious connection between the logarithm and the initial function \( F(1,\xi) = f(\xi) \); but you can derive a formula for it.
Ok... I was reading this point of James' post in the thread linked above and something just clicked in my brain. The downside of working on the elementary building blocks of iteration theory is that I'm lagging some light-years behind all the Sheldon's cutting edge computations, Trappmann and Kouznetsov's method and all of the James' holomorphic witchcraft. But I can see some light. I'm now strongly convinced that the composition integral program is the right way.
The following is a preliminary meditation on the partial derivatives of flows and how to rephrase the key ingredients in categorical terms. I'm excited by this because this is the first time I'm able to embed some differential features into my algebraic framework.
This is not (only) an empty philosophical post about notations and definitions. I tried to generalize the factorization of the partial derivatives of a flow in terms of Jabotinsky Iterative Logarithm and the flow itself, derived from this the property that makes the partial differential a natural transformation and added some exotic corollaries from that.
SOME NOTATIONAL LUNA PARK
Remember the definition of a \( T \)-time dynamical system on X (or \( T \)-system): it is just that of a left monoid action over the set X. Here \( (T,0_T, +_T) \) is the monoid of time (better if commutative or even better if abelian group) written in additive notation. When the monoid is the group of real numbers we call it flow over X. When X is a vector space and the action is linear then we have a linear representation of \( T \).
def 1a. A T-action is a map \( f:T\times X\to X \) s.t. \( f(0_T,x)=x \) and \( f(t+_T t')=f(t,f(t',x)) \).
Observation. The definition seems abstract and arbitrary... but it is not really. Remember the existence of the curry isomorphism. It is the isomorphism of "curryng a variable". It shows that the set of functions \( A\times B\to X \) is "essentially the same" as the set of functions of functions \( A\to X^B \). The isomorphism is given by the function "curry the B variable"
\( {\rm curry}_B :X^{(A\times B)} \overset{\simeq}{\longrightarrow} (X^B)^A \) where \( {\rm curry}_B :g \mapsto \overline{g} \) and \( (\overline{g}(a))\,(b):=g(a,b) \)
def 2. It is now evident that \( f(t,x) \) is a T-action over X if and only if \( \overline{f}:T\to X^X \) is a monoid homomorphism. Observe that \( X^X \) is also a monoid by composition. if f is a T-action we have \( \overline{f}(0_T)={\rm id}_X \) and
\(
\forall x\in X.\, (\overline{f}(s+_T t))\,(x)=f(s+_T t,x)\\
\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad=f(s,f(t,x))\\
\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad=\overline{f}(s)(\overline{f}(t)(x))\\
\forall x\in X.\, (\overline{f}(s+_T t))\,(x)=(\overline{f}(s)\circ \overline{f}(t))\,(x)\\
\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\overline{f}(s+_T t)=\overline{f}(s)\circ \overline{f}(t)\\ \)
Slogan. Monoid actions are monoid homomorphisms.
Notation. Let \( f:A_0\times A_1\times ...\times A_n\to X \) be a function enough well behaved over some sets where all the differential structure is on the right place. I write \( \partial_{A_i}=\partial_i \) for the partial derivative in the i-th variable. We get new functions \( (\partial_i f):A_0\times A_1\times ...\times A_n\to X \)
\( (\partial_i f)(a_0,...,a_n)=\lim_{h\to 0}\frac{f(a_0,...,a_i+h,...,a_n)-f(a_0,...,a_n)}{h} \)
JOURNEY to CATEGORICAL HELL
Following JmsNxn. I guess it is clear that if our monoid of time has some topological/differential structure (like R or C actions) we can consider the partial derivative of the monoid-action/dynamical system. Let \( f:T\times X\to X \) be a T-action (differentially well behaved) consider the partial derivative respect to the T variable \( \partial_T \). As James writes
\( \lim_{h\to 0}\frac{f(t+_Th,x)-f(t,x)}{h}=\lim_{h\to 0}\frac{f(h,f(t,x))-f(t,x)}{h} \)
At this point just notice that \( (\partial_T f)(0_T,x)=\lim_{h\to 0}\frac{f(0_T+_T h,x)-f(0_T,x)}{h}=\lim_{h\to 0}\frac{f(h,x))-x}{h} \) (this is called Jabotinsky's iterative logarithm \( {\rm ilog}(f)(x)=(\partial_T f)(0_T,x) \)), thus we have a
Quote:"Generator lemma" 1.\( (\partial_T f)(t,x)={\rm ilog}(f)(f(t,x)) \)
Observe that fixing the variable \( x=\xi \) gives us James' differential equation \( y'(t)=h(y(t));\, y(0_T)=\xi \).
If instead we unleash the curry isomorphism we can render the generator lemma as a factorization of single-valued functions.
\( \overline{\partial_T f}(t)=\overline{\partial_T f}(0_T)\circ \overline{ f}(t) \)
Maybe this lemma is not important but it has interesting consequences if one wants to translate all of this into category theory. With much boldness and unfounded certainty I declare theorem the following harmless corollary.
Quote:Theorem 1. For all \( s,t\in T \) we haveproof: \( \overline{\partial_T f}(0_T)\circ (\overline{ f}(s)\circ \overline{ f}(t))=(\overline{\partial_T f}(0_T)\circ \overline{ f}(s))\circ \overline{ f}(t) \)
\( \overline{\partial_T f}(s+_T t)=\overline{\partial_T f}(s)\circ \overline{ f}(t) \)
Mutiplication corollary. Let n be a natural number \( \overline{\partial_T f}((n+1)t)=\overline{\partial_T f}(t)\circ \overline{ f}(t)^{\circ n}=\overline{\partial_T f}(0)\circ \overline{ f}(t)^{\circ n+1} \)
Weird metric-like corollary. If T is a group, and \( \overline{\partial_T f}(s):X\to X \) is invertible then
\( \overline{ f}(s+_T t)=\overline{\partial_T f}(-s)^{-1}\circ \overline{\partial_T f}( t) \)
I know, all this seems harmless and empty but it isn't. This equation shows that \( \overline{\partial_T f} \) defines a natural transformation from the T-action f, seen as a functor from the time-monoid to the state-space (category), to the identity T-action, aka the "still" dynamic on X.
To make this clear I invite the reader to endure a little of abstract madness.
Def 3. Given the monoid T we can build an interesting category \( T / \bullet \) (the category of the right traslations of T): begin by adding a bunch of points: one point for evey element \( t\in T \).
Now the arrows: between the points \( r, s\in T \) we draw an arrow \( r\to s \) if there is an element \( t\in T \) such that \( r=s+_T t \). Let's label that arrow with the name of the element t. We can depict the arrows in the two equivalent ways
Composition is easily defined
What does \( T / \bullet \) have to do with T-dynamical systems? Remember that a T-action f over X is equivalently, by currying, a monoid morphism \( \overline{f} \) that assigns to every time t an endomorphism of X (in the forum we'd like to see this endomap as the t-th iterate of the dynamics). We can see that \( \overline{f} \), as T-action, defines automatically a corresponding functor from \( T / \bullet \) to the category where X lives. Let's denote it, yep abusing the notation, as \( \overline{f} \).
Def 4. \( \overline{f}:T / \bullet\to {\rm Set} \) can be seen as a functor sending all the objects of \( T / \bullet \) to the same object X and every arrow \( r\overset{t}{\longrightarrow} s \) to the function \( \overline{f}(t):X\longrightarrow X \). Functoriality is guaranteed by the definition of dynamical system (T-action).
Let's visualize that!!: on the left (in red) live the objects and arrows of \( T / \bullet \) (the domain category) and on the right (in black) I display (some of) the objects (just one) living in the target category.
Now consider the trivial T-action over X. It is the dynamics of the identity map of X: call it \( \overline{{id_X}} \) where for every t we get the identity. As we have seen above, it defines a functor \( \overline{{id_X}}:T / \bullet\to {\rm Set} \).
Quote:The real theorem 1. Given a T-action over X as a functor \( \overline{f}:T / \bullet\to {\rm Set} \), the partial derivative in the variable T of the T-action \( \overline{\partial_Tf} \) is a natural transformation. Its component at the identity element of the monoid is the iterative logarithm of the dynamical system.
In symbols: for \( r,s,t\in T \) s.t. \( r=s+_T t \), i.e. for all the arrows \( r\overset{t}{\longrightarrow} s \), we have
\( \overline{\partial_T f}_r=\overline{\partial_T f}_s\circ \overline{ f}(t) \) and \( \overline{\partial_Tf}_{0_T}={\rm ilog}(f) \)
The proof IS the proof of theorem 1 because that is exactly the condition that natural transformations have to satisfy by definition. We can visualize it as we did for the functor.
I know, now this seems scary and disturbing but with natural transformation I mean the same kind of objects I was defining on the post on generalized superfunction tricks and that's why iterated composition fits so well into this. I will expand on this in another post but let's just observe that the partial derivative satisfies the functional equation
\( \phi(\rho_T(t,s),x)=\phi(s,f(t,x)) \)
TROPHIES FROM HELL?
Let's ground this with concrete objects. The problem with considering general T-monoid actions (T-time dynamics) is that our time object T does not know what our initial function is, i.e. monoid actions don't know what process is being iterated. Monoids do not know what is the "quantum of time" because they have zeroes but not units, unlike unitary rings. We need rings to have units and to recover the initial function as \( f(1_T,x)=f(x) \).
So let's consider the field of real numbers as our time and let's just restrict to real analysis. The theorem 1 give us a corollary.
Corollaries. i) Let n be a natural number \( \overline{\partial_{\mathbb R} f}(n+1)=\overline{\partial_{\mathbb R} f}(1)\circ f^{\circ n} \)
ii) For every real number s, \( \overline{\partial_{\mathbb R} f}(s+1)=\overline{\partial_{\mathbb R} f}(s)\circ f \)
The proof is trivial.
The last one can be rewritten as \( \partial_{\mathbb R} f(s+1,x)=\partial_{\mathbb R} f(s,f(x)) \)
In this simplified setting it is easier to appreciate the nature of this equation because we can clearly see that it's a natural transformation between two diagrams that have a familiar shape (that of the real numbers' linear order \( \ge \)). Here the picture shows a bit of the infinite diagram of sets and functions
We obtain \( \overline{\partial_{\mathbb R} f}\in [\overline{f},id_X]^{op}_{\Delta} \) where this set is defined as \( [h,g]^{op}_{\Delta}:=\{\phi_n\,|\, g\circ \phi_{n+1}=\phi_n \circ h\} \)
These are the same sets defined for the Generalized superfunction trick in this thread
MphLee, Generalized Kneser superfunction trick (the iterated limit definition), (January 21, 2021), Tetration Forum
When this intution solidifies we could start to consider topological monoids... continuous paths as diagrams and, after I find the right categorical formulation of paths partition and limit, rebuild algebraically James' composition integral.
MSE MphLee
Mother Law \((\sigma+1)0=\sigma (\sigma+1)\)
S Law \(\bigcirc_f^{\lambda}\square_f^{\lambda^+}(g)=\square_g^{\lambda}\bigcirc_g^{\lambda^+}(f)\)