  In Hall's reformulation of the uncertainty principle, the entropic
uncertainty relation occupies a core position and provides the first nontrivial
bound for the information exclusion principle. Based upon recent developments
on the uncertainty relation, we present new bounds for the information
exclusion relation using majorization theory and combinatoric techniques, which
reveal further characteristic properties of the overlap matrix between the
measurements.
