En matemáticas , particularmente en teoría del orden , un pseudocomplemento es una generalización de la noción de complemento . En una red L con el elemento inferior 0, se dice que un elemento x ∈ L tiene un pseudocomplemento si existe un elemento mayor x * ∈ L con la propiedad de que x ∧ x * = 0. Más formalmente, x * = max{ y ∈ L | x ∧ y = 0 }. La red L en sí se llama red pseudocomplementada si cada elemento de L es pseudocomplementado. Cada red pseudocomplementada está necesariamente acotada , es decir, también tiene un 1. Dado que el pseudocomplemento es único por definición (si existe), una red pseudocomplementada puede dotarse de una operación unaria * mapeando cada elemento a su pseudocomplemento; esta estructura a veces se denomina p -álgebra . [1] [2] Sin embargo, este último término puede tener otros significados en otras áreas de las matemáticas.
En una p -álgebra L , para todo [1] [2]
El conjunto S ( L ) ≝ { x ** | x ∈ L } se llama esqueleto de L . S ( L ) es una subsemired ∧- de L y junto con x ∪ y = ( x ∨ y )** = ( x * ∧ y *)* forma un álgebra booleana (el complemento en esta álgebra es *). [1] [2] En general, S ( L ) no es una subred de L . [2] En una p -álgebra distributiva , S ( L ) es el conjunto de elementos complementarios de L . [1]
Todo elemento x con la propiedad x * = 0 (o equivalentemente, x ** = 1) se llama denso . Todo elemento de la forma x ∨ x * es denso. D ( L ), el conjunto de todos los elementos densos en L es un filtro de L . [1] [2] Una p -álgebra distributiva es booleana si y sólo si D ( L ) = {1}. [1]
Las celosías pseudocomplementadas forman una variedad ; de hecho, también lo hacen las semiredes pseudocomplementadas. [3]
Un pseudocomplemento relativo de a con respecto a b es un elemento máximo c tal que a ∧ c ≤ b . Esta operación binaria se denota a → b . Una red con el pseudocomplemento para cada dos elementos se llama red implicativa o red brouweriana . En general, una red implicativa puede no tener un elemento mínimo. Si existe dicho elemento mínimo, entonces cada pseudocomplemento a * podría definirse utilizando un pseudocomplemento relativo como a → 0. [4]