Geodesic
Algebraic approach to locally finite trees with one end
Mathematica Bohemica, Tome 128 (2003) no. 1, pp. 37-44

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
Let $T$ be an infinite locally finite tree. We say that $T$ has exactly one end, if in $T$ any two one-way infinite paths have a common rest (infinite subpath). The paper describes the structure of such trees and tries to formalize it by algebraic means, namely by means of acyclic monounary algebras or tree semilattices. In these algebraic structures the homomorpisms and direct products are considered and investigated with the aim of showing, whether they give algebras with the required properties. At the end some further assertions on the structure of such trees are stated, without the algebraic formalization.
Let $T$ be an infinite locally finite tree. We say that $T$ has exactly one end, if in $T$ any two one-way infinite paths have a common rest (infinite subpath). The paper describes the structure of such trees and tries to formalize it by algebraic means, namely by means of acyclic monounary algebras or tree semilattices. In these algebraic structures the homomorpisms and direct products are considered and investigated with the aim of showing, whether they give algebras with the required properties. At the end some further assertions on the structure of such trees are stated, without the algebraic formalization.
DOI : 10.21136/MB.2003.133934
Classification : 05C05, 05C20, 08A60, 20M10
Keywords: locally finite tree; one-way infinite path; acyclic monounary algebra; tree semilattice 
Zelinka, Bohdan. Algebraic approach to locally finite trees with one end. Mathematica Bohemica, Tome 128 (2003) no. 1, pp. 37-44. doi: 10.21136/MB.2003.133934
@article{10_21136_MB_2003_133934,
     author = {Zelinka, Bohdan},
     title = {Algebraic approach to locally finite trees with~one end},
     journal = {Mathematica Bohemica},
     pages = {37--44},
     year = {2003},
     volume = {128},
     number = {1},
     doi = {10.21136/MB.2003.133934},
     mrnumber = {1973423},
     zbl = {1010.05019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.2003.133934/}
}
TY  - JOUR
AU  - Zelinka, Bohdan
TI  - Algebraic approach to locally finite trees with one end
JO  - Mathematica Bohemica
PY  - 2003
SP  - 37
EP  - 44
VL  - 128
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.2003.133934/
DO  - 10.21136/MB.2003.133934
LA  - en
ID  - 10_21136_MB_2003_133934
ER  - 
%0 Journal Article
%A Zelinka, Bohdan
%T Algebraic approach to locally finite trees with one end
%J Mathematica Bohemica
%D 2003
%P 37-44
%V 128
%N 1
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.2003.133934/
%R 10.21136/MB.2003.133934
%G en
%F 10_21136_MB_2003_133934

[1] R. Halin: Über unendliche Wege in Graphen. Math. Ann. 157 (1964), 125–137. | DOI | MR | Zbl

[2] L. Nebeský: Algebraic Properties of Trees. Acta Univ. Carol., Philologica Monographia 25, Praha, 1969. | MR

[3] L. Nebeský: A tree as a finite set with a binary operation. Math. Bohem. 125 (2000), 455–458. | MR

Cité par Sources :