DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bandelt, HJ | - |
dc.contributor.author | Chepoi, V | - |
dc.contributor.author | Dress, A | - |
dc.contributor.author | Koolen, J | - |
dc.date.accessioned | 2016-04-01T09:11:14Z | - |
dc.date.available | 2016-04-01T09:11:14Z | - |
dc.date.created | 2009-03-05 | - |
dc.date.issued | 2006-07 | - |
dc.identifier.issn | 0195-6698 | - |
dc.identifier.other | 2006-OAK-0000010654 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/29612 | - |
dc.description.abstract | We develop a theory of isometric subgraphs of hypercubes for which a certain inheritance of isometry plays a crucial role. It is well known that median graphs and closely related graphs embedded in hypercubes bear geometric features that involve realizations by solid cubical complexes or are expressed by Euler-type counting formulae for cubical faces. Such properties can also be established for antimatroids, and in fact, a straightforward generalization ("conditional antimatroid") captures this concept as well as median convexity. The key ingredient for the cube counting formulae that work in conditional antimatroids is a simple cube projection property, which, when letting sets be encoded by sign vectors, is seen to be invariant under sign switches and guarantees linear independence of the corresponding sign vectors. It then turns out that a surprisingly elementary calculus of projection and lifting gives rise to a plethora of equivalent characterizations of set systems bearing these properties, which are not necessarily closed under intersections (and thus are more general than conditional antimatroids). One of these descriptions identifies these particular set systems alias sets of sign vectors as the lopsided sets originally introduced by Lawrence in order to investigate the subgraphs of the n-cube that encode the intersection pattern of a given convex set K with the closed orthants of the n-dimensional Euclidean space. This demonstrates that the concept of lopsidedness in its various disguises is most natural and versatile in combinatorics. (C) 2005 Elsevier Ltd. All rights reserved. | - |
dc.description.statementofresponsibility | X | - |
dc.language | English | - |
dc.publisher | ACADEMIC PRESS LTD ELSEVIER SCIENCE L | - |
dc.relation.isPartOf | EUROPEAN JOURNAL OF COMBINATORICS | - |
dc.title | Combinatorics of lopsided sets | - |
dc.type | Article | - |
dc.contributor.college | 수학과 | - |
dc.identifier.doi | 10.1016/j.ejc.2005.03.001 | - |
dc.author.google | Bandelt, HJ | - |
dc.author.google | Chepoi, V | - |
dc.author.google | Dress, A | - |
dc.author.google | Koolen, J | - |
dc.relation.volume | 27 | - |
dc.relation.issue | 5 | - |
dc.relation.startpage | 669 | - |
dc.relation.lastpage | 689 | - |
dc.contributor.id | 10200295 | - |
dc.relation.journal | EUROPEAN JOURNAL OF COMBINATORICS | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.relation.sci | SCI | - |
dc.collections.name | Journal Papers | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | EUROPEAN JOURNAL OF COMBINATORICS, v.27, no.5, pp.669 - 689 | - |
dc.identifier.wosid | 000236988800005 | - |
dc.date.tcdate | 2019-02-01 | - |
dc.citation.endPage | 689 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 669 | - |
dc.citation.title | EUROPEAN JOURNAL OF COMBINATORICS | - |
dc.citation.volume | 27 | - |
dc.contributor.affiliatedAuthor | Koolen, J | - |
dc.identifier.scopusid | 2-s2.0-33645859585 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 7 | - |
dc.type.docType | Article | - |
dc.relation.journalWebOfScienceCategory | Mathematics | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.