English

Counting results for thin Butson matrices

Combinatorics 2014-07-22 v2

Abstract

A partial Butson matrix is a matrix HMM×N(Zq)H\in M_{M\times N}(\mathbb Z_q) having its rows pairwise orthogonal, where ZqC×\mathbb Z_q\subset\mathbb C^\times is the group of qq-th roots of unity. We investigate here the counting problem for these matrices in the "thin" regime, where M=2,3,M=2,3,\ldots is small, and where NN\to\infty (subject to the condition NpNN\in p\mathbb N when q=pk>2q=p^k>2). The proofs are inspired from the de Launey-Levin and Richmond-Shallit counting results.

Keywords

Cite

@article{arxiv.1311.4475,
  title  = {Counting results for thin Butson matrices},
  author = {Teo Banica},
  journal= {arXiv preprint arXiv:1311.4475},
  year   = {2014}
}

Comments

14 pages

R2 v1 2026-06-22T02:09:47.489Z