Reflexive index of a family of sets (Q6486911)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6370577
Language Label Description Also known as
default for all languages
No label defined
    English
    Reflexive index of a family of sets
    scientific article; zbMATH DE number 6370577

      Statements

      Reflexive index of a family of sets (English)
      0 references
      Reflexive Index of a Family of Sets (English)
      0 references
      0 references
      18 November 2014
      0 references
      Let \(X\) be a set, let \(\mathrm{Sub}(X)\) be the set of all subsets of \(X\), and let \(\mathrm{End}(X)\) be the set of all mappings \(f: X\to X\). For \(\mathcal{A}\subseteq \mathrm{Sub}(X)\) and \(\mathcal{F}\subseteq \mathrm{End}(X)\), define NEWLINE\begin{align*}NEWLINE\mathrm{Alg}(\mathcal{A})&=\{f\in \mathrm{End}(X): f(A)\subseteq A\text{ for all } A\in \mathcal{A}\}, \\NEWLINE\mathrm{Lat}(\mathcal{F})&=\{A\in \mathrm{Sub}(X): f(A)\subseteq A \text{ for all } f\in \mathcal{F}\}. NEWLINE\end{align*}NEWLINE\(\mathcal{A}\subseteq\mathrm{Sub}(X)\) is said to be \textit{reflexive} if \(\mathcal{A}=\mathrm{Lat}(\mathrm{Alg}(\mathcal{A})).\) Define the \textit{reflexive index} \(k_X(\mathcal{A})\) of \(\mathcal{A}\) by NEWLINE\[NEWLINE\inf\{|\mathcal{F}|: \mathcal{F}\subseteq \mathrm{End}(X), \hat{\mathcal{A}}=\mathrm{Lat}(\mathcal{F})\} NEWLINE\]NEWLINEwhere \(\hat{\mathcal{A}}=\mathrm{Lat}(\mathrm{Alg}(\mathcal{A}))\).NEWLINENEWLINEThe main theorem states that for a finite or countably infinite set \(X\), the reflexive index \(k_X(\mathcal{A})\) of any finite \(\mathcal{A}\) is also finite. Reflexive indices of concrete examples are considered.
      0 references
      0 references
      reflexive families
      0 references
      reflexive index
      0 references
      endomapping
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references