完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Hwang, FK | en_US |
dc.contributor.author | Lee, JS | en_US |
dc.contributor.author | Rothblum, UG | en_US |
dc.date.accessioned | 2014-12-08T15:38:41Z | - |
dc.date.available | 2014-12-08T15:38:41Z | - |
dc.date.issued | 2004-08-15 | en_US |
dc.identifier.issn | 0166-218X | en_US |
dc.identifier.uri | http://dx.doi.org/10.1016/j.dam.2002.11.010 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/26474 | - |
dc.description.abstract | Throughout, let p be a positive integer and let Sigma be the set of permutations over {1,....p}. A real-valued function lambda over subsets of {1,... p}, with lambda(theta)=0, defines a mapping of Sigma into R-p where delta is an element of Sigma is mapped into the vector lambda(delta) whose kth coordinate (lambda(delta))(k) is the augmented-value obtained from adding k to the coordinates that precede it, according to the ranking induced by sigma. The permutation polytope corresponding to is then the convex hull of the vectors corresponding to all permutations. We introduce a new class of strongly supermodular functions and for such functions we derive an isomorphic representation for the face-lattices of the corresponding permutation polytope. (C) 2003 Elsevier B.V. All rights reserved. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | polytopes | en_US |
dc.subject | supermodularity | en_US |
dc.subject | permutations | en_US |
dc.subject | cores of games | en_US |
dc.title | Permutation polytopes corresponding to strongly supermodular functions | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1016/j.dam.2002.11.010 | en_US |
dc.identifier.journal | DISCRETE APPLIED MATHEMATICS | en_US |
dc.citation.volume | 142 | en_US |
dc.citation.issue | 1-3 | en_US |
dc.citation.spage | 87 | en_US |
dc.citation.epage | 97 | en_US |
dc.contributor.department | 應用數學系 | zh_TW |
dc.contributor.department | Department of Applied Mathematics | en_US |
dc.identifier.wosnumber | WOS:000223098000007 | - |
dc.citation.woscount | 2 | - |
顯示於類別: | 期刊論文 |