Abstract
Given a maximal subchainC of a semilatticeS, there are some natural ‘leaves’ ofS attached to it. These are subsemilattices ofS which may have a simpler structure thanS itself. We look atS as build up fromC together with its leaves. Starting with one-point subsemilattices, the ‘(branching) rank’ ofS is defined to be the least number of steps needed to recoverS. For technical reasons, only semilattices with no infinite descending chains are considered. The main result states that ifR is a subsemilattice ofS and rankS is defined, then rankR≤rankS. On the other hand, rank does not behave well with respect to epimorphisms. Several examples are presented as well as various results concerning finite semilattices and trees.
Similar content being viewed by others
References
D.Kelly and W. T.TrotterJr. (1982) Dimension theory for ordered sets, in I.Rival (ed.),Ordered Sets, D. Reidel, Dordrecht, pp. 171–211.
J.Kruskal (1972) The theory of well-quasi-ordering: a frequently discovered concept,J. Comb. Theory, Ser. A 13, 297–305.
K.Kunen (1980)Set Theory, North-Holland, Amsterdam.
R.Laver (1978) Better-quasi-orderings and a class of trees, inStudies in Foundations and Combinatorics, Advances in Mathematics Supplementary Studies, Vol. 1, Academic Press, New York, pp. 31–48.
Author information
Authors and Affiliations
Additional information
Communicated by M. Pouzet
This work was supported, in part, by NSERC Grant A4044.
Rights and permissions
About this article
Cite this article
Almeida, J. A notion of branching rank for semilattices with descending chain condition. Order 4, 397–409 (1988). https://doi.org/10.1007/BF00714480
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00714480