Skip to main content
corrections due to comments by @BenjaminSteinberg
Source Link
user494312
  • 513
  • 2
  • 6

Regular semigroups Semigroups related to iterated orthogonal complement

Let $R\subset V\times V$ be a relation on a set $V$. For a subset $S\subset V$, define its orthogonal complement with respect to $R$ as $$S^l:=\{ x: \forall y\in S\ \ (x,y)\in R\},\ \ S^r:=\{y: \forall x\in S\ \ (x,y)\in R\},\ S^{lr}:=(S^l)^r,...$$

For two words $u,v$ in alphabet $\{l,r\}$, write $u =_{R,S} v$$u =_{V,R,S} v$ iff $S^u=S^v$. Thus, $l=_{R,S} lrl$$l=_{V,R,S} lrl$ and $r=_{R,S} rlr$$r=_{V,R,S} rlr$.

This is the usual orthogonal complement when $V$ is a vector space and $R:=\{(u,v):\phi(x,y)=0\}$ for a bilinear form $\phi(-,-)$.

Fix $R$ and $S$, and define a semi-group $O_{R,S}:=<l,r: u=v\ \text{ if }\ u=_{R,S}v >$$O_{V,R}:=<l,r: u=v\ \text{ if }\ \forall S\subset V\ u=_{V,R,S}v >$ with two generators $l,r$ and relations $u=v$ forwhenever $u=_{R,S}v$$\forall S\subset V\ u=_{R,S}v$. The relations $l=_{R,S} lrl$$l=_{V,R,S} lrl$ and $r=_{R,S} rlr$ imply$r=_{V,R,S} rlr$ seem to hold only for the two generators, and in particular, it seems these semi-groups are not necessarily regular.

What is known about the regular semigroups of this form ? Have they been studied ? Is there a name ?

I am particularly interested in the case when $V$ is the set of morphisms of a category, and $R$ is the weak ortogonality relation, also known as the lifting property.

The simplest non-trivial case of interest is as follows: $X$ is the set of continuous maps in the category of topological spaces, and $R$ is the weak orthogonality relation, and $S:=\{ \emptyset\to \{pt\}\}$ is the class consisting of a single map from the empty set to a singleton.

Is something known when $V$ is a vector space and $R$ is a possibly non-symmetric bilinear form ? (I thank @BenjaminSteinberg for corrections).

Regular semigroups related to iterated orthogonal complement

Let $R\subset V\times V$ be a relation on a set $V$. For a subset $S\subset V$, define its orthogonal complement with respect to $R$ as $$S^l:=\{ x: \forall y\in S\ \ (x,y)\in R\},\ \ S^r:=\{y: \forall x\in S\ \ (x,y)\in R\},\ S^{lr}:=(S^l)^r,...$$

For two words $u,v$ in alphabet $\{l,r\}$, write $u =_{R,S} v$ iff $S^u=S^v$. Thus, $l=_{R,S} lrl$ and $r=_{R,S} rlr$.

This is the usual orthogonal complement when $V$ is a vector space and $R:=\{(u,v):\phi(x,y)=0\}$ for a bilinear form $\phi(-,-)$.

Fix $R$ and $S$, and define a semi-group $O_{R,S}:=<l,r: u=v\ \text{ if }\ u=_{R,S}v >$ with two generators $l,r$ and relations $u=v$ for $u=_{R,S}v$. The relations $l=_{R,S} lrl$ and $r=_{R,S} rlr$ imply these semi-groups are regular.

What is known about the regular semigroups of this form ? Have they been studied ? Is there a name ?

I am particularly interested in the case when $V$ is the set of morphisms of a category, and $R$ is the weak ortogonality relation, also known as the lifting property.

The simplest non-trivial case of interest is as follows: $X$ is the set of continuous maps in the category of topological spaces, and $R$ is the weak orthogonality relation, and $S:=\{ \emptyset\to \{pt\}\}$ is the class consisting of a single map from the empty set to a singleton.

Is something known when $V$ is a vector space and $R$ is a possibly non-symmetric bilinear form ?

Semigroups related to iterated orthogonal complement

Let $R\subset V\times V$ be a relation on a set $V$. For a subset $S\subset V$, define its orthogonal complement with respect to $R$ as $$S^l:=\{ x: \forall y\in S\ \ (x,y)\in R\},\ \ S^r:=\{y: \forall x\in S\ \ (x,y)\in R\},\ S^{lr}:=(S^l)^r,...$$

For two words $u,v$ in alphabet $\{l,r\}$, write $u =_{V,R,S} v$ iff $S^u=S^v$. Thus, $l=_{V,R,S} lrl$ and $r=_{V,R,S} rlr$.

This is the usual orthogonal complement when $V$ is a vector space and $R:=\{(u,v):\phi(x,y)=0\}$ for a bilinear form $\phi(-,-)$.

Fix $R$, and define a semi-group $O_{V,R}:=<l,r: u=v\ \text{ if }\ \forall S\subset V\ u=_{V,R,S}v >$ with two generators $l,r$ and relations $u=v$ whenever $\forall S\subset V\ u=_{R,S}v$. The relations $l=_{V,R,S} lrl$ and $r=_{V,R,S} rlr$ seem to hold only for the two generators, and in particular, it seems these semi-groups are not necessarily regular.

What is known about the regular semigroups of this form ? Have they been studied ? Is there a name ?

I am particularly interested in the case when $V$ is the set of morphisms of a category, and $R$ is the weak ortogonality relation, also known as the lifting property.

The simplest non-trivial case of interest is as follows: $X$ is the set of continuous maps in the category of topological spaces, and $R$ is the weak orthogonality relation, and $S:=\{ \emptyset\to \{pt\}\}$ is the class consisting of a single map from the empty set to a singleton.

Is something known when $V$ is a vector space and $R$ is a possibly non-symmetric bilinear form ? (I thank @BenjaminSteinberg for corrections).

added 36 characters in body; edited title
Source Link
user494312
  • 513
  • 2
  • 6

Let $R\subset V\times V$ be a relation on a set $V$. For a subset $S\subset V$, define its orthogonal complement with respect to $R$ as $$S^l:=\{ x: \forall y\in S\ \ (x,y)\in R\},\ \ S^r:=\{y: \forall x\in S\ \ (x,y)\in R\},\ S^{lr}:=(S^l)^r,...$$

For two words $u,v$ in alphabet $\{l,r\}$, write $u =_{R,S} v$ iff $S^u=S^v$. Thus, $l=_{R,S} lrl$ and $r=_{R,S} rlr$.

This is the usual orthogonal complement when $V$ is a vector space and $R$ is$R:=\{(u,v):\phi(x,y)=0\}$ for a bilinear form $\phi(-,-)$.

Fix $R$ and $S$, and define a semi-group $O_{R,S}:=<l,r: u=v\ \text{ if }\ u=_{R,S}v >$ with two generators $l,r$ and relations $u=v$ for $u=_{R,S}v$. The relations $l=_{R,S} lrl$ and $r=_{R,S} rlr$ imply these semi-groups are regular.

What is known about the regular semigroups of this form ? Have they been studied ? Is there a name ?

I am particularly interested in the case when $V$ is the set of morphisms of a category, and $R$ is the weak orthogonalityortogonality relation, also known as the lifting property.

The simplest non-trivial case of interest is as follows: $X$ is the set of continuous maps in the category of topological spaces, and $R$ is the weak orthogonality relation, and $S:=\{ \emptyset\to \{\mathrm{pt}\}\}$$S:=\{ \emptyset\to \{pt\}\}$ is the class consisting of a single map from the empty set to a singleton.

Is something known when $V$ is a vector space and $R$ is a possibly non-symmetric bilinear form ?

Let $R\subset V\times V$ be a relation on a set $V$. For a subset $S\subset V$, define its orthogonal complement with respect to $R$ as $$S^l:=\{ x: \forall y\in S\ \ (x,y)\in R\},\ \ S^r:=\{y: \forall x\in S\ \ (x,y)\in R\},\ S^{lr}:=(S^l)^r,...$$

For two words $u,v$ in alphabet $\{l,r\}$, write $u =_{R,S} v$ iff $S^u=S^v$. Thus, $l=_{R,S} lrl$ and $r=_{R,S} rlr$.

This is the usual orthogonal complement when $V$ is a vector space and $R$ is a bilinear form.

Fix $R$ and $S$, and define a semi-group $O_{R,S}:=<l,r: u=v\ \text{ if }\ u=_{R,S}v >$ with two generators $l,r$ and relations $u=v$ for $u=_{R,S}v$. The relations $l=_{R,S} lrl$ and $r=_{R,S} rlr$ imply these semi-groups are regular.

What is known about the regular semigroups of this form ? Have they been studied ? Is there a name ?

I am particularly interested in the case when $V$ is the set of morphisms of a category, and $R$ is the weak orthogonality relation, also known as the lifting property.

The simplest non-trivial case of interest is as follows: $X$ is the set of continuous maps in the category of topological spaces, and $R$ is the weak orthogonality relation, and $S:=\{ \emptyset\to \{\mathrm{pt}\}\}$ is the class consisting of a single map from the empty set to a singleton.

Is something known when $V$ is a vector space and $R$ is a possibly non-symmetric bilinear form ?

Let $R\subset V\times V$ be a relation on a set $V$. For a subset $S\subset V$, define its orthogonal complement with respect to $R$ as $$S^l:=\{ x: \forall y\in S\ \ (x,y)\in R\},\ \ S^r:=\{y: \forall x\in S\ \ (x,y)\in R\},\ S^{lr}:=(S^l)^r,...$$

For two words $u,v$ in alphabet $\{l,r\}$, write $u =_{R,S} v$ iff $S^u=S^v$. Thus, $l=_{R,S} lrl$ and $r=_{R,S} rlr$.

This is the usual orthogonal complement when $V$ is a vector space and $R:=\{(u,v):\phi(x,y)=0\}$ for a bilinear form $\phi(-,-)$.

Fix $R$ and $S$, and define a semi-group $O_{R,S}:=<l,r: u=v\ \text{ if }\ u=_{R,S}v >$ with two generators $l,r$ and relations $u=v$ for $u=_{R,S}v$. The relations $l=_{R,S} lrl$ and $r=_{R,S} rlr$ imply these semi-groups are regular.

What is known about the regular semigroups of this form ? Have they been studied ? Is there a name ?

I am particularly interested in the case when $V$ is the set of morphisms of a category, and $R$ is the weak ortogonality relation, also known as the lifting property.

The simplest non-trivial case of interest is as follows: $X$ is the set of continuous maps in the category of topological spaces, and $R$ is the weak orthogonality relation, and $S:=\{ \emptyset\to \{pt\}\}$ is the class consisting of a single map from the empty set to a singleton.

Is something known when $V$ is a vector space and $R$ is a possibly non-symmetric bilinear form ?

formatting
Source Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

regular semi-groups Regular semigroups related to iterated orthogonal complement

Let $R\subset V\times V$ be a relation on a set $V$. For a subset $S\subset V$, define its orthogonal complement with respect to $R$ as $$S^l:=\{ x: \forall y\in S\ \ (x,y)\in R\},\ \ S^r:=\{y: \forall x\in S\ \ (x,y)\in R\},\ S^{lr}:=(S^l)^r,...$$

For two words $u,v$ in alphabet $\{l,r\}$, write $u =_{R,S} v$ iff $S^u=S^v$. Thus, $l=_{R,S} lrl$ and $r=_{R,S} rlr$.

This is the usual orthogonal complement when $V$ is a vector space and $R$ is a bilinear form.

Fix $R$ and $S$, and define a semi-group $O_{R,S}:=<l,r: u=v\ \text{ if }\ u=_{R,S}v >$ with two generators $l,r$ and relations $u=v$ for $u=_{R,S}v$. The relations $l=_{R,S} lrl$ and $r=_{R,S} rlr$ imply these semi-groups are regular.

What is known about the regular semigroups of this form ? Have they been studied ? Is there a name ?

I am particularly interested in the case when $V$ is the set of morphisms of a category, and $R$ is the weak ortogonalityorthogonality relation, also known as the lifting property.

The simplest non-trivial case of interest is as follows: $X$ is the set of continuous maps in the category of topological spaces, and $R$ is the weak orthogonality relation, and $S:=\{ \emptyset\to \{pt\}\}$$S:=\{ \emptyset\to \{\mathrm{pt}\}\}$ is the class consisting of a single map from the empty set to a singleton.

Is something known when $V$ is a vector space and $R$ is a possibly non-symmetric bilinear form ?

regular semi-groups related to iterated orthogonal complement

Let $R\subset V\times V$ be a relation on a set $V$. For a subset $S\subset V$, define its orthogonal complement with respect to $R$ as $$S^l:=\{ x: \forall y\in S\ \ (x,y)\in R\},\ \ S^r:=\{y: \forall x\in S\ \ (x,y)\in R\},\ S^{lr}:=(S^l)^r,...$$

For two words $u,v$ in alphabet $\{l,r\}$, write $u =_{R,S} v$ iff $S^u=S^v$. Thus, $l=_{R,S} lrl$ and $r=_{R,S} rlr$.

This is the usual orthogonal complement when $V$ is a vector space and $R$ is a bilinear form.

Fix $R$ and $S$, and define a semi-group $O_{R,S}:=<l,r: u=v\ \text{ if }\ u=_{R,S}v >$ with two generators $l,r$ and relations $u=v$ for $u=_{R,S}v$. The relations $l=_{R,S} lrl$ and $r=_{R,S} rlr$ imply these semi-groups are regular.

What is known about the regular semigroups of this form ? Have they been studied ? Is there a name ?

I am particularly interested in the case when $V$ is the set of morphisms of a category, and $R$ is the weak ortogonality relation, also known as the lifting property.

The simplest non-trivial case of interest is as follows: $X$ is the set of continuous maps in the category of topological spaces, and $R$ is the weak orthogonality relation, and $S:=\{ \emptyset\to \{pt\}\}$ is the class consisting of a single map from the empty set to a singleton.

Is something known when $V$ is a vector space and $R$ is a possibly non-symmetric bilinear form ?

Regular semigroups related to iterated orthogonal complement

Let $R\subset V\times V$ be a relation on a set $V$. For a subset $S\subset V$, define its orthogonal complement with respect to $R$ as $$S^l:=\{ x: \forall y\in S\ \ (x,y)\in R\},\ \ S^r:=\{y: \forall x\in S\ \ (x,y)\in R\},\ S^{lr}:=(S^l)^r,...$$

For two words $u,v$ in alphabet $\{l,r\}$, write $u =_{R,S} v$ iff $S^u=S^v$. Thus, $l=_{R,S} lrl$ and $r=_{R,S} rlr$.

This is the usual orthogonal complement when $V$ is a vector space and $R$ is a bilinear form.

Fix $R$ and $S$, and define a semi-group $O_{R,S}:=<l,r: u=v\ \text{ if }\ u=_{R,S}v >$ with two generators $l,r$ and relations $u=v$ for $u=_{R,S}v$. The relations $l=_{R,S} lrl$ and $r=_{R,S} rlr$ imply these semi-groups are regular.

What is known about the regular semigroups of this form ? Have they been studied ? Is there a name ?

I am particularly interested in the case when $V$ is the set of morphisms of a category, and $R$ is the weak orthogonality relation, also known as the lifting property.

The simplest non-trivial case of interest is as follows: $X$ is the set of continuous maps in the category of topological spaces, and $R$ is the weak orthogonality relation, and $S:=\{ \emptyset\to \{\mathrm{pt}\}\}$ is the class consisting of a single map from the empty set to a singleton.

Is something known when $V$ is a vector space and $R$ is a possibly non-symmetric bilinear form ?

Source Link
user494312
  • 513
  • 2
  • 6
Loading