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:

  1. 000079289400009.pdf

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.