Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
0 answers
45 views

On full rank submatrices of a construction

Take two matrices $T_1$ and $T_2$ in $\mathbb Z^{n\times n}$ with entries uniformly in $[-b,b]\cap\mathbb Z$ at some $b>0$. The matrices will be of rank $n$ each with probability at least $1-\frac1{...
VS.'s user avatar
  • 1,826
0 votes
0 answers
91 views

Image of Frobenius element under irreducible representation is diagonalizable

Let $K/ \mathbb Q$ be a Galois extension, and $\rho$ be an irreducible representation of the Galois group $Gal(K/ \mathbb Q)$. Consider an integer prime $p$ which doesn't ramify in $K$, and let $\...
asrxiiviii's user avatar
0 votes
0 answers
159 views

How to solve a non-local self-consistent equation

I have been struggling lately with solving numerically an equation of the form: $$ g(x\pm x_{0}) = F[ g(x) ] $$ where $g(x)$ is a matrix satisfying the condition $g(x\to\pm\infty)=0$. My question is ...
Zarathustra's user avatar
0 votes
0 answers
47 views

"Probability" for a partitioned matrix to be singular

Let $A,B\in\mathbb{R}^{n\times n}$ be two nonsingular matrices with $A\ne B$, and consider the following partitioned matrix $$ M:=\begin{bmatrix}AA^\top + BB^\top & A^\top \Delta_1 A + B^\top \...
Ludwig's user avatar
  • 2,712
0 votes
0 answers
101 views

Find occurrences of certain matrix inside a matrix

This problem occurred from my need to find all graphs with a certain topology inside a bigger one. I don't need the subgraphs but the graphs that have the exact topology I am searching. We know for ...
leo_bouts's user avatar
  • 101
0 votes
0 answers
132 views

How can GL(n) acts on the determinant polynomial?

I'm reading Landsberg's paper, which provide an introduction to geometric complexity theory. At chapter 2 of this paper, the author defined the following objects: Let $W = \mathbb {C}^{n^2}$, $det_n \...
Yi_Feng's user avatar
  • 47
0 votes
0 answers
50 views

Generalized eigenvectors product

Let's consider a real square matrix $A$ with eigenvalues $\lambda_n$ and eigenvectors $\mathbb x_n$, i.e. $A \mathbb x_n = \lambda_n \mathbb x_n$. Suppose there are some generalized eigenvectors $\...
Lo Scrondo's user avatar
0 votes
0 answers
50 views

restriction of a formula with matrix inverse multiplied by a vector

I'm trying to reproduce a proof from this paper but I'm stuck in one point (Lemma 6). The general subject is bayesian model for multi-armed bandit problem solved with Thompson sampling. I think I ...
Martyna's user avatar
0 votes
0 answers
33 views

Find a complex matrix on a unit sub-spheres

I am new to optimization theory. I have a following question. For a given $X = [x_1 x_2 \ldots x_N] \in \mathbb{C}^{N \times N}$, where $x_i \in \mathbb{C}^{N\times 1}$ for $i \in \{1,\ldots,N\}$, $U =...
OptimusPrime's user avatar
0 votes
0 answers
132 views

Upper bound on the condition number of the product of a random sparse matrix and a semi-orthogonal matrix

Let $G \in \mathbb{R}^{n \times m}$ (m > n, m = O(n)) whose all entries are i.i.d. distributed as $\mathcal{N}(0, 1) * \text{Ber}(p)$. Let $V \in \mathbb{R}^{m \times n}$ be a fixed semi-orthogonal ...
nikhil_vyas's user avatar
0 votes
0 answers
143 views

A Riemannian manifold with a non-degenerate metric and an inner product $u_{\beta} u^{\beta}=1$

The question is: given a Riemannian manifold with a non-degenerate metric g and an inner product $u_{\beta}u^{\beta}=1$, is $\nabla_{\mu} (u_{\alpha}u_{\beta})=0$ without demanding the trivial ...
Kolten's user avatar
  • 9
0 votes
0 answers
81 views

Constructing set with maximal independent subset

What is the minimal $m$ such that there exists a set $A = \{a_1,...a_n\}$ of vectors : $a_i \in \{0,1\}^m$ ($n$ is given) such that every subset of vectors of size $k$ is independent, but only with ...
SomeoneHAHA's user avatar
0 votes
0 answers
59 views

A system of inequalities involving a skew-symmetric integer matrix

Which skew-symmetric integer matrices $S$ satisfy the following inequalities $SV_i \ne z_iE_i$ for all $i = 1,\cdots, n$ where $V_i$ denotes the column with integer entries such that the $i$-th ...
A. Gupta's user avatar
  • 356
0 votes
0 answers
41 views

Orthogonality condition of symmetric matrix pencil

Let $P(\lambda)=\lambda M−L\in \mathbb{R}^{n \times n}$ be a matrix pencil with symmetric nonsingular matrix $M$ and $L$ is a weighted Laplacian matrix of a connected graph. Clearly $(0,1_n)$ is an ...
Saheb's user avatar
  • 21
0 votes
0 answers
84 views

A permutation statistic and determinantal identity

I'm trying to read this paper, Total positivity, Grassmannians and networks by Postnikov (https://arxiv.org/abs/math/0609764) and I'm stuck on Lemma 5.1, which is essentially an identity about maximal ...
lfy's user avatar
  • 1
0 votes
0 answers
136 views

Finding a specific solution to $X^T\Sigma X = D$

I'm looking to solve for a specific $X$ in the following equation: $$X^T\Sigma X = D,$$ where $\Sigma \succ 0$, $D$ is a diagonal matrix with strictly positive entries, and all matrices are square. It ...
Allen94's user avatar
  • 41
0 votes
0 answers
99 views

Link between eigenvalues of a symmetric matrix and a functional space

Let $f_1,\dots,f_n \in L^2(\mathbb{R},\mathbb{R})$ be $n$ mutually orthogonal functions with $\int f^2_i =1$ such that $|\{x \in \mathbb{R} | f_i(x) = 0\}| = 0$ for any $i \in \{1, \dots,n\}$. Does ...
Alfred's user avatar
  • 31
0 votes
0 answers
179 views

Not unique eigenvalues in singular value decomposition

I have the following problem: I have a matrix $M\in \mathbb{R}^{3\times 3}$ and I consider two SVD's $U_1DV_1^T$ and $U_2DV_2^T$ of $M$ with $D = \mathrm{diag}(\lambda_1,\lambda_1,\lambda_2)$. ...
Palpatine2357's user avatar
0 votes
0 answers
94 views

Neat expresion for an anti-symmetric matrix

Fix a column vector $\pmb{v}$ and consider the cross product $\pmb{v}^T\times\pmb{x}^T$ for any column vector $\pmb{x}\in\mathbb{R}^3$. One can write $$\pmb{v}^T\times\pmb{x}^T=A(\pmb{v})\pmb{x}$$ for ...
T. Amdeberhan's user avatar
0 votes
0 answers
287 views

Complexity of pseudo-inverse of random matrix

Assume that $\mathbf{A}_{M\times N}$ is a sparse complex matrix. Then, what is the complexity of computation of its pseudo inverse, i.e., $$\mathbf{A}^{\mathrm{H}}(\mathbf{A}\mathbf{A}^{\mathrm{H}})^{-...
Math_Y's user avatar
  • 287
0 votes
0 answers
84 views

Relation between two matrices associated with a positive definite function

Let $f:\mathbb{R}^N \to \mathbb{R}$ be a positive definite function. Let $$g(h) = \int_{\mathbb{R}^N}f(x)f(h-x)\mathrm{d}x$$ Due to Bochner's and Parseval's theorems, $g$ is also a positive definite ...
Rajesh D's user avatar
  • 698
0 votes
1 answer
126 views

Tauberian operators

Let $X$ be a Banach space non reflexive and $T$ from $l_2(X)$ to $l_2(X)$ a bounded operator defined by: $$T(x_n )=\frac{x_n }{n}.$$ We know that : $$T^{**-1}(l_2(X))=\{x_n^{**} \in l_2(X^{**}) : \...
mahamed-beghdadi's user avatar
0 votes
0 answers
255 views

Span of a nonlinear function

Fix vectors $x,y\in\mathbb{R}^d$ and a smooth function $\phi:\mathbb{R}\rightarrow \mathbb{R}$. Define $\phi^d: \mathbb{R}^d \rightarrow \mathbb{R}^d$ as applying $\phi$ entrywise (i.e. $\phi^d(x_1, ...
ecstasyofgold's user avatar
0 votes
0 answers
352 views

Spectral norm of difference of quadratic matrices restricted to a subspace

Say that we have two matrices $X$ and $Y$ of dimensions $(T \times N)$ with $N < T$ and $rank(X)=rank(Y)=N$. Furthermore, define a $(T \times k)$ dimensional matrix $D$ with $k<N$ and $rank(D)=k$...
E_Wijler's user avatar
0 votes
0 answers
96 views

Eigenvalues of the matrix obtained by letting some of the rows vanish, hoping for some inequality

Let $A$ be an $n \times n$ matrix. Let $A_k$ be the matrix obtained by keeping the first $k$ rows of $A$ fixed and substituting $0$ for the rows $k+1$ to $n$. To be precise, we write $A= [R_1...R_k, ...
Learning math's user avatar
0 votes
0 answers
400 views

Comparison of two similarity matrices

English is not my first language, so please excuse any mistakes. I'm working with two similarity matrices on the same data set: Suppose I have $n$ items, and I calculated the similarity of each item ...
Catasaur's user avatar
0 votes
0 answers
83 views

Nullity of infinite matrix in row echelon form

For an $m \times n$ matrix $A$ in row echelon form, $\mathrm{nullity} (A)$ is equal to the number of columns that do not contain a pivot. Is this also true for an infinite matrix in row echelon form ...
user3433489's user avatar
0 votes
0 answers
67 views

Singular values and the chromatic number

What relation, if any, is there between the singular values of the adjacency matrix ( or possibly incidence matrix) of a simple graph and its chromatic number. Typically, do we have Hoffmann type, or ...
vidyarthi's user avatar
  • 2,089
0 votes
0 answers
195 views

Paths in graphs as a vector space or matroid

If I have a simple graph $G$, and what to count the number of simple paths between two distinct vertices, can the paths be seen as independent sets of a vector space, or even somehow, a matroid? I ...
apg's user avatar
  • 640
0 votes
0 answers
121 views

Closed form solution to an equation

Let $X \in \mathbb{R}^{n \times d}, w \in \mathbb{R}^d, y \in \{\pm 1 \}^{n}, \alpha \in (0, 1)$. Consider the equation $$ X^{\top}(Xw-y)+\alpha \|w\|_{2}X^{\top}\operatorname{sign}(Xw-y)+\alpha\frac{...
user145905's user avatar
0 votes
0 answers
87 views

Orthogonal functions and linear operators

Consider the following function $f: [-1,1] \rightarrow \mathbb{R}$, expanded in terms of Legendre functions, $$ f(y;\boldsymbol{\beta}) = \sum_{i=0}^{\infty} \beta_i P_i(y) $$ where $\boldsymbol{\beta}...
user3516849's user avatar
0 votes
0 answers
35 views

Converting a vector in a cone statement to inequality constraints

I would like to convert the following condition for $x$ \begin{align} x = N \lambda, \lambda \geq 0 \end{align} to a pure linear inequality form, i.e. find an $L$ and eliminate $\lambda$ \begin{...
Jacob Di's user avatar
0 votes
0 answers
145 views

A cyclic inequality for a real vector space

Consider a finite-dimensional vector space $V$ over $\mathbb{R}$. A set of $n$ points $(x_i,y_i)$ in $V \oplus V^*$ is called good if $$ (x_1,y_1) +\dotsb+ (x_n,y_n) \geq (x_1,y_2) + (x_2,y_3) + \...
user avatar
0 votes
1 answer
129 views

Hadamard $\ell_2$ sum of two symmetric positive semidefinite matrices

This is a follow-up question to this and this. Let $A=(a_{ij})$ and $B=(b_{ij})$ be symmetric positive semidefinite $n\times n$ matrices such that all $a_{ij}\geq 0$, $b_{ij}\geq 0$ and $a_{ii}=b_{ii}...
D_809's user avatar
  • 175
0 votes
0 answers
78 views

How to solve a quadratic matrix equation?

\begin{equation} \boldsymbol{\omega^H} \boldsymbol{G} \boldsymbol{\Theta^H} \boldsymbol{h_r} \boldsymbol{h_r^H} \boldsymbol{\Theta} \boldsymbol{G^H} \boldsymbol{\omega}=a\\ \boldsymbol{\omega^H} \...
fengbiqian's user avatar
0 votes
0 answers
223 views

Solving a nonlinear matrix equation

Consider the following nonlinear matrix equation: $B=PX^{−1}AX$ where $B$ and $P$ are a $1\times n$ row vector and $A$ is a $n\times n$ matrix which are all strictly positive, and $X=diag(x_1,...,...
ppp's user avatar
  • 101
0 votes
0 answers
52 views

How do I test two square matrices are transpose to each other if only the column vector summations are known?

Given two secret square matrices, say $\left( {\begin{array}{*{20}{c}} {{a_{11}}}&{{a_{12}}}&{{a_{13}}}\\ {{a_{21}}}&{{a_{22}}}&{{a_{23}}}\\ {{a_{31}}}&{{a_{32}}}&{{a_{33}}} \...
user67451's user avatar
0 votes
0 answers
83 views

Matrix decomposition in a specific form

Can we prove that for any real valued $d\times d$ matrix $A$, $A$ can be decomposed to finite product of such matrices $$A=\prod_{i=1}^n (I+R_i)$$ where $I$ is the identity matrix and $\operatorname{...
XiaoKK's user avatar
  • 1
0 votes
0 answers
87 views

General term formula for sequences

Let $k_1,k_2,\cdots,k_n,\cdots$ be a sequence of known positive numbers. Define $$ a_1:=k_1,\\ a_2:=C_2^2k_2+C_2^1k_1a_1,\\ a_3:=C_3^3k_3+C_3^2k_2a_1+C_3^1k_1a_2,\\ a_4:=C_4^4k_4+C_4^3k_3a_1+C_4^...
Wenguang Zhao's user avatar
0 votes
0 answers
141 views

Two commuting matrices over a commutative ring

I would like to know if there are results about the dimension of the Algebra generated by two commuting Matrices over a ring (as there are in the case of a Field). The good news is that "my" ring is ...
teller's user avatar
  • 337
0 votes
1 answer
262 views

Perturbing a normal matrix

Let $N$ be a normal matrix. Now I consider a perturbation of the matrix by another matrix $A.$ The perturbed matrix shall be called $M=N+A.$ Now assume there is a normalized vector $u$ such that $\...
user avatar
0 votes
0 answers
176 views

Smallest eigenvalues of block Kronecker product

Let $D \in \mathbb{R}^{n \times n}$ defined as \begin{equation} D := \begin{pmatrix} 1 & 0 & \cdots & \cdots & 0 \\ -1 & 1 & \ddots & \ddots & 0 \\ \vdots & \ddots &...
JKay's user avatar
  • 133
0 votes
0 answers
231 views

What matrix has only negative or zero real part for all the eigenvalues?

Say $X \in \mathbb{R}^{m\times m}$, Is it possible to have a constraint on $X$, such that all the eigenvalues has negative or zero real part? What I conjecture The following $X$ has only negative ...
ArtificiallyIntelligent's user avatar
0 votes
0 answers
35 views

What is the locus defined by those equations?

I would like to know what is the locus of $x \in \Bbb R_+^n$ ($n=2$ would already be fine) defined by $\sum a_i \cdot x_i$ s.t. $a_i+\epsilon \geq 0$, $\epsilon \in \Bbb R$. I know that if $\...
MysteryGuy's user avatar
0 votes
0 answers
58 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
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
  • 13.2k
0 votes
0 answers
643 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
  • 4,074
0 votes
0 answers
64 views

Probability of collision of sums of vectors

Let $S_1$ and $S_2$ be sets of vectors from $\mathbb{R}^d$ that are distinct and let $\sigma(\cdot)$ be a non-linearity, e.g., a componentwise sigmoid function. Does there exist a random matrix $R \...
Christopher's user avatar
0 votes
0 answers
369 views

Finding a point in the relative interior of the convex hull of a set of integer-valued vectors

Let $X \subset \mathbb{Z}^n$ be the set of integer-valued vectors satisfying a system of linear constraints. We can suppose that $X$ is the set of integral points in a given polyhydral set $Y \subset \...
rasul's user avatar
  • 136
0 votes
0 answers
224 views

Upper bound on matrix perturbation such that all eigenvalues lie within the unit circle

Consider the matrix $$N=\left[\matrix{\mathbb{I}_n-\epsilon L & X\\ \epsilon Y & Z}\right]$$ where $\epsilon>0$ is a small positive parameter and $Z$ is a square $m\times m$ matrix with ...
CTNT's user avatar
  • 101

1
112 113
114
115 116
118