Counting results for thin Butson matrices

MaRDI QIDQ405296zbMATH OpenFDO

Authors Teodor Banica

Publication date 4 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1311.4475, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i3p12

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

zbMATH Keywords

Butson matrixHadamard matrix

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Abstract: A partial Butson matrix is a matrix $Hin{M}_{MimesN}(mathbb{Z}_q)$ having its rows pairwise orthogonal, where $mathbb{Z}_{q}subsetmathbb{C}^{i}mes$ 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,ldots$ is small, and where $Noinfty$ (subject to the condition $NinpmathbbN$ when $q=p^k>2$). The proofs are inspired from the de Launey-Levin and Richmond-Shallit counting results.

Review text

Summary: A partial Butson matrix is a matrix \(H\in M_{M\times N}(\mathbb Z_q)\) having its rows pairwise orthogonal, where \(\mathbb Z_q\subset\mathbb C^\times\) 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,\dots\) is small, and where \(N\to\infty\) (subject to the condition \(N\in p\mathbb N\) when \(q=p^k2\)). The proofs are inspired from the de Launey-Levin and Richmond-Shallit counting results.

Recommendations

• Orderly generation of Butson Hadamard matrices
• Classifying cocyclic Butson Hadamard matrices
• Morphisms of Butson classes
• Uniqueness of Butson Hadamard matrices of small degrees
• Butson Hadamard matrices with partially cyclic core

Cites work

• \((1,-1)\)-matrices with near-extremal properties
• A Concise Guide to Complex Hadamard Matrices
• A Fourier-analytic approach to counting partial Hadamard matrices
• Counting abelian squares
• Generalized Hadamard Matrices
• Hadamard graphs. I
• scientific article; zbMATH DE number 124523 (Why is no real title available?)
• scientific article; zbMATH DE number 3582307 (Why is no real title available?)
• Integral and rational completions of combinatorial matrices
• On vanishing sums of roots of unity.
• Representations of quantum permutation algebras

Cited in

(1)

• A practical algorithm for completing half-Hadamard matrices using LLL

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405296)