Linear algebra is concerned with vector spaces of all dimensions and linear transformations between them, including systems of linear equations, bases, dimensions, subspaces, matrices, determinants, traces, eigenvalues and eigenvectors, diagonalization, Jordan forms, etc. For questions specifically ...

learn more… | top users | synonyms

3
votes
0answers
23 views

Determinant 1 matrix does not change p-adic measures

Let $f:\mathbb Z^d \rightarrow \mathbb Z^d$ be a linear map having determinant 1. Is there an obvious way to see that if $U\subseteq \mathbb Z_p^d$ is a measurable set, then the p-adic measure of $U$ ...
3
votes
0answers
44 views

Evaluate the norm of a linear operator

Can someone help me on this question. I want to compute the norm of the following operator $$l:\mathbb R^N\longrightarrow \mathcal M_n(\mathbb R); (x_1,\cdots,x_N)\mapsto (x_i - x_j)_{1\leq i,j\leq ...
3
votes
0answers
53 views

Resultant of two polynomials in two variables

I have two polynomials in two variables. $$f= nx^n+(n-1)x^{n-1}y+(n-2)x^{n-2}y^2+...+xy^{n-1}-c$$ $$g= x^{n-1}y+2x^{n-2}y^2+3x^{n-3}y^3+..+(n-1)xy^{n-1}+ny^n-d$$ Where $c$ and $d$ are some ...
3
votes
0answers
36 views

What do we know about inverses of matrices which are “like” Laplacians of graphs?

Consider the Laplacian $L$ of a bipartite graph. Is there any generic understanding we have about what $1/(z-L)$ looks like? [say $z > \lambda_\max(L)$)] You can consider variations of $L$ like ...
3
votes
0answers
106 views

Nontrivial normed functional on the bounded functions from $\mathbb R^2$ into $\mathbb R$ invariant by isometries

I am trying to show that there exists a nontrivial normed functional on $\mathbb R^2$ invariant by isometries. That is: If $A$ is any set, let $\mathcal B_{A}=\{f: \mathbb R^2 \rightarrow \mathbb R: ...
3
votes
0answers
70 views

Formula for nth number of the following sequence:

I have two number sequences but have failed to find a formula for the nth term and, also, the formula for the sum of the sequence. First sequence: ...
3
votes
0answers
37 views

Please help understand dimension of a subset of a subspace

True or False: if $S$ is a subspace of dimension $3$ in $\Bbb R^4$, then there cannot exist a subspace $T$ of $\Bbb R^4$ such that $S$ is a proper subset of $T$ and $T$ is a proper subset of $\Bbb ...
3
votes
0answers
57 views

Simpson's Rule for Double Integrals

Simpson's Rule for double integrals: $$\int_a^b\int_c^df(x,y) dx dy$$ is given by $$S_{mn}=\frac{(b-a)(d-c)}{9mn} \sum_{i,j=0,0}^{m,n} W_{i+1,j+1} f(x_i,y_j) $$ where: $$W= \begin{pmatrix} ...
3
votes
0answers
34 views

Extending Semilinear Transformations over Finite Fields

Suppose $ p $ a prime integer and $ m $ and $ n $ positive integers, where $ m | n $. Let $ \Phi_{m} $ denote the Frobenius automorphism of $ \mathbb{F}_{p^m} $ and $ \Phi_{n} $ the Frobenius ...
3
votes
0answers
47 views

Find the number of distinct real values of $c$ such that $A^2x=cAx$

Let $$A= \begin{pmatrix} 5 & -3 & 0 \\ -3 & 5 & 0 \\ 0 & 0 & 2 \end{pmatrix}$$ and $c$ be a real no. such that $A^2x=cAx$ for some non-zero vector $x$. Then the number of ...
3
votes
0answers
23 views

Weight spaces of a irreducible representation of $\mathfrak{gl}(n, \mathbb{C})$.

Let $\mathfrak{gl}(n,\mathbb{C})$ be the general linear Lie algebra. Let $\{E_{s,t}\}_{1\leq s,t,\leq n}$ be the standard basis for it. And set its Cartan subalgebra $\mathfrak{h}$ to be ...
3
votes
0answers
63 views

Find a symmetric matrix B that makes ABC symmetric, A,C known

I have two known matricies $\bf{A} \in \mathbb{R}_{nxm} $, $\bf{C} \in \mathbb{R}_{mxn}$ with $m>n$. I'm trying to find a $\bf{B} \in \mathbb{R}_{mxm}$ that is symmetric and makes $\bf{ABC}$ ...
3
votes
0answers
31 views

Gram-Schmidt in characteristic two?

I was helping someone work on a computing problem with bit vectors that reduced to finding a basis knowing a spanning set, and realized quickly that the Gram-Schmidt process does not work as expected ...
3
votes
0answers
33 views

A matrix representation for the inverse matrix.

I have the next problem from the textbook: "Methods of Algebriac Geometry in Control Theory by Peter Falb". Problem 1: Show that if $A$ is an $n\times n$ matrix, then $(zI-A)^{-1} = \sum_{j=1}^n ...
3
votes
0answers
18 views

Find a matrix to represent the mapping of a factor module

I have a problem from my past paper I can't figure the logic to, even after seeing the answers. The question goes 【Q】Let $V=\mathbb{R}[X]_{<4}$ be the vector space of real polynomials of degree ...
3
votes
0answers
70 views

Angle between two vectors in $\mathbb{R}^n$?

I know that in $\mathbb{R}^2$, the dot product of two vectors $\bf a$ and $\bf b$ is given by $$\mathbf {a} \cdot \mathbf {b} = \mathbf{|a|\,|b|}\cos(\theta), \tag 1$$ where $ | \cdot |$ denotes the ...
3
votes
0answers
61 views

Proof that Determinant is Scale Factor

I've seen a lot of supposed properties of linear transformations that're never proven -- just often repeated. These include: The determinant is the scale factor between the volume of region in your ...
3
votes
0answers
54 views

Finding a summarizing vector for average angle calculation

Let $L$ and $R$ be two bags of positive vectors such that all vectors have length $k$. Define the distance $d_{avg}$ between the bags as the average pairwise angle between the vectors. Is is possible ...
3
votes
0answers
52 views

Basis of $\mathbb{F}[[x]]$ over $\mathbb{F}$ without AC

Does the ring of formal power series $\mathbb{F}[[x]]$ as a vector space over $\mathbb{F}$ admit a basis without assuming the Axiom of choice, at least in some special cases of $\mathbb{F}$? I'm ...
3
votes
0answers
24 views

Convergence of Arnoldi method

I would like to compute the largest real eigenvalue of a matrix in the following form: $$\begin{bmatrix} 0 & I_n \\ P & Q \end{bmatrix},$$ where $I_n$ is the $n \times n$ identity matrix, $P$, ...
3
votes
0answers
34 views

Which elements of $su(n)$ commute with those of a subalgebra $su(2)$

Given a subalgebra $su(2) \subset su(n)$ , how many generators of $su(n)$ commute with any element in the subalgebra $su(2)$? I know that there are at least $n-2$ elements in $su(n)$ satisfying this ...
3
votes
0answers
74 views

Prob. 10, Sec. 3.2 in Erwine Kreyszig's “Introductory functional analysis with applications”

Here is Prob. 10 in the Problems after Sec. 3.2 in Introductory Functional Analysis With Applications by Erwine Kreyszig: ... Let $T \colon X \to X$ be a bounded linear operator on a complex ...
3
votes
0answers
57 views

Number of solutions of an equation

Fix a vector $x\in\{0,1\}^n$, and let $a$ be a random vector in $\mathbb{Z}^n_q$ for some prime $q$. Consider $y=ax$, and $S=\{x'\mid ax'=y\}$. I want to compute the probability that $\lvert S ...
3
votes
0answers
17 views

Optimal Matching Distance

I'm stuck on problem II.5.9 from Bhatia's Matrix Analysis. The problem is as follows: Let $\{\lambda_1,\dots,\lambda_n\},\{\mu_1,\dots,\mu_n\}$ by two $n$-tuples of complex numbers. Let $$ ...
3
votes
0answers
47 views

Decompose a vector space into invariant subspaces?

Consider the following proposition: Suppose $V$ is a finite dimensional vector space over a field $F$, and $K/F$ is a finite Galois extension with Galois group $G$. If $V$ has a $(K,K)$ bimodule ...
3
votes
0answers
93 views

Does this have a name?

While messing around, I seem to have stumbled upon an interesting family of matrices: $$\mathbb{S} = \bigg\lbrace A\in\mathbb{M}_{n\times n}(\mathbb{R}) : A^{T}A=AA^{T}=\frac{1}{2} (A + ...
3
votes
0answers
38 views

Forming the graph $G$ from elements of the cut and cycle space, using a weird hint

I'm working through a set of lecture notes on my own, and since there is no class, there are no immediate faculty members available to ask questions to. I've managed to finish most exercises quite ...
3
votes
0answers
53 views

Relation between $y=Ax_1$ and $y=WAx_2$

I have a question. Is there any relation between the following linear equations? $$y=Ax_1 \ \ \text{ and} \ \ y=WAx_2$$ W is diagonal square invertable matrix, A is an mxn matrix with $n>m$. I ...
3
votes
0answers
49 views

Eigenvalues of adjugate matrix of a singular matrix

Given a singular matrix $A$, find the eigenvalues of the adjugate matrix of $A$. The same question with $A$ being invertible is trivial since $A\operatorname{adj}A=(\operatorname{adj}A)A=(\det A) ...
3
votes
0answers
34 views

Iteratively transform vectors to/from the basis of eigenvectors

I have a $n \times n$ banded symmetric matrix $A$ with bandwidth $k \ll n$, so it is quite sparse. The matrix is diagonalizable, $A = V^T \Lambda V$. Generally, $A$ is not positive definite. I need ...
3
votes
0answers
24 views

If $A$ is normal then $A^*=P(A)$ for some polynomial $P$.

Since $A$ is normal it has a diagonal matrix with respect to some orthonormal basis, and the same is true of $A^*$ using the same unitary matrix. We also know that if $\lambda$ is an eigenvalue of $A$ ...
3
votes
0answers
134 views

Relationship between eigenvalues of two related, Euclidean distance matrices

If $X=\{x_1,\ldots,x_N\}$ is a set of points in $\mathbb{R}^n$ then one can generate a Euclidean distance matrix $D = [d_{ij}]$ where $d_{ij}=\Vert x_i-x_j\Vert_2^2$ is the square of the Euclidean ...
3
votes
0answers
60 views

Mapping vector spaces over two different fields?

I was having linear algebra class and we have been discussing about a possible group homomorphism that might allow mapping between two vector spaces over two different fields This is also an ...
3
votes
0answers
38 views

Find all $ p \ge 1 $ for which the Hölder norm $\|\cdot\|_p $ is generated by a scalar product.

Find all $ p \ge 1 $for which the Hölder norm $$ \|x\|_p := \left(\sum^{n}_{i=1} |x_i|^p\right)^{\frac{1}{p}} $$ is generated by a scalar product. We know that norm is generated by a scalar product ...
3
votes
0answers
22 views

Is this the correct solution involving vector subspaces and basis?

I need to find the basis and hence dimension of a subspace of $\mathbb{R^3}$. 1) $$U=\{(x,y,z):x=2y\}$$ Solution: We have $x=2y \iff y=\frac{x}{2}$ therefore we can write all elements in $U$ as the ...
3
votes
0answers
76 views

Matrix which is not similar to it's transposed

Let $V$ be vector space over a field $\mathbb{k}$. I can prove that any matrix is similar to its matrix transpose if $\mathbb{k}$ is an infinite field, but is this still true when $\Bbb k$ is finite? ...
3
votes
0answers
48 views

Matrix equation $A=PBP^{-1}$

Suppose $P$ is invertible and $A=PBP^{-1}$ . Solve for $B$ in terms of $A$. My attempt: I just left multiplied the equation by $P^{-1}$ and right multiplied it by $P$ so that I got $B=P^{-1}AP$. Is ...
3
votes
0answers
55 views

Which of the following subsets of $\mathbb C$ is a field?

I'm not entirely sure that I understand the concept of fields fully so I'll give you the question and then I'll let you pick my brain and tell me if my logic is correct. Please note: I'm not just ...
3
votes
0answers
83 views

Convergence of integers by transformations

Let $x=(a,b)$, where $a,b$ are in $N$ Now we have the transformations: $$T_1(x) = (ka, b+1)$$ $$T_2(x) = (b,a)$$ where $k$ is in $N$. Where the order of choosing a transformation is not fixed. ...
3
votes
0answers
48 views

When does $\| \Pi \|_1 = 1$ where $\Pi$ is a projection.

By projection I mean any matrix such that $\Pi = \Pi^2$. It is well known that all projections can be written as $\Pi = A(B^\top A)^{-1}B^\top$ for some $A,B$. Characterize the class of projections ...
3
votes
0answers
54 views

Eigenvalues of Overlapping block diagonal matrices

I look for eigenvalues of general overlapping block diagonal matrices. e.g. $$\left[ \begin{matrix} 1 & 4 & 0 & 0 & 0 & 0\\ 4 & 2 & 3 & 2 & 0 & 0\\ 0 & 3 ...
3
votes
0answers
50 views

Hadamard products VS Matrix product

Some notation before introducing the question. We discretize an interval $[0,L]$ in uniform subintervals, each with length $\Delta x$ and we assume that vectors living over such a grid satisfies ...
3
votes
0answers
45 views

(Fast) eigen decomposition of $DXD$ where $D$ is diagonal, $X$ is symmetric with known eigen decomposition

Assuming that I already know the eigen-decomposition of a real symmetric matrix $X$, is there any way to use it to retrieve efficiently the eigen-decomposition of $DXD$, where $D$ is a diagonal ...
3
votes
0answers
43 views

The relation between $\inf_{R\in \mathsf{U}_n} \left\Vert A - BR\right\Vert^2_F$ and $\left\Vert AA^*-BB^*\right\Vert$

Suppose that $A$ and $B$ are two arbitrary $m\times n$ matrices with $m>n$. Let $\mathsf{U}_n$ denote the set of $n\times n$ unitary matrices. I'd like find positive constants $c_1$ and $c_2$ such ...
3
votes
0answers
98 views

quadratic form from nxn matrices to reals ( Tr(A^2) ). I need to find it's signature and rank.

Firstly prove $Tr(A^2)$ defines a quadratic form from the space of $n \times n$ matrices to R. I think you just have to show that $Tr(A B)$ is a bilinear form which seems too easy to be correct or I'm ...
3
votes
0answers
31 views

Multivariate polynomials with prescribed zeros

Let $P_k\subsetneq\Bbb R[x_1,\dots,x_n]$ be the set of degree $k$ multivariate real polynomials. Pick a subset $S$ of $\{-1,+1\}^n$ of size $|S|<\sum_{i=0}^k\binom{n}{i}$. We seek a polynomial ...
3
votes
0answers
42 views

Interpretation of a 3 Variable System of Equations

I'm a high school student, and, of course, this week is finals week. For my Algebra 2 semester final, we have been permitted to take the test home and collaborate with others. This final can be viewed ...
3
votes
0answers
51 views

Finding $n$ scalars such that $\det{(cI-A)}=0$ without eigenvalues

My problem is this Let $A$ be an $n\times n$ matrix over $\mathbb{F}$. Prove there are at most $n$ distinct scalars $c\in\mathbb{F}$ such that $\det{(cI-A)}=0.$ I know that the determinant is ...
3
votes
0answers
38 views

How do $\Bbb{R}$ and $\Bbb{R}^2$ have the same dimension over $\Bbb{Q}$ as vector spaces?

How do $\Bbb{R}$ and $\Bbb{R}^2$ have the same dimension over $\Bbb{Q}$ as vector spaces? Having the same dimension would imply that both have the same number of basis elements. How do I prove that ...
3
votes
0answers
55 views

Simultaneously diagonalizable without distinct eigenvalues

It is a well known result that if $u$ and $v$ are two diagonalizable endomorphisms of a $\mathbb{C}$ finite-dimensional linear space $E$, if $u$ (or $v$) has distinct eigenvalues and if $u$ and $v$ ...