Imbalance in tournament designs

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F01%3A00000928" target="_blank" >RIV/61989100:27240/01:00000928 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Imbalance in tournament designs

Popis výsledku v původním jazyce

A tournament design (TD) is a quadruple $(V,F,P,alpha)$ where $V$ is a $2n$-element set whose elements are teams, $F={F_1,F_2,dots,F_{2n-1}}$ is a set of 1-factorizations such that $(V,F)$ is a 1-factorization of $K_{2n}$, and $alpha =(alpha_1,dots,alpha_{2n-1})$ is a field assignment, i.e. the $alpha_i $ maps the $n$ 2-subsets of $F_i$ onto the set of fields $P$. The appearance matrix of a tournament design TD$(n)$ is an $n times 2n$ matrix $A=(a_{ij})$ where the entry $a_{ij}$ is the numberof times the team $T_j$ plays on the field $P_i$. This paper introduces two measures of imbalance, team imbalance and field imbalance. Both of these are defined in terms of the appearance matrix. The team imbalance of the team $T_j$, $I_T(j)$, is the maximum over $i$ and $k$ of ${|a_{ij} - a_{kj}|: i,k in {1,dots,n}}$, and the total team imbalance $text{IT}(D)$ of the tournament design $D$ is $sum_{j=1}^{2n} I_T(j)$. Similarly, the field imbalance of the field $P_i$, $I_F(i)$, is

Název v anglickém jazyce

Imbalance in tournament designs

Popis výsledku anglicky

A tournament design (TD) is a quadruple $(V,F,P,alpha)$ where $V$ is a $2n$-element set whose elements are teams, $F={F_1,F_2,dots,F_{2n-1}}$ is a set of 1-factorizations such that $(V,F)$ is a 1-factorization of $K_{2n}$, and $alpha =(alpha_1,dots,alpha_{2n-1})$ is a field assignment, i.e. the $alpha_i $ maps the $n$ 2-subsets of $F_i$ onto the set of fields $P$. The appearance matrix of a tournament design TD$(n)$ is an $n times 2n$ matrix $A=(a_{ij})$ where the entry $a_{ij}$ is the numberof times the team $T_j$ plays on the field $P_i$. This paper introduces two measures of imbalance, team imbalance and field imbalance. Both of these are defined in terms of the appearance matrix. The team imbalance of the team $T_j$, $I_T(j)$, is the maximum over $i$ and $k$ of ${|a_{ij} - a_{kj}|: i,k in {1,dots,n}}$, and the total team imbalance $text{IT}(D)$ of the tournament design $D$ is $sum_{j=1}^{2n} I_T(j)$. Similarly, the field imbalance of the field $P_i$, $I_F(i)$, is

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2001

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

The Australasian Journal of Combinatorics

ISSN

1034-4942

e-ISSN

—

Svazek periodika

1

Číslo periodika v rámci svazku

23

Stát vydavatele periodika

AU - Austrálie

Počet stran výsledku

15

Strana od-do

237-251

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—