English

Quadrangularity in Tournaments

Combinatorics 2007-05-23 v1 Quantum Physics

Abstract

The pattern of a matrix M is a (0,1)-matrix which replaces all non-zero entries of M with a 1. There are several contexts in which studying the patterns of orthogonal matrices can be useful. One necessary condition for a matrix to be orthogonal is a property known as combinatorial orthogonality. If the adjacency matrix of a directed graph forms a pattern of a combinatorially orthogonal matrix, we say the digraph is quadrangular. We look at the quadrangular property in tournaments and regular tournaments.

Keywords

Cite

@article{arxiv.math/0404320,
  title  = {Quadrangularity in Tournaments},
  author = {J. Richard Lundgren and Simone Severini and Dustin J. Stewart},
  journal= {arXiv preprint arXiv:math/0404320},
  year   = {2007}
}

Comments

13 pages