Skip to main content
Became Hot Network Question
removed 2nd question
Source Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Let $M$ be an arbitrary set and let $\mathscr{F}$ be a family of subsets of $M$. Is there a known name for the following equivalence relation or its corresponding partition?

$\sim_{M,\mathscr{F}}\,=\bigl\{(x,y)\in M\times M\bigm|\forall A\in\mathscr{F}\,(x\in A\leftrightarrow y\in A)\bigr\}$.

Another question about notations: Is there a common used notation for the set of all injections from $A$ into $B$? Some set-theorists use $B^{(A)}$ but some combinatorists use $B^{\underline{A}}$ or $(B)_A$.

Let $M$ be an arbitrary set and let $\mathscr{F}$ be a family of subsets of $M$. Is there a known name for the following equivalence relation or its corresponding partition?

$\sim_{M,\mathscr{F}}\,=\bigl\{(x,y)\in M\times M\bigm|\forall A\in\mathscr{F}\,(x\in A\leftrightarrow y\in A)\bigr\}$.

Another question about notations: Is there a common used notation for the set of all injections from $A$ into $B$? Some set-theorists use $B^{(A)}$ but some combinatorists use $B^{\underline{A}}$ or $(B)_A$.

Let $M$ be an arbitrary set and let $\mathscr{F}$ be a family of subsets of $M$. Is there a known name for the following equivalence relation or its corresponding partition?

$\sim_{M,\mathscr{F}}\,=\bigl\{(x,y)\in M\times M\bigm|\forall A\in\mathscr{F}\,(x\in A\leftrightarrow y\in A)\bigr\}$.

Source Link
Guozhen Shen
  • 1.8k
  • 1
  • 11
  • 17

Is there a name for this equivalence relation?

Let $M$ be an arbitrary set and let $\mathscr{F}$ be a family of subsets of $M$. Is there a known name for the following equivalence relation or its corresponding partition?

$\sim_{M,\mathscr{F}}\,=\bigl\{(x,y)\in M\times M\bigm|\forall A\in\mathscr{F}\,(x\in A\leftrightarrow y\in A)\bigr\}$.

Another question about notations: Is there a common used notation for the set of all injections from $A$ into $B$? Some set-theorists use $B^{(A)}$ but some combinatorists use $B^{\underline{A}}$ or $(B)_A$.