Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
0 answers
167 views

How to prove the following equation (which involves binomials and determinant of 2×2 matrices)?

I have tried many ways to prove the following equation, such as the method of induction and expanding all the terms in the summation,but things got more complicated.I could not find an appropriate ...
tongjun's user avatar
  • 41
15 votes
1 answer
475 views

Determinant of a matrix filled with elements of the Thue–Morse sequence

Let $n$ be a positive integer. Suppose we fill a square matrix $n\times n$ row-by-row with the first $n^2$ elements of the Thue–Morse sequence (with indexes from $0$ to $n^2-1$). Let $\mathcal D_n$ be ...
Vladimir Reshetnikov's user avatar
4 votes
0 answers
96 views

Are extremal tournament matrices always circulant or 'almost circulant'?

Define an antisymmetric 1-x-matrix as an $n\times n$ matrix $M=(m_{ij})$ with $m_{ii}=0$ and $\{m_{ij},m_{ji}\}=\{1,x\}$ for all $1\le i<j\le n$. Call their set $\mathcal A_n$. The setup is as ...
Wolfgang's user avatar
  • 13.4k
21 votes
2 answers
2k views

Lifting matrices mod 2 to integers.

The following question was motivated by my research. Consider a $n\times n$ matrix whose elements are $0$'s or $1$'s such that the determinant is odd. The question is: is it possible to assign signs ...
Petya's user avatar
  • 4,736