# Questions tagged [linear-algebra]

Questions about the properties of vector spaces and linear transformations, including linear systems in general.

3,652 questions
61 views

### Show the spectral radius of a matrix is smaller than 1

Let $\hat{\bf H}$ be a $p\hat{N}\times p \hat{N}$ sparse matrix consisting of $p\times p$ blocks, where each block is of size $\hat{N}\times\hat{N}$. The values in $\hat{\bf H}$ is illustrated below (...
33 views

### Find the analytical form for the spectral radius of a special sparse matrix, or its order approaching 1

Let $\hat{\bf H}$ be a $p\hat{N}\times p \hat{N}$ sparse matrix consisting of $p\times p$ blocks, where each block is of size $\hat{N}\times\hat{N}$. The values in $\hat{\bf H}$ is illustrated below (...
57 views

78 views

122 views

### Matrices with distinct columns

Let $M$ be an $n \times m$ matrix over $\mathbb{F}_2$ with no repeated columns, and suppose that $m \leq 2^{n-1}$: i.e., it is possible to have a matrix with fewer rows that still has $m$ unique ...
230 views

179 views

### $2$-adic valuation on $\mathbb Q (\sqrt{-15})$

I was reading the book "The structure of groups of prime power order". In the book (page 226, Example 10.1.18) it is proved that $-15$ has a square root is $\mathbb Z_2$ where $\mathbb Z_2$ denotes ...
204 views

### Covering the finite plane with lines

This is, essentially, a geometrically rendered version of the question I asked a week ago, with the emphases slightly shifted; it seems more natural and appealing (to me, at least) in this form. Let ...
230 views

### How to verify the characteristic polynomial? [closed]

I am computing the characteristic polynomial of a matrix over a number field, using the minimal polynomial of it. Is there a fast way to verify the characteristic polynomial of a big matrix ?
176 views

### Forcing scalar products to avoid prescribed values

Let $p$ be a prime, and $n\ge 1$ an integer number. Suppose that the (not necessarily distinct) vectors $v_1,\dotsc,v_N \in{\mathbb F}_p^n$ satisfy the following condition: \begin{gather} \text{For ...
74 views

75 views

97 views

### About roots of the equation $det(A-\lambda B)=0$ [closed]

Let $A,B$ be square real symmetric matrics of the same degree $n \geq 3$ without common isotropics vectors (i.e. there is no a nonzero vector $x\in \mathbb R^n$ such that $x^TAx=x^TBx=0$). Are roots ...
77 views

### Matrix completion in $2\times2$ case by nuclear norm minimization to guarantee rank $1$?

Does fixing diagonal entries and minimizing nuclear norm under weighted sum of entries conditions produce a rank $1$ matrix? I think the answer for this is no. At least could it be true in $2\times2$ ...
141 views

### Bounding the eigenvalues of $B A B^T$ with the eigenvalues of $A$

Given a Hermitian positive semi-definite $n \times n$ matrix $A$ and a rectangular $m \times n$ matrix $B$, is there anything that can be said about the eigenvalues of the matrix $B A B^T$? It seems ...
65 views

### What is the most efficient path for a robot without turning radius?

I recently programmed a most efficient path for a robot going from $(x_1, y_1 , \theta_1)$ to $(x_2, y_2)$. The bot does a combination of turning and moving at any given point, based on the difference ...
256 views

### Conjecture that relates matrix systems with some specific functions as solution sets

what is written below is a conjecture that I posed , and I ask for a proof or a disproof of it .I have checked the conjecture from $n$=$1$ up to $n$=$10$ using Matlab, and all results were in ...
181 views

### Making binary matrix positive semidefinite by switching signs

Let $A \in \{\pm 1\}^{n \times n}$ be a symmetric matrix whose diagonal entries are $+1$. Let $f(A)$ be the smallest number of signs we need to change in $A$ so that it becomes positive semidefinite (...
181 views

30 views

81 views

### Can eigenvectors determine their original matrices given the basis of matrices space is small?

Let $A_1$, $A_2$, and $A_3$ be three different mutually orthogonal random hermitian operators, say dimension of $30\times 30$. For three random real numbers $a_1$, $a_2$, $a_3$, we have  (a_1A_1+...
37 views

### Marginal stability of discrete linear time-invariant system

I have a question about marginal stability of a system: $$\mathbf{x}[k] = \mathbf{A}\mathbf{x}[k-1]$$ I would adapt the definition of marginal stability from this ...