Lattices Generated by Partial Injective Maps of Finite Sets.

Baohuan Zhang,Qiuli Xu,Wei Jiang,Junli Liu
2014-01-01
Ars combinatoria
Abstract:Let n be a positive integer with n >= 2 and [n] :-= {1, 2, ... ,n}. An m-partial injective map of [n] is a pair (A, f) where A is an m-subset of [n] and f : A -> [n] is an injective map. Let P = L boolean OR {1}, where L is the set of all the partial injective maps of [n]. Partially ordered P by ordinary or reverse inclusion, two families of finite posets are obtained. This article proves that these posets are atomic lattices, discusses their geometricity, and computes their characteristic polynomials.
What problem does this paper attempt to address?