Skip to main content
a rather natural generalization
Source Link
darij grinberg
  • 33.8k
  • 4
  • 117
  • 253

I have posted this elsewhere and got only a partial reply. I don't know whether this qualifies the question for an open-problem tag; if it does, please anyone insert it.

Let $L$ be a field, and $K$ a subfield of $L$. Let $n$ and $m$ be two nonnegative integers.

For any $n\times n$ matrix $A \in \operatorname{M}_n\left(K\right)$ and any $m\times m$-matrix $B \in \operatorname{M}_m\left(K\right)$, and any field $S$ containing $K$, we define \begin{align} \rho_{S}\left( A,B\right) := \max\left\{\operatorname{Rank} Q \mid Q\in\operatorname{M}_{n,m}\left( S\right) ; \ AQ = QB\right\}. \end{align} We can call this number $\rho_{S}\left( A,B\right)$ the "conjugacy rank" of the matrices $A$ and $B$ over the field $S$.

Let(Note that if $L$ be a field$n = m$, and $K$ a subfield ofthen this conjugacy rank is directly connected with conjugacy $L$-- i. For any twoe., similarity $n\times n$-- of matrices $A$ and $B$ from $\mathrm{M}_n\left(K\right)$: Namely, and any field $S$ containing $K$in this case, we denote $$\rho_{S}\left( A,B\right) = \max\left\{\mathrm{Rank}Q\mid Q\in\mathrm{M}_{n}\left( S\right) ;\ AQ = QB\right\}.$$ We can call $\rho_{S}\left( A,B\right)$ the "conjugacy rank" of the matrices $A$ and $B$ over the field $S$ (noting thathave $\rho_{S}\left( A,B\right) = n$ if and only if the matrices $A$ and $B$ are conjugate to each other in the ring $\mathrm{M}_{n}\left( S\right)$)$\operatorname{M}_{n}\left( S\right)$.)

My question is: Do we have $\rho_{K}\left( A,B\right) = \rho_{L}\left( A,B\right)$ for any two matrices $A$ and $B$ from $\mathrm{M}_{n}\left( K\right)$ ?

My question is: Do we have $\rho_{K}\left( A,B\right) = \rho_{L}\left( A,B\right)$ for any two matrices $A \in \operatorname{M}_n\left(K\right)$ and $B \in \operatorname{M}_m\left(K\right)$ ?

This can be shown in the case of $n\leq\left\vert K\right\vert$$n = m \leq \left\vert K\right\vert$ by a "polynomials which vanish everywhere must be identically $0$" argument. Besides, in the case of $\rho_{L}\left( A,B\right) = n$$\rho_{L}\left( A,B\right) = n = m$, it can be shown using the rational canonical form. I am interested in the most general case of the problem -- neither restricting $\left\vert K\right\vert$, nor $\rho_{L}\left( A,B\right)$ -, but there may even be counterexamplesnor requiring $n = m$.

What also might be of help: For any field $S$ containing $K$, the space $$R_{S}\left( A,B\right) = \left\{ Q\in\mathrm{M}_{n}\left( S\right) \mid AQ = QB\right\}$$$$R_{S}\left( A,B\right) = \left\{ Q\in\operatorname{M}_{n,m}\left( S\right) \mid AQ = QB\right\}$$ is a subspace of the vector space $\mathrm{M}_{n}\left(S\right)$$\operatorname{M}_{n,m}\left(S\right)$. Besides, every basis of the space $R_{K}\left( A,B\right)$ is also a basis of the space $R_{S}\left( A,B\right)$ for every field $S$ containing $K$. However, this alone is not enough; you can easily construct a subspace of $\mathrm{M}_{n}\left(\mathbb{F}_p\right)$$\operatorname{M}_{n}\left(\mathbb{F}_p\right)$ that consists of singular matrices only but loses this property when extended into $\mathrm{M}_{n}\left(\mathbb{F}_{p^2}\right)$$\operatorname{M}_{n}\left(\mathbb{F}_{p^2}\right)$.

I have posted this elsewhere and got only a partial reply. I don't know whether this qualifies the question for an open-problem tag; if it does, please anyone insert it.

Let $L$ be a field, and $K$ a subfield of $L$. For any two $n\times n$ matrices $A$ and $B$ from $\mathrm{M}_n\left(K\right)$, and any field $S$ containing $K$, we denote $$\rho_{S}\left( A,B\right) = \max\left\{\mathrm{Rank}Q\mid Q\in\mathrm{M}_{n}\left( S\right) ;\ AQ = QB\right\}.$$ We can call $\rho_{S}\left( A,B\right)$ the "conjugacy rank" of the matrices $A$ and $B$ over the field $S$ (noting that $\rho_{S}\left( A,B\right) = n$ if and only if the matrices $A$ and $B$ are conjugate to each other in $\mathrm{M}_{n}\left( S\right)$).

My question is: Do we have $\rho_{K}\left( A,B\right) = \rho_{L}\left( A,B\right)$ for any two matrices $A$ and $B$ from $\mathrm{M}_{n}\left( K\right)$ ?

This can be shown in the case of $n\leq\left\vert K\right\vert$ by a "polynomials which vanish everywhere must be identically $0$" argument. Besides, in the case of $\rho_{L}\left( A,B\right) = n$, it can be shown using the rational canonical form. I am interested in the most general case of the problem - neither restricting $\left\vert K\right\vert$, nor $\rho_{L}\left( A,B\right)$ -, but there may even be counterexamples.

What also might be of help: For any field $S$ containing $K$, the space $$R_{S}\left( A,B\right) = \left\{ Q\in\mathrm{M}_{n}\left( S\right) \mid AQ = QB\right\}$$ is a subspace of the vector space $\mathrm{M}_{n}\left(S\right)$. Besides, every basis of the space $R_{K}\left( A,B\right)$ is also a basis of the space $R_{S}\left( A,B\right)$ for every field $S$ containing $K$. However, this alone is not enough; you can easily construct a subspace of $\mathrm{M}_{n}\left(\mathbb{F}_p\right)$ that consists of singular matrices only but loses this property when extended into $\mathrm{M}_{n}\left(\mathbb{F}_{p^2}\right)$.

I have posted this elsewhere and got only a partial reply. I don't know whether this qualifies the question for an open-problem tag; if it does, please anyone insert it.

Let $L$ be a field, and $K$ a subfield of $L$. Let $n$ and $m$ be two nonnegative integers.

For any $n\times n$ matrix $A \in \operatorname{M}_n\left(K\right)$ and any $m\times m$-matrix $B \in \operatorname{M}_m\left(K\right)$, and any field $S$ containing $K$, we define \begin{align} \rho_{S}\left( A,B\right) := \max\left\{\operatorname{Rank} Q \mid Q\in\operatorname{M}_{n,m}\left( S\right) ; \ AQ = QB\right\}. \end{align} We can call this number $\rho_{S}\left( A,B\right)$ the "conjugacy rank" of the matrices $A$ and $B$ over the field $S$.

(Note that if $n = m$, then this conjugacy rank is directly connected with conjugacy -- i.e., similarity -- of matrices: Namely, in this case, we have $\rho_{S}\left( A,B\right) = n$ if and only if the matrices $A$ and $B$ are conjugate to each other in the ring $\operatorname{M}_{n}\left( S\right)$.)

My question is: Do we have $\rho_{K}\left( A,B\right) = \rho_{L}\left( A,B\right)$ for any two matrices $A \in \operatorname{M}_n\left(K\right)$ and $B \in \operatorname{M}_m\left(K\right)$ ?

This can be shown in the case of $n = m \leq \left\vert K\right\vert$ by a "polynomials which vanish everywhere must be identically $0$" argument. Besides, in the case of $\rho_{L}\left( A,B\right) = n = m$, it can be shown using the rational canonical form. I am interested in the most general case of the problem -- neither restricting $\left\vert K\right\vert$, nor $\rho_{L}\left( A,B\right)$, nor requiring $n = m$.

What also might be of help: For any field $S$ containing $K$, the space $$R_{S}\left( A,B\right) = \left\{ Q\in\operatorname{M}_{n,m}\left( S\right) \mid AQ = QB\right\}$$ is a subspace of the vector space $\operatorname{M}_{n,m}\left(S\right)$. Besides, every basis of the space $R_{K}\left( A,B\right)$ is also a basis of the space $R_{S}\left( A,B\right)$ for every field $S$ containing $K$. However, this alone is not enough; you can easily construct a subspace of $\operatorname{M}_{n}\left(\mathbb{F}_p\right)$ that consists of singular matrices only but loses this property when extended into $\operatorname{M}_{n}\left(\mathbb{F}_{p^2}\right)$.

deleted 86 characters in body
Source Link
darij grinberg
  • 33.8k
  • 4
  • 117
  • 253

EDIT: ARGH! I've got to go and I have no idea how to do the damn subscripts right.

I have posted this elsewhere and got only a partial reply. I don't know whether this qualifies the question for an open-problem tag; if it does, please anyone insert it.

Let $L$ be a field, and $K$ a subfield of $L$. For any two $n\times n$ matrices $A$ and $B$ from $\mathrm{M}_n\left(K\right)$, and any field $S$ containing $K$, we denote $$\rho_{S}\left( A,B\right) = \max\left\{\mathrm{Rank}Q\mid Q\in\mathrm{M}_{n}\left( S\right) ;\ AQ = QB\right\}.$$ We can call $\rho_{S}\left( A,B\right)$ the "conjugacy rank" of the matrices $A$ and $B$ over the field $S$ (noting that $\rho_{S}\left( A,B\right) = n$ if and only if the matrices $A$ and $B$ are conjugate to each other in $\mathrm{M}_{n}\left( S\right)$).

My question is: Do we have $\rho_{K}\left( A,B\right) = \rho_{L}\left( A,B\right)$ for any two matrices $A$ and $B$ from $\mathrm{M}_{n}\left( K\right)$ ?

This can be shown in the case of $n\leq\left\vert K\right\vert$ by a "polynomials which vanish everywhere must be identically $0$" argument. Besides, in the case of $\rho_{L}\left( A,B\right) = n$, it can be shown using the rational canonical form. I am interested in the most general case of the problem - neither restricting $\left\vert K\right\vert$, nor $\rho_{L}\left( A,B\right)$ -, but there may even be counterexamples.

What also might be of help: For any field $S$ containing $K$, the space $$R_{S}\left( A,B\right) = \left\{ Q\in\mathrm{M}_{n}\left( S\right) \mid AQ = QB\right\}$$ is a subspace of the vector space $\mathrm{M}_{n}\left(S\right)$. Besides, every basis of the space $R_{K}\left( A,B\right)$ is also a basis of the space $R_{S}\left( A,B\right)$ for every field $S$ containing $K$. However, this alone is not enough; you can easily construct a subspace of $\mathrm{M}_{n}\left(\mathbb{F}_p\right)$ that consists of singular matrices only but loses this property when extended into $\mathrm{M}_{n}\left(\mathbb{F}_{p^2}\right)$.

EDIT: ARGH! I've got to go and I have no idea how to do the damn subscripts right.

I have posted this elsewhere and got only a partial reply. I don't know whether this qualifies the question for an open-problem tag; if it does, please anyone insert it.

Let $L$ be a field, and $K$ a subfield of $L$. For any two $n\times n$ matrices $A$ and $B$ from $\mathrm{M}_n\left(K\right)$, and any field $S$ containing $K$, we denote $$\rho_{S}\left( A,B\right) = \max\left\{\mathrm{Rank}Q\mid Q\in\mathrm{M}_{n}\left( S\right) ;\ AQ = QB\right\}.$$ We can call $\rho_{S}\left( A,B\right)$ the "conjugacy rank" of the matrices $A$ and $B$ over the field $S$ (noting that $\rho_{S}\left( A,B\right) = n$ if and only if the matrices $A$ and $B$ are conjugate to each other in $\mathrm{M}_{n}\left( S\right)$).

My question is: Do we have $\rho_{K}\left( A,B\right) = \rho_{L}\left( A,B\right)$ for any two matrices $A$ and $B$ from $\mathrm{M}_{n}\left( K\right)$ ?

This can be shown in the case of $n\leq\left\vert K\right\vert$ by a "polynomials which vanish everywhere must be identically $0$" argument. Besides, in the case of $\rho_{L}\left( A,B\right) = n$, it can be shown using the rational canonical form. I am interested in the most general case of the problem - neither restricting $\left\vert K\right\vert$, nor $\rho_{L}\left( A,B\right)$ -, but there may even be counterexamples.

What also might be of help: For any field $S$ containing $K$, the space $$R_{S}\left( A,B\right) = \left\{ Q\in\mathrm{M}_{n}\left( S\right) \mid AQ = QB\right\}$$ is a subspace of the vector space $\mathrm{M}_{n}\left(S\right)$. Besides, every basis of the space $R_{K}\left( A,B\right)$ is also a basis of the space $R_{S}\left( A,B\right)$ for every field $S$ containing $K$. However, this alone is not enough; you can easily construct a subspace of $\mathrm{M}_{n}\left(\mathbb{F}_p\right)$ that consists of singular matrices only but loses this property when extended into $\mathrm{M}_{n}\left(\mathbb{F}_{p^2}\right)$.

I have posted this elsewhere and got only a partial reply. I don't know whether this qualifies the question for an open-problem tag; if it does, please anyone insert it.

Let $L$ be a field, and $K$ a subfield of $L$. For any two $n\times n$ matrices $A$ and $B$ from $\mathrm{M}_n\left(K\right)$, and any field $S$ containing $K$, we denote $$\rho_{S}\left( A,B\right) = \max\left\{\mathrm{Rank}Q\mid Q\in\mathrm{M}_{n}\left( S\right) ;\ AQ = QB\right\}.$$ We can call $\rho_{S}\left( A,B\right)$ the "conjugacy rank" of the matrices $A$ and $B$ over the field $S$ (noting that $\rho_{S}\left( A,B\right) = n$ if and only if the matrices $A$ and $B$ are conjugate to each other in $\mathrm{M}_{n}\left( S\right)$).

My question is: Do we have $\rho_{K}\left( A,B\right) = \rho_{L}\left( A,B\right)$ for any two matrices $A$ and $B$ from $\mathrm{M}_{n}\left( K\right)$ ?

This can be shown in the case of $n\leq\left\vert K\right\vert$ by a "polynomials which vanish everywhere must be identically $0$" argument. Besides, in the case of $\rho_{L}\left( A,B\right) = n$, it can be shown using the rational canonical form. I am interested in the most general case of the problem - neither restricting $\left\vert K\right\vert$, nor $\rho_{L}\left( A,B\right)$ -, but there may even be counterexamples.

What also might be of help: For any field $S$ containing $K$, the space $$R_{S}\left( A,B\right) = \left\{ Q\in\mathrm{M}_{n}\left( S\right) \mid AQ = QB\right\}$$ is a subspace of the vector space $\mathrm{M}_{n}\left(S\right)$. Besides, every basis of the space $R_{K}\left( A,B\right)$ is also a basis of the space $R_{S}\left( A,B\right)$ for every field $S$ containing $K$. However, this alone is not enough; you can easily construct a subspace of $\mathrm{M}_{n}\left(\mathbb{F}_p\right)$ that consists of singular matrices only but loses this property when extended into $\mathrm{M}_{n}\left(\mathbb{F}_{p^2}\right)$.

added an anti-hint, before someone else adds it (or wastes time trying this approach)
Source Link
darij grinberg
  • 33.8k
  • 4
  • 117
  • 253

EDIT: ARGH! I've got to go and I have no idea how to do the damn subscripts right.

I have posted this elsewhere and got only a partial reply. I don't know whether this qualifies the question for an open-problem tag; if it does, please anyone insert it.

Let $L$ be a field, and $K$ a subfield of $L$. For any two $n\times n$ matrices $A$ and $B$ from $\mathrm{M}_n\left(K\right)$, and any field $S$ containing $K$, we denote $$\rho_{S}\left( A,B\right) = \max\left\{\mathrm{Rank}Q\mid Q\in\mathrm{M}_{n}\left( S\right) ;\ AQ = QB\right\}.$$ We can call $\rho_{S}\left( A,B\right)$ the "conjugacy rank" of the matrices $A$ and $B$ over the field $S$ (noting that $\rho_{S}\left( A,B\right) = n$ if and only if the matrices $A$ and $B$ are conjugate to each other in $\mathrm{M}_{n}\left( S\right)$).

My question is: Do we have $\rho_{K}\left( A,B\right) = \rho_{L}\left( A,B\right)$ for any two matrices $A$ and $B$ from $\mathrm{M}_{n}\left( K\right)$ ?

This can be shown in the case of $n\leq\left\vert K\right\vert$ by a "polynomials which vanish everywhere must be identically $0$" argument. Besides, in the case of $\rho_{L}\left( A,B\right) = n$, it can be shown using the rational canonical form. I am interested in the most general case of the problem - neither restricting $\left\vert K\right\vert$, nor $\rho_{L}\left( A,B\right)$ -, but there may even be counterexamples.

What also might be of help: For any field $S$ containing $K$, the space $$R_{S}\left( A,B\right) = \left\{ Q\in\mathrm{M}_{n}\left( S\right) \mid AQ = QB\right\}$$ is a subspace of the vector space $\mathrm{M}_{n}\left(S\right)$. Besides, every basis of the space $R_{K}\left( A,B\right)$ is also a basis of the space $R_{S}\left( A,B\right)$ for every field $S$ containing $K$. However, this alone is not enough; you can easily construct a subspace of $\mathrm{M}_{n}\left(\mathbb{F}_p\right)$ that consists of singular matrices only but loses this property when extended into $\mathrm{M}_{n}\left(\mathbb{F}_{p^2}\right)$.

EDIT: ARGH! I've got to go and I have no idea how to do the damn subscripts right.

I have posted this elsewhere and got only a partial reply. I don't know whether this qualifies the question for an open-problem tag; if it does, please anyone insert it.

Let $L$ be a field, and $K$ a subfield of $L$. For any two $n\times n$ matrices $A$ and $B$ from $\mathrm{M}_n\left(K\right)$, and any field $S$ containing $K$, we denote $$\rho_{S}\left( A,B\right) = \max\left\{\mathrm{Rank}Q\mid Q\in\mathrm{M}_{n}\left( S\right) ;\ AQ = QB\right\}.$$ We can call $\rho_{S}\left( A,B\right)$ the "conjugacy rank" of the matrices $A$ and $B$ over the field $S$ (noting that $\rho_{S}\left( A,B\right) = n$ if and only if the matrices $A$ and $B$ are conjugate to each other in $\mathrm{M}_{n}\left( S\right)$).

My question is: Do we have $\rho_{K}\left( A,B\right) = \rho_{L}\left( A,B\right)$ for any two matrices $A$ and $B$ from $\mathrm{M}_{n}\left( K\right)$ ?

This can be shown in the case of $n\leq\left\vert K\right\vert$ by a "polynomials which vanish everywhere must be identically $0$" argument. Besides, in the case of $\rho_{L}\left( A,B\right) = n$, it can be shown using the rational canonical form. I am interested in the most general case of the problem - neither restricting $\left\vert K\right\vert$, nor $\rho_{L}\left( A,B\right)$ -, but there may even be counterexamples.

What also might be of help: For any field $S$ containing $K$, the space $$R_{S}\left( A,B\right) = \left\{ Q\in\mathrm{M}_{n}\left( S\right) \mid AQ = QB\right\}$$ is a subspace of the vector space $\mathrm{M}_{n}\left(S\right)$. Besides, every basis of the space $R_{K}\left( A,B\right)$ is also a basis of the space $R_{S}\left( A,B\right)$ for every field $S$ containing $K$.

EDIT: ARGH! I've got to go and I have no idea how to do the damn subscripts right.

I have posted this elsewhere and got only a partial reply. I don't know whether this qualifies the question for an open-problem tag; if it does, please anyone insert it.

Let $L$ be a field, and $K$ a subfield of $L$. For any two $n\times n$ matrices $A$ and $B$ from $\mathrm{M}_n\left(K\right)$, and any field $S$ containing $K$, we denote $$\rho_{S}\left( A,B\right) = \max\left\{\mathrm{Rank}Q\mid Q\in\mathrm{M}_{n}\left( S\right) ;\ AQ = QB\right\}.$$ We can call $\rho_{S}\left( A,B\right)$ the "conjugacy rank" of the matrices $A$ and $B$ over the field $S$ (noting that $\rho_{S}\left( A,B\right) = n$ if and only if the matrices $A$ and $B$ are conjugate to each other in $\mathrm{M}_{n}\left( S\right)$).

My question is: Do we have $\rho_{K}\left( A,B\right) = \rho_{L}\left( A,B\right)$ for any two matrices $A$ and $B$ from $\mathrm{M}_{n}\left( K\right)$ ?

This can be shown in the case of $n\leq\left\vert K\right\vert$ by a "polynomials which vanish everywhere must be identically $0$" argument. Besides, in the case of $\rho_{L}\left( A,B\right) = n$, it can be shown using the rational canonical form. I am interested in the most general case of the problem - neither restricting $\left\vert K\right\vert$, nor $\rho_{L}\left( A,B\right)$ -, but there may even be counterexamples.

What also might be of help: For any field $S$ containing $K$, the space $$R_{S}\left( A,B\right) = \left\{ Q\in\mathrm{M}_{n}\left( S\right) \mid AQ = QB\right\}$$ is a subspace of the vector space $\mathrm{M}_{n}\left(S\right)$. Besides, every basis of the space $R_{K}\left( A,B\right)$ is also a basis of the space $R_{S}\left( A,B\right)$ for every field $S$ containing $K$. However, this alone is not enough; you can easily construct a subspace of $\mathrm{M}_{n}\left(\mathbb{F}_p\right)$ that consists of singular matrices only but loses this property when extended into $\mathrm{M}_{n}\left(\mathbb{F}_{p^2}\right)$.

added 16 characters in body; edited tags
Source Link
Greg Kuperberg
  • 56.6k
  • 10
  • 203
  • 282
Loading
Source Link
darij grinberg
  • 33.8k
  • 4
  • 117
  • 253
Loading