Counting results for thin Butson matrices

Abstract: A partial Butson matrix is a matrix

H i n M_{M i m e s N} (m a t h b b Z_{q})

having its rows pairwise orthogonal, where

m a t h b b Z_{q} s u b s e t m a t h b b C^{i} m e s

is the group of

q

-th roots of unity. We investigate here the counting problem for these matrices in the "thin" regime, where

M = 2, 3, l d o t s

is small, and where

N o i n f t y

(subject to the condition

N i n p m a t h b b N

when

q = p^{k} > 2

). The proofs are inspired from the de Launey-Levin and Richmond-Shallit counting results.

Full work available at URL: https://arxiv.org/abs/1311.4475

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Cites Work

Cited In (1)

This page was built for publication: Counting results for thin Butson matrices