arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Stable embeddability of partitions

Published: 2005-05-27
Comments: 10 pages
Journal: European Journal of Combinatorics 28 (2007) 848--857

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

BibTeX

Loading...