Questions tagged [linear-algebra]

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

Filter by
Sorted by
Tagged with
1 vote
1 answer
178 views

Subbundle generated by linearly dependent sections

On $\mathbb{P}^1$ consider the trivial bundle $\mathcal{O}\oplus \mathcal{O}$, and the subbundle $\mathcal{L}_{a,b}\subset\mathcal{O}\oplus \mathcal{O}$ that on an open subset $U$ of $\mathbb{P}^1$ is ...
user avatar
3 votes
1 answer
3k views

Why is the matrix of all 1's called "J"? [closed]

I've seen J referenced recently in some discussion about algebraic combinatorics, and it took me a while to figure out it was the matrix of all ones. It came up without definition, and I spent too ...
Joe Driscoll's user avatar
2 votes
0 answers
70 views

An two-norm estimate for symmetric $k$-tensors

Let $(V, \langle, \rangle)$ be an $n$ dimensional innerproduct space and let $S^k(V)$ denote the space of $k$-fold symmetric tensors. The inner product naturally extends to $S^k(V)$. Denote the ...
RBega2's user avatar
  • 2,423
1 vote
0 answers
48 views

How explicitly write a projective transformation between the conics over the univariate function field?

Consider the quadratic forms $$ Q_1 = x^2 + y^2 - (t^2+1)z^2,\qquad Q_2 = x^2 + y^2 - z^2 $$ over the rational function field $\mathbb{F}_p(t)$, where $p > 2$ is a prime such that $t^2 + 1$ is ...
Dimitri Koshelev's user avatar
0 votes
1 answer
197 views

Intersection between a line and an n-dimensional parallelotope

Suppose that I have a line in an $n$-dimensional space described by $$ X=A+Bk, \quad \quad X,A,B \in \mathbb{R}^n, k \in \mathbb{R} $$ here $A$ is known and I want to find all the possible vectors $B$ ...
Leonardo's user avatar
1 vote
1 answer
1k views

Inequality for the operator norm of a product of matrices

I am working with a product of $n\times n$ matrices $A_1,\ldots,A_k$. Under which conditions can I assume that $$\|A_1\cdots A_k\|_\infty \leq \|A_1\cdots \hat{A_i}\cdots A_k\|_\infty \|A_i\|_\infty,...
BGJ's user avatar
  • 439
3 votes
0 answers
314 views

Minimize Frobenius instead of Spectral norm via diagonal similarity

Given square matrix $A$. I am looking for a numerical solution for $$ s(A) = \inf_D \| D^{-1} A D\|_2, $$ where $D$ is a non-singular, diagonal real matrix. A numerical solution was here. However, ...
Jiro's user avatar
  • 909
2 votes
1 answer
116 views

counting invertible matrices [closed]

Let $T$ be a subset of vector space $Z_2^n$ and $A$ be an element of $GL(2,n)$ means invertible matrices with entries $\{0,1\}.$ Let $T$ be invariant under A. It means for any $t \in T$, $tA \in T$. ...
Vahid's user avatar
  • 21
7 votes
0 answers
160 views

Matrix operations preserving the middle coefficients of characteristic polynomial

Let $n$ be a positive integer. For a ring $A$ and matrix $M \in \mathrm{Mat}_{n \times n}(A)$, let $\chi_{M}(t) = \det(M-t \operatorname{id}_{n}) = (-1)^{n}(t^{n} - \sigma_{M,1}t^{n-1} + \dotsb + (-1)^...
user2831784's user avatar
0 votes
0 answers
57 views

Quadrics over the univariate function field with discriminant of minimal degree

Consider a non-degenerate quadric $Q(x,y,z) \subset \mathrm{P}^2$ over the univariate function field $\mathbb{F}_p(t)$, where $\mathbb{F}_p$ is a prime finite field, $p > 2$. For simplicity assume ...
Dimitri Koshelev's user avatar
6 votes
1 answer
503 views

A surprising identity: $\det[\cos\pi\frac{jk}n]_{1\le j,k\le n}=(-1)^{\lfloor\frac{n+1}2\rfloor}(n/2)^{(n-1)/2}$

On the basis of my computation, here I pose my following conjecture involving the cosine function. Conjecture. For any positive integer $n$, we have the identity $$\frac1{2n}\det\left[\cos\pi\frac{jk}...
Zhi-Wei Sun's user avatar
  • 14.4k
2 votes
1 answer
236 views

volume of parallelotope in $L^2(\mathbb R).$ [closed]

Let $L^2(\mathbb R)$ is complex Hilbert space with standard inner product. Does it make sense to talk of volume of parallelotope formed by following vectors in $L^2(\mathbb R):$ say, e.g., $$\{ f(...
Math Learner 's user avatar
31 votes
1 answer
4k views

Determinants of binary matrices

I was surprised to find that most $3\times 3$ matrices with entries in $\{0,1\}$ have determinant $0$ or $\pm 1$. There are only six out of 512 matrices with a different determinant (three with $2$ ...
Dirk's user avatar
  • 12.3k
2 votes
1 answer
212 views

Are Linear Maps resistant to Noise?

Let's assume I have a $m \times m$ matrix $M$ with Frobenius norm $1$ and a unit vector $x \in S^{m-1}$. I also have a second $m \times m$ matrix $M^*$ which is obtained from the first one plus some ...
Alfred's user avatar
  • 879
3 votes
0 answers
142 views

Combinatorics question

Let $A = (a_{ij})_{1\le i,j\le h}$ be an $h$-by-$h$ non-degenerate upper triangular matrix with entry $a_{11} = 1$. Let $\Phi = \{\alpha_1,\alpha_2,\ldots,\alpha_d\}\subseteq \{1,2,\ldots,h\}=I$ be an ...
Vincent's user avatar
  • 443
1 vote
1 answer
354 views

Maximum of a sum of Gaussian functions

Consider the function which maps $\mathbb{R}^n$ to $\mathbb{R}$ \begin{align} f(x) = \sum_{i=1}^{n} b_i\phi_i(x) \end{align} where $\phi_i(x) = \exp(-\frac{||x-x_i||_2^2}{2})$ are Gaussian functions ...
dineshdileep's user avatar
  • 1,371
5 votes
1 answer
606 views

Endomorphisms of the p-adic group $(\mathbb Z_p,+)$

Does there exist an endomorphism of $(\mathbb Z_p,+)$ of finite order different of $x\mapsto\xi x$ where $\xi$ is a root of unity in $\mathbb Z_p$? Thanks in advance
joaopa's user avatar
  • 3,655
10 votes
3 answers
645 views

Direct product of free groups in $\mathrm{SL}_3(\mathbb{Z})$

Let $\mathbb{F}_2$ be the free group on two generators. Does $\mathbb{F}_2 \times \mathbb{F}_2$ embed as a subgroup of $\mathrm{SL}_3(\mathbb{Z})$?
burtonpeterj's user avatar
  • 1,689
2 votes
2 answers
64 views

Lower bound of positive entropies of automorphisms on tori

Let $A$ be an automorphism on tori $\mathbb{T}^d$. It is well known that the topological entropy $$ h(A)=\sum_{\lambda} \max\{0, \log|\lambda| \} $$ where $\lambda$ goes through all eigenvalue of $A$ ...
user119197's user avatar
4 votes
2 answers
341 views

Volume of polyhedron

Given the following polyhedron: All the $n\times n$ matrices $\boldsymbol{X}$ with elements $x_{ij}\in(0,1)$ such that $$\boldsymbol{X}\cdot\boldsymbol{1}=\boldsymbol{r}, \boldsymbol{1}^T\boldsymbol{...
Student88's user avatar
  • 503
1 vote
1 answer
158 views

Representation of symmetric group as Cremona transformations

Question from me and a colleague: Given a matrix \begin{equation} U = \begin{bmatrix} U_{11} & U_{12} \\ U_{21} & U_{22} \end{bmatrix} \quad \text{with } U_{22} \neq 0, \end{equation} ...
Gary Kennedy's user avatar
2 votes
1 answer
99 views

tensor stability of block-positive matrices

Let $X_{AB}$ be an operator acting on the tensor-product Hilbert space $\mathcal{H}_A \otimes \mathcal{H}_B$. Suppose that $X_{AB}$ is block positive, meaning that (in Dirac notation) $\langle \psi |...
Mark M. Wilde's user avatar
3 votes
1 answer
121 views

Lie-algebra-like relation for totally symmetric 4-tensors

There are many totally symmetric real 4-tensors, $T_{ijkl}$, which satisfy the relation $$T_{ijmn}T_{mnkl} + T_{ikmn}T_{mnjl} + T_{ilmn}T_{mnjk} = c T_{ijkl}$$ with some constant $c$. By the way ...
Fetchinson0234's user avatar
4 votes
0 answers
129 views

How to formulate supercommutativity in a characteristic free way?

I would never dare posting this here, but the question https://math.stackexchange.com/q/3019853/214353 on math.SE did not receive any feedback (except for 13 views and one upvote) since November 30, ...
მამუკა ჯიბლაძე's user avatar
6 votes
0 answers
122 views

mean distance between subspaces

Consider the Haar measure $\mu$ on the Grassmannian $G(n, k)$ of $k$-dimensional subspaces in $\mathbb{R}^n.$ Now, pick pairs of subspaces uniformly at random with respect to $\mu,$ and compute their ...
Igor Rivin's user avatar
  • 95.6k
0 votes
1 answer
118 views

Solving Problem: LMIs and block matrices

I have been reading through this paper (https://ieeexplore.ieee.org/document/7995739) where I am stuck with this particular LMI. If you are familiar with control theory, the author is trying to find ...
Zero's user avatar
  • 103
5 votes
1 answer
362 views

$(AB)^+\approx B^+A^+$ for $B$ "fat" enough?

Let $A\in\mathbb{R}^{r\times m}$ be a matrix of full row rank, and let $\cdot^+$ denote the Moore-Penrose inverse. Consider a sequence of matrices $\{B_n\}_{n>1}$, $B_n\in\mathbb{R}^{m\times n}$, ...
Ludwig's user avatar
  • 2,682
3 votes
0 answers
114 views

Jacobian of the action of a matrix on a Grassmannian

I'm looking for a reference concerning a calculation found in Furstenberg's 1963 paper "Non-commuting random products". Lemma 8.8 of this paper states that if one takes a $d\times d$ invertible real ...
Pablo Lessa's user avatar
  • 4,194
4 votes
3 answers
321 views

Question about an inequality described by matrices

Let $A=(a_{ij})_{1 \le i, j \le n}$ be a matrix such that $\sum_\limits{i=1}^{n} a_{ij}=1$ for every $j$, and $\sum_\limits{j=1}^n a_{ij} = 1$ for every $i$, and $a_{ij} \ge 0$. Let $$\begin{equation} ...
XT Chen's user avatar
  • 1,064
7 votes
2 answers
415 views

An upper estimate for $|\det(A+B)|$

If $A$ and $B$ are $n\times n$ matrices, then it easily follow from the definition of the determinant by sum over permutations, and from the Young inequality that $$ |\det (A+B)|\leq C(n)(\Vert A\Vert^...
Piotr Hajlasz's user avatar
0 votes
0 answers
50 views

Examples of Binary Functions that Yield Regular Graphs with Invertible Adjacency Matrix

Question: What are, provided their existence, examples of functions $f$ with the following properties: \begin{align}f:& \ \mathbb{N}\times\mathbb{N}\ni(i,j)&\mapsto\ \quad\quad\...
Manfred Weis's user avatar
  • 12.6k
2 votes
0 answers
94 views

Orthogonal Matrices and Cosets (translates) of Linear Subspaces

Let $M_n(F_2)$ be the vector space of all $n\times n$ matrices over the finite field $F_2$. Let $O(n)\subset M_n(F_2)$ be the set of all orthogonal matrices and $W\subseteq O(n)$ be an affine subspace ...
DavitS's user avatar
  • 205
5 votes
1 answer
232 views

The minimum rank of a matrix with a given pattern of zeros

For real matrices $A=(a_{ij})$ and $B=(b_{ij})$ of the same size, I write $A\prec B$ if $a_{ij}=0$ whenever $b_{ij}=0$. If $$ B = \begin{pmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\ 1 & ...
Seva's user avatar
  • 22.8k
3 votes
0 answers
825 views

Principal eigenvector of non-negative symmetric block matrix is approximated by a linear combination of the principal eigenvectors of the blocks

Let $ M \in \mathbb{R}^{n \times n} = \begin{bmatrix} A & B \\ B^T & C \end{bmatrix} $ for some nonnegative $A \in \mathbb{R}^{k \times k}, B \in \mathbb{R}^{k \times n-k}, C \in \mathbb{R}^{n-...
Ross Griebenow's user avatar
16 votes
0 answers
373 views

An inequality for matrix norms

Working on a problem in combinatorics I come up with the following inequality on matrix norms, which I checked it also numerically: Let $A=(a_{ij})$ be a real symmetric $n\times n$ matrix with ...
Mostafa's user avatar
  • 4,454
13 votes
0 answers
247 views

Is the set of power matrices decidable?

Let $\text{Mat}(n\times n,\mathbb{Z})$ denote the collection of integer $n\times n$ matrices. We say $M\in \text{Mat}(n\times n,\mathbb{Z})$ is a power matrix if there is an integer $k>1$ and a ...
Dominic van der Zypen's user avatar
1 vote
0 answers
114 views

expected value of powers of a gaussian matrix

Let $Z$ be a fixed $d \times d$ matrix and let $G$ be a random $d \times d$ matrix with each entry i.i.d. $N(0, 1)$. Is it true that: $$\mathrm{Tr}(\mathbb{E}_G[ (Z^T + G^T)^\ell (Z + G)^{\ell-k-1}...
steve's user avatar
  • 199
3 votes
1 answer
364 views

Dimension of hermitian rank at most $k$ matrices over quaternions

In a (right) finite dimensional quaternionic Hilbert space there is an analogue of the spectral theorem (see theorem 4.6 in Farenick and Pidkowich) for normal matrices in $\mathbb{H}^{m\times m}$, ...
Josiah Park's user avatar
  • 3,177
2 votes
1 answer
531 views

Positive and trace-preserving transformations with a common fixed point of full rank

The following problem which has been on my mind for a while now arises from the realm of quantum information involving quantum channels with a common fixed point of full rank, as well as majorization ...
Frederik vom Ende's user avatar
2 votes
2 answers
162 views

Subspaces of real $n \times n$ matrices of dimension $O(n)$ [closed]

The set of real $n \times n$ matrices forms a vector space over the reals. Given any set $S$ of $n \times n$ matrices, there is a basis $S' \subseteq S$ of size at most $n^2$ such that any $x \in S \...
Bart Jansen's user avatar
9 votes
2 answers
720 views

Certain matrices of interesting determinant

Let $M_n$ be the $n\times n$ matrix with entries $$\binom{i}{2j}+\binom{j}{2i}, \qquad \text{for $1\leq i,j\leq n$}.$$ QUESTION. Is this true? There is some evidence. The determinant $\det(M_{2n+1})...
T. Amdeberhan's user avatar
17 votes
2 answers
1k views

Is a matrix similar to its transpose over $\mathbb{Z}_p$?

Is every $n \times n$ matrix with entries in $\mathbb{Z}_p$ (or even $\mathbb{Z}$) conjugate to its transpose via a matrix in $GL_n(\mathbb{Z}_p)$? On the one hand, I know the analogous fact is false ...
Nate's user avatar
  • 1,992
0 votes
0 answers
640 views

A new generalization of the dimension?

During my research, I came a cross on these notions : Definition 1: A structure $S$, is a pair $(X, \mathcal T)$ with $X$ a set and $\mathcal T$ a set of subsets of $X$, stable by arbitrary ...
Dattier's user avatar
  • 3,737
15 votes
1 answer
408 views

Conceptual explanation for curious linear-algebra fact in characteristic $2$

All matrices and vectors in this post have entries in the field $\mathbb{F}_2$. Fix some $n \geq 1$. For an $n \times n$ matrix $X$, write $X_0$ for the column vector whose entries are the diagonal ...
Alice's user avatar
  • 255
1 vote
1 answer
183 views

On $\det[x+(\frac{i\pm j}p)]_{1\le i,j\le(p-1)/2}$ for primes $p\equiv 3\pmod 4$

I have made the followng conjecture on the basis of my computation. Conjecture. For any prime $p\equiv3\pmod4$ with $p>3$, we have $$\det\left[x+\left(\frac{i+j}p\right)\right]_{1\le i,j\le(p-1)/2}...
Zhi-Wei Sun's user avatar
  • 14.4k
8 votes
1 answer
1k views

Determinant of "skew-symmetric" matrices

For $n\in\mathbb{N}$ and $m=\lfloor\frac{n}2\rfloor$, consider the $n\times n$ skew-symmetric matrix $A_n$ where each entry in the first $m$ sub-diagonals below the main diagonal is $1$ and each of ...
T. Amdeberhan's user avatar
1 vote
0 answers
64 views

Spherical code for interesection of $k$-sparse vectors and unit sphere

Let us assume $X\in\mathbb{R}^{n\times d}, rank(X)=d$, integer $k\in\mathbb{N},k\ll d$, positive constant $0<\epsilon<1$, and $\mathcal{S}\subset \mathbb{R}^d$ denotes the unit sphere. We also ...
kvphxga's user avatar
  • 175
2 votes
0 answers
1k 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 (...
Tony's user avatar
  • 272
1 vote
0 answers
68 views

When are "square spans" not transversal?

Let $V$ be a finite-dimensional vector space over a field $K$. Given a basis $\{v_1,\dotsc,v_n\}$ for $V$, we define the "square span" of the basis to be the subspace of $V\otimes V$ spanned by $v_1\...
H A Helfgott's user avatar
  • 19.3k
4 votes
0 answers
98 views

Volume interpretation of number of perfect matchings in bipartite planar graphs

Permanent of biadjacency of bipartite graphs is the number of perfect matchings. In the case of planar graphs we can obtain an orientation with sign changes and get away with computing the determinant ...
Turbo's user avatar
  • 13.7k

1
40 41
42
43 44
114