What is the condition for unique solution for the Sylvester equation over the field F_{2} ?

02 February 2019 1 2K Report

I'm looking for a necessary and sufficient condition for unique solutions to the Sylvester matrix equation

AX-XD=B over the field F_{2}.

Does anybody know about such condition that involves the coprimeness of the minimal polynomials of A and D ?

It can be proved easily that if the minimal polynomials of A,D are co-prime over F_{2} then unique solution exists for any choice of B.

The question now is: is this condition is also necessary for the existance of unique solution for any choice of B?

Badges
Science topic

Similar topics
Mathematics
Algebra
Matrix

More Yossi Peretz's questions See All

What is the best known parallel algorithm for matrix inversion over finite field ?

In the article "Fast Parallel Computation of Characteristic Polynomial by Leverrier's Power Sum Method Adapted to Fields of Finite Characteristic" by Arnold Schonhage 1993, the author represets an...

31 December 2018 2,771 1 View

What is the probability that a perturbed matrix would be diagonalizable ?

Given a real nxn matrix A and a perturbation of the form A+R where R is chosen uniformly at random in [-r,r]nxn i.e. each entry of R is in the segment [-r,r] for some given r>0, what is the...

10 November 2018 1,247 1 View

Can anyone help with finding a simple proof for a theorem from parallel complexity theory ?

A known theorem staes that if $f$ is a function from $\left\{0,1\right\}^{n}$ to $\{0,1\right\}$ that has a critical input, cannot be computed by any CREW PRAM machine (i.e. regardless of the...

01 February 2018 1,718 0 View

Given a finite set of $n\times n$ matrices overa some finite field. How can one get a maximal rank matrix as a linear combination ?

Given $n\times n$ matrices $A_{1},\ldots,A_{m}$ over a finite field, how can one construct a matrix $\sum_{j}^{m}a_{j}A_{j}$ with the maximal possible rank ?

01 February 2018 5,217 3 View

Is there any good reference concerning the VC dimension of general NP-complete problems ?

Regarding the problem of graph coloring, is there any good reference dialing with the VC dimension of the problem ? More generally: concerning NP-complete problems, is there any good reference...

31 December 2015 6,774 1 View

What is the probability that the nonsymmetric algebraic Riccati equation XCX-XD+AX-B=0 has solutions ?

Let T=[A B;C D] be a real (m+n)X(m+n) stable matrix with controllable pair (D,C). Choosing such matrices T uniformly at random: What is the probability that the nonsymmetric algebraic Riccati...

11 December 2015 9,631 3 View

What is the complexity of regional pole placement in non-convex or unconnected regions ?

It is known that exact pole placement is NP-hard. On the other hand it is known that regional pole placement in LMI regions can be solved in polynomial time. The question is what is the complexity...

03 April 2015 5,749 3 View

Does anyone have experience with HINFSTRUCT?

How can I use HINFSTRUCT in order to find minimal-norm static-output-feedback? Specifically, if A, B and C are the state space matrices of a continuous time linear system, how can I find, using...

09 October 2014 9,701 4 View

Does anyone have experienced with HIFOO ?

How can I use HIFOO in order to find a minimal-norm static-output-feedback ? Specifically, if A,B,C are the state space matrices of a continuous time linear system, how can I find, using HIFOO, a...

09 October 2014 875 2 View

Does anyone know a good reference for the matrix quadratic theory equations over finite fields ?

Is there any good reference to the conditions on matrices A,B,C,D such that the equation of the form: XCX+XD-AX-B=0 have any solution over a general finite field F ? If affirmative, is there any...

09 October 2014 1,881 1 View

How to define an anisotropic material with asymmetric elastic compliance/stiffness matrix in ANSYS APDL?

I need to model an anisotropic material in which the Poisson's ratio ν_12 ≠ ν_21 and so on. Therefore, the elastic compliance matrix wouldn't be a symmetric one. In ANSYS APDL, for TB,ANEL...

09 August 2024 5,048 2 View

Is it true that $\det(V(A))$ may be only $\pm 1$, depending on $n$, for the last symmetric tridiagonal matrix $A$?

One can try to generalize the Vandermonde determinant in the following direction: Let $A$ be any symmetric $n$-order square matrix. Consider its powers' diagonal elements $(A^k)_{ii}$ and...

08 August 2024 6,690 1 View

Usage of internal standards in LC-MS/MS analysis?

Have you ever seen a LC-MS/MS method uses both internal standards and external standards (in matrix matching purpose) but the concentrations of internal standards are outside the calibration curve...

05 August 2024 3,084 6 View

Request a single Lecture notes for math as detailed as this that I can find in one place?

- The Existence/Uniqueness of Solutions to Higher Order Linear Differential Equations - Higher Order Homogenous Differential Equations - Wronskian Determinants of $n$ Functions - Wronskian...

03 August 2024 2,366 0 View

Tissue homogenization in mouse with FastPrep-24™ 5G - is the D matrix system useful?

I need to lyse and homogenise mouse tissues. So far I have experimented with liver and lung tissue, using matrix D. The liver was completely lysed with 6 repetitions of the standard program, but...

31 July 2024 9,186 0 View

Is it true that science is leaving the era of mathematics and entering the era of matrix mechanics?

We assume this to be true. Science leaves the era of mathematics and enters the era of matrix mechanics and the turning point is the discovery of numerical statistical theory called Cairo...

31 July 2024 3,900 2 View

Help on understanding the implementation of Mori Tanaka method on MATLAB?

I am new to Micromechanics and having similar problem with understanding the implementation of the formula's. I would appreciate if anyone can guide me on how to go about getting a scalar value...

30 July 2024 969 0 View

How Can I Apply Hashin Damage Properties to Solid Elements in Abaqus Without Using VUMAT?

Sure, here is the translation: I have a 3D orthogonal woven composite structure where warp, weft, and binder yarns are oriented in three directions. After modeling these yarns and the matrix in...

28 July 2024 8,169 0 View

Can we find a statistical matrix mechanics equivalent to the Schrödinger equation?

We assume that we can find a statistical matrix mechanics equivalent to Schrödinger's PDE in two consecutive steps: i-Transform the Schrödinger PDE describing the wave function Ψ into its square...

27 July 2024 3,959 4 View

Can biogeographical regions work as a character in a character matrix for a phylogenetic analysis?

Basically I'm helping with the matrix using a cosmolitan group, could one of the characters used for be biogeographical regions (Neartic, Neotropical, etc)? Most of the data in this matrix refers...

25 July 2024 9,753 2 View