Topology

What are hyperfuncoids isomorphic to? ★★

Author(s): Porton

Let $ \mathfrak{A} $ be an indexed family of sets.

Products are $ \prod A $ for $ A \in \prod \mathfrak{A} $.

Hyperfuncoids are filters $ \mathfrak{F} \Gamma $ on the lattice $ \Gamma $ of all finite unions of products.

Problem   Is $ \bigcap^{\mathsf{\tmop{FCD}}} $ a bijection from hyperfuncoids $ \mathfrak{F} \Gamma $ to:
    \item prestaroids on $ \mathfrak{A} $; \item staroids on $ \mathfrak{A} $; \item completary staroids on $ \mathfrak{A} $?

If yes, is $ \operatorname{up}^{\Gamma} $ defining the inverse bijection? If not, characterize the image of the function $ \bigcap^{\mathsf{\tmop{FCD}}} $ defined on $ \mathfrak{F} \Gamma $.

Consider also the variant of this problem with the set $ \Gamma $ replaced with the set $ \Gamma^{\ast} $ of complements of elements of the set $ \Gamma $.

Keywords: hyperfuncoids; multidimensional

Posted by porton
updated December 9th, 2014
add new comment
Topology

Domain and image for Gamma-reloid ★★

Author(s): Porton

Conjecture   $ \ensuremath{\operatorname{dom}}( \mathsf{\ensuremath{\operatorname{RLD}}})_{\ensuremath{\operatorname{\Gamma}}} f =\ensuremath{\operatorname{dom}}f $ and $ \ensuremath{\operatorname{im}}( \mathsf{\ensuremath{\operatorname{RLD}}})_{\ensuremath{\operatorname{\Gamma}}} f =\ensuremath{\operatorname{im}}f $ for every funcoid $ f $.

Keywords:

Posted by porton
updated November 29th, 2014
add new comment
Topology

Another conjecture about reloids and funcoids ★★

Author(s): Porton

Definition   $ \square f = \bigcap^{\mathsf{RLD}} \mathrm{up}^{\Gamma (\operatorname{Src} f ; \operatorname{Dst} f)} f $ for reloid $ f $.
Conjecture   $ (\mathsf{RLD})_{\Gamma} f = \square (\mathsf{RLD})_{\mathrm{in}} f $ for every funcoid $ f $.

Note: it is known that $ (\mathsf{RLD})_{\Gamma} f \ne \square (\mathsf{RLD})_{\mathrm{out}} f $ (see below mentioned online article).

Keywords:

Posted by porton
updated November 28th, 2014
add new comment
Theoretical Comp. Sci. » Complexity

One-way functions exist ★★★★

Author(s):

Conjecture   One-way functions exist.

Keywords: one way function

Posted by porton
updated October 12th, 2014
add new comment
Topology

Funcoid corresponding to reloid through lattice Gamma ★★

Author(s): Porton

Conjecture   For every reloid $ f $ and $ \mathcal{X} \in \mathfrak{F} (\operatorname{Src} f) $, $ \mathcal{Y} \in \mathfrak{F} (\operatorname{Dst} f) $:
    \item $ \mathcal{X} \mathrel{[(\mathsf{FCD}) f]} \mathcal{Y} \Leftrightarrow \forall F \in \operatorname{up}^{\Gamma (\operatorname{Src} f ; \operatorname{Dst} f)} f : \mathcal{X} \mathrel{[F]} \mathcal{Y} $; \item $ \langle (\mathsf{FCD}) f \rangle \mathcal{X} = \bigcap_{F \in \operatorname{up}^{\Gamma (\operatorname{Src} f ; \operatorname{Dst} f)} f} \langle F \rangle \mathcal{X} $.

It's proved by me in this online article.

Keywords: funcoid corresponding to reloid

Posted by porton
updated September 26th, 2014
add new comment
Topology

Restricting a reloid to lattice Gamma before converting it into a funcoid ★★

Author(s): Porton

Conjecture   $ (\mathsf{FCD}) f = \bigcap^{\mathsf{FCD}} (\Gamma (A ; B) \cap \operatorname{GR} f) $ for every reloid $ f \in \mathsf{RLD} (A ; B) $.

Keywords: funcoid corresponding to reloid; funcoids; reloids

Posted by porton
updated September 25th, 2014
add new comment
Topology

Inner reloid through the lattice Gamma ★★

Author(s): Porton

Conjecture   $ (\mathsf{RLD})_{\operatorname{in}} f = \bigcap^{\mathsf{RLD}} \operatorname{up}^{\Gamma (\operatorname{Src} f ; \operatorname{Dst} f)} f $ for every funcoid $ f $.

Counter-example: $ (\mathsf{RLD})_{\operatorname{in}} f \sqsubset \bigcap^{\mathsf{RLD}} \operatorname{up}^{\Gamma (\operatorname{Src} f ; \operatorname{Dst} f)} f $ for the funcoid $ f = (=)|_\mathbb{R} $ is proved in this online article.

Keywords: filters; funcoids; inner reloid; reloids

Posted by porton
updated September 25th, 2014
add new comment