Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
1 answer
390 views

Questions on symmetric Hadamard matrices

Definitions: An $n\times n$ Hadamard matrix (HM for short) is a matrix whose entries are either $1$ or $−1$ and whose rows are mutually orthogonal. If $A$ is a symmetric matrix, then $A = A^T$ and if $...
user369335's user avatar
0 votes
1 answer
42 views

How sparse can a matrix mapping between sparse vectors be?

Let $s$ and $d$ be non-negative integers with $0\leq s<d$ and let $v,u\in \mathbb{R}^d$ be vectors satisfying the sparsity estimate $$ \max\{\|u\|_0,\|v\|_0\}\leq d-s, $$ where, as usual, for any ...
ABIM's user avatar
  • 5,405
0 votes
0 answers
54 views

Rank decomposition of matrices over $\mathbb F_2$

Given an integer matrix $M\in\mathbb Z^{n\times n}$ of real rank $k$ what is the minimum and maximum number of rank $1$ matrices $B_1$ to $B_t$ we require so that $M\equiv\sum_{i=1}^tB_i\bmod 2$? If $...
Turbo's user avatar
  • 13.9k
1 vote
0 answers
37 views

Growth of the number of columns $j=1,\dotsc,p$ such that $\|Ae_j\|_1 > p^\alpha$ for symmetric $A$ with bounded spectrum?

Consider the set $\mathcal S(p)$ of symmetric matrices $A$ of size $p\times p$ with bounded spectrum, say, $\lVert A\rVert_\text{op}\le 10$ and $\lVert A^{-1}\rVert_\text{op}\le 10$. Let $\alpha>0$ ...
jlewk's user avatar
  • 1,724
8 votes
0 answers
254 views

Quantum coupon collection: positivity of an alternating sum of matrices

It is well-known that in the classic coupon collecting problem (CCP), the expected waiting time is \begin{equation*} T_n(x_1,\ldots,x_n) = \sum_{k=1}^n (-1)^{k+1}\sum_{1\le i_1 < \cdots < i_k \...
Suvrit's user avatar
  • 28.6k
1 vote
0 answers
122 views

Inverse of matrix of generalised harmonic numbers

For $s=0,1,\dots$ and $n=1,2,\dots$, denote $r_{n,s}=\sum_{k=1}^n k^s$. It is well-known that $r_{n,s}$ are polynomials in $n$ with leading term $\frac{1}{s+1}n^{s+1}$. Let $R_{n,s}$ be the $(s+1)\...
dima's user avatar
  • 959