Geodesic
Tree self-embeddings
Canadian mathematical bulletin, Tome 32 (1989) no. 1, pp. 30-33

Voir la notice de l'article provenant de la source Cambridge University Press

Elementary proofs are given of the following two statements: (1) Every infinite tree of height at most ω properly embeds into itself. (2) There is a tree of height ω + 1 that does not properly embed into itself.
DOI : 10.4153/CMB-1989-005-7
Mots-clés : 02K04, 02K06 
Ross, David. Tree self-embeddings. Canadian mathematical bulletin, Tome 32 (1989) no. 1, pp. 30-33. doi: 10.4153/CMB-1989-005-7
@article{10_4153_CMB_1989_005_7,
     author = {Ross, David},
     title = {Tree self-embeddings},
     journal = {Canadian mathematical bulletin},
     pages = {30--33},
     year = {1989},
     volume = {32},
     number = {1},
     doi = {10.4153/CMB-1989-005-7},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1989-005-7/}
}
TY  - JOUR
AU  - Ross, David
TI  - Tree self-embeddings
JO  - Canadian mathematical bulletin
PY  - 1989
SP  - 30
EP  - 33
VL  - 32
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1989-005-7/
DO  - 10.4153/CMB-1989-005-7
ID  - 10_4153_CMB_1989_005_7
ER  - 
%0 Journal Article
%A Ross, David
%T Tree self-embeddings
%J Canadian mathematical bulletin
%D 1989
%P 30-33
%V 32
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1989-005-7/
%R 10.4153/CMB-1989-005-7
%F 10_4153_CMB_1989_005_7

[1] 1. Jech, T., Set theory, Academic Press (New York) 1978. Google Scholar

[2] 2. Laver, R., Better-quasi-orderings and a class of trees, Studies in Foundations and Combinatorics, Advances in Mathematics Supplementary Studies, Vol. 1, Academic Press (New York) (1978), pp. 31–48. Google Scholar

[3] 3. St, C.. J. A. Nash-Williams, On well-quasi-ordering infinite trees, Proc. Camb. Phil. Soc. 61 (1965), pp. 697–720. Google Scholar

[4] 4. , On better-quasi-ordering transfinite sequences, Proc. Camb. Phil. Soc. 64 (1968), pp. 273–290. Google Scholar

[5] 5. Kruskal, J. B., Well quasi-ordering, the tree theorem, and Vazsony's conjecture, Trans. Amer. Math. Soc. 95 (1960), pp. 210–225. Google Scholar

Cité par Sources :