Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654714 | European Journal of Combinatorics | 2007 | 10 Pages |
Abstract
Several natural partial orders on integral partitions, such as the embeddability, the stable embeddability, the bulk embeddability and the supermajorization, arise in quantum computation, bin-packing and matrix analysis. We find the implications of these partial orders. For integral partitions whose entries are all powers of a fixed number pp, we show that the embeddability is completely determined by the supermajorization order and we find an algorithm for determining the stable embeddability.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Dongseok Kim, Jaeun Lee,