Sortabilities of Partition Properties

Gerard J. Chang, Fu-Loong Chen, Lingling Huang, Frank K. Hwang, Su-Tzu Nuan, Uriel G. Rothblum, I-Fan Sun, Jan-Wen Wang and Hong-Gwa Yeh
Additional contact information
Gerard J. Chang: National Chiao Tung University
Fu-Loong Chen: National Chiao Tung University
Lingling Huang: National Chiao Tung University
Frank K. Hwang: National Chiao Tung University
Su-Tzu Nuan: National Chiao Tung University
Uriel G. Rothblum: Technion—Israel Institute of Technology
I-Fan Sun: National Chiao Tung University
Jan-Wen Wang: National Chiao Tung University
Hong-Gwa Yeh: National Chiao Tung University

Journal of Combinatorial Optimization, 1998, vol. 2, issue 4, No 9, 413-427

Abstract: 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.

Keywords: partition; consecutive partition; nested partition; order-consecutive partition (search for similar items in EconPapers)
Date: 1998
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1023/A:1009737108224 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:2:y:1998:i:4:d:10.1023_a:1009737108224

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1023/A:1009737108224

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().