C-independence and c-rank of posets and lattices
Metric Geometry
2011-10-18 v1 Rings and Algebras
Abstract
Continuing with the authors concept (and results) of defining independence for columns of a boolean and superboolean matrix, we apply this theory to finite lattices and finite posets, introducing boolean and superboolean matrix representations for these objects. These representations yield the new concept of c-independent subsets of lattices and posets, for which the notion of c-rank is determined as the cardinality of the largest c-independent subset. We characterize this c-rank and show that c-independent subsets have a very natural interpretation in term of the maximal chains of the Hasse diagram and the associated partitions of the lattice. This realization has direct important connections with chamber systems.
Keywords
Cite
@article{arxiv.1110.3553,
title = {C-independence and c-rank of posets and lattices},
author = {Zur Izhakian and John Rhodes},
journal= {arXiv preprint arXiv:1110.3553},
year = {2011}
}
Comments
16 pages