Articulo de referencia

Ideal (teoría del orden)

En la teoría del orden matemático , un ideal es un subconjunto especial de un conjunto parcialmente ordenado (poset). Si bien este término se derivó históricamente de la noción ...

En la teoría del orden matemático , un ideal es un subconjunto especial de un conjunto parcialmente ordenado (poset). Si bien este término se derivó históricamente de la noción de ideal de anillo del álgebra abstracta , posteriormente se ha generalizado a una noción diferente. Los ideales son de gran importancia para muchas construcciones en la teoría del orden y de retículos .

Definiciones

Un subconjunto I de un conjunto parcialmente ordenado(PAG,){\displaystyle (P,\leq )}es un ideal , si se cumplen las siguientes condiciones: [ 1 ] [ 2 ]

  1. Yo no es vacío ,
  2. para cada x en I e y en P , yx implica que y está en I  ( I es un conjunto inferior ),
  3. para cada x , y en I , hay algún elemento z en I , tal que xz e y z  ( I es un conjunto dirigido ).

Si bien esta es la forma más general de definir un ideal para conjuntos parcialmente ordenados arbitrarios, originalmente se definió solo para retículos . En este caso, se puede dar la siguiente definición equivalente: un subconjunto I de un retículo(PAG,){\displaystyle (P,\leq )}es un ideal si y solo si es un conjunto inferior cerrado bajo uniones finitas ( suprema ); es decir, no es vacío y para todo x , y en I , el elementoincógnitay{\displaystyle x\vee y}de P también está en I. [ 3 ]

Una noción más débil de ideal de orden se define como un subconjunto de un poset P que satisface las condiciones 1 y 2 anteriores. En otras palabras, un ideal de orden es simplemente un conjunto inferior . De manera similar, un ideal también puede definirse como un "conjunto inferior dirigido".

La noción dual de un ideal, es decir, el concepto obtenido al invertir todos los ≤ e intercambiar{\displaystyle \vee }con,{\displaystyle \wedge ,}es un filtro .

Los ideales de Frink , los pseudoideales y los pseudoideales de Doyle son diferentes generalizaciones de la noción de ideal reticular.

Se dice que un ideal o filtro es propio si no es igual a todo el conjunto P. [ 3 ]

El ideal más pequeño que contiene un elemento dado p es unideal principal yse dice quepelemento principal del ideal en esta situación. El ideal principalpag{\displaystyle \downarrow p}para un principal p viene dado por p = { x P | xp } .

Confusión terminológica

Las definiciones anteriores de "ideal" y "ideal de orden" son las estándar, [ 3 ] [ 4 ] [ 5 ] pero existe cierta confusión terminológica. A veces, términos y definiciones como "ideal", "ideal de orden", " ideal de Frink " o "ideal de orden parcial" se utilizan indistintamente. [ 6 ] [ 7 ]

ideales primordiales

Un caso especial importante de un ideal lo constituyen aquellos ideales cuyos complementos de teoría de conjuntos son filtros, es decir, ideales en orden inverso. Dichos ideales se denominan filtros.Ideales primos s. Además, tenga en cuenta que, dado que requerimos que los ideales y los filtros no sean vacíos, todo ideal primo es necesariamente propio. Para retículos, los ideales primos se pueden caracterizar de la siguiente manera:

Un subconjunto I de una red(PAG,){\displaystyle (P,\leq )}es un ideal primordial, si y solo si

  1. I es un ideal propio de P , y
  2. para todos los elementos x e y de P ,incógnitay{\displaystyle x\wedge y}en I implica que x I o y I .

Se puede comprobar fácilmente que esto es efectivamente equivalente a afirmar quePAGI{\displaystyle P\setminus I}es un filtro (que entonces también es primo, en el sentido dual).

Para una red completa, la noción adicional de unaUn ideal primo completo tiene sentido. Se define como un ideal propioIcon la propiedad adicional de que, siempre que el ínfimodeun conjunto arbitrario A pertenezca a I , algún elemento deAtambién pertenece aI.Por lo tanto, se trata simplemente de un ideal primo específico que extiende las condiciones anteriores a un número infinito de ínfimos.

La existencia de ideales primos no es, en general, obvia, y a menudo no es posible obtener una cantidad suficiente de ellos dentro de la teoría de conjuntos de Zermelo-Fraenkel (ZF, por sus siglas en inglés) sin el axioma de elección . Este problema se analiza en diversos teoremas sobre ideales primos , necesarios para muchas aplicaciones que los requieren.

ideales máximos

Un yo ideal es unUn ideal es maximal si es propio y no existe ningúnidealpropioJque sea un superconjunto estricto deI.Del mismo modo, un filtroFes maximal si es propio y no existe ningún filtro propio que sea un superconjunto estricto.

Cuando un conjunto parcialmente ordenado es un retículo distributivo , los ideales y filtros maximales son necesariamente primos, mientras que lo contrario de esta afirmación es falso en general.

Los filtros maximales a veces se denominan ultrafiltros , pero esta terminología suele reservarse para las álgebras booleanas, donde un filtro (ideal) maximal es un filtro (ideal) que contiene exactamente uno de los elementos { a , ¬a } , para cada elemento a del álgebra booleana. En las álgebras booleanas, los términos ideal primo e ideal maximal coinciden, al igual que los términos filtro primo y filtro maximal .

Existe otra noción interesante de maximalidad de ideales: Consideremos un ideal I y un filtro F tal que I es disjunto de F. Nos interesa un ideal M que sea maximal entre todos los ideales que contienen a I y son disjuntos de F. En el caso de retículos distributivos, dicho M es siempre un ideal primo. A continuación se presenta una demostración de esta afirmación.

Prueba

Supongamos que el ideal M es maximal con respecto a la disyunción del filtro F. Supongamos, por contradicción, que M no es primo, es decir, que existe un par de elementos a y b tales que a b en M pero ni a ni b están en M. Consideremos el caso en que para todo m en M , m a no está en F. Se puede construir un ideal N tomando la clausura descendente del conjunto de todas las uniones binarias de esta forma, es decir, N = { x | xm a para algún m M } . Se comprueba fácilmente que N es, en efecto, un ideal disjunto de F que es estrictamente mayor que M. Pero esto contradice la maximalidad de M y, por lo tanto, la suposición de que M no es primo.

En el otro caso, supongamos que existe algún m en M tal que m a está en F. Ahora bien, si algún elemento n en M es tal que n b está en F , se encuentra que ( m n ) b y ( m n ) a están ambos en F. Pero entonces su intersección está en F y, por distributividad, ( m n ) ( a b ) también está en F. Por otro lado, esta unión finita de elementos de M está claramente en M , de modo que la supuesta existencia de n contradice la disyunción de los dos conjuntos. Por lo tanto, todos los elementos n de M tienen una unión con b que no está en F. En consecuencia, se puede aplicar la construcción anterior con b en lugar de a para obtener un ideal que es estrictamente mayor que M y a la vez disjunto de F. Esto finaliza la demostración.

Sin embargo, en general, no está claro si existe algún ideal M que sea maximal en este sentido. No obstante, si asumimos el axioma de elección en nuestra teoría de conjuntos, entonces se puede demostrar la existencia de M para cada par filtro-ideal disjunto. En el caso particular de que el orden considerado sea un álgebra booleana , este teorema se denomina teorema del ideal primo booleano . Es estrictamente más débil que el axioma de elección y resulta que no se necesita nada más para muchas aplicaciones de la teoría del orden de los ideales.

Aplicaciones

La construcción de ideales y filtros es una herramienta importante en muchas aplicaciones de la teoría del orden.

Historia

Los ideales fueron introducidos por Marshall H. Stone inicialmente para las álgebras booleanas , [ 8 ] donde el nombre se derivó de los ideales de anillo del álgebra abstracta. Adoptó esta terminología porque, utilizando el isomorfismo de las categorías de las álgebras booleanas y de los anillos booleanos , ambas nociones coinciden.

La generalización a cualquier conjunto parcialmente ordenado fue realizada por Frink . [ 9 ]

Véase también

Notas

  1. Taylor (1999) , pág. 141 : "Un subconjunto inferior dirigido de un poset X se denomina ideal".
  2. Gierz, G.; Hofmann, KH; Keimel, K.; Lawson, JD; Mislove, MW; Scott, DS (2003). Retículos y dominios continuos . Enciclopedia de matemáticas y sus aplicaciones. Vol.  93. Cambridge University Press. pág . 3. ISBN  0521803381.
  3. 1 2 3 Burris y Sankappanavar 1981 , Def. 8.2.
  4. Davey y Priestley 2002 , págs. 20, 44.
  5. Frenchman & Hart 2020 , págs. 2, 7.
  6. Ideal de orden parcial , Wolfram MathWorld , 2002 , consultado el 26 de febrero de 2023
  7. George M. Bergman (2008), "Sobre retículos y sus retículos ideales, y conjuntos parcialmente ordenados y sus conjuntos parcialmente ordenados ideales" (PDF) , Tbilisi Math. J. , 1 : 89–103 , arXiv : 0801.0751
  8. Stone (1934) y Stone (1935)
  9. Frink (1954)

Referencias

  • Burris, Stanley N.; Sankappanavar, Hanamantagouda P. (1981). Un curso de álgebra universal . Springer-Verlag. ISBN 3-540-90578-2.
  • Davey, Brian A.; Priestley, Hilary Ann (2002). Introducción a las redes y el orden (2.ª  ed.). Cambridge University Press. ISBN 0-521-78451-4.
  • Taylor, Paul (1999), Fundamentos prácticos de las matemáticas , Cambridge Studies in Advanced Mathematics, vol.  59, Cambridge University Press, Cambridge, ISBN 0-521-63107-6, MR 1694820 
  • Frenchman, Zack; Hart, James (2020), Introducción a la teoría del orden , AMS

Sobre la historia

  • Stone, MH (1934), "Álgebras booleanas y su aplicación a la topología", Proc. Natl. Acad. Sci. USA , 20 (3): 197– 202, Bibcode : 1934PNAS...20..197S , doi : 10.1073/pnas.20.3.197 , PMC 1076376 , PMID 16587875  
  • Stone, MH (1935), "Subsumption of the Theory of Boolean Algebras under the Theory of Rings", Proc. Natl. Acad. Sci. USA , 21 (2): 103– 105, Bibcode : 1935PNAS...21..103S , doi : 10.1073/pnas.21.2.103 , PMC 1076539 , PMID 16587931  
  • Frink, Orrin (1954), "Ideales en conjuntos parcialmente ordenados", Am. Math. Mon. , 61 (4): 223– 234, doi : 10.1080/00029890.1954.11988449