Title: | Sortabilities of partition properties |
Authors: | Chang, GJ Chen, FL Huang, LL Hwang, FK Nuan, ST Rothblum, UG Sun, IF Wang, JW Yeh, HG 應用數學系 Department of Applied Mathematics |
Keywords: | partition;consecutive partition;nested partition;order-consecutive partition |
Issue Date: | 1999 |
Abstract: | Consider the partition of a set of integers into parts. Various partition properties have been proposed in the literature to facilitate the restriction of the focus of attention to some small class of partitions. Recently, Hwang, Rothblum and Yao defined and studied the sortability of these partition properties as a tool to prove the existence of a partition with such a property in a given family. In this paper we determine the sortability indices of the seven most interesting properties of partitions providing a complete solution to the sortability issue. |
URI: | http://hdl.handle.net/11536/31622 |
ISSN: | 1382-6905 |
Journal: | JOURNAL OF COMBINATORIAL OPTIMIZATION |
Volume: | 2 |
Issue: | 4 |
Begin Page: | 413 |
End Page: | 427 |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.