Articulo de referencia

Función cardinal

En matemáticas , una función cardinal (o invariante cardinal ) es una función que devuelve números cardinales . Funciones cardinales en la teoría de conjuntos La función cardina...

En matemáticas , una función cardinal (o invariante cardinal ) es una función que devuelve números cardinales .

Funciones cardinales en la teoría de conjuntos

add(I)=min{|A|:AIAI}.{\displaystyle {\rm {add}}(I)=\min\{|{\mathcal {A}}|:{\mathcal {A}}\subseteq I\wedge \bigcup {\mathcal {A}}\notin I\}.}
La "aditividad" de I es el número más pequeño de conjuntos de I cuya unión ya no está en I. Como cualquier ideal es cerrado bajo uniones finitas, este número siempre es al menos0{\displaystyle \aleph _{0}}; si I es un σ -ideal , entoncesagregar(I)1.{\displaystyle \operatorname {add} (I)\geq \aleph _{1}.}
cobertura(I)=min{|A|:AIA=incógnita}.{\displaystyle \operatorname {cov} (I)=\min\{|{\mathcal {A}}|:{\mathcal {A}}\subseteq I\wedge \bigcup {\mathcal {A}}=X\}.}
El "número de cobertura" de I es el número más pequeño de conjuntos de I cuya unión es todo X. Como X mismo no está en I , debemos tener add( I ) ≤ cov( I ).
no(I)=min{|A|:Aincógnita  AI},{\displaystyle \operatorname {non} (I)=\min\{|A|:A\subseteq X\ \wedge \ A\notin I\},}
El "número de uniformidad" de I (a veces también escritonorteiF(I){\displaystyle {\rm {unif}}(I)}) es el tamaño del conjunto más pequeño que no está en I. Suponiendo que I contiene todos los singletons , add( I ) ≤ non( I ).
dooF(I)=min{|B|:BIAI(BB)(AB)}.{\displaystyle {\rm {cof}}(I)=\min\{|{\mathcal {B}}|:{\mathcal {B}}\subseteq I\wedge \forall A\in I(\exists B\in {\mathcal {B}})(A\subseteq B)\}.}
La "cofinalidad" de I es la cofinalidad del orden parcial ( I , ). Es fácil ver que debemos tener non( I ) ≤ cof( I ) y cov( I ) ≤ cof( I ).
En el caso de queI{\displaystyle I}es un ideal estrechamente relacionado con la estructura de los reales , como el ideal de conjuntos nulos de Lebesgue o el ideal de conjuntos escasos , estos invariantes cardinales se denominan características cardinales del continuo .
  • Para un conjunto reservado(PAG,){\displaystyle (\mathbb {P} ,\sqsubseteq )}el número límiteb(PAG){\displaystyle {\mathfrak {b}}(\mathbb {P} )}y número dominanted(PAG){\displaystyle {\mathfrak {d}}(\mathbb {P} )}se definen como
b(PAG)=min{|Y|:YPAG  (incógnitaPAG)(yY)(yincógnita)},{\displaystyle {\mathfrak {b}}(\mathbb {P} )=\min {\big \{}|Y|:Y\subseteq \mathbb {P} \ \wedge \ (\forall x\in \mathbb {P} )(\exists y\in Y)(y\not \sqsubseteq x){\big \}},}
d(PAG)=min{|Y|:YPAG  (incógnitaPAG)(yY)(incógnitay)}.{\displaystyle {\mathfrak {d}}(\mathbb {P} )=\min {\big \{}|Y|:Y\subseteq \mathbb {P} \ \wedge \ (\forall x\in \mathbb {P} )(\exists y\in Y)(x\sqsubseteq y){\big \}}.}
  • En la teoría PCF la función cardinalpagpagκ(λ){\displaystyle pp_{\kappa }(\lambda )}se utiliza. [ 1 ]

Funciones cardinales en topología

Las funciones cardinales se utilizan ampliamente en topología como herramienta para describir diversas propiedades topológicas . [ 2 ] [ 3 ] A continuación se muestran algunos ejemplos. (Nota: algunos autores, argumentando que "no hay números cardinales finitos en la topología general ", [ 4 ] prefieren definir las funciones cardinales que se enumeran a continuación de manera que nunca tomen números cardinales finitos como valores; esto requiere modificar algunas de las definiciones que se dan a continuación, por ejemplo, añadiendo "+0{\displaystyle \;\;+\;\aleph _ {0}}" al lado derecho de las definiciones, etc."

  • Quizás los invariantes cardinales más simples de un espacio topológicoincógnita{\displaystyle X}son su cardinalidad y la cardinalidad de su topología, denotadas respectivamente por|incógnita|{\displaystyle |X|}yo(incógnita).{\displaystyle o(X).}
  • El pesow(incógnita){\displaystyle \operatorname {w} (X)}de un espacio topológicoincógnita{\displaystyle X}es la cardinalidad de la base más pequeña paraincógnita.{\displaystyle X.} Cuandow(incógnita)=0{\displaystyle \operatorname {w} (X)=\aleph _ {0}}el espacioincógnita{\displaystyle X}Se dice que es segundo contable .
    • Elπ{\displaystyle \pi }-peso de un espacioincógnita{\displaystyle X}es la cardinalidad del más pequeñoπ{\displaystyle \pi }-base paraincógnita.{\displaystyle X.}(Aπ{\displaystyle \pi }-La base es un conjunto de conjuntos abiertos no vacíos cuyos superconjuntos incluyen todos los conjuntos abiertos.
    • El peso de la rednoroeste(incógnita){\displaystyle \operatorname {nw} (X)}deincógnita{\displaystyle X}es la cardinalidad más pequeña de una red paraincógnita.{\displaystyle X.}Una red es una familianorte{\displaystyle {\mathcal {N}}}de conjuntos, para los cuales, para todos los puntosincógnita{\displaystyle x}y barrios abiertosU{\displaystyle U}que contieneincógnita,{\displaystyle x,}existeB{\displaystyle B}ennorte{\displaystyle {\mathcal {N}}}para quéincógnitaBU.{\displaystyle x\in B\subseteq U.}
  • El carácter de un espacio topológicoincógnita{\displaystyle X}en un puntoincógnita{\displaystyle x}es la cardinalidad de la base local más pequeña paraincógnita.{\displaystyle x.} El carácter del espacioincógnita{\displaystyle X}esχ(incógnita)=sorber{χ(incógnita,incógnita):incógnitaincógnita}.{\displaystyle \chi (X)=\sup \;\{\chi (x,X):x\in X\}.} Cuandoχ(incógnita)=0{\displaystyle \chi (X)=\aleph _{0}}el espacioincógnita{\displaystyle X}Se dice que es el primer sustantivo contable .
  • La densidadd(incógnita){\displaystyle \operatorname {d} (X)}de un espacioincógnita{\displaystyle X}es la cardinalidad del subconjunto denso más pequeño deincógnita.{\displaystyle X.} Cuandod(incógnita)=0{\displaystyle {\rm {{d}(X)=\aleph _{0}}}}el espacioincógnita{\displaystyle X}Se dice que es separable .
  • El número de LindelöfL(incógnita){\displaystyle \operatorname {L} (X)}de un espacioincógnita{\displaystyle X}es la cardinalidad infinita más pequeña tal que cada cubierta abierta tiene una subcubierta de cardinalidad no mayor queL(incógnita).{\displaystyle \operatorname {L} (X).}CuandoL(incógnita)=0{\displaystyle {\rm {{L}(X)=\aleph _{0}}}}el espacioincógnita{\displaystyle X}Se dice que es un espacio Lindelöf .
  • La celularidad o número de Suslin de un espacioincógnita{\displaystyle X}es
do(incógnita)=sorber{|U|:U es una familia de subconjuntos abiertos no vacíos mutuamente disjuntos de incógnita}.{\displaystyle \operatorname {c} (X)=\sup\{|{\mathcal {U}}|:{\mathcal {U}}{\text{ es una familia de subconjuntos abiertos no vacíos mutuamente disjuntos de }}X\}.}
  • La celularidad hereditaria (a veces llamada propagación ) es el límite superior mínimo de las celularidades de sus subconjuntos:s(incógnita)=hdo(incógnita)=sorber{do(Y):Yincógnita}{\displaystyle s(X)={\rm {hc}}(X)=\sup\{{\rm {c}}(Y):Y\subseteq X\}}os(incógnita)=sorber{|Y|:Yincógnita con la topología de subespacio discreta}{\displaystyle s(X)=\sup\{|Y|:Y\subseteq X{\text{ con la topología del subespacio discreta}}\}}donde "discreto" significa que es un espacio topológico discreto .
  • La extensión de un espacioincógnita{\displaystyle X}esmi(incógnita)=sorber{|Y|:Yincógnita es cerrado y discreto}.{\displaystyle e(X)=\sup\{|Y|:Y\subseteq X{\text{ es cerrado y discreto}}\}.}Entoncesincógnita{\displaystyle X}tiene extensión numerable precisamente cuando no tiene ningún subconjunto discreto cerrado no numerable .
  • La tensiónt(incógnita,incógnita){\displaystyle t(x,X)}de un espacio topológicoincógnita{\displaystyle X}en un puntoincógnitaincógnita{\displaystyle x\in X}es el número cardinal más pequeñoα{\displaystyle \alpha }de tal manera que, siempre queincógnitadolincógnita(Y){\displaystyle x\in {\rm {cl}}_{X}(Y)}para algún subconjuntoY{\displaystyle Y}deincógnita,{\displaystyle X,}existe un subconjuntoZ{\displaystyle Z}deY{\displaystyle Y}con|Z|α,{\displaystyle |Z|\leq \alpha ,}de tal manera queincógnitaclincógnita(Z).{\displaystyle x\in \operatorname {cl} _{X}(Z).} Simbólicamente,t(incógnita,incógnita)=sorber{min{|Z|:ZY  incógnitadolincógnita(Z)}:Yincógnita  incógnitadolincógnita(Y)}.{\displaystyle t(x,X)=\sup \left\{\min\{|Z|:Z\subseteq Y\ \wedge \ x\in {\rm {cl}}_{X}(Z)\}:Y\subseteq X\ \wedge \ x\in {\rm {cl}}_{X}(Y)\right\}.} La estrechez de un espacioincógnita{\displaystyle X}est(incógnita)=sorber{t(incógnita,incógnita):incógnitaincógnita}.{\displaystyle t(X)=\sup\{t(x,X):x\in X\}.} Cuandot(incógnita)=0{\displaystyle t(X)=\aleph _{0}}el espacioincógnita{\displaystyle X}Se dice que es contablemente generado o contablemente ajustado .
    • La mayor estrechez de un espacioincógnita,{\displaystyle X,}t+(incógnita){\displaystyle t^{+}(X)}es el cardenal regular más pequeñoα{\displaystyle \alpha }de tal manera que para cualquierYincógnita,{\displaystyle Y\subseteq X,}incógnitadolincógnita(Y){\displaystyle x\in {\rm {cl}}_{X}(Y)}hay un subconjuntoZ{\displaystyle Z}deY{\displaystyle Y}con cardinalidad menor queα,{\displaystyle \alpha ,}de tal manera queincógnitadolincógnita(Z).{\displaystyle x\in {\rm {cl}}_{X}(Z).}

Desigualdades básicas

do(incógnita)d(incógnita)w(incógnita)o(incógnita)2|incógnita|{\displaystyle c(X)\leq d(X)\leq w(X)\leq o(X)\leq 2^{|X|}}mi(incógnita)s(incógnita){\displaystyle e(X)\leq s(X)}χ(incógnita)w(incógnita){\displaystyle \chi (X)\leq w(X)}noroeste(incógnita)w(incógnita) y o(incógnita)2noroeste(incógnita){\displaystyle \operatorname {nw} (X)\leq w(X){\text{ and }}o(X)\leq 2^{\operatorname {nw} (X)}}

Funciones cardinales en álgebras booleanas

Las funciones cardinales se utilizan a menudo en el estudio de las álgebras booleanas . [ 5 ] [ 6 ] Podemos mencionar, por ejemplo, las siguientes funciones:

  • Celularidaddo(B){\displaystyle c(\mathbb {B} )}de un álgebra booleanaB{\displaystyle \mathbb {B} }es el supremo de las cardinalidades de las anticadenas enB{\displaystyle \mathbb {B} }.
  • Longitudlminortegramoth(B){\displaystyle {\rm {length}}(\mathbb {B} )}de un álgebra booleanaB{\displaystyle \mathbb {B} }es
lminortegramoth(B)=sorber{|A|:AB es una cadena}{\displaystyle {\rm {length}}(\mathbb {B} )=\sup {\big \{}|A|:A\subseteq \mathbb {B} {\text{ is a chain}}{\big \}}}
  • Profundidaddmipagth(B){\displaystyle {\rm {depth}}(\mathbb {B} )}de un álgebra booleanaB{\displaystyle \mathbb {B} }es
dmipagth(B)=sorber{|A|:AB es un subconjunto bien ordenado}{\displaystyle {\rm {depth}}(\mathbb {B} )=\sup {\big \{}|A|:A\subseteq \mathbb {B} {\text{ is a well-ordered subset}}{\big \}}}.
  • IncomparabilidadInortedo(B){\displaystyle {\rm {Inc}}(\mathbb {B} )}de un álgebra booleanaB{\displaystyle \mathbb {B} }es
Inortedo(B)=sorber{|A|:AB de tal manera que a,bA(ab ¬(ab  ba))}{\displaystyle {\rm {Inc}}({\mathbb {B} })=\sup {\big \{}|A|:A\subseteq \mathbb {B} {\text{ such that }}\forall a,b\in A{\big (}a\neq b\ \Rightarrow \neg (a\leq b\ \vee \ b\leq a){\big )}{\big \}}}.
  • Pseudopesoπ(B){\displaystyle \pi (\mathbb {B} )}de un álgebra booleanaB{\displaystyle \mathbb {B} }es
π(B)=min{|A|:AB{0} de tal manera que bB{0}(aA)(ab)}.{\displaystyle \pi (\mathbb {B} )=\min {\big \{}|A|:A\subseteq \mathbb {B} \setminus \{0\}{\text{ such that }}\forall b\in B\setminus \{0\}{\big (}\exists a\in A{\big )}{\big (}a\leq b{\big )}{\big \}}.}

Funciones cardinales en álgebra

Ejemplos de funciones cardinales en álgebra son:

  • Glosario de definiciones de topología general

Véase también

Referencias

  1. Holz, Michael; Steffens, Karsten; Weitz, Edmund (1999). Introducción a la aritmética cardinal . Birkhäuser. ISBN 3764361247.
  2. Juhász, István (1979). Funciones cardinales en topología (PDF) . Matemáticas. Centre Tracts, Ámsterdam. ISBN 90-6196-062-2Archivado del original (PDF) el 18 de marzo de 2014. Consultado el 30 de junio de 2012 .
  3. Juhász, István (1980). Funciones cardinales en topología, diez años después (PDF) . Matemáticas. Centre Tracts, Ámsterdam. ISBN 90-6196-196-3. Archivado del original (PDF) el 17-03-2014 . Consultado el 30-06-2012 .
  4. Engelking, Ryszard (1989). Topología general . Serie Sigma en matemáticas puras. Vol. 6 ( Edición revisada). Heldermann Verlag, Berlín. ISBN   3885380064.
  5. Monk, J. Donald: Funciones cardinales en álgebras booleanas . «Lectures in Mathematics ETH Zürich». Birkhäuser Verlag, Basilea, 1990. ISBN 3-7643-2495-3.
  6. Monk, J. Donald: Invariantes cardinales en álgebras booleanas . «Progress in Mathematics», 142. Birkhäuser Verlag, Basilea, ISBN 3-7643-5402-X.
  • Jech, Thomas (2003). Teoría de conjuntos . Monografías Springer en Matemáticas (Tercera  edición del milenio). Berlín, Nueva York: Springer-Verlag . ISBN 978-3-540-44085-7. Zbl 1007.03002 .