標題: Representations and characterizations of vertices of bounded-shape partition polytopes
作者: Hwang, FK
Onn, S
Rothblum, UG
應用數學系
Department of Applied Mathematics
關鍵字: partitions;polytopes;vertices
公開日期: 15-七月-1998
摘要: Consider a finite set whose elements are associated with vectors of common dimension. A partition of such a set is associated with a matrix whose columns are the sums of the vectors corresponding to each part. The partition polytope associated with a class of partitions (that share the number of parts) is then the convex hull of the corresponding matrices. We derive representations and characterizations of these polytopes and their vertices, (C) 1998 Elsevier Science Inc, All rights reserved.
URI: http://hdl.handle.net/11536/32505
ISSN: 0024-3795
期刊: LINEAR ALGEBRA AND ITS APPLICATIONS
Volume: 278
Issue: 1-3
起始頁: 263
結束頁: 284
顯示於類別:期刊論文


文件中的檔案:

  1. 000075319400016.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。