Skip to main content
Proofreading
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

what What is the name of a matrix operation using the OR operator instead of the addition?

let'sLet's say we have two matrices $M$ and $G$ with $G, M \in \{0, 1\}^{n, n}$, we denote by $m_{i, j}$ the element of $M$ in the $i^{th}$$i^\text{th}$ row and $j^{th}$$j^\text{th}$ column, same for $G_{i, j}$.

let'sLet's define $K$ the matrix resulting from the matrix operation $G \oplus M$ as follows:

$\forall i, j \in [1..n] \ \ K_{i,j} = \bigvee_{k \in [1..n]} m_{i,k} \wedge G_{k,j}$$$\forall i, j \in [1\ldots n] \ \ K_{i,j} = \bigvee_{k \in [1\ldots n]} m_{i,k} \wedge G_{k,j}.$$

I know this operation has a name as it is used in graph theorytheory; however iI don't remember what it was. doesDoes someone know the name of this operation  ?

what is the name of a matrix operation using the OR operator instead of the addition?

let's say we have two matrices $M$ and $G$ with $G, M \in \{0, 1\}^{n, n}$, we denote by $m_{i, j}$ the element of $M$ in the $i^{th}$ row and $j^{th}$ column, same for $G_{i, j}$.

let's define $K$ the matrix resulting from the matrix operation $G \oplus M$ as follows:

$\forall i, j \in [1..n] \ \ K_{i,j} = \bigvee_{k \in [1..n]} m_{i,k} \wedge G_{k,j}$

I know this operation has a name as it is used in graph theory however i don't remember what it was. does someone know the name of this operation  ?

What is the name of a matrix operation using the OR operator instead of addition?

Let's say we have two matrices $M$ and $G$ with $G, M \in \{0, 1\}^{n, n}$, we denote by $m_{i, j}$ the element of $M$ in the $i^\text{th}$ row and $j^\text{th}$ column, same for $G_{i, j}$.

Let's define $K$ the matrix resulting from the matrix operation $G \oplus M$ as follows:

$$\forall i, j \in [1\ldots n] \ \ K_{i,j} = \bigvee_{k \in [1\ldots n]} m_{i,k} \wedge G_{k,j}.$$

I know this operation has a name as it is used in graph theory; however I don't remember what it was. Does someone know the name of this operation?

Source Link

what is the name of a matrix operation using the OR operator instead of the addition?

let's say we have two matrices $M$ and $G$ with $G, M \in \{0, 1\}^{n, n}$, we denote by $m_{i, j}$ the element of $M$ in the $i^{th}$ row and $j^{th}$ column, same for $G_{i, j}$.

let's define $K$ the matrix resulting from the matrix operation $G \oplus M$ as follows:

$\forall i, j \in [1..n] \ \ K_{i,j} = \bigvee_{k \in [1..n]} m_{i,k} \wedge G_{k,j}$

I know this operation has a name as it is used in graph theory however i don't remember what it was. does someone know the name of this operation ?