Abstract:We only consider finite structures. With every totally ordered set $V$ and a subset $P$ of $\binom{V}{2}$, we associate the underlying tournament ${\rm Inv}(\underline{V}, P)$ obtained from the transitive tournament $\underline{V}:=(V, \{(x,y) \in V \times V : x < y \})$ by reversing $P$, i.e., by reversing the arcs $(x,y)$ such that $\{x,y\} \in P$. The subset $P$ is a pairing (of $\cup P$) if $|\cup P| = 2|P|$, a quasi-pairing (of $\cup P$) if $|\cup P| = 2|P|-1$; it is irreducible if no nontrivial interval of $\cup P$ is a union of connected components of the graph $(\cup P, P)$. In this paper, we consider pairings and quasi-pairings in relation to tournaments. We establish close relationships between irreducibility of pairings (or quasi-pairings) and indecomposability of their underlying tournaments under modular decomposition. For example, given a pairing $P$ of a totally ordered set $V$ of size at least $6$, the pairing $P$ is irreducible if and only if the tournament ${\rm Inv}(\underline{V}, P)$ is indecomposable. This is a consequence of a more general result characterizing indecomposable tournaments obtained from transitive tournaments by reversing pairings. We obtain analogous results in the case of quasi-pairings.

The Terwilliger algebras of doubly regular tournaments

Regular algebras of dimension 4 and their Ext algebras

On the Terwilliger algebra of the group association scheme of the symmetric group $\operatorname {sym}(7)$

Terwilliger $\mathbb{F}$-algebras of certain Cayley tables

The Terwilliger algebras of the group association schemes of three metacyclic groups

On Terwilliger $\mathbb{F}$-algebras of factorial association schemes

Structure of Terwilliger algebras of quasi-thin association schemes

Almost Commutative Terwilliger Algebras of Group Association Schemes I: Classification

On the Terwilliger algebra of the group association scheme of C⋊C2

Terwilliger algebras of generalized wreath products of association schemes

Terwilliger algebras constructed from Cayley tables of finite Bol loops

Combinatorial Extensions of Terwilliger Algebras and Wreath Products of Association Schemes

Fusions of the Tensor Square of a Strongly Regular Graph

Regular algebras of dimension four associated to coordinate rings of rank-two quadrics

Big algebras

Algebras of partial triangulations

Irreducible pairings and indecomposable tournaments

Moduli of Representations of Skewed-Gentle Algebras

Almost Commutative Terwilliger Algebras of Group Association Schemes II: Primitive Idempotents

The Generalized Terwilliger Algebra of the Hypercube

Combinatorial Hopf algebras and Towers of Algebras