Familia de conjuntos

En teoría de conjuntos y en otras ramas relacionadas de las matemáticas, una familia (o colección) puede hacer referencia a cualquiera de los conceptos siguientes dependiendo del contexto:

Una colección de subconjuntos de un conjunto determinado se denomina familia de subconjuntos de , o familia de conjuntos sobre De manera más general, una colección de conjuntos cualesquiera se denomina familia de conjuntos o un sistema de conjuntos. Además, una familia de conjuntos se puede definir como una función desde un conjunto , conocido como conjunto índice, hacia , en cuyo caso los conjuntos de la familia están indexados por miembros de .[1]​ En algunos contextos, se puede permitir que una familia de conjuntos contenga copias repetidas de cualquier miembro determinado,[2][3][4]​ y en otros contextos puede formar una clase propia.

Una familia finita de subconjuntos de un conjunto finito también se denomina hipergrafo. El objeto de teoría de conjuntos extremos se refiere a los ejemplos más grandes y más pequeños de familias de conjuntos que satisfacen ciertas restricciones.

Ejemplos

El conjunto de todos los subconjuntos de un conjunto dado se llama conjunto potencia de , y se denota por El conjunto potencia de un conjunto dado es una familia de conjuntos sobre

Un subconjunto de que tiene elementos se llama -subconjunto de Los -subconjuntos de un conjunto forman una familia de conjuntos.

Sea Un ejemplo de una familia de conjuntos sobre (en el sentido de multiconjunto) viene dado por donde y

La clase de todos los números ordinales es una familia "grande" de conjuntos. Es decir, no es en sí mismo un conjunto, sino una clase propia.

Propiedades

Cualquier familia de subconjuntos de un conjunto es en sí misma un subconjunto del conjunto potencia si no tiene miembros repetidos.

Cualquier familia de conjuntos sin repeticiones es una subclase de la clase propia de todos los conjuntos (el universo).

El teorema de Hall, debido a Philip Hall, da las condiciones necesarias y suficientes para que una familia finita de conjuntos no vacíos (se permiten repeticiones) tenga un sistema de distintos representantes.

Si es cualquier familia de conjuntos, entonces denota la unión de todos los conjuntos en donde, en particular, Cualquier familia de conjuntos es una familia sobre y también una familia sobre cualquier superconjunto de

Conceptos relacionados

Ciertos tipos de objetos de otras áreas de las matemáticas son equivalentes a familias de conjuntos, en el sentido de que pueden describirse puramente como una colección de conjuntos de objetos de algún tipo:

  • Un hipergrafo, también llamado sistema de conjuntos, está formado por un conjunto de vértices junto con otro conjunto de hiperaristas, cada uno de los cuales puede ser un conjunto arbitrario. Las hiperaristas de un hipergrafo forman una familia de conjuntos, y cualquier familia de conjuntos puede interpretarse como un hipergrafo que tiene la unión de los conjuntos como vértices.
  • Un complejo simplicial abstracto es una abstracción combinatoria de la noción de complejo simplicial, una forma integrada por uniones de segmentos rectilíneos, triángulos, tetraedros y símplices de dimensiones superiores, unidos cara a cara. En un complejo simplicial abstracto, cada símplex se representa simplemente como el conjunto de sus vértices. Cualquier familia de conjuntos finitos sin repeticiones en la que los subconjuntos de cualquier conjunto de la familia también pertenecen a la familia forma un complejo simplicial abstracto.
  • Un estructura de incidencia consta de un conjunto de puntos, un conjunto de líneas y un relación binaria (arbitraria), llamada relación de incidencia, que especifica qué puntos pertenecen a qué líneas. Una estructura de incidencia puede especificarse mediante una familia de conjuntos (incluso si dos líneas distintas contienen el mismo conjunto de puntos), los conjuntos de puntos que pertenecen a cada línea, y cualquier familia de conjuntos puede interpretarse como una estructura de incidencia de esta manera.
  • Un código de bloque binario consta de un conjunto de palabras de código, cada una de las cuales es una cadena de 0 y 1, todas de la misma longitud. Cuando cada par de palabras de código tiene una distancia de Hamming grande, se pueden utilizar como código de corrección de errores. Un código de bloque también se puede describir como una familia de conjuntos, describiendo cada palabra de código como el conjunto de posiciones en las que contiene un 1.
  • Un espacio topológico consta de un par donde es un conjunto (cuyos elementos se llaman puntos) y es una topología sobre que es una familia de conjuntos (cuyos elementos se llaman conjuntos abiertos) sobre , que contiene tanto el conjunto vacío como el propio , y está cerrado bajo uniones de conjuntos arbitrarios e intersecciones de conjuntos finitos.

Recubrimientos y topologías

Se dice que una familia de conjuntos recubre a un conjunto si cada punto de pertenece a algún miembro de la familia. Una subfamilia de un recubrimiento de que también es un recubrimiento de se denomina subrecubrimiento. Una familia se llama colección punto-finita si cada punto de se encuentra en un número finito de miembros de la familia. Si cada punto de un recubrimiento se encuentra exactamente en un miembro, el recubrimiento es una partición de

Cuando es un espacio topológico, un recubrimiento cuyos miembros son todos conjuntos abiertos se denomina recubrimiento abierto. Una familia se llama localmente finita si cada punto en el espacio tiene un entorno que interseca solo un número finito de miembros de la familia. Una colección localmente finita σ o localmente finita numerable es una familia que es la unión de muchas familias localmente finitas.

Se dice que un recubrimiento es refina a otro (más grueso) si cada miembro de está contenido en algún miembro de Un refinamiento estrella es un tipo particular de refinamiento.

Tipos especiales de familias de conjuntos

Una familia de Sperner es una familia de conjuntos en la que ninguno de ellos contiene a los demás. El teorema de Sperner limita el tamaño máximo de una familia de Sperner.

Una familia de Helly es una familia de conjuntos tal que cualquier subfamilia mínima con intersección vacía tiene un tamaño acotado. El teorema de Helly afirma que los conjuntos convexos en espacios euclídeos de dimensión acotada forman familias de Helly.

Un complejo simplicial abstracto es una familia de conjuntos (que consta de conjuntos finitos) que está cerrado hacia abajo; es decir, cada subconjunto de un conjunto en también está en Un matroide es un complejo simplicial abstracto con una propiedad adicional llamada propiedad de aumento.

Cada filtro es una familia de conjuntos.

Un espacio convexo es una familia de conjuntos cerrada bajo intersecciones y uniones arbitrarias de cadenas (con respecto a la relación de inclusión).

Otros ejemplos de familias de conjuntos son los sistemas independientes, los vorazoides, los antimatroides y los espacios bornológicos.

Familias de conjuntos sobre
Es necesariamente cierto de
o es cerrado bajo:
Dirigido
por
P.I.F.
Sistema Π Yes Yes No No No No No No No No
Semianillo Yes Yes No No No No No No Yes Nunca
Semiálgebra (Semicuerpo) Yes Yes No No No No No No Yes Nunca
Clase monótona No No No No No Solo si Solo si No No No
Sistema λ (Sistema de Dynkin) Yes No No Solo si
Yes No Solo si
o son disjuntos
Yes Yes Nunca
Anillo (Teoría del orden) Yes Yes Yes No No No No No No No
Anillo (Teoría de la medida) Yes Yes Yes Yes No No No No Yes Nunca
Anillo δ Yes Yes Yes Yes No Yes No No Yes Nunca
Anillo Σ Yes Yes Yes Yes No Yes Yes No Yes Nunca
Álgebra (Cuerpo) Yes Yes Yes Yes Yes No No Yes Yes Nunca
Álgebra Σ (Cuerpo Σ) Yes Yes Yes Yes Yes Yes Yes Yes Yes Nunca
Ideal dual Yes Yes Yes No No No Yes Yes No No
Filtro Yes Yes Yes Nunca Nunca No Yes Yes Yes
Prefiltro (Base de filtros) Yes No No Nunca Nunca No No No Yes
Subbase de filtros No No No Nunca Nunca No No No Yes
Topología abierta Yes Yes Yes No No No
(Incluso arbitrario)
Yes Yes Nunca
Topología cerrada Yes Yes Yes No No
(Incluso arbitrario)
No Yes Yes Nunca
Es necesariamente cierto de
o es cerrado bajo:
Dirigido
abajo
Intersecciones
finitas
Uniones
finitas
Complementos
relativos
Complementos
en
Intersecciones
numerables
Uniones
numerables
Contiene a Contiene a Propiedad de
la Intersección
Finita

Además, un semianillo es un sistema Π donde cada complemento es igual a una unión disjunta finita de conjuntos en
. Una semiálgebra es un semianillo que contiene a
son elementos arbitrarios de y se supone que


Véase también

Referencias

  1. P. Halmos, Naive Set Theory, p.34. The University Series in Undergraduate Mathematics, 1960. Litton Educational Publishing, Inc.
  2. Brualdi, 2010, pg. 322
  3. Roberts y Tesman, 2009, pg. 692
  4. Biggs, 1985, pg. 89

Bibliografía

  • Biggs, Norman L. (1985), Discrete Mathematics, Oxford: Clarendon Press, ISBN 0-19-853252-0 .
  • Brualdi, Richard A. (2010), Introductory Combinatorics (5th edición), Upper Saddle River, NJ: Prentice Hall, ISBN 0-13-602040-2 .
  • Roberts, Fred S.; Tesman, Barry (2009), Applied Combinatorics (2nd edición), Boca Raton: CRC Press, ISBN 978-1-4200-9982-9 .

Enlaces externos

Read other articles:

كاسولا دي نابولي   الإحداثيات 40°41′56″N 14°32′25″E / 40.69879315°N 14.54035845°E / 40.69879315; 14.54035845  [1] تقسيم إداري  البلد إيطاليا[2]  التقسيم الأعلى المدينة الحضرية لنابولي  [لغات أخرى]‏ (1 يناير 2015–)  خصائص جغرافية  المساحة 2.59 كيلومتر مربع (9 أكتوبر 2...

 

本條目存在以下問題,請協助改善本條目或在討論頁針對議題發表看法。 此條目需要补充更多来源。 (2018年3月17日)请协助補充多方面可靠来源以改善这篇条目,无法查证的内容可能會因為异议提出而被移除。致使用者:请搜索一下条目的标题(来源搜索:羅生門 (電影) — 网页、新闻、书籍、学术、图像),以检查网络上是否存在该主题的更多可靠来源(判定指引)。 �...

 

Radio station in Richmond, VirginiaWRVARichmond, VirginiaBroadcast areaCentral VirginiaFrequency1140 kHzBrandingNewsRadio 1140 WRVA and 96.1 FMProgrammingLanguage(s)EnglishFormatTalk radioAffiliationsABC News RadioFox News TalkPremiere NetworksRadio AmericaWestwood OneVirginia CavaliersOwnershipOwnerAudacy, Inc.(Audacy License, LLC, as Debtor-in-Possession)Sister stationsWBTJWRNLWRVQWRXL (HD2)WTVR-FMHistoryFirst air dateNovember 2, 1925; 98 years ago (1925-11-02)Call sign me...

Конрад фон Виттельсбахнем. Konrad von Wittelsbach архиепископ Майнца 1161 — 1165 Предшественник Кристиан I фон Бух Преемник Кристиан I фон Бух архиепископ Майнца 1183 — 25 октября 1200 Предшественник Кристиан I фон Бух Преемник Леопольд II фон ШёнфельдЗигфрид II фон Эппштейн ар�...

 

Запрос «Коллективизация» перенаправляется сюда; см. также другие значения. Плакат «вперёд к сплошной коллективизации всего СССР!», 1930-й год. Плакат «На путях коллективизации», 1930-й год Коллективиза́ция — политика объединения единоличных крестьянских хозяйств в ко�...

 

Song that expresses lament or grief For other uses, see Dirge (disambiguation). Look up dirge in Wiktionary, the free dictionary. A dirge (Latin: dirige, nenia[1]) is a somber song or lament expressing mourning or grief, such as would be appropriate for performance at a funeral. Often taking the form of a brief hymn, dirges are typically shorter and less meditative than elegies.[2] Dirges are often slow and bear the character of funeral marches.[3][4] Poetic di...

Державний комітет телебачення і радіомовлення України (Держкомтелерадіо) Приміщення комітетуЗагальна інформаціяКраїна  УкраїнаДата створення 2003Керівне відомство Кабінет Міністрів УкраїниРічний бюджет 1 964 898 500 ₴[1]Голова Олег НаливайкоПідвідомчі ор...

 

American country singer and actress Jana KramerKramer in 2014BornJana Rae Kramer (1983-12-02) December 2, 1983 (age 40)Rochester Hills, Michigan, U.S.Occupations Singer actress Years active2002–presentSpouses Michael Gambino ​ ​(m. 2004; div. 2004)​ Johnathon Schaech ​ ​(m. 2010; div. 2011)​ Mike Caussin ​ ​(m. 2015; div. 2021)​Partner(s)A...

 

Luxembourg City Night Wikimedia Commons Social class in Luxembourg after 1945 is generally based on occupation, personal income, and spending power as well as rights to social welfare rather than birth circumstances and family background. The country's demographic situation has changed considerably since 1945, where a mostly blue-collar working population gave way to mostly white-collar occupations over the second half of the twentieth century.[1] Differences in consumer patterns betw...

Bank building in Johannesburg, South Africa Natal Bank BuildingBank MuseumNatal Bank Building, 90 Market Str Johannesburg.General informationStatusCompletedLocationJohannesburg, South AfricaCompleted1903Technical detailsFloor count3 plus basementDesign and constructionArchitect(s)Carter & McIntosh The Natal Bank Building is situated on Stand 194 (previously 756) at 90 Market Street (now known as Albertina Sisulu Road) in the city of Johannesburg. Natal Bank was the second bank to open a b...

 

Ferris wheel in Seattle, Washington, U.S. Seattle Great WheelSeattle Great Wheel in 2017Location within downtown SeattleGeneral informationTypeFerris wheelAddress1301 Alaskan WaySeattle, Washington98101Coordinates47°36′22″N 122°20′33″W / 47.6061°N 122.3425°W / 47.6061; -122.3425Construction startedApril 17, 2012[1]OpenedJune 29, 2012[2]Cost$20 million[3]OwnerGreat Western Pacific[4][better source needed]Heig...

 

Zoerman Manap Wakil Ketua DPRD JambiMasa jabatan2009 – 2018Ketua DPRD JambiMasa jabatan2004 – 2009PendahuluNasrun ArbainPenggantiEffendi Hatta Informasi pribadiLahir(1943-03-24)24 Maret 1943Keresidenan JambiMeninggal9 April 2018(2018-04-09) (umur 75)[1][2]JambiPartai politikGolkarSuami/istriHj MonalisaHubunganArifien Manap (adik)Anak2Orang tuaH Abdul Manap (ayah)Hj Siti Raiman (ibu)Alma materUniversitas Katolik ParahyanganSTIE PBMPekerjaanPolitisiSun...

Pour les articles homonymes, voir TV5. Ne doit pas être confondu avec TiVi5 Monde. TV5 MondeCaractéristiquesCréation 2 janvier 1984 (40 ans)Propriétaire SAS :France Télévisions 46,42 %,France Médias Monde 11,97 %,RTS (SRG SSR) 10,53 %,RTBF 10,53 %,Société Radio-Canada 6,32 %,TV Monaco 5,26 %,Télé-Québec 4,21 %,Arte France 3,12 %,INA 1,65 %Slogan « Regarder le monde avec attention »Format d'image 16/9, 576i (SD), 1...

 

Governing body of association football in Kosovo Football Federation of KosovoUEFAShort nameFFKFounded20 August 1991; 32 years ago (1991-08-20)HeadquartersPristinaFIFA affiliation13 May 2016 (2016-05-13)UEFA affiliation3 May 2016 (2016-05-03)PresidentAgim AdemiWebsiteffk-kosova.com The Football Federation of Kosovo (Albanian: Federata e Futbollit e Kosovës; FFK) is the governing body of football in Kosovo,[1] with headquarters in Pristi...

 

Plaza de Colón Madrid, España Peana del monumento a Colón y Torres de Colón en 1980Datos de la rutaTipo Plaza urbanaOtros datosDistrito Centro, Chamberí, SalamancaBarrios JusticiaCruces Plaza de Margaret Thatcher, paseo de la Castellana, paseo de Recoletos, calle de Génova, calle de Serrano y calle de GoyaUbicación 40°25′30″N 3°41′22″O / 40.424925, -3.6894388888889[editar datos en Wikidata] La plaza de Colón es un espacio público de la ciudad ...

Un canal calcique est un canal ionique (cationique plus précisément), formé de protéines et traversant la membrane des cellules. Il permet le passage de l'ion calcium de l'extérieur à l'intérieur de la cellule. La plupart des canaux dits « calciques » peuvent aussi laisser passer une moindre quantité d'autres cations, plus ou moins selon la structure du pore qui les ouvre, ou selon le potentiel (voltage) ; leur rapport de perméabilité PCa/PNa varie de 0,3 à 10 [1]....

 

  لمعانٍ أخرى، طالع سونورا (توضيح). سونورا     الإحداثيات 37°31′33″N 85°53′40″W / 37.5258°N 85.8944°W / 37.5258; -85.8944   [1] تقسيم إداري  البلد الولايات المتحدة[2][3]  التقسيم الأعلى مقاطعة هاردين  خصائص جغرافية  المساحة 3.532672 كيلومتر مربع2.966254 كيلوم�...

 

Volker RothInformazioni personaliArbitro di Calcio ProfessioneManager Attività nazionale AnniCampionatoRuolo 1972-1986Fußball-BundesligaArbitro Attività internazionale AnniConfederazioneRuolo 1978-1986UEFA e FIFAArbitro Volker Roth (Chemnitz, 1º febbraio 1942) è un ex arbitro di calcio tedesco. Carriera Debuttante nella Fußball-Bundesliga tedesca nel 1972, avrebbe messo insieme un consuntivo di 129 presenze nella massima serie nazionale, prima di interrompere volontariamente l'attività...

  第45回衆議院議員総選挙 内閣 麻生内閣解散日 2009年(平成21年)7月21日解散名 政権選択解散公示日 2009年(平成21年)8月18日投票日 2009年(平成21年)8月30日選挙制度 小選挙区比例代表並立制改選数 480()小選挙区 300比例代表制 180議席内訳 選挙後の党派別議席数有権者 満20歳以上の日本国民有権者数 1億405万7361人投票率 69.28%(1.77%)各党別勢力党順 第1党 第2党 第3党...

 

Fiera di Primierocircoscrizione Fiera di Primiero – VedutaPanorama con la chiesa di Santa Maria Assunta LocalizzazioneStato Italia Regione Trentino-Alto Adige Provincia Trento ComunePrimiero San Martino di Castrozza TerritorioCoordinate46°10′35.31″N 11°49′45.72″E46°10′35.31″N, 11°49′45.72″E (Fiera di Primiero) Altitudine710[1] m s.l.m. Superficie0,15[2] km² Abitanti471[3] (31-12-2015) Densità3 140 ab./km² Fraz...