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; Hong Gwa Yeh

doi:10.1023/A:1009737108224

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, Hong Gwa Yeh

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

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 suitability 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 suitability indices of the seven most interesting properties of partitions providing a complete solution to the suitability issue.

Original language	English
Pages (from-to)	413-427
Number of pages	15
Journal	Journal of Combinatorial Optimization
Volume	2
Issue number	4
DOIs	https://doi.org/10.1023/A:1009737108224
State	Published - 1998

Keywords

Consecutive partition
Nested partition
Order-consecutive partition
Partition

Access to Document

10.1023/A:1009737108224

Cite this

@article{5916ccca43734241b080f1fb880c36c7,

title = "Sortabilities of Partition Properties",

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 suitability 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 suitability indices of the seven most interesting properties of partitions providing a complete solution to the suitability issue.",

keywords = "Consecutive partition, Nested partition, Order-consecutive partition, Partition",

author = "Chang, {Gerard J.} and Chen, {Fu Loong} and Lingling Huang and Hwang, {Frank K.} and Nuan, {Su Tzu} and Rothblum, {Uriel G.} and Sun, {I. Fan} and Wang, {Jan Wen} and Yeh, {Hong Gwa}",

note = "Funding Information: ⁄Supported in part by the National Science Council under grant NSC86-2115-M009-002.",

year = "1998",

doi = "10.1023/A:1009737108224",

language = "???core.languages.en_GB???",

volume = "2",

pages = "413--427",

journal = "Journal of Combinatorial Optimization",

issn = "1382-6905",

number = "4",

}

TY - JOUR

T1 - Sortabilities of Partition Properties

AU - Chang, Gerard J.

AU - Chen, Fu Loong

AU - Huang, Lingling

AU - Hwang, Frank K.

AU - Nuan, Su Tzu

AU - Rothblum, Uriel G.

AU - Sun, I. Fan

AU - Wang, Jan Wen

AU - Yeh, Hong Gwa

N1 - Funding Information: ⁄Supported in part by the National Science Council under grant NSC86-2115-M009-002.

PY - 1998

Y1 - 1998

N2 - 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 suitability 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 suitability indices of the seven most interesting properties of partitions providing a complete solution to the suitability issue.

AB - 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 suitability 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 suitability indices of the seven most interesting properties of partitions providing a complete solution to the suitability issue.

KW - Consecutive partition

KW - Nested partition

KW - Order-consecutive partition

KW - Partition

UR - http://www.scopus.com/inward/record.url?scp=2342502717&partnerID=8YFLogxK

U2 - 10.1023/A:1009737108224

DO - 10.1023/A:1009737108224

M3 - 期刊論文

AN - SCOPUS:2342502717

SN - 1382-6905

VL - 2

SP - 413

EP - 427

JO - Journal of Combinatorial Optimization

JF - Journal of Combinatorial Optimization

IS - 4

ER -

Sortabilities of Partition Properties

Abstract

Keywords

Access to Document

Fingerprint

Cite this