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

a d d ( I ) = mín. { | A | : A I A I } . {\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 a partir de I cuya unión ya no está en I. Como cualquier ideal está cerrado bajo uniones finitas, este número es siempre al menos ; si I es un σ-ideal, entonces 0 estilo de visualización {\aleph _{0}} agregar ( I ) 1 . {\displaystyle \operatorname {add} (I)\geq \aleph _{1}.}
cubierta ( I ) = mín. { | A | : A I A = 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 a partir de I cuya unión es todo X. Como X en sí mismo no está en I , debemos tener add( I  ) ≤ cov( I  ).
no ( I ) = mín. { | A | : A incógnita     A I } , {\displaystyle \operatorname {no} (I)=\min\{|A|:A\subseteq X\ \cuña \ A\notin I\},}
El "número de uniformidad" de I (a veces también escrito ) 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  ). norte i F ( I ) {\displaystyle {\rm {unif}}(yo)}
do o F ( I ) = mín. { | B | : B I A I ( B B ) ( A B ) } . {\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 que se trate de un ideal estrechamente relacionado con la estructura de los reales , como el ideal de los conjuntos nulos de Lebesgue o el ideal de los conjuntos magros , estos invariantes cardinales se denominan características cardinales del continuo . I {\displaystyle I}
  • Para un conjunto preordenado, el número delimitador y el número dominante se definen como ( PAG , ) {\displaystyle (\mathbb {P},\sqsubseteq)} b ( PAG ) {\displaystyle {\mathfrak {b}}(\mathbb {P} )} d ( PAG ) {\displaystyle {\mathfrak {d}}(\mathbb {P} )}
b ( PAG ) = mín. { | Y | : Y PAG     ( incógnita PAG ) ( y Y ) ( y incó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 ) = mín. { | Y | : Y PAG     ( incógnita PAG ) ( y Y ) ( incógnita y ) } . {\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 se utiliza la función cardinal . [1] pag pag k ( la ) {\displaystyle pp_{\kappa}(\lambda)}

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 presentan algunos ejemplos. (Nota: algunos autores, argumentando que "no hay números cardinales finitos en la topología general ", [4] prefieren definir las funciones cardinales enumeradas a continuación de modo que nunca tomen números cardinales finitos como valores; esto requiere modificar algunas de las definiciones que se dan a continuación, por ejemplo, agregando " " al lado derecho de las definiciones, etc.) + 0 {\displaystyle \;\;+\;\aleph _{0}}

  • Quizás los invariantes cardinales más simples de un espacio topológico son su cardinalidad y la cardinalidad de su topología, denotadas respectivamente por y incógnita {\estilo de visualización X} | incógnita | {\estilo de visualización |X|} o ( incógnita ) . {\displaystyle o(X).}
  • El peso de un espacio topológico es la cardinalidad de la base más pequeña para Cuando se dice que el espacio es segundo contable . el ( incógnita ) {\displaystyle \operatorname {w} (X)} incógnita {\estilo de visualización X} incógnita . {\estilo de visualización X.} el ( incógnita ) = 0 {\displaystyle \operatorname {w} (X)=\aleph _{0}} incógnita {\estilo de visualización X}
    • El -peso de un espacio es la cardinalidad de la -base más pequeña para (Una -base es un conjunto de conjuntos abiertos no vacíos cuyos superconjuntos incluyen todos los abiertos). π {\estilo de visualización \pi} incógnita {\estilo de visualización X} π {\estilo de visualización \pi} incógnita . {\estilo de visualización X.} π {\estilo de visualización \pi}
    • El peso de la red de es la cardinalidad más pequeña de una red para Una red es una familia de conjuntos, para los cuales, para todos los puntos y vecindarios abiertos que contienen existe en para los cuales noroeste ( incógnita ) {\displaystyle \operatorname {nw} (X)} incógnita {\estilo de visualización X} incógnita . {\estilo de visualización X.} norte {\displaystyle {\mathcal {N}}} incógnita {\estilo de visualización x} {\estilo de visualización U} incógnita , {\estilo de visualización x,} B {\estilo de visualización B} norte {\displaystyle {\mathcal {N}}} incógnita B . {\displaystyle x\en B\subseteq U.}
  • El carácter de un espacio topológico en un punto es la cardinalidad de la base local más pequeña para El carácter del espacio es Cuando se dice que el espacio es primero contable . incógnita {\estilo de visualización X} incógnita {\estilo de visualización x} incógnita . {\estilo de visualización x.} incógnita {\estilo de visualización X} χ ( incógnita ) = sorber { χ ( incógnita , incógnita ) : incógnita incógnita } . {\displaystyle \chi(X)=\sup \;\{\chi(x,X):x\en X\}.} χ ( incógnita ) = 0 {\displaystyle \chi(X)=\aleph _{0}} incógnita {\estilo de visualización X}
  • La densidad de un espacio es la cardinalidad del subconjunto denso más pequeño de Cuando se dice que el espacio es separable . d ( incógnita ) {\displaystyle \nombre del operador {d} (X)} incógnita {\estilo de visualización X} incógnita . {\estilo de visualización X.} d ( incógnita ) = 0 {\displaystyle {\rm {{d}(X)=\aleph _{0}}}} incógnita {\estilo de visualización X}
  • El número de Lindelöf de un espacio es la cardinalidad infinita más pequeña tal que cada cubierta abierta tiene una subcubierta de cardinalidad no mayor que Cuando se dice que el espacio es un espacio de Lindelöf . yo ( incógnita ) {\displaystyle \nombre del operador {L} (X)} incógnita {\estilo de visualización X} yo ( incógnita ) . {\displaystyle \operatorname {L} (X).} yo ( incógnita ) = 0 {\displaystyle {\rm {{L}(X)=\aleph _{0}}}} incógnita {\estilo de visualización X}
  • La celularidad o número de Suslin de un espacio es incógnita {\estilo de visualización X}
do ( incógnita ) = sorber { | | :  is a family of mutually disjoint non-empty open subsets of  X } . {\displaystyle \operatorname {c} (X)=\sup\{|{\mathcal {U}}|:{\mathcal {U}}{\text{ is a family of mutually disjoint non-empty open subsets of }}X\}.}
  • La celularidad hereditaria (a veces llamada propagación ) es el límite superior mínimo de las celularidades de sus subconjuntos: o donde "discreto" significa que es un espacio topológico discreto . s ( X ) = h c ( X ) = sup { c ( Y ) : Y X } {\displaystyle s(X)={\rm {hc}}(X)=\sup\{{\rm {c}}(Y):Y\subseteq X\}} s ( X ) = sup { | Y | : Y X  with the subspace topology is discrete } {\displaystyle s(X)=\sup\{|Y|:Y\subseteq X{\text{ with the subspace topology is discrete}}\}}
  • La extensión de un espacio es Por lo tanto , tiene extensión contable exactamente cuando no tiene ningún subconjunto discreto cerrado incontable . X {\displaystyle X} e ( X ) = sup { | Y | : Y X  is closed and discrete } . {\displaystyle e(X)=\sup\{|Y|:Y\subseteq X{\text{ is closed and discrete}}\}.} X {\displaystyle X}
  • La estrechez de un espacio topológico en un punto es el número cardinal más pequeño tal que, siempre que para algún subconjunto de exista un subconjunto de con tal que Simbólicamente, La estrechez de un espacio es Cuando se dice que el espacio es generado contablemente o contablemente estrecho . t ( x , X ) {\displaystyle t(x,X)} X {\displaystyle X} x X {\displaystyle x\in X} α {\displaystyle \alpha } x c l X ( Y ) {\displaystyle x\in {\rm {cl}}_{X}(Y)} Y {\displaystyle Y} X , {\displaystyle X,} Z {\displaystyle Z} Y {\displaystyle Y} | Z | α , {\displaystyle |Z|\leq \alpha ,} x cl X ( Z ) . {\displaystyle x\in \operatorname {cl} _{X}(Z).} t ( x , X ) = sup { min { | Z | : Z Y     x c l X ( Z ) } : Y X     x c l X ( 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\}.} X {\displaystyle X} t ( X ) = sup { t ( x , X ) : x X } . {\displaystyle t(X)=\sup\{t(x,X):x\in X\}.} t ( X ) = 0 {\displaystyle t(X)=\aleph _{0}} X {\displaystyle X}
    • La estrechez aumentada de un espacio es el cardinal regular más pequeño tal que para cualquier hay un subconjunto de con cardinalidad menor que tal que X , {\displaystyle X,} t + ( X ) {\displaystyle t^{+}(X)} α {\displaystyle \alpha } Y X , {\displaystyle Y\subseteq X,} x c l X ( Y ) {\displaystyle x\in {\rm {cl}}_{X}(Y)} Z {\displaystyle Z} Y {\displaystyle Y} α , {\displaystyle \alpha ,} x c l X ( Z ) . {\displaystyle x\in {\rm {cl}}_{X}(Z).}

Desigualdades básicas

c ( X ) d ( X ) w ( X ) o ( X ) 2 | X | {\displaystyle c(X)\leq d(X)\leq w(X)\leq o(X)\leq 2^{|X|}} e ( X ) s ( X ) {\displaystyle e(X)\leq s(X)} χ ( X ) w ( X ) {\displaystyle \chi (X)\leq w(X)} nw ( X ) w ( X )  and  o ( X ) 2 nw ( X ) {\displaystyle \operatorname {nw} (X)\leq w(X){\text{ and }}o(X)\leq 2^{\operatorname {nw} (X)}}

Funciones cardinales en álgebras de Boole

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

  • La celularidad de un álgebra de Boole es el supremo de las cardinalidades de las anticadenas en . c ( B ) {\displaystyle c(\mathbb {B} )} B {\displaystyle \mathbb {B} } B {\displaystyle \mathbb {B} }
  • La longitud de un álgebra de Boole es l e n g t h ( B ) {\displaystyle {\rm {length}}(\mathbb {B} )} B {\displaystyle \mathbb {B} }
l e n g t h ( B ) = sup { | A | : A B  is a chain } {\displaystyle {\rm {length}}(\mathbb {B} )=\sup {\big \{}|A|:A\subseteq \mathbb {B} {\text{ is a chain}}{\big \}}}
  • La profundidad de un álgebra de Boole es d e p t h ( B ) {\displaystyle {\rm {depth}}(\mathbb {B} )} B {\displaystyle \mathbb {B} }
d e p t h ( B ) = sup { | A | : A B  is a well-ordered subset } {\displaystyle {\rm {depth}}(\mathbb {B} )=\sup {\big \{}|A|:A\subseteq \mathbb {B} {\text{ is a well-ordered subset}}{\big \}}} .
  • La incomparabilidad de un álgebra de Boole es I n c ( B ) {\displaystyle {\rm {Inc}}(\mathbb {B} )} B {\displaystyle \mathbb {B} }
I n c ( B ) = sup { | A | : A B  such that  a , b A ( a b   ¬ ( a b     b a ) ) } {\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 \}}} .
  • El pseudopeso de un álgebra de Boole es π ( B ) {\displaystyle \pi (\mathbb {B} )} B {\displaystyle \mathbb {B} }
π ( B ) = min { | A | : A B { 0 }  such that  b B { 0 } ( a A ) ( a b ) } . {\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 [1] [2]

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 desde el 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-3Archivado desde el original (PDF) el 17 de marzo de 2014. Consultado el 30 de junio de 2012 .
  4. ^ Engelking, Ryszard (1989). Topología general . Serie Sigma en Matemática Pura. vol. 6 (edición revisada). Heldermann Verlag, Berlín. ISBN 3885380064.
  5. ^ Monk, J. Donald: Funciones cardinales en álgebras de Boole . "Conferencias de matemáticas en la ETH de Zúrich". Birkhäuser Verlag, Basilea, 1990. ISBN 3-7643-2495-3 . 
  6. ^ Monk, J. Donald: Invariantes cardinales en álgebras de Boole . "Progreso en matemáticas", 142. Birkhäuser Verlag, Basilea, ISBN 3-7643-5402-X . 
Retrieved from "https://en.wikipedia.org/w/index.php?title=Cardinal_function&oldid=1239234535"