Sí, lo he expresado mal. Entiendo que un k-árbol de altura infinita k puede tener caminos, pero no podemos definir con exactitud todos y cada uno de los elementos del camino, ni tampoco saber cuántos caminos hay. Porque puede haber más de uno.
Bueno, eso es muy relativo. Todo dependerá de lo bien o mal que conozcamos al árbol en cuestión. Por ejemplo, en la sección 9.5 verás resultados sobre el número de caminos de un árbol.
Preguntas:
1. Dado que el árbol tiene altura k, ¿no debe existir como mínimo un camino que lleve hasta la altura k? Si no, el árbol no tendría altura k, ¿no?
No, si por k te refieres a un cardinal infinito \( \kappa \), entonces todos los nodos del árbol tienen altura menor que \( \kappa \), luego necesitas que, para cada ordinal \( \alpha <\kappa \), haya una rama que lleve hasta el nivel \( \alpha \), pero dicha rama no tiene por qué ser un camino, puede tener altura menor que \( \kappa \), siempre y cuando haya otras ramas de alturas arbitrariamente grandes, de modo que, eligiendo la adecuada, siempre puedas llegar hasta el nivel que quieras.
Imagina, por ejemplo, un árbol que tenga una rama de altura \( \omega_1 \), otra de altura \( \omega_2 \), etc. Entonces la altura del árbol es \( \omega_\omega \), pero ninguna rama tiene esa altura, ninguna es un camino.
2. Si es un árbol bien podado, no hay ninguna rama que acabe en un “callejón sin salida”, con lo que desde todo punto se puede seguir ascendiendo aunque más arriba se produzcan ramificaciones diversas que permitan opciones alternativas. ¿Es así?
No exactamente. Depende de lo que entiendas por "una rama acaba en un callejón sin salida". Por ejemplo, si estás en un árbol de Suslin, no hay caminos, luego, en cierto sentido, toda rama "es" un callejón sin salida, que te permite ascender hasta cierta altura y no más. Eso no contradice que el árbol esté bien podado. Es lo que decía antes. Si desde un punto quieres ascender más arriba de lo que te permite una rama, el truco es no seguir esa rama, sino otra. Que el árbol esté bien podado significa que siempre tendrás una rama adecuada por la que ascender todo lo que quieras, pero cada rama en particular se acabará en un momento dado y no te permitirá subir más.
3. Si el árbol es un k-árbol de Suslin, en ningún nivel puede haber k o más de k ramificaciones porque entonces en ese nivel tendríamos una anticadena de cardinal \( \geq{k} \). ¿Es así?
Sí.
4. En la página 354 al final, se plantea una cadena maximal C en un k-árbol de Suslin de manera que la altura de la cadena C es menor que \( \alpha \) siendo \( \alpha<k \). Pero eso significa que esa cadena, por ser maximal, no puede estar contenida en una cadena de altura \( \alpha \), con lo que entonces C es una rama que es un “callejón sin salida” por el que no se puede seguir ascendiendo hasta k y ello contradice que el árbol esté bien podado, ¿no?
No. Es lo que estoy repitiendo en este mensaje ya varias veces. Por esa cadena no puedes ascender más de \( \alpha \), pero eso no contradice que el árbol esté bien podado, pues nada impide que desde cualquier punto de esa cadena puedas pasar a otras cadenas por las que puedas ascender más alto. No hay problema en que toda cadena se acabe antes de llegar a la altura completa del árbol siempre y cuando desde puntos arbitrariamente altos de la cadena salgan otras cadenas que te permitan llegar más arriba.
Soy consciente de que es algo muy sutil. No dudes en darle todas las vueltas que necesites y preguntar lo que haga falta.