Math-3397 · mathematics · Topology

Math-3397

Every metamonovalued reloid is monovalued

Status Open · unsolvedmath.comLLM status Open unverified

Top Open Problems Not reported cataloguedOpenOpen

Statement

Definitions and mathematical statement

Shared notation.
$\mathbb N=\{1,2,\ldots\}$, and $\mathbb Z,\mathbb Q,\mathbb R,\mathbb C$ denote the integers, rationals, reals and complex numbers. Any other conventions are specified locally.

For a set $X$, let $\mathcal F(X)$ be all filters on $\mathcal P(X)$, including the improper filter $\bot_X=\mathcal P(X)$. A filter is a nonempty family closed under finite intersections and supersets. Order filters by $\mathcal A\sqsubseteq\mathcal B$ when $\mathcal A\supseteq\mathcal B$ as families. Thus $\bigsqcup$ is intersection of filter families and $\bigsqcap$ is the filter generated by their union; the empty join is $\bot_X$ and the empty meet is $\top_X=\{X\}$. For $E\subseteq X$, $\uparrow E=\{U\subseteq X:E\subseteq U\}$ is its principal filter. Write $\mathcal A\mathrel{\#}\mathcal B$ when every $U\in\mathcal A$ and $V\in\mathcal B$ have $U\cap V\ne\varnothing$, equivalently $\mathcal A\sqcap\mathcal B\ne\bot_X$.

A reloid $f:X\to Y$ is a filter on $X\times Y$, ordered by reverse inclusion of filter families. For a relation $R\subseteq X\times Y$, its principal reloid is $\uparrow R$. The reloid $g\circ f:X\to Z$ is generated by $G\circ F$ for $F\in f,G\in g$, where $G\circ F=\{(x,z):\exists y,(x,y)\in F,(y,z)\in G\}$. The reverse $f^{-1}$ is generated by $F^{-1}=\{(y,x):(x,y)\in F\}$ for $F\in f$. The identity $1_X$ is $\uparrow\Delta_X$, where $\Delta_X=\{(x,x):x\in X\}$.

A morphism $f:X\to Y$ in the indicated category is metamonovalued if, for every set $Z$ and every family $\mathcal G\subseteq\operatorname{Hom}(Y,Z)$, including the empty family, \[ \left(\bigsqcap\mathcal G\right)\circ f =\bigsqcap_{g\in\mathcal G}(g\circ f). \] It is monovalued if $f\circ f^{-1}\sqsubseteq1_Y$.

Statement recorded in the supplied source.
Is every metamonovalued reloid $f:X\to Y$ monovalued? In the displayed definition $\operatorname{Hom}(Y,Z)=\mathsf{RLD}(Y,Z)$, with reverse-inclusion filter order and its complete-lattice meets. Equivalently, must $f$ contain a relation that is the graph of a partial function $X\to Y$? [S2][S3]

Short English statement

Does preservation of arbitrary meets by composition on the right force a reloid to have a single-valued relation among its filter members?

Sources

Catalogue entry

Statement licence: CC-BY-4.0 · Source file

Contributions 0

No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.