Adjacency of vertices of the complete pre-order polytope

被引:3
|
作者
Gurgel, MACM [1 ]
Wakabayashi, Y [1 ]
机构
[1] UNIV SAO PAULO,INST MATEMAT & ESTATIST,BR-05508900 SAO PAULO,SP,BRAZIL
关键词
complete pre-order; diameter; polytope; adjacency of vertices;
D O I
10.1016/S0012-365X(96)00143-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A complete pre-order (c.p.o.) on a finite set V is a relation on V that is transitive and total. We define the c.p.o. polytope P-n as the convex hull of the incidence vectors of all c.p.o.'s on a set with n elements. We study the adjacency relation of the vertices of the c.p.o. polytope P-n, n greater than or equal to 3. The main results are: (1) if A, B are c.p.o.s with \A Delta B\=2, then x(A) and x(B) are adjacent in P-n if and only if the digraph induced by A Delta B is connected; (2) if A subset of or equal to B are c.p.o.'s then x(A) and x(B) are adjacent in P-n if and only if the digraph induced by B\A is connected; (3) the diameter of the c.p.o. polytope is equal to 2.
引用
收藏
页码:163 / 172
页数:10
相关论文
共 50 条
  • [41] A COMPARISON OF OCLC AND ILLINET ONLINE AS TOOLS FOR PRE-ORDER CITATION VERIFICATION
    JOSWICK, KE
    [J]. LIBRARY ACQUISITIONS-PRACTICE AND THEORY, 1992, 16 (01): : 31 - 41
  • [42] Remark on the core-EP pre-order of Hilbert space operators
    Deng, Xiaoli
    Lin, Chujian
    Deng, Chunyuan
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (11): : 2006 - 2011
  • [43] The effect of positive anticipatory utility on product pre-order evaluations and choices
    Mukherjee, Amaradri
    Smith, Ronn J.
    Burton, Scot
    [J]. JOURNAL OF THE ACADEMY OF MARKETING SCIENCE, 2023, 51 (03) : 551 - 569
  • [44] The Polytope of Fuzzy Measures and Its Adjacency Graph
    Combarro, Elias F.
    Miranda, Pedro
    [J]. MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5285 : 74 - +
  • [45] Pre-order Bonded Deficit Round Robin for Channel Bonding System
    Yang, Zhongzhen
    Wang, Jinin
    Wang, Xianguan
    Jiao, Chengwen
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER, NETWORKS AND COMMUNICATION ENGINEERING (ICCNCE 2013), 2013, 30 : 601 - 604
  • [46] A pre-order principle and set-valued Ekeland variational principle
    Qiu, Jing-Hui
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 419 (02) : 904 - 937
  • [47] LESS DOES MORE - ADAPTING PRE-ORDER SEARCHING TO ONLINE CATALOGING
    NEIKIRK, HD
    [J]. LIBRARY ACQUISITIONS-PRACTICE AND THEORY, 1981, 5 (02): : 89 - 94
  • [48] Harnack and Shmul'yan pre-order relations for Hilbert space contractions
    Badea, Catalin
    Suciu, Laurian
    [J]. INDAGATIONES MATHEMATICAE-NEW SERIES, 2017, 28 (04): : 892 - 912
  • [49] Pre-order between diagonal elements and singular values of real matrices
    Lau, Pan-shun
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (09): : 1856 - 1866
  • [50] A class of hypergraphs and vertices of cut polytope relaxations
    Bondarenko, V. A.
    Nikolaev, A. V.
    [J]. DOKLADY MATHEMATICS, 2012, 85 (01) : 46 - 47