A Fourier-analytic approach to counting partial Hadamard matrices

DOI10.1007/s12095-010-0033-zzbMath1225.05056arXiv1003.4003OpenAlexW1996500474MaRDI QIDQ601111

David A. Levin, Warwick de Launey

Publication date: 3 November 2010

Published in: Cryptography and Communications (Search for Journal in Brave)

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

zbMATH Keywords

random walkspartial Hadamard matrices

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Boolean and Hadamard matrices (15B34) Orthogonal matrices (15B10)

Related Items (11)

On the number of Hadamard matrices via anti-concentration ⋮ The Hunt for Weighing Matrices of Small Orders ⋮ Probabilistic existence of regular combinatorial structures ⋮ Connecting unextendible maximally entangled base with partial Hadamard matrices ⋮ Analytic aspects of the circulant Hadamard conjecture ⋮ Counting results for thin Butson matrices ⋮ Asymptotic Enumeration of Difference Matrices over Cyclic Groups ⋮ The quantum algebra of partial Hadamard matrices ⋮ Optimal quantum tomography with constrained measurements arising from unitary bases ⋮ Structured Hadamard Conjecture ⋮ A practical algorithm for completing half-Hadamard matrices using LLL

Cites Work

• Unnamed Item
• Unnamed Item
• On RSA moduli with almost half of the bits prescribed
• Asymptotic enumeration by degree sequence of graphs of high degree
• Signed groups, sequences, and the asymptotic existence of Hadamard matrices
• Asymptotic enumeration of correlation-immune Boolean functions
• Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums
• A comment on the Hadamard conjecture

This page was built for publication: A Fourier-analytic approach to counting partial Hadamard matrices