On Stable embeddability of partitions
Combinatorics
2007-05-23 v1
Abstract
Several natural partial orders on integral partitions, such as the embeddability, the stable embeddability, the bulk embeddability and the supermajorization, raise in the quantum computation, bin-packing and matrix analysis. We find the implications between these partial orders. For integral partitions whose entries are all powers of a fixed number , we show that the embeddability is completely determined by the supermajorization order and we find an algorithm to determine the stable embeddability.
Cite
@article{arxiv.math/0505611,
title = {On Stable embeddability of partitions},
author = {Dongseok Kim and Jaeun Lee},
journal= {arXiv preprint arXiv:math/0505611},
year = {2007}
}
Comments
10 pages