Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

The indecomposable tournaments T with | W 5

View through CrossRef
We consider a tournament T = ( V , A ) . For X ⊆ V , the subtournament of T induced by X is T [ X ] = ( X , A ∩ ( X × X ) ) . An interval of T is a subset X of V such that, for a , b ∈ X and x ∈ V ∖ X , ( a , x ) ∈ A if and only if ( b , x ) ∈ A . The trivial intervals of T are ∅, { x } ( x ∈ V ) and V . A tournament is indecomposable if all its intervals are trivial. For n ⩾ 2 , W 2 n + 1 denotes the unique indecomposable tournament defined on { 0 , … , 2 n } such that W 2 n + 1 [ { 0 , … , 2 n − 1 } ] is the usual total order. Given an indecomposable tournament T , W 5 ( T ) denotes the set of v ∈ V such that there is W ⊆ V satisfying v ∈ W and T [ W ] is isomorphic to W 5 . Latka [6] characterized the indecomposable tournaments T such that W 5 ( T ) = ∅ . The authors [1] proved that if W 5 ( T ) ≠ ∅ , then | W 5 ( T ) | ⩾ | V | − 2 . In this note, we characterize the indecomposable tournaments T such that | W 5 ( T ) | = | V | − 2 .
Title: The indecomposable tournaments T with | W 5
Description:
We consider a tournament T = ( V , A ) .
For X ⊆ V , the subtournament of T induced by X is T [ X ] = ( X , A ∩ ( X × X ) ) .
An interval of T is a subset X of V such that, for a , b ∈ X and x ∈ V ∖ X , ( a , x ) ∈ A if and only if ( b , x ) ∈ A .
The trivial intervals of T are ∅, { x } ( x ∈ V ) and V .
A tournament is indecomposable if all its intervals are trivial.
For n ⩾ 2 , W 2 n + 1 denotes the unique indecomposable tournament defined on { 0 , … , 2 n } such that W 2 n + 1 [ { 0 , … , 2 n − 1 } ] is the usual total order.
Given an indecomposable tournament T , W 5 ( T ) denotes the set of v ∈ V such that there is W ⊆ V satisfying v ∈ W and T [ W ] is isomorphic to W 5 .
Latka [6] characterized the indecomposable tournaments T such that W 5 ( T ) = ∅ .
The authors [1] proved that if W 5 ( T ) ≠ ∅ , then | W 5 ( T ) | ⩾ | V | − 2 .
In this note, we characterize the indecomposable tournaments T such that | W 5 ( T ) | = | V | − 2 .

Related Results

Essays in Applied Contest Theory: Round-Robin Tournaments and Innovation Competition
Essays in Applied Contest Theory: Round-Robin Tournaments and Innovation Competition
A contest is an interaction in which players provide costly and irretrievable effort to win some prize. Many contests are embedded in larger games with manifold dynamic structures ...
Enumeration of indecomposable tournaments with minimum Slater index
Enumeration of indecomposable tournaments with minimum Slater index
The Slater index of a tournament is the minimum number of arcs that must be reversed in that tournament to make it a total order. Let [Formula: see text] be an integer with [Formul...
Network and attribute-based clustering of tennis players and tournaments
Network and attribute-based clustering of tennis players and tournaments
Abstract This paper aims at targeting some relevant issues for clustering tennis players and tournaments: (i) it considers players, tournaments and the relation between t...
Anthropometric Aspects and Athletic Performance in Women's Tennis
Anthropometric Aspects and Athletic Performance in Women's Tennis
Background. In recent decades, the evolution of female athletes’ physical characteristics in women’s tennis has sparked interest, particularly regarding the influence of stature on...
Indecomposable representations of the nonlinear Lie algebras
Indecomposable representations of the nonlinear Lie algebras
On the two-state Heisenberg–Weyl basis, the indecomposable representations of the nonlinear Lie algebras of vector type, Rνλ (ν,λ=0,±1), one of which is generated by two angular mo...
The Tournaments at Le Hem and Chauvency
The Tournaments at Le Hem and Chauvency
First translation of two vivid accounts of French thirteenth-century tournaments, rich in detail and an impassioned defence of tournaments and their importance. The Romance of Le ...
Sequential Tournaments
Sequential Tournaments
I study the design of sequential tournaments in which one agent makes his effort choice after observing the other agent's decision. In case the two agents are homogeneous and both ...

Back to Top