中文

On Stable embeddability of partitions

组合数学 2007-05-23 v1

摘要

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 pp, we show that the embeddability is completely determined by the supermajorization order and we find an algorithm to determine the stable embeddability.

关键词

引用

@article{arxiv.math/0505611,
  title  = {On Stable embeddability of partitions},
  author = {Dongseok Kim and Jaeun Lee},
  journal= {arXiv preprint arXiv:math/0505611},
  year   = {2007}
}

备注

10 pages