All Questions
2,027 questions with no upvoted or accepted answers
1
vote
0
answers
221
views
Nonunique low-rank matrix completion from a few entries
Suppose we want to have a good approximation for the following NP-hard problem
$$\min_{\bf X} \operatorname{rank}({\bf X}) \text{ s.t. } \mathcal{A}({\bf X}) = {\bf b}, {\bf X} \succeq 0$$
where ${\bf ...
- 449
1
vote
0
answers
2k
views
Generators of ideals in polynomial rings over commutative rings.
This is my first question; I hope it worthy of this awesome forum and its members.
Let $R$ be a commutative ring, perhaps with unit, perhaps not. As usual let $R[x]$
denote the ring of polynomials ...
- 391
1
vote
0
answers
576
views
Minimizing quadratic form over permutations
Let $Q$ be an $n \times n$ real symmetric matrix and $x$ an $n \times 1$ real vector. Consider the following minimization problem:
$\min_{\pi \in S_n} ~(\pi x)^{\rm T} Q (\pi x)$,
where $S_n$ ...
- 1,839
1
vote
0
answers
533
views
Integral element in the quotient of a polynomial ring
Hello,
I'm writting a "report" (to learn) on algebraic geometry, and was looking to write a proof for the following statement :
Theorem : Let $K$ be an algebraically closed field and $C_1, C_2 \...
- 11
1
vote
0
answers
268
views
Rational map defined over K leads to algebra question
Hello,
Concrete algebraic question : Let $K$ be a perfect field, $\bar{K}$ a fixed algebraic closure and let $f \in \bar{K}[x_1,\ldots,x_n]$. I was wondering when there exists another polynomial (non-...
- 11
1
vote
0
answers
278
views
Localization in analytic geometry
Let $X$ be a Stein complex analytic space, and let $Z$ be a closed complex analytic subspace. Set $U=X-Z$.
I was wandering if there is any relationship between $A_1:=\mathcal{O}_X(U)$
and the ...
- 23.3k
1
vote
0
answers
1k
views
Covariance matrix formula interpretation - what am I missing?
I'm reading a paper that outlines the calculation of a covariance matrix like the following:
$C=\displaystyle\sum^{N_b}_{i=1}\vec{x}_i\vec{x}_i^T$
What is the order of this matrix? My interpretation ...
- 111
1
vote
1
answer
292
views
Hessian matrix of vectorized matrix product
I need to find the Hessian Matrix of $f(X,Y) = C \operatorname{vec} (A X^{-1} Y)$ where $C$ and $A$ are constant matrices and $X$ and $Y$ are the variable matrices. This would be a vector function of ...
- 11
1
vote
1
answer
391
views
How one can show that this matrix is full rank?
Fix $d\in\mathbb{N}$ and consider $e_{i,j}\in\mathbb{C}$ for $i=1,\dots,d+3$ and $j=1,\dots,d-1$. Suppose to have the following matrices
$$N_{i,1}=\begin{pmatrix}
1 & 0 \\
e_{i,1} & 1
\end{...
- 11
1
vote
1
answer
44
views
Contraction elements in unital *-rings
Let $A$ be a unital *-ring. Let us put, $A^+=\{\sum_1^N x^*_ix_i: x_i\in A , N\in \mathbb{N} \}$. We write $x\geq0$ if $x\in A^+$.
Suppose that for every $n\in \mathbb{N}$ and $a\in A$, there exsits $...
- 4,058
1
vote
2
answers
126
views
Upper triangular $2\times2$-matrices over a Baer *-ring
Let $A$ be a Baer $*$-ring. Let us denote $B$ by the space of all upper triangular matrices
$\left(\begin{array}{cc}
a_1& a_2 \\
0 & a_4
\end{array}\right)$ where $a_i$'s are in $A$. Is $B$ ...
- 4,058
0
votes
0
answers
24
views
Coxeter Matrix of Dyck Path
I am trying to understand Gjergji Zaimi's answer in What are the periodic Dyck paths?. In the third paragraph he claims that
Next, we define the matrix $X_D$
similarly to the Cartan matrix except we ...
0
votes
0
answers
45
views
Artinian simple algebras with involution
Let $A$ be an Artinian simple $K$-algebra with involution $*$. The algebra $A$ has a primitive idempotent $e$, and $D_e:=eAe$ is a division $K$-algebra due to Schur's lemma and the isomorphism $(eAe)^{...
- 143
0
votes
0
answers
46
views
max eigenvalue and schatten-1 norm of depolarizing channel acting on trace-0 Hermitian matrix
Denote $\mathcal{H}^n$ as the $n-$dimension Hermitian matrices. Depolarizing channel $\Delta_p:\mathcal{H}^2\to\mathcal{H}^2$ is defined as $\Delta_p(A)=p\text{ tr }(A)~I/2+(1-p)A$ where $A\in \...
- 91
0
votes
0
answers
87
views
Is there a name for "applying linear operations to vector sequences from the right"?
Let $v_1,...,v_n\in\Bbb R^d$ be a sequence of vectors. When we say that we "linearly transform" this sequence, we mean that we apply a linear transformation $T\in\Bbb R^{d\times d}$ to each ...
- 13.6k
0
votes
0
answers
31
views
Right maximal ideals in skew-Laurent rings over division Rings
Let $R$ be a Noetherian domain, and let $D$ denote its division ring. Define $S = D_q[x_1^{\pm 1}, x_2^{\pm 1}]$ as an iterated skew-Laurent polynomial ring with the relation $x_1 x_2 = q x_2 x_1$. Is ...
- 923
0
votes
0
answers
92
views
Finitely generated module over a skew Laurent polynomial ring $\mathbb{K}[x_1^{\pm 1},x_2^{\pm1}]$
Let $A := \mathbb{K}_{\Lambda}[x_1^{\pm 1}, x_2^{\pm 1}, x_3^{\pm 1}, x_4^{\pm 1}]$, $B := \mathbb{K}_{\Lambda'}[x_1^{\pm 1}, x_2^{\pm 1}, x_3^{\pm 1}]$, and $C := \mathbb{K}_{\Lambda''}[x_1^{\pm 1}, ...
- 923
0
votes
0
answers
61
views
$\mathcal{R}$ is finite over $L_0[e,A]$
Let $\sigma:L \longrightarrow L$ an automorphism of infinite order, where $L_0 \subset L$ is its fixed field. Let $R$ be a commutative subring of $L\{\sigma\}$. Let
\begin{equation}
\mathcal{R}=\...
- 69
0
votes
0
answers
57
views
Class of covariance matrices invariant under permutations
I am reading a paper on covariance matrix estimation, and in this paper is introduced a class of covariance matrices:
\begin{equation}
U(q, c_0(p),M)=\{\Sigma: \sigma_{ii}\leq M,\quad \max_j\sum_{j=1}^...
- 1
0
votes
0
answers
54
views
What properties do these "norm-equal" polynomials have?
Let us first define the "norm-equal" polynomials :
For $f(x),g(x)\in \mathbb{C}[x]$, if $\forall z\in \mathbb{C},|z|=1$, we have $|f(z)|=|g(z)|$, then we call $f(x)$ and $g(x)$ are "...
- 19
0
votes
0
answers
104
views
Non-degenerate bilinear pairing of finite dimensional algebras
A finite dimensional algebra (over $\mathbb{C}$, say) is said to be Frobenius if it comes equipped with a nondegenerate bilinear pairing
\begin{align*}
\langle -, - \rangle : A \times A \rightarrow \...
- 71
0
votes
0
answers
50
views
Degree of determinant of a (non-monic) matrix polynomial
Let $n=2, 3, \dots$ and consider the matrix polynomial $L(\lambda)=\sum_{k=0}^{\ell}A_k\lambda^k$, where $A_k \in \mathbb{C}^{n\times n}$.
In the so-called monic case (or that can be made monic by ...
- 11
0
votes
0
answers
68
views
Inequality between product of companion matrices and power of Pisot number
Let $d\geqslant 2$ be an integer and consider a convergent sequence of "companion" matrices
$$A_k := \begin{pmatrix}
a_{k,1} & a_{k,2} & \cdots & a_{k,d} \\\
& ...
- 101
0
votes
0
answers
23
views
Existence of a subregular element with abelian centralizer in a quadratic Lie algebra
All Lie algebras here will be finite dimensionnal complex Lie algebra.
We say that such an Lie algebra $\mathfrak{g}$ is quadratic if there exist a skew-symetric, non-degenerate bilinear form or ...
- 188
0
votes
0
answers
59
views
Bimodule endomorphisms of a bimodule over a noncommutative ring
Let $R$ be a noncommutative ring and $M$ an $R$-$R$-bimodule that is projective as left $R$-module. We know that the bimodule of left $R$-module endomorphisms ${}_REnd(M)$ is isomorphic to the tensor ...
0
votes
0
answers
52
views
What are the injective embeddings of R^d into the cone of (semi-) positive definite matrices of dimension d?
How can we characterize the set of all injective functions from $\mathbb{R}^d$ to the set of all symmetric positive definite matrices of dimension d?
- 109
0
votes
0
answers
53
views
Relations between the optimal solutions of two related SDPs
In system theory, we often encounter Semi-Definite Programs (SDPs) with Linear Matrix Inequality (LMI) constraints, such as those presented in this paper. I have introduced new variables based on the ...
- 4,484
0
votes
0
answers
43
views
Absolute value of elements of b=Ax and the minimum singular value of A
For $b=Ax$, is there a way to relate the minimum absolute value of the element of $b$, $\min|b_i|$, and the minimum singular value, $\sigma_\text{min}$, of $A$?
What I want is something like: $\sigma_\...
0
votes
0
answers
44
views
The eigenvalues of tridiagonal matrices
Can we determine the number of positive eigenvalues for the following tridiagonal matrix under some criterion in terms of $a_i,b_i,c_i$:
$$
A_n=
\begin{pmatrix}
a_{1} & b_{1} \\\
c_{1} & a_{2}...
0
votes
0
answers
32
views
Finding measure representation for rank 2 moment matrices
Assuming the following equation has a solution, I'm interested in finding any concrete values of $x_{1},\dots x_{n},y_{1},\dots y_{n},c_{1},c_{2},R$ that fulfills it.
$$
\begin{bmatrix}
1 & 1 \\
...
- 275
0
votes
0
answers
101
views
Eigenvectors of tridiagonal hermitian matrix
In my paper, I investigate the coordinates of the eigenvectors of a hollow tridiagonal hermitian matrix, which is defined as:
\begin{align*}
Q_n =
\begin{pmatrix}
0 & q_{1,2} & 0 & 0 & ...
- 1
0
votes
0
answers
61
views
The theory of Groebner bases in Jordan case
There are many papers regarding spreading the theory of Groebner-Shirshov bases from Lie algebras to other nonassociative algebras. Also, it has been studied for associative algebras with operators ...
- 367
0
votes
0
answers
81
views
Can every $\ast$-algebra be represented in this space of matrices?
Let $k$ be a field with characteristic $0$. For every set $X$, let $\mathcal{B}(X)$ be the set of (possibly infinite) matrices $T = (T_{x,y})_{x,y \in X}$ with coefficients in $k$ such that in each ...
- 1,485
0
votes
0
answers
72
views
Minimizing the Spectral Norm of the Hadamard Product of a Quadratic Form Using CVX
I am trying to use CVX to minimize the spectral norm of the Hadamard product of two matrices, one of which is in quadratic form. Specifically, I am trying to minimize $\|{\bf A} \odot {\bf XX}^H\|_2$, ...
- 43
0
votes
0
answers
85
views
A naive looking question about Gelfand-Kirillov dimension
Let $A$ and $B$ two affine algebras, $A$ a subalgebra of $B$. If we have a left $A$-module $M$ we can extend the scalars: $B \otimes_A M$. I will denote the resulting $B$-module by $N$
How are $\...
- 3,318
0
votes
0
answers
36
views
Conjugate gradient-like algorithm with multiple search directions
I am solving an $n*n$ system $Ax=b$ in CUDA where $A$ is a sparse matrix. Currently I am solving it using the conjugate gradient algorithm.
I have noticed that $Ax$ where $x$ is $n*1$ has roughly the ...
- 71
0
votes
0
answers
34
views
Support of a function acting on an algebra?
Quick: for a measurable function $f$ its support on Euclidean space is clearly just the subset where $f$ does not vanish.
Now, let’s have $f$ acting on an finite Lie algebra, f.e. $\mathfrak{gl}$ as $...
0
votes
0
answers
71
views
When is a submodule trivial?
I am a beginner concerning module theory, but I need it for my PhD. Sorry for obvious questions therefore.
Given a left $C(G)$-module $(V, \tilde{\rho})$ where $C(G)$ denotes the group algebra over a ...
0
votes
0
answers
46
views
submodules in a direct sum of semisimple modules without common simple factors
Let $A$ be an associative (unital) algebra. Let $M_1,\cdots, M_r$ be pairwise non-isomorphic simple $A$-modules and let $V=\bigoplus^r_{i=1}V_i$, where
$$
V_i=M_{i,1}\oplus \cdots\oplus M_{i,n_i}\...
- 620
0
votes
0
answers
61
views
Combinatorial counting question related to count (anti)commuting N-tuples of matrices (more generally $(X_1,...X_n): F(X_i,X_j)=0$ - only one F)
Consider some finite set $S$ (can be matrices over $F_p$), consider some symmetric relation $F(s1,s2)$ which values are True or False (for example - matrices (anti)commutate or not).
Question 1: can ...
- 24.8k
0
votes
0
answers
66
views
Random elliptical potential lemma
Elliptical Potential Lemma: Let $V_0 \in \mathbb{R}^{d \times d}$ be positive definite and $a_1,a_2,...,a_n \in \mathbb{R}^{d}$ be a sequence of vectors with $||a_t ||_2 \leq L < \infty$ for all $t ...
- 61
0
votes
0
answers
106
views
Is there a counterpart to "a group acting on a space" to "a ring acting on a space", especially if the space is a (Lie) algebra?
I have read something that comes close to this is a module, but as I have understood, a module requires my space to be an abelian group, which would not be the case for a Lie algebra.
So, if I have ...
0
votes
0
answers
124
views
Do unitary adjoint representations on $\mathfrak{sl}$ form a ring?
I am not too deep into abstract algebra, but I need it badly for my PhD. Therefore, I would be happy for some help here!
I try to give some sense into:
Let $\mathrm{Ad}_{g*}M= U^\dagger M U$ be a ...
0
votes
0
answers
33
views
determinantal ideal of sum of Galois conjugate matrices
Given $n$ matrices $A_i \in \mathbb{Z}^{m\times m}$. I am interested in the ideal $I_d(A)$ generated by the $d\times d$-minors of $A = \sum_{i=1}^n x_iA_i \in \mathbb{Z}[x_1, \dots , x_n]$.
The matrix ...
- 61
0
votes
0
answers
103
views
Matrix of the minimal projective presentation of a $\tau$-rigid module
Let $A$ be a finite dimensional algebra over an algebraically closed field $\mathbb{K}$ of characteristics zero. Suppose $A$ is given by the bound quiver $(Q,I)$. We will use $P_l$ to denote the ...
- 839
0
votes
0
answers
32
views
Eliminating nullity for enhanced non-singularity
If we have an
$n\times n$ matrix $A$ with entries either $0$ or $1$, where all diagonal entries are $0$ and the rank is $k<n$, can we reach full rank by changing exactly $n-k$ zero off-diagonal ...
- 4,058
0
votes
0
answers
37
views
Largest root of the Adjacency matrix of two graphs (comparison)
Let $G$ and $H$ be two graphs whose spectral radius (largest eigenvalue) of the adjacency matrix is the largest root of the following polynomial:
$$P_G(x) = x^6-x^5-(2a-n+5)x^4+(2a-n+1)x^3+2(5a-3n+5)x^...
- 199
0
votes
0
answers
148
views
Is there a way to find the eigenvalues of a matrix using character table?
I am studying applications of representation theory. I want to know if there is a procedure to find the eigenvalues and eigenvectors of a matrix using the character table of the Group acting on its ...
- 1
0
votes
0
answers
67
views
Automorphism groups for simple objects in abelian linear categories
Let $\mathcal{A}$ be an abelian category that is also $k$-linear, where $k$ is some algebraically closed field. Let $X$ be a simple object in $\mathcal{A}$. What can we say about $\mathrm{Aut}(X)$? I ...
0
votes
1
answer
293
views
Hopf algebras actions
Can you write down a general type of Hopf algebra action? How do you justify the name "action", when it is already used for group actions?
There must be a common core, if the same term is ...
user525442