Rank functions of closure spaces of finite rank

DOI10.1016/0012-365X(84)90062-1MaRDI QIDQ790123zbMATH OpenFDO

Authors Lynn M. Batten

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(84)90062-1

zbMATH Keywords

closure operatorclosure spacehereditary structures

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Topological spaces and generalizations (closure spaces, etc.) (54A05)

Review text

A closure space \((S,<>)\) consists of a set S together with a closure operator \(<>\). In such a space, the set X is closed if \(<X>=X\) while the rank \(\rho\) (A) of a closed set A is the maximum length r of a chain of closed sets \(A_ i\) such that \(A_ 0\varsubsetneq A_ 1\varsubsetneq...\varsubsetneq A_ r=A\) where, if this maximum does not exist, \(\rho\) (A) is taken to be \(\infty\). This note gives four conditions which together characterize those functions that are the rank functions of closure spaces \((S,<>)\) in which \(\rho\) (S) is finite. The author also shows that if S is finite one of these four conditions becomes redundant.

Recommendations

• Finite rank functions of closure spaces on partially ordered set
• scientific article; zbMATH DE number 5589753
• Closure spaces of finite type
• On rank functions of lattices
• Generalized rank functions and an entropy argument

Cites work

• A note on rank functions and integer programming
• scientific article; zbMATH DE number 3878950 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• Rank-axiomatic characterizations of independence systems

Cited in

(11)

• Closure and nonclosure properties of the compressible and rankable sets
• Weakly submodular rank functions, supermatroids, and the flat lattice of a distributive super\-matroid
• On rank functions of lattices
• JORDAN-DEDEKIND SPACES
• scientific article; zbMATH DE number 3878950 (Why is no real title available?)
• Locally finite complexes, modules and generalized information systems
• Rings of Continuous Functions on Spaces of Finite Rank and the SV Property
• Finite rank functions of closure spaces on partially ordered set
• Symmetry geometry by pairings
• Some classifications of graphs with respect to a set adjacency relation
• The lower neighborhoods problem in a space with closure and a finitary theorem

This page was built for publication: Rank functions of closure spaces of finite rank

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q790123)