Full metadata record
DC Field | Value | Language |
---|---|---|
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 | - |
Appears in Collections: | Articles |
Files in This Item:
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.