The indecomposable tournaments T with |W5(T)| = |T|-2

被引:1
|
作者
Belkhechine, Houmem [1 ]
Boudabbous, Imed [2 ]
Hzami, Kaouthar [3 ]
机构
[1] Carthage Univ, Bizerte Preparatory Engn, Tunis, Tunisia
[2] Sfax Univ, Sfax, Tunisia
[3] Gabes Univ, Higher Inst Comp Sci & Multimedia Gabes, Gabes, Tunisia
关键词
D O I
10.1016/j.crma.2013.07.021
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider a tournament T = (V, A). For X subset of V, the subtournament of T induced by X is T [X] = (X, A boolean AND (X x X)). An interval of T is a subset X of V such that, for a, b is an element of X and x is an element of V \ X, (a, x) is an element of A if and only if (b, x) is an element of A. The trivial intervals of T are empty set, {x} (x is an element of V) and V. A tournament is indecomposable if all its intervals are trivial. For n >= 2, W2n+1 denotes the unique indecomposable tournament defined on {0, ... , 2n} such that W2n+1[{0, ... , 2n - 1}] is the usual total order. Given an indecomposable tournament T, W-5(T) denotes the set of v is an element of V such that there is W subset of V satisfying v is an element of W and T[W] is isomorphic to W-5. Latka [6] characterized the indecomposable tournaments T such that W-5(T) = empty set. The authors [1] proved that if W-5(T) not equal empty set, then vertical bar W-5(T)vertical bar >= vertical bar V vertical bar - 2. In this note, we characterize the indecomposable tournaments T such that vertical bar W5(T)vertical bar = vertical bar V vertical bar - 2. (c) 2013 Academie des sciences. Published by Elsevier Masson SAS. All rights reserved.
引用
收藏
页码:501 / 504
页数:4
相关论文
共 50 条
  • [21] Probability of presence versus w*(x, t)w(x, t)
    Wilczek, Frank
    Yu, Zara
    ANNALS OF PHYSICS, 2025, 475
  • [22] ON OPERATORS SATISFYING T*(T*2T2)pT T*(T2T*2)pT
    Zuo, Fei
    Mecheri, Salah
    OPERATORS AND MATRICES, 2022, 16 (03): : 645 - 659
  • [23] Superconductivity in W5SiB2 with the T2 Phase Structure
    Fukuma, Michinori
    Kawashima, Kenji
    Maruyama, Masaki
    Akimitsu, Jun
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2011, 80 (02)
  • [24] G·T·W
    曾尹郁
    好同学, 2002, (07) : 66 - 69
  • [25] Edson 'W,t'
    King, RL
    NORTH AMERICAN REVIEW, 1999, 284 (05): : 49 - 52
  • [26] T × W Completeness
    Franz von Kutschera
    Journal of Philosophical Logic, 1997, 26 : 241 - 250
  • [27] T-VIOLATION INDUCED BY SUPERSYMMETRY IN T(T)OVER-BAR AND W+W- PHYSICS
    CHRISTOVA, E
    FABBRICHESI, M
    PHYSICS LETTERS B, 1993, 315 (3-4) : 338 - 348
  • [28] EFFECT OF PROPHAGE W ON PROPAGATION OF BACTERIOPHAGES T2 AND T4
    PIZER, LI
    SMITH, HS
    MIOVIC, M
    PYLKAS, L
    JOURNAL OF VIROLOGY, 1968, 2 (11) : 1339 - &
  • [29] Cortical myelin mapping in MS using the T1w/T2w ratio
    Righart, R.
    Biberacher, V.
    Schmidt, P.
    Buck, D.
    Berthele, A.
    Zimmer, C.
    Hemmer, B.
    Muehlau, M.
    MULTIPLE SCLEROSIS JOURNAL, 2015, 21 : 486 - 487
  • [30] Individual differences in T1w/T2w ratio development during childhood
    Boroshok, Austin L.
    McDermott, Cassidy L.
    Fotiadis, Panagiotis
    Park, Anne T.
    Tooley, Ursula A.
    Gatavins, Martins M.
    Tisdall, M. Dylan
    Bassett, Dani S.
    Mackey, Allyson P.
    DEVELOPMENTAL COGNITIVE NEUROSCIENCE, 2023, 62