All Questions
6,547 questions
3
votes
0
answers
250
views
Generalized matrix determinant lemma for pseudo-determinant of symmetric matrix
The pseudo-determinant of a square matrix $A$ is the product of its nonzero eigenvalues. Consider the generalized matrix determinant lemma $$\det(A+UWV^\top) = \det A\det W\det(W^{-1} + V^\top A^{-1}U)...
- 141
4
votes
1
answer
347
views
Do Frobenius subalgebras form a lattice?
A finite-dimensional, unital, associative algebra $A$ over a field $k$ is termed a Frobenius algebra if it is endowed with a nondegenerate bilinear form $\sigma : A \times A \to k$ satisfying the ...
2
votes
1
answer
403
views
Reference request: a cousin to the log semiring
Let $f$ be strictly increasing on $\mathbb{R}$. Then $x \oplus y := f^{-1}(f(x)+f(y))$ gives rise to a strict symmetric monoidal ($\Rightarrow$ commutative monoid) structure on $(\mathbb{R},\ge)$ with ...
CommunityBot
- 1
4
votes
0
answers
211
views
When does a short exact sequence of abelian groups with $B\cong A\oplus C$ split?
$\hspace{20pt}$Duplicate on stackexchange.
This question, in a way, extends this one. The question is what are some sufficient conditions on the abelian group $B$ so that if $B\cong A\oplus C$ and a ...
- 171
5
votes
0
answers
112
views
Finitely generated projective modules over Noetherian endomorphism ring
Let $\mathcal A$ be a locally Noetherian Grothendieck abelian category and $M\in \mathcal A$ be a Noetherian object. Set $B:=\text{End}_{\mathcal A}(M)$. Let $B$-mod be the category of finitely ...
- 413
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
1
vote
2
answers
184
views
Generate a low-rank sparse covariance matrix
May I ask how to generate a low-rank sparse covariance matrix? Thank you!
CommunityBot
- 1
8
votes
1
answer
879
views
Is there a conceptual reason why every square complex matrix is similar to a complex-symmetric matrix?
The question is maybe a bit vague, but like the title says: Every square complex-matrix $M$ is equal to $P S P^{-1}$ where $S = S^T$. The proof begins by taking the Jordan Normal Form of $M$, and then ...
- 156k
4
votes
1
answer
241
views
Regular nilpotents and minimal parabolic subalgebras in real semisimple Lie algebras
Let $\mathfrak{g}$ be a real semisimple Lie algebra. A subalgebra $\mathfrak{p}$ of $\mathfrak{g}$ is parabolic if its complexification is parabolic in $\mathfrak{g}_\mathbb{C}$, meaning it contains a ...
CommunityBot
- 1
0
votes
1
answer
87
views
Handling the $\ell^2$ norm of a matrix expression in a linear regression
I am reading a scientific article in which matrices are handled (which I do not use often). We consider a matrix $X\in\mathbb R^{n\times p}$ and a vector $y\in\mathbb R^n$. The authors show that the ...
CommunityBot
- 1
1
vote
0
answers
54
views
How computationally efficient are kernel tricks? [closed]
"If we compare to non-kernel polynomial regression it is O(Tnp) where is p is dimension of polynomial while kernel polynomial is O(n^2d) + O(T*n^2) where d is original number of attributes, ...
6
votes
3
answers
490
views
Boolean rings with many automorphisms
Does there exist an infinite Boolean ring $R$ (not assume unital, only associative) with the property that for any nonzero $x,y\in R$, there is a ring automorphism $\varphi\colon R\to R$ such that $\...
- 929
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 \...
- 63.9k
3
votes
1
answer
472
views
Tips for how I can proceed with my Lie theoretical problem?
$\DeclareMathOperator\SL{SL}$I am looking at a map from a Lie group into a Lie algebra $\phi$:
$$\phi: \SL(n)\rightarrow \mathfrak{sl}_n$$
$$ P \rightarrow U_1^\dagger P U_1 + U_2^\dagger P U_2.$$
$P$ ...
CommunityBot
- 1
1
vote
0
answers
92
views
Proposition 6.2.7 from Goss
I'm following David Goss's book Basic structures of function field arithmetic. Let $L$ be an extension field of $L_0$ and $\sigma$ an automorphism of infinite order which fixes $L_0$. Let $L\{\sigma\}$...
- 69
2
votes
1
answer
200
views
Upper bound for the rank of a Gram-type matrix
Let $V = (v_{1},...,v_{N})$ and $W = (w_{1},...,w_{N})$ be 2 sets, each containing $N$ vectors from $\mathbb{R}^{n}$; i.e, $v_{j}, w_{j} \in \mathbb{R}^{n}$ for all $1 \leq j \leq N$. Assume that $N$ ...
CommunityBot
- 1
0
votes
2
answers
208
views
Real matrix rings and associative hypercomplex numbers
Are there real matrix rings which are not hypercomplex number systems? Is there a canonical form of a real matrix ring?
By a hypercomplex number system I mean a finite-dimensional, unital, associative ...
- 10.1k
2
votes
1
answer
198
views
Maximal sub-$\mathbb{C}$-algebras of $\mathbb{C}[x,y]$
After asking this question and finding this relevant paper, I would like to ask the following question:
For every $a,b \in \mathbb{C}$, denote:
$A_{a,b}=\mathbb{C}[(x-a)(x-b),x(x-a)(x-b),y]$
and
$B_{a,...
- 148k
2
votes
0
answers
67
views
Preserving invertibility with adding rows
Suppose I have two $m\times n$ matrices $A$ and $B$ such that an $m\times m$ submatrix of $A$ is invertible if and only if the corresponding $m \times m$ submatrix of $B$ is. Now let's say I append a ...
- 21
3
votes
1
answer
762
views
Eigenvalues of a block matrix composed of Toeplitz matrices
If I have a block matrix of the form
$$
M = \begin{pmatrix}
A &B \\[6pt]
-B & C
\end{pmatrix}
$$
and if $A$ is invertible I can write determinant in terms of the Schur ...
- 1
2
votes
0
answers
113
views
Numbers of positive terms in polynomials equal A069999
Let $a(n)$ be A069999 (i.e., number of possible dimensions for commutators of $n \times n$ matrices; it is independent of the field). OEIS states that no generating function is known.
Let $P(n,k)$ be ...
- 4,928
3
votes
1
answer
290
views
Cofactor matrices and positive semi-definiteness
If $A$ is an $n\times n$ matrix with real entries, let me write $\widehat A$ its cofactor matrix. Since the map $A\mapsto\widehat A$ is polynomial, homogeneous of degree $n-1$, it can be multi-...
CommunityBot
- 1
5
votes
1
answer
883
views
Is this ring isomorphic to a quotient of a group algebra?
Consider the quotient of the free algebra $\mathbb{Q}\langle \alpha, \beta, \gamma, \delta, \varepsilon, \zeta \rangle$ by the two-sided ideal $I$ subject to the relations $$ \alpha\delta=\delta\alpha=...
- 35.2k
4
votes
0
answers
267
views
If $\mathbb{C}[a,b,c] \subsetneq \mathbb{C}[x]$, then there exist $f,g$ s.t. $\mathbb{C}[a,b,c] \subseteq \mathbb{C}[f,g] \subsetneq \mathbb{C}[x]$
I ran into this MSE question and would like to ask about its answer and plausible generalizations.
The quoted MSE question asks if the following claim is true or false and why:
Claim: Let $a,b,c \in \...
- 2,837
5
votes
1
answer
197
views
Examples of cyclic A-infinity algebra
I am wondering about (references to) examples of cyclic A-infinity algebras- especially including explicit descriptions of the structure maps and pairing.
Thanks a lot!
- 121
4
votes
2
answers
409
views
The associated graded algebra of a finite dimensional algebra
$\DeclareMathOperator\rad{rad}$Let $A$ be a finite dimensional algebra (we can assume that $A \cong KQ/I$, for a quiver $Q$ and an admissible ideal $I$ if that helps).
Denote by $A_G$ the associated ...
- 1,244
1
vote
2
answers
86
views
Entrywise $\infty$-norm of squared difference of square roots of matrices
For a positive $n \times n$ definite real matrix $M$ we denote by $\sqrt{M}$ the positive square root of $M$. For an $n \times n$ matrix $A$ denote its entrywise infinity norm by
$$\|A\|_{\infty,\...
5
votes
0
answers
216
views
Lifting a morphism between quasi-projective varieties
Let $\mathcal{V}$ be an affine algebraic variety over $\mathbb{R}$, $G$ be a finite group acting freely on $\mathcal{V}$. Consider the quotient space $Y:=\mathcal{V}/G$, which itself is a quasi-...
- 364
1
vote
0
answers
60
views
Reference for Gröbner-Shirshov algorithm in free restricted Lie algebras
I am searching for a reference on the Gröbner-Shirshov algorithm specifically for free restricted Lie algebras. I have already consulted the textbook by Bokut et al (Gröbner–Shirshov Bases Normal ...
- 1,013
8
votes
1
answer
321
views
Does every cancellative duo semigroup embed into a group?
Prompted by the comments to a recent answer by YCor to a related question (here), I'd like to ask the following:
Q. Does every cancellative duo semigroup embed into a group?
A (multiplicatively ...
- 10.5k
7
votes
2
answers
487
views
Is every cancellative semigroup a subdirect product of subdirectly irreducible cancellative semigroups?
By a classical result of Birkhoff (that is, Theorem 2 in [G. Birkhoff, Subdirect unions in universal algebra, Bull. AMS, 1944]) and the trivial fact that the class of semigroups is closed under the ...
- 10.5k
6
votes
1
answer
315
views
Sum of derivative of polynomial over its simple roots
Let $P$ and $Q$ be polynomials over $\mathbb C$, and $n\in\mathbb N$ be a positive integer. I'm interested in the root sums of the form
$$ \sum_{P(x)=0}\frac{Q(x)}{P'(x)^n},$$
where the sum runs over ...
- 236
1
vote
0
answers
89
views
The base group of a wreath product of an abelian group by $ {\mathbb{Z}}$ is a characterstic subgroup
I've copied over this question from what I asked on Mathematics Stack Exchange, in the hope that some experts here can direct me to some relevant results.
Let $A$ be a finitely generated abelian group,...
- 823
8
votes
2
answers
596
views
If a semigroup embeds into a group, then is it a subdirect product of groups?
The title has it all:
Q. If a semigroup $S$ embeds into a group, then is $S$ (isomorphic to) a subdirect product of groups?
If yes, then $S$ is a subdirect product of subdirectly irreducible groups,...
- 38.6k
8
votes
1
answer
361
views
Invertible matrix with group ring coefficient
Before asking the question I do need
some notations.
$G$ a (torsion-free) group, $\mathbb{Z}^{´}=\mathbb{Z}[\frac{1}{2}]$
$R:= \mathbb{Z}[G]$, $R^{´}=\mathbb{Z}^{´}[G]$ group rings.
$Mat_{n}(R)$ the ...
- 321
4
votes
1
answer
228
views
A question on eigenvalue of parametric matrix
Is there a way to efficiently check if all matrices in the following set are Hurwitz stable (eigenvalues strictly in the left-hand plane)?$$\left\{ A \in \Bbb R^{n \times n} : \ell_{i,j}\leq A_{i,j} \...
CommunityBot
- 1
0
votes
1
answer
309
views
Eigenvalues of $\operatorname{diag}({\bf v}) - {\bf v} {\bf v}^\top - \alpha({\bf v} - {\bf w})({\bf v} - {\bf w})^\top$
Given vectors ${\bf v}, {\bf w} \in [0,1]^n$ , where $n \in \mathbb{N} \setminus \{0\}$, and $\alpha > 0$, I would like to find the eigenvalues of the following matrix.
$$\operatorname{diag}({\bf v}...
CommunityBot
- 1
15
votes
1
answer
518
views
Pairs of matrices for which traces of powers are independent of the order
Let $A,B$ be $n\times n$ matrices over ${\mathbb C}$ such that, for all $m,k$ and all partitions $(i_1,\ldots ,i_r)$ of $m$ and $(j_1,\ldots ,j_r)$ of $k$ (perhaps with some zero parts),
$${\rm tr}\, (...
- 38.6k
1
vote
1
answer
52
views
Eigendecomposition of a Gram matrix with specified columns
I originally posted this question on Math SE, but I am starting to think it is more suitable to post it here. After waiting about two weeks, I didn't get any activity. The original question is linked ...
- 256
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
1
vote
1
answer
67
views
Low rank matrices which preserve maximizers of quadratic form
Suppose $x, y \in \{0,1\}^d$ are binary vectors. For a matrix $M$ consider the quadratic form,
\begin{align}
x^T M y + (\mathbb{1} - x)^T M (\mathbb{1} - y)
\end{align}
Does there exist an $M$ such ...
CommunityBot
- 1
3
votes
1
answer
290
views
How do you define the composition of two $\mathbb{S}$-modules?
I am reading the book "Algebraic Operads" by J. L. Loday and B. Vallete. I am stuck with the definition of composition of $\mathbb{S}$-modules in Sec-5.1.6, pg. 99. Below I have written down ...
0
votes
1
answer
222
views
On the Irreducibility of Cyclotomic polynomials
Let $F$ be any field with $\operatorname{Char} F=q$. Let $p$ be a prime such that $p\neq q$. Suppose $F$ has no $p$-th root of unity except $1$. Is it true that the cyclotomic polynomial $X^{p-1}+\...
- 12.9k
2
votes
0
answers
35
views
Limiting spectral distribution of a random matrix with specific structure
First, consider an $N \times N$ Hermitian random matrix $V$ from the Gaussian Unitary Ensemble (GUE). It is well known that the empirical spectral distribution of the GUE satisfies the semicircle law ...
- 3
4
votes
2
answers
412
views
Units of the group algebra of a free group
Let $K$ be a field of characteristic zero and $F_n$ be a free group of rank $n$. What is known about the group of units $K[F_n]^\times$?
In the case of $n=1$, there are only trivial units: $K[F_1]^\...
- 2,821
64
votes
4
answers
8k
views
What is the current status of the Kaplansky zero-divisor conjecture for group rings?
Let $K$ be a field and $G$ a group. The so called zero-divisor conjecture for group rings asserts that the group ring $K[G]$ is a domain if and only if $G$ is a torsion-free group.
A couple of good ...
- 3,736
3
votes
1
answer
187
views
Eigenvalues of certain matrices
We write $R(\theta)=\left(\begin{smallmatrix}\cos(2\pi\theta)&\sin(2\pi\theta)\\ -\sin(2\pi\theta)&\cos(2\pi\theta)\end{smallmatrix}\right)$ for any $\theta\in\mathbb R$.
Let $d,m,n,r$ be a ...
- 256
5
votes
0
answers
226
views
Cohomology of representation varieties and the Hochschild cohomology
Let $k$ be a field, $A$ a $k$-algebra, and $V$ a $k$-vector space. Then we can consider the representation varieties of $A$ on $V$: $\mathrm{Hom}_{k\textrm{-alg}}(A, \mathfrak{gl}(V))$ and $\mathrm{...
- 985
14
votes
3
answers
2k
views
Efficiently computing a matrix's induced p-norm
Suppose $A$ is an $m\times n$ real matrix and we need to find $\left\|A\right\|_p$ for $p \notin \{ 1, 2, \infty \}$. What is the most efficient way to compute $\left\|A\right\|_p$?
Here's one naive ...
- 2,545