C-independence and c-rank of posets and lattices

Details C-independence and c-rank of posets and lattices C-independence and c-rank of posets and lattices

2011-10-17

arxiv.org/abs/1110.3553v1

Mathematics

Metric Geometry

16 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

C-independence and c-rank of posets and lattices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with C-independence and c-rank of posets and lattices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and C-independence and c-rank of posets and lattices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-317148