2 votos

"Down-Closed", "Down Ideal", ¿algo más?

Sea $X$ sea un conjunto a y sea $\mathcal{C}$ sea una colección de subconjuntos de $X$ que satisfaga la siguiente propiedad:

Si $A$ y $A^\prime$ son subconjuntos de $X$ con $A \in \mathcal{C}$ y $A^\prime \subseteq A$ entonces $A^\prime \in \mathcal{C}$ .

He oído decir que se trata de " $\mathcal{A}$ está cerrado hacia abajo" y " $\mathcal{A}$ es un ideal a la baja", pero ninguna de estas frases parece muy frecuente en Internet. ¿Existe un nombre más común para esta propiedad?

4voto

noah Puntos 61

En esta página indica que te falta una condición necesaria para que la colección dada sea un "ideal". Como se indica en esta página indica, los términos "cerrado a la baja", "conjunto a la baja", "conjunto inferior", etc. son apropiados en este caso.

3voto

Matthew Scouten Puntos 2518

A veces se utiliza el término "downset". Véase, por ejemplo, Anderson, "Combinatorics of Finite Sets".

2voto

Brian Duff Puntos 121

En caso de que $\mathcal{C}$ consiste únicamente en conjuntos finitos, $\mathcal{C}$ es un complejo simplicial abstracto .

1voto

Austin Mohr Puntos 16266

En "El método probabilístico", Alon y Spencer llaman a tal colección " monótona decreciente ".

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X