[Question for Bo] about formal Ackermann laws
#2
Maybe it was wrong. Let's visualize the summands:
\[\begin{pmatrix}
        a_{00} & a_{01}Y & a_{02}Y^2 & a_{03}Y^3 & \cdots \\
        a_{10}X & a_{11}XY & a_{12}XY^2 & a_{13}XY^3 &\cdots \\
        a_{20}X^2 & a_{21}X^2Y & a_{22}X^2Y^2 & a_{23}X^2Y^3 &\cdots \\
        a_{30}X^3 & a_{31}X^3Y & a_{32}X^3Y^2 & a_{33}X^3Y^3 &\cdots \\
        \vdots & \vdots  & \vdots  & \vdots  & \ddots \\
        \end{pmatrix}\]
The condition \(A(0,Y)=1\) is
\[\begin{pmatrix}
        a_{00} & a_{01}Y & a_{02}Y^2 & a_{03}Y^3 & \cdots \\
        0 & 0 & 0 & 0 &\cdots \\
        0&0 &0 & 0 &\cdots \\
       0& 0 & 0 & 0 &\cdots \\
        \vdots & \vdots  & \vdots  & \vdots  & \ddots \\
        \end{pmatrix}=1+Y
\]
I'd deduce from this that as formal powerseries \(a_{00}=1\) and \(a_{01}=1\) with all the higher terms equal zero.

Let me try to explore the tho other possible boundary values and how they change the infinite matrix. We look for three infinite matrices \(S,A, G\in \mathbb R[[X,Y]]\). Assume that they have trivial zeration.
  • (Simple Bounday condition) \(S(X+1,0)=1\) implies that \(1+\sum_{0\lt n}s_{n,0}(X+1)^n=1\) i.e. \[\sum_{0\lt n}s_{n,0}(X+1)^n=0\].
  • (Ackermann Bounday condition) \(A(X+1,0)=A(X,1)\) implies that \(1+\sum_{0\lt n}a_{n,0}(X+1)^n=2+\sum_{0\lt n,m}a_{n,m}X^n\) i. e \[\sum_{0\lt n}a_{n,0}(X+1)^n=1+\sum_{0\lt n,m}a_{n,m}X^n\]
    \[\begin{pmatrix}
            1 & 0 & 0 & 0 & \cdots \\
            a_{10}(X+1) & 0 & 0 & 0 &\cdots \\
            a_{20}(X+1)^2 & 0& 0 & 0 &\cdots \\
            a_{30}(X+1)^3 & 0 & 0 & 0 &\cdots \\
            \vdots & \vdots  & \vdots  & \vdots  & \ddots \\
            \end{pmatrix}-\begin{pmatrix}
            1 & 1 & 0 & 0 & \cdots \\
            a_{10}X & a_{11}X & a_{12}X & a_{13}X &\cdots \\
            a_{20}X^2 & a_{21}X^2 & a_{22}X^2 & a_{23}X^2 &\cdots \\
            a_{30}X^3 & a_{31}X^3 & a_{32}X^3 & a_{33}X^3 &\cdots \\       
          \vdots & \vdots  & \vdots  & \vdots  & \ddots \\         \end{pmatrix}=0\]
    \[\sum_{n=1}^\infty a_{n,0}\left (\sum_{k=0}^n\binom{n}{k} X^k\right )-\sum_{n=1}^\infty \left (\sum_{m=0}^\infty a_{nm}\right )X^n=1  \]

  • (Goodstein Bounday conditions) \(G(1,0)=b,\,G(2,0)=0,\,G(X+2,0)=1,\,\) implies, considering \(2\leq j\) as a constant powerseries, that
    \[\begin{pmatrix}
            1-b &  0 & 0 & 0 & \cdots \\
            g_{10}&  0 & 0 & 0 &\cdots \\
            g_{20} &  0 & 0 & 0 &\cdots \\
            g_{30} &  0 & 0 & 0 &\cdots \\
            \vdots & \vdots  & \vdots  & \vdots  & \ddots \\
            \end{pmatrix}=0\,\quad
    \begin{pmatrix}
            1 &  0 & 0 & 0 & \cdots \\
            g_{10}2 &  0 & 0 & 0 &\cdots \\
            g_{20}4 &  0 & 0 & 0 &\cdots \\
            g_{30}8 &  0 & 0 & 0 &\cdots \\
            \vdots & \vdots  & \vdots  & \vdots  & \ddots \\
            \end{pmatrix}=0\,\quad
    \begin{pmatrix}
            0 &  0 & 0 & 0 & \cdots \\
            g_{10}j &  0 & 0 & 0 &\cdots \\
            g_{20}j^2 &  0 & 0 & 0 &\cdots \\
            g_{30}j^3 &  0 & 0 & 0 &\cdots \\
            \vdots & \vdots  & \vdots  & \vdots  & \ddots \\
            \end{pmatrix}=0\]
    \[1-b+\sum_{n=1}g_{n0}=0;\quad 1+\sum_{n=1}g_{n0}2^n=0;\quad \sum_{n=1}g_{n0}j^n=0\]

Not sure how to interpret the last expressions. It's is not evaluation of the formal powerseries, because it may not exists... but composition with in the first formal variable with a constant powerseries.>

Can someone extract some insight from the Ackermann version?

Mother Law \(\sigma^+\circ 0=\sigma \circ \sigma^+ \)

\({\rm Grp}_{\rm pt} ({\rm RK}J,G)\cong \mathbb N{\rm Set}_{\rm pt} (J, \Sigma^G)\)
Reply


Messages In This Thread
RE: [Question for Bo] about formal Ackermann laws - by MphLee - 11/09/2022, 07:20 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
Question [Question] What are ranks? In your opinion. MphLee 20 28,197 10/28/2024, 12:00 AM
Last Post: MphLee
  Ackermann fixed points Daniel 0 3,894 09/18/2022, 03:13 PM
Last Post: Daniel
  Laws and Orders GFR 33 77,092 06/28/2022, 02:43 PM
Last Post: tommy1729
  [MO] Is there a tetration for infinite cardinalities? (Question in MO) Gottfried 10 38,453 12/28/2014, 10:22 PM
Last Post: MphLee
  Proof Ackermann function extended to reals cannot be commutative/associative JmsNxn 1 9,140 06/15/2013, 08:02 PM
Last Post: MphLee
  generalizing the problem of fractional analytic Ackermann functions JmsNxn 17 63,933 11/24/2011, 01:18 AM
Last Post: JmsNxn
  Proof Ackermann function cannot have an analytic identity function JmsNxn 0 6,592 11/11/2011, 02:26 AM
Last Post: JmsNxn
  extension of the Ackermann function to operators less than addition JmsNxn 2 12,195 11/06/2011, 08:06 PM
Last Post: JmsNxn
  Ackermann function and hyper operations andydude 3 17,759 04/18/2011, 05:08 PM
Last Post: bo198214
  A specific value of the Ackermann function tetrator 12 37,952 11/02/2008, 02:47 PM
Last Post: Finitist



Users browsing this thread: 1 Guest(s)