Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
1 answer
390 views

An elementary inequality: reference request

Consider the problem of minimizing $\sum_{i=1}^{n}{x_{i}}$ under the constraints $\sum_{i=1}^{n}{x_{i}^{2}}=1$ and $x_{i} \geq 0$. Obviously the solution is given by the vector $(1,0,\ldots,0)$. Now ...
Felix Goldberg's user avatar
7 votes
1 answer
355 views

Injectivity of matrix "fingerprint"

Consider $S$, the set of all $n\times m$ real matrices with specified row sums $(r_1,...,r_n)$, column sums $(c_1,...,c_m)$, and strictly positive entries. For any matrix $A$, define $$ D_A(i,j)=\...
Bill Bradley's user avatar
  • 3,979
1 vote
0 answers
64 views

A lower bound on the number of matrices whose image contains all multiples of $p^e$

Let $0\leq e<e^\prime$ be integers. Now suppose $N$ is the number of $n\times n$ matrices over the ring $R:=\mathbb{Z}/p^{e^\prime}\mathbb{Z}$ (where $p$ is prime) such that $(p^eR)^n\subseteq\...
Pritam Majumder's user avatar
3 votes
0 answers
131 views

Orthonormal basis with small $\ell_{\infty}$ norm for a subspace

(Note: I posted this question on stackexchange but was told it might be more suited for mathoverflow. There has been some discussion about the problem there.) Let $U \subset \mathbb{R}^n$ be a $d$-...
akshaykr's user avatar
3 votes
0 answers
2k views

Closed-form solution to a system of linear equations

Consider the following $n \times n$ matrix with a particularly nice structure: \begin{equation}\mathbf{P}=\begin{pmatrix} 0 & 0& \dots&0 & 0 &1\\ 0 & 0& \dots&0 & \...
MthQ's user avatar
  • 41
13 votes
2 answers
913 views

Almost Hadamard matrices

As well-known, a Hadamard matrix is a square matrix with all coefficients $\pm 1$ and pairwise orthogonal rows or columns. Such matrices exist conjecturally in every dimension divisible by $4$. Call ...
Roland Bacher's user avatar
3 votes
1 answer
704 views

Find the following transformation $G$

I asked this question 6 days ago on math.stackexchange.com (https://math.stackexchange.com/questions/656585/find-the-following-transformation-g). I didn't get any answers yet, so I'm posting here. I'...
SoCal93's user avatar
  • 53
14 votes
0 answers
660 views

Who stated and proved the "Hopf lemma" on bilinear maps?

If $A\otimes B\rightarrow C$ is a nondegenerate linear map, where $A, B, C$ are vector spaces over an algebraically closed field, then $\dim C\ge \dim A + \dim B -1$. Nondegenerate here means that ...
quim's user avatar
  • 1,811
4 votes
1 answer
630 views

Can sparse matrices satisfy the Null Space Property?

Definition A matrix $A \in \mathbb{C}^{m \times N}$ with $m < N$ satisfies the Null Space Property (NSP) of order $s$ if $$\|x_S\|_1 < \|x_{\bar{S}}\|_1, \quad \forall x \in \ker A \setminus \{...
Paglia's user avatar
  • 837
4 votes
1 answer
660 views

Reconstructing a (unitary) matrix from the determinant of its sub-matrices

I want to find the unitary $N \times N$ matrix U from the following data. Let $M$ be an integer $(1< M<N-1)$ and let $\mathcal S$ be the space of all the possible subsets of $\{1,2,\dots, N\}$ ...
benkj's user avatar
  • 61
1 vote
1 answer
367 views

Irreducibility of a resultant of real and imaginary parts of a characteristic polynomial

The following question is motivated by the study of a stability border for a robust linear time-invariant control system. Let us we have an affine family of $n\times n$ matrices with indeterminate ($\...
probably's user avatar
  • 413
2 votes
0 answers
1k views

Incoherence of the row/column span

Due to V.Chandrasekaran., et al‎ (p.11) : In general for any $k$-dimensional subspace of $A_{n×n}$ we have that: $$\sqrt{(k/n)} \leq incoherence(A)\leq 1$$ where the lower bound is achieved (for ...
hoom's user avatar
  • 21
3 votes
1 answer
174 views

Convergence of Symmetric Iterative Proportional Fitting

Let $A$ denote a symmetric matrix of non-negative entries, whose rows (and columns) sum up to the all-positive vector $d := A\mathbf{1}$ with $\mathbf{1}$ the all-one-vector. Denote $D := diag(d)$ by ...
cubic lettuce's user avatar
7 votes
2 answers
2k views

Linear independence of the square roots over Q

Does there exist a real number $a$ such that the numbers $\sqrt{n^2 + a^2}$ (for all natural $n$) are linearly independent over the field of rational numbers? It is evident that $a$ cannot be rational....
Anton's user avatar
  • 71
6 votes
0 answers
375 views

Kasteleyn, Gessel-Viennot and eigenvalues

The Kasteleyn matrix (for counting perfect matchings) and the Lindström-Gessel-Viennot matrix (for counting families of nonintersecting lattice paths) are tightly related, as observed many times by ...
Benjamin Young's user avatar
9 votes
1 answer
543 views

On the number of polynomials that divide $x^{q-1}-1$ in some subspaces of $\mathbb F_q[x]$

Let $\mathbb F_q$ be a finite field (where $q$ is in general a power of a prime), and let $e, k$ be positive integers with $k \leq e < q-1$. Let $f_0(x), \ldots, f_k(x) \in \mathbb F_q[x]$ be ...
Sfarla's user avatar
  • 307
7 votes
1 answer
2k views

Is there a generalization of linear algebra that allows fractional ranks?

The rank is the number of linearly independent rows/cols of a matrix. Generally, we think of linear independence as a binary property. But we could imagine an alternative definition that allows for ...
Mike Izbicki's user avatar
1 vote
2 answers
1k views

Möbius transformation by 3 points in the Minkowski model

Goal I'm interested in describing Möbius transformations in the plane, and I'd like to define them in terms of three points and their images. What I have tried I know that a projective ...
MvG's user avatar
  • 534
14 votes
4 answers
3k views

Eigenvectors of a particular transition matrix

I am considering a Markov chain with $n$ states with a particularly nice structure. The transition matrix is as follows: \begin{equation}\mathbf{P}=\begin{pmatrix} 0 & 0& \dots&0 & 0 &...
MthQ's user avatar
  • 41
-1 votes
1 answer
2k views

Inequality between two matrices

Given a full rank $n \times m$ matrix $K$ with $m<n$ and an invertible symmetric matrix $J$. Let $A$ be a symmetric positive semi-definite $n \times n$ matrix such that \begin{equation} (K^T K)^{-...
Jlamprong's user avatar
  • 133
4 votes
1 answer
907 views

Regular or elliptic elements in the multiplicative group of central division algebra

For an element $g$ of a connected reductive group $G$ over a field $F$, $g$ is called $regular$ if the dimension of the centralizer of $g$ is equal to the rank of the algebraic group $G$, $g$ is ...
Hiro's user avatar
  • 945
2 votes
1 answer
848 views

Compatibility of two definitions of elliptic elements in GLn

For an element $g$ of a connected reductive group $G$ (over a local field), $g$ is called $elliptic$ if it is semisimple and the maximal split subtorus of the center of the centralizer of $g$ is equal ...
Hiro's user avatar
  • 945
6 votes
1 answer
3k views

Eigenvalues of generalized Vandermonde matrices

Given a strictly increasing sequence $0<x_1<x_2<\dots<x_n$ of $n$ strictly positive real numbers and a second strictly increasing sequence $e_1<\dots e_n$ of $n$ real numbers, the ...
Roland Bacher's user avatar
18 votes
3 answers
1k views

Example of a space for which $V \cong Hom(V,V)$

Let $V$ be a topological linear space, and let $\operatorname{Hom}(V,V)$ be the space of continuous linear maps from $V$ back to $V$, equipped with a suitable topology. Is there a non-trivial ...
Tom LaGatta's user avatar
  • 8,512
13 votes
2 answers
1k views

Determinant of $V^* V$ where $V$ is rectangular Vandermonde matrix with nodes on unit circle

Let $z_{1},\dots,z_{k}$ be distinct complex numbers with $\left|z_{j}\right|=1,\;j=1,\dots,k$. For any natural $N\geqslant k$ consider the rectangular Vandermonde matrix $$ V_{N}=\begin{pmatrix}1 &...
dima's user avatar
  • 959
2 votes
1 answer
752 views

Angle between two subspaces

Let $f:M\to M$ be a diffeomorphism on a compact riemannian manifold $M$.In the definition of a hyperbolic set we know that for all $x\in M$ there is a splitting of tangent space $T_xM=E^s(x)\oplus E^...
mac's user avatar
  • 279
1 vote
1 answer
2k views

Constructing a continuous matrix valued function

Given $d<k$. Let ${\cal M}_{d\times k}(\mathbb{R})$ denotes the set of all $d\times k$ real matrices and suppose that $H:\mathbb{R}^k\rightarrow {\cal M}_{d\times k}(\mathbb{R})$ is a continuous ...
Jlamprong's user avatar
  • 133
2 votes
1 answer
175 views

Relating joint probability to norm of vector of probabilities

I have a set of Bernoulli random variables $X_1,X_2,\ldots, X_n$ and I would want to bound the joint probability $P(X_1=0,X_2=0,\ldots, X_n=0)$ using the norm $\lvert \lvert \mathbf{p}\rvert \rvert$, ...
Sultan's user avatar
  • 143
2 votes
1 answer
527 views

Powers of linear functions span the space of polynomial functions?

Let $P_n$ be the space of polynomials in $n$ variables over a field of characteristic 0. I'm very sure that the space spanned by powers of linear functions is the whole space $P_n$. Anyone can come ...
JJH's user avatar
  • 1,457
0 votes
0 answers
320 views

Invariants of the Determinant Form

Consider a form of degree $r$ in $n$, that is, a homogeneous polynomial $$f(x_1, \ldots, x_n)=\sum_{i_1+\ldots i_n=r}\alpha_{i_1 ... i_n}x_1^{i_1} ... x_n^{i_n} $$ After the linear change of ...
zacarias's user avatar
  • 801
6 votes
3 answers
437 views

On the rank of a matrix $S$ with coefficients in $\mathbb F_{2^m}$

Let $\mathbb F$ be a finite field with characteristic 2 and let $S \in M(2k, 2k, \mathbb F)$ be the matrix defined as follows $$ S=\left[\begin{array}{ccccccc} 0 & \...
Sfarla's user avatar
  • 307
5 votes
1 answer
909 views

Finding a basis for the (linear combinations) span of a matrix group, efficiently?

I have an algorithm whose bottleneck is the following task: Let $\mathbb{F}$ be a finite field. Given a set of $k$ invertible matrices $g_1,\dots,g_k\in GL_n(\mathbb{F})$, let $G=\langle g_1,\dots,...
Boaz Tsaban's user avatar
  • 3,104
0 votes
1 answer
203 views

Eigenvalues of a given parametrized matrix.

Let $\mathbf{A}$ and $\mathbf{B}$ be two complex rank-one $N\times N$ positive semi-definite matrices. Let the matrix $\mathbf{C}$ be defined as \begin{align} \mathbf{C}=\left(\mathbf{I}*\frac{1}{\...
dineshdileep's user avatar
  • 1,421
0 votes
2 answers
153 views

Union of linear inequalities cover whole space?

We have $n$ variables $a_0,a_1,\ldots,a_n$ such that $a_i\geq a_{i+1}$. There are $k$ sets of linear inequality constraints on the $a_i$. I need to check that any choice of $a_i$ satisfies at least ...
Gecko's user avatar
  • 109
1 vote
0 answers
305 views

how to find all the solutions to $I+A+\cdots+A^n=0.$ [closed]

Let $GL_3(\mathbb{Z}[i])$ be the group of invertible $3\times 3$ matrices whose coefficients are Gaussian integers.I want to find all the pair $(A\in GL_3(\mathbb{Z}[i]),n\in\mathbb{Z})$ satisfying $$...
user108005's user avatar
11 votes
2 answers
1k views

A binomial determinant fomula

Is there an existing or elementary proof of the determinant identity $ \det_{1\le i,j\le n}\left( \binom{i}{2j}+ \binom{-i}{2j}\right)=1 $?
MPTuite's user avatar
  • 171
3 votes
3 answers
1k views

Applications of rank factorization or full rank decomposition [closed]

I am teaching a course on linear algebra and came to this theorem: every $m \times n$ matrix $A$ with rank $r$ admits a factorization $A = CR$ where $C$ is an $m \times r$ matrix and $R$ is an $r \...
Wei Wang's user avatar
  • 357
4 votes
1 answer
161 views

For a linear dynamic system, what can we learn from its singluar value and rank?

Given a linear system $\frac{dx}{dt}=Mx$, what's the relationship between the dynamic's property and the singular value decomposition/rank of $M$ ?
Bo Yang's user avatar
  • 41
2 votes
2 answers
225 views

Obstructions to Smith normal form of a special type

Suppose I have a Smith normal form $S,$ and I want to have an $M \in SL(n, \mathbb{Z}),$ such that $M - I$ has SNF $S.$ Is this always possible? For a (potentially) somewhat harder question, what if I ...
Igor Rivin's user avatar
  • 96.4k
7 votes
1 answer
835 views

Equivalence of Hadamard Graph and Hadamard Matrix

I'm reading Distance Regular Graphs by Brouwer, Cohen, and Neumaier. In section 1.8, they explained Hadamard graphs. Conversion from a Hadamard Matrix into a Hadamard Graph An $n$-Hadamard graph $G$ ...
Federico Magallanez's user avatar
1 vote
1 answer
223 views

A linear algebraic q-difference equation [SOLVED]

I would like to solve the following algebraic linear q-difference equation: \begin{equation} a\left(x\right)f\left(x\right)=f\left(qx\right) \end{equation} The parameter $q$ is real, positive and ...
user2983638's user avatar
2 votes
3 answers
2k views

LU decomposition

Consider a $N \times N$ symmetric real matrix $A$: $A_{ij} = (\sum_{k=1}^N n_{ik}) \delta_{ij} - n_{ij}$, where $n_{ij}$ is a real symmetric matrix whose elements are equal to $1$ or $0$. $A$ has one ...
user113071's user avatar
2 votes
0 answers
88 views

System of 2 linear q-difference equations with singular matrix

I would like to solve the following algebraic linear system of q-difference functional equations: \begin{cases} a_{11}\left(x\right)f\left(x\right)+a_{12}\left(x\right)g\left(x\right)=f\left(qx\right)...
user2983638's user avatar
4 votes
1 answer
189 views

Weak ergodicity of nonhomogenous products of 0-1 matrices

Here is a question which probably has a negative answer, but I couldn't find any literature directly on it. Let $(A_n)$ be a sequence of rectangular 0-1 matrices (that is, the entries are restricted ...
David Handelman's user avatar
0 votes
1 answer
720 views

Perturbation of Cholesky decomposition for matrix inversion

I am looking for a computationally cheap way to compute $x$ such that $$(L L^T + \mu^2 I)x = y$$ where $L \in \mathbb{R}^{n \times n}$ is a lower triangular definite positive matrix (with some very ...
Mathieu Galtier's user avatar
7 votes
1 answer
820 views

Has this generalization of a determinant (assigning multiplicities to the rows) been studied?

I'm working on some questions in tropical geometry, and my problem led me to create the following generalization of a determinant: Let $A$ be an $m \times n$ matrix with $m \le n$, and positive ...
Drew's user avatar
  • 1,509
3 votes
0 answers
112 views

Nullspace of a matrix modulo an ideal

Suppose $R$ is a multivariate polynomial ring and $I$ is an ideal in $R$. Let $M$ be a $n\times n$ square matrix with entries in $R$, and suppose that det($M$) lies in $I$. Thus, $M$ has a non-...
Thomas Ivey's user avatar
11 votes
2 answers
822 views

Determinant and eigenvalues of a specific matrix

This came up in a conversation with an engineer friend of mine. Let $c>0$ be a constant. Let $A_{ij}$ be an $n$ by $n$ matrix with entries $$ A_{ij} = e^{-c(i-j)^2}. $$ Is there a name for this ...
Lev Borisov's user avatar
  • 5,186
3 votes
2 answers
367 views

norm of the matrix series

The goal is to obtain an upper bound for the norm of the vector $$ \left\|\sum\limits_{k=0}^{\infty}(I−A)^kAw_k\right\| $$ for any symmetric matrix $A\in{\mathbb R}^{n×n}$ which $0\preceq A\preceq I$ ...
user115538's user avatar
1 vote
1 answer
311 views

Probabilistic Johnson-Lindenstrauss Lemma for arbitrary points

Consider the following standard formulation of the Johnson-Lindenstrauss lemma: Lemma (JL). For any $0<\epsilon < 1$ and any integer $n$, let $k$ be a positive integer such that $k\geq C\...
Xorwell's user avatar
  • 424

1
91 92
93
94 95
126