Skip to main navigation Skip to search Skip to main content

Formal orthogonal pairs via monomial representations and cohomology

Assaf Goldberger, Ilias Kotsireas

Research output: Contribution to journalArticlepeer-review

Abstract

A formal orthogonal pair is a pair (A, B) of symbolic rectangular matrices such that ABT = 0. It can be applied for the construction of Hadamard and weighing matrices. In this paper we introduce a systematic way for constructing such pairs. Our method involves representation theory and group cohomology. The orthogonality property is a consequence of non-vanishing maps between certain cohomology groups. This construction has strong connections to the theory of association schemes and (weighted) coherent configurations. Our techniques are also capable for producing (anti-) amicable pairs. A handful of examples are given.

Original languageEnglish
Article number68
Number of pages12
JournalSeminaire Lotharingien de Combinatoire
Volume84B
Issue number84
StatePublished - 2020
EventThe 32nd International Conference on Formal Power Series and Algebraic Combinatorics
- Virtual
Duration: 6 Jul 202024 Jul 2020
Conference number: 32

Keywords

  • coherent configurations
  • group cohomology
  • Hadamard matrices
  • representation theory

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Cite this