Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
0 answers
133 views

Removing rows to reduce the rank

What is the smallest number of rows one can delete from a matrix to reduce its rank (by $1$)? Is there any standard name / notation for this characteristic? Has it been studied? I am in fact ...
Seva's user avatar
  • 23k
10 votes
1 answer
1k views

Maximal order of elements in SL(n,q)

The maximal order of an element of $\mathrm{GL}(n,\mathbb{F}_q)$ is $q^n-1$, where the characteristic of $\mathbb{F}_q$ is odd $p$. See here for a nice proof that uses the Cayley-Hamilton Theorem. ...
Sean Lawton's user avatar
  • 8,529
5 votes
0 answers
179 views

When is a Hermitian matrix of the form $g^*g$ for some matrix $g$

I tried asking this question on Math StackExchange and didn't get any replies. I was hoping that maybe someone here could help, sorry for duplicating. I'm trying to figure out some properties of ...
kneidell's user avatar
  • 993
4 votes
1 answer
152 views

Enumerator Polynomials for Linear Anytime Codes

Let $C = \{c \in \mathbb{F}^n_2 : Hc=0\}$ be a binary linear code where $H \in \mathbb{F}^{k \times n}_2$ is a block lower-triangular matrix of full rank called the parity-check matrix of $C$. Clearly ...
Nikola Kovachki's user avatar