Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the number of Hadamard matrices via anti-concentration   Many problems in combinatorial linear algebra require upper bounds on the
number of solutions to an underdetermined system of linear equations $Ax = b$,
where the coordinates of the vector $x$ are restricted to take values in some
small subset (e.g. $\{\pm 1\}$) of the underlying field. The classical ways of
bounding this quantity are to use either a rank bound observation due to
Odlyzko or a vector anti-concentration inequality due to Hal\'asz. The former
gives a stronger conclusion except when the number of equations is
significantly smaller than the number of variables; even in such situations,
the hypotheses of Hal\'asz's inequality are quite hard to verify in practice.
In this paper, using a novel approach to the anti-concentration problem for
vector sums, we obtain new Hal\'asz-type inequalities which beat the Odlyzko
bound even in settings where the number of equations is comparable to the
number of variables. In addition to being stronger, our inequalities have
hypotheses which are considerably easier to verify. We present two applications
of our inequalities to combinatorial (random) matrix theory: (i) we obtain the
first non-trivial upper bound on the number of $n\times n$ Hadamard matrices,
and (ii) we improve a recent bound of Deneanu and Vu on the probability of
normality of a random $\{\pm 1\}$ matrix.

5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph