Bueno, parece que esto va a dar guerra. A ver si consigo explicarme. La mayor dificultad que encuentro es que no acabo de captar qué es lo que te confunde exactamente para poder incidir sobre ello. Espero tener suerte.
Por ejemplo, en este caso donde está claro que la definición de \( H(\bar x, s, 1) \) es clara, podemos entonces sustituir \( s \) por cualquier otra variable, con lo que donde está el inconveniente en continuar así:
\( \begin{align*} H(\bar x, s, 0) & = g\\ H(\bar x, s, 1) & =G(\bar x, s, \{\langle u, g \rangle_\infty \mid u \in \mbox{Sub}(s)\})\\ \color{red}H(\bar x, s, 2) &\color{red} =G(\bar x, s, \{\langle u, H(\bar x, u, 1) \rangle_\infty \mid u \in \mbox{Sub}(s)\}) \color{black} = G(\bar x, s, \{\langle u, G(\bar x, u, \{\langle v, g \rangle_\infty \mid v \in \mbox{Sub}(u)\}) \rangle_\infty \mid u \in \mbox{Sub}(s)\})\\ & \vdots \end{align*} \)
Donde ya la \( H \) desaparece completamente.
Formalmente, intentaba aplicar el punto 2. de este teorema
Teorema Se cumple:
- Si \( t(x_1,\ldots, x_n) \) es un término cuyas variables están todas entre \( x_1,\ldots, x_n \), entonces existe un funtor \( n \)-ádico \( f_t \) tal que
\( f_t(x_1,\ldots, x_n)=t(x_1,\ldots, x_n). \)
- Si \( g(x_1,\ldots, x_n) \), \( h(x_1,\ldots, x_n, x, y) \) son términos con a lo sumo las variables indicadas, existe un funtor \( n+1 \)-ádico \( f \) que cumple:
\( f(x_1,\ldots, x_n, 0)=g(x_1,\ldots, x_n), \)
\( f(x_1,\ldots, x_n, Sx)=h(x_1,\ldots, x_n, x, f(x_1,\ldots, x_n,x)). \)
- Si \( t \) es un término sin variables y \( h(x,y) \) es un término con a lo sumo las variables indicadas, existe un funtor monádico \( f \) que cumple
\( f(0)=t,\qquad f(Sx)=h(x, f(x)). \)
Donde estoy considerando:
\(
\begin{align*}
g(\bar x,s) & \equiv G(\bar x, 0, 0)\\
h(\bar x, s, k, y) & \equiv G(\bar x, s, \{\langle u, y \rangle_\infty \mid u \in \text{Sub}(s)\})
\end{align*}
\)
Y, si no me equivoco, la variable \( u \) que aparece en el término \( h \) y que parecería contradecir la parte del teorema que dice "con a lo sumo las variables indicadas", realmente no contradice nada porque si vamos a la definición que daba el Reemplazo en ARP, dicha \( u \) no es realmente una variable del término, ¿no?
¿Dónde me estoy colando en todo esto?
Por simplificar voy a eliminar por completo los parámetros \( \bar x \), es decir, voy a suponer que queremos definir un funtor \( H(s, k) \), sin parámetros, pues eso no afecta a lo que estamos hablando.
Si quieres adaptarte al punto 2 que citas, el diccionario es:
\( f \Leftrightarrow H,\quad x_1 \Leftrightarrow s, \quad x \Leftrightarrow k \)
y si nos ceñimos, concretamente, a la fórmula en rojo (despojada de \( \bar x \)), corresponde al caso \( x = k= 1, Sx= Sk = 2 \). Si ahora traduces la fórmula del punto 2, lo que te queda es:
\( H(s, 2) = h(s, 1, H(s, 1)) \).
Si ahora aplicamos la definición de \( h(s, k, y) \) que propones, tomando \( y = H(s, 1) \), lo que nos queda es (copio y pego de tu definición, borro \( \bar x \) y sustituyo):
\( H(s, 2) = G(s, \{\langle u, H(s, 1) \rangle_\infty \mid u \in \text{Sub}(s)\}) \).
Esto es lo que sale al aplicar el teorema que quieres aplicar, pero no se parece en nada a lo que a ti te gustaría que fuera. La función que nos ha quedado como segundo argumento de \( G \) ¡es una función constante! que asigna a cada \( u\in \mbox{Sub}(s) \) el valor fijo \( H(s, 1) \). En particular, si \( L(s)= 2 \) y luego vas a definir
\( F(s) = H(s, L(s)) =H(s, 2) = G(s, \{\langle u, H(s, 1) \rangle_\infty \mid u \in \text{Sub}(s)\}) \),
sucede que esto no es igual a
\( G(s, [F]|_{\rm sub(s)}) = G(s, \{\left<u, F(u)\right>_\infty\mid u\in \mbox{sub}(s)\}) \),
pues aquí el segundo argumento de \( G \) es una sucesión no necesariamente constante. ¿Ves que no cuadra?
Pero lo ideal sería que no sólo veas que no cuadra, sino que entiendas que era imposible
a priori que cuadrara. No se trata de que haya una errata en tus definiciones, o que haya que ajustar algo mejor, sino que es imposible que el planteamiento que haces pueda funcionar por muchos retoques que le hagas, porque al poner \( s \) como argumento de \( H \) obligas a que permanezca fijo, cuando a la hora de definir \( H \) necesitas considerar otros valores de \( s \).
En realidad, tú mismo te has dado cuenta en parte de lo que pasa en la línea en rojo, donde has sustituido:
\( H(u, 1) = G(s, \{\langle v, g \rangle_\infty \mid v \in \mbox{Sub}(u)\}) \)
donde tú mismo has puesto una función constante como segundo argumento de \( G \) y ahí no tiene que ir una función constante. Si \( L(u) = 1 \) debería ser
\( H(u, 1) = F(u) = G(u, [F]|_{\rm sub(u)}) = G(u, \{\left<v, F(v)\right>\mid v\in \mbox{sub}(u)\}), \)
donde la función no es necesariamente constante.
Pero insisto en que no imagino qué te está confundiendo para que tú, que siempre lo pillas todo al vuelo, te estés liando aquí al aplicar una definición.
Ahora no tengo tiempo de seguir, pero como hasta aquí ya hay bastante sustancia, publico esto, y en cuanto pueda sigo contestando a lo que falta.