List of forcing notions

In mathematics, forcing is a method of constructing new models M[G] of set theory by adding a generic subset G of a poset P to a model M. The poset P used will determine what statements hold in the new universe (the 'extension'); to force a statement of interest thus requires construction of a suitable P. This article lists some of the posets P that have been used in this construction.

Notation

  • P is a poset with order <
  • V is the universe of all sets
  • M is a countable transitive model of set theory
  • G is a generic subset of P over M.

Definitions

  • P satisfies the countable chain condition if every antichain in P is at most countable. This implies that V and V[G] have the same cardinals (and the same cofinalities).
  • A subset D of P is called dense if for every pP there is some qD with qp.
  • A filter on P is a nonempty subset F of P such that if p < q and pF then qF, and if pF and qF then there is some rF with rp and rq.
  • A subset G of P is called generic over M if it is a filter that meets every dense subset of P in M.

Amoeba forcing

Amoeba forcing is forcing with the amoeba order, and adds a measure 1 set of random reals.

Cohen forcing

In Cohen forcing (named after Paul Cohen) P is the set of functions from a finite subset of ω2 × ω to {0,1} and p < q if pq.

This poset satisfies the countable chain condition. Forcing with this poset adds ω2 distinct reals to the model; this was the poset used by Cohen in his original proof of the independence of the continuum hypothesis.

More generally, one can replace ω2 by any cardinal κ so construct a model where the continuum has size at least κ. Here, there is no restriction. If κ has cofinality ω, the cardinality of the reals ends up bigger than κ.

Grigorieff forcing

Grigorieff forcing (after Serge Grigorieff) destroys a free ultrafilter on ω.

Hechler forcing

Hechler forcing (after Stephen Herman Hechler) is used to show that Martin's axiom implies that every family of less than c functions from ω to ω is eventually dominated by some such function.

P is the set of pairs (s, E) where s is a finite sequence of natural numbers (considered as functions from a finite ordinal to ω) and E is a finite subset of some fixed set G of functions from ω to ω. The element (s, E) is stronger than (t, F) if t is contained in s, F is contained in E, and if k is in the domain of s but not of t then s(k) > h(k) for all h in F.

Jockusch–Soare forcing

Forcing with classes was invented by Robert Soare and Carl Jockusch to prove, among other results, the low basis theorem. Here P is the set of nonempty subsets of (meaning the sets of paths through infinite, computable subtrees of ), ordered by inclusion.

Iterated forcing

Iterated forcing with finite supports was introduced by Solovay and Tennenbaum to show the consistency of Suslin's hypothesis. Easton introduced another type of iterated forcing to determine the possible values of the continuum function at regular cardinals. Iterated forcing with countable support was investigated by Laver in his proof of the consistency of Borel's conjecture, Baumgartner, who introduced Axiom A forcing, and Shelah, who introduced proper forcing. Revised countable support iteration was introduced by Shelah to handle semi-proper forcings, such as Prikry forcing, and generalizations, notably including Namba forcing.

Laver forcing

Laver forcing was used by Laver to show that Borel's conjecture, which says that all strong measure zero sets are countable, is consistent with ZFC. (Borel's conjecture is not consistent with the continuum hypothesis.)

  • P is the set of Laver trees, ordered by inclusion.

A Laver tree p is a subset of the finite sequences of natural numbers such that

  • p is a tree: p contains any initial sequence of any element of p, equivalently stated as p is closed under initial segments
  • p has a stem: a maximal node s(p) = sp such that st or ts for all t in p,
  • If tp and st then t has an infinite number of immediate successors tn in p for n ∈ ω.

If G is generic for (P, ≤), then the real {s(p) : p ∈ G}, called a Laver-real, uniquely determines G.

Laver forcing satisfies the Laver property.

Levy collapsing

These posets will collapse various cardinals, in other words force them to be equal in size to smaller cardinals.

  • Collapsing a cardinal to ω: P is the set of all finite sequences of ordinals less than a given cardinal λ. If λ is uncountable then forcing with this poset collapses λ to ω.
  • Collapsing a cardinal to another: P is the set of all functions from a subset of κ of cardinality less than κ to λ (for fixed cardinals κ and λ). Forcing with this poset collapses λ down to κ.
  • Levy collapsing: If κ is regular and λ is inaccessible, then P is the set of functions p on subsets of λ × κ with domain of size less than κ and p(α, ξ) < α for every (α, ξ) in the domain of p. This poset collapses all cardinals less than λ onto κ, but keeps λ as the successor to κ.

Levy collapsing is named for Azriel Levy.

Magidor forcing

Amongst many forcing notions developed by Magidor, one of the best known is a generalization of Prikry forcing used to change the cofinality of a cardinal to a given smaller regular cardinal.

Mathias forcing

  • An element of P is a pair consisting of a finite set s of natural numbers and an infinite set A of natural numbers such that every element of s is less than every element of A. The order is defined by
(t, B) is stronger than (s, A) ((t, B) < (s, A)) if s is an initial segment of t, B is a subset of A, and t is contained in sA.

Mathias forcing is named for Adrian Mathias.

Namba forcing

Namba forcing (after Kanji Namba) is used to change the cofinality of ω2 to ω without collapsing ω1.

  • P is the set of all trees (nonempty downward closed subsets of the set of finite sequences of ordinals less than ω2) which have the property that any s in T has an extension in T which has immediate successors. P is ordered by inclusion (i.e., subtrees are stronger conditions). The intersection of all trees in the generic filter defines a countable sequence which is cofinal in ω2.

Namba' forcing is the subset of P such that there is a node below which the ordering is linear and above which each node has immediate successors.

Magidor and Shelah proved that if CH holds then a generic object of Namba forcing does not exist in the generic extension by Namba', and vice versa.[1][2]

Prikry forcing

In Prikry forcing (after Karel Prikrý) P is the set of pairs (s, A) where s is a finite subset of a fixed measurable cardinal κ, and A is an element of a fixed normal measure D on κ. A condition (s, A) is stronger than (t, B) if t is an initial segment of s, A is contained in B, and s is contained in tB. This forcing notion can be used to change to cofinality of κ while preserving all cardinals.

Product forcing

Taking a product of forcing conditions is a way of simultaneously forcing all the conditions.

  • Finite products: If P and Q are posets, the product poset P × Q has the partial order defined by (p1, q1) ≤ (p2, q2) if p1p2 and q1q2.
  • Infinite products: The product of a set of posets Pi, iI, each with a largest element 1 is the set of functions p on I with p(i) ∈ P(i) and such that p(i) = 1 for all but a finite number of i. The order is given by pq if p(i) ≤ q(i) for all i.
  • The Easton product (after William Bigelow Easton) of a set of posets Pi, iI, where I is a set of cardinals is the set of functions p on I with p(i) ∈ P(i) and such that for every regular cardinal γ the number of elements α of γ with p(α) ≠ 1 is less than γ.

Radin forcing

Radin forcing (after Lon Berk Radin), a technically involved generalization of Magidor forcing, adds a closed, unbounded subset to some regular cardinal λ.

If λ is a sufficiently large cardinal, then the forcing keeps λ regular, measurable, supercompact, etc.

Random forcing

  • P is the set of Borel subsets of [0,1] of positive measure, where p is called stronger than q if it is contained in q. The generic set G then encodes a "random real": the unique real xG in all rational intervals [r, s]V[G] such that [r, s]V is in G. This real is "random" in the sense that if X is any subset of [0, 1]V of measure 1, lying in V, then xGX.

Sacks forcing

  • P is the set of all perfect trees contained in the set of finite {0, 1} sequences. (A tree T is a set of finite sequences containing all initial segments of its members, and is called perfect if for any element t of T there is a segment s extending t so that both s0 and s1 are in T.) A tree p is stronger than q if p is contained in q. Forcing with perfect trees was used by Gerald Enoch Sacks to produce a real a with minimal degree of constructibility.

Sacks forcing has the Sacks property.

Shooting a fast club

For S a stationary subset of we set is a closed sequence from S and C is a closed unbounded subset of , ordered by iff end-extends and and . In , we have that is a closed unbounded subset of S almost contained in each club set in V. is preserved. This method was introduced by Ronald Jensen in order to show the consistency of the continuum hypothesis and the Suslin hypothesis.

Shooting a club with countable conditions

For S a stationary subset of we set P equal to the set of closed countable sequences from S. In , we have that is a closed unbounded subset of S and is preserved, and if CH holds then all cardinals are preserved.

Shooting a club with finite conditions

For S a stationary subset of we set P equal to the set of finite sets of pairs of countable ordinals, such that if and then and , and whenever and are distinct elements of p then either or . P is ordered by reverse inclusion. In , we have that is a closed unbounded subset of S and all cardinals are preserved.

Silver forcing

Silver forcing (after Jack Howard Silver) is the set of all those partial functions from the natural numbers into {0, 1} whose domain is coinfinite; or equivalently the set of all pairs (A, p), where A is a subset of the natural numbers with infinite complement, and p is a function from A into a fixed 2-element set. A condition q is stronger than a condition p if q extends p.

Silver forcing satisfies Fusion, the Sacks property, and is minimal with respect to reals (but not minimal).

Vopěnka forcing

Vopěnka forcing (after Petr Vopěnka) is used to generically add a set of ordinals to . Define first as the set of all non-empty subsets of the power set of , where , ordered by inclusion: iff . Each condition can be represented by a tuple where , for all . The translation between and its least representation is , and hence is isomorphic to a poset (the conditions being the minimal representations of elements of ). This poset is the Vopenka forcing for subsets of . Defining as the set of all representations for elements such that , then is -generic and .

References

  1. ^ Shelah, S., Proper and Improper Forcing (Claim XI.4.2), Springer, 1998
  2. ^ Schlindwein, C., Shelah's work on non-semiproper iterations, I, Archive for Mathematical Logic, vol. 47, no. 6, pp. 579 -- 606 (2008)
  • Jech, Thomas (2003), Set Theory: Millennium Edition, Springer Monographs in Mathematics, Berlin, New York: Springer-Verlag, ISBN 978-3-540-44085-7
  • Kunen, Kenneth (1980), Set Theory: An Introduction to Independence Proofs, Elsevier, ISBN 978-0-444-86839-8
  • Kunen, Kenneth (2011), Set theory, Studies in Logic, vol. 34, London: College Publications, ISBN 978-1-84890-050-9, Zbl 1262.03001

Read other articles:

Enam pita bendera pelangi yang mewakili komunitas LGBT. Bagian dari seri tentangLGBT       lesbian ∙ gay ∙ biseksual ∙ transgender Orientasi seksual Homoseksualitas Gay Lesbian Biseksualitas Panseksualitas Poliseksualitas Aseksualitas Aseksualitas abu-abu Queer Identitas seksual Demografi New York Indonesia Biologi Lingkungan Sejarah Garis waktu Gerakan sosial Interseks dan LGBT Kerusuhan Stonewall Komunitas LGBT Afrika-Amerika Budaya Acara terbesar Desa g...

 

American college football season 1999 Syracuse Orangemen footballMusic City Bowl championMusic City Bowl, W 20–13 vs. KentuckyConferenceBig East ConferenceRecord7–5 (3–4 Big East)Head coachPaul Pasqualoni (9th season)Offensive coordinatorGeorge DeLeone (11th season)Defensive coordinatorChris Rippon (1st season)CaptainMark Baniewicz, Keith Bulluck, Donald Dinkins, Quinton Spotwood, Nate Trout[1]Home stadiumCarrier DomeSeasons← 19982000 → ...

 

U.S. presidential election in Maryland Main article: 1984 United States presidential election 1984 United States presidential election in Maryland ← 1980 November 6, 1984 1988 →   Nominee Ronald Reagan Walter Mondale Party Republican Democratic Home state California Minnesota Running mate George H. W. Bush Geraldine Ferraro Electoral vote 10 0 Popular vote 879,918 787,935 Percentage 52.51% 47.02% County Results Reagan   50–60%  &...

Governing body of association football in Oman Oman Football AssociationAFCShort nameOFAFounded1978 (1978)HeadquartersMuscat, Oman[1]FIFA affiliation1978AFC affiliation1980[2]WAFF affiliation2010PresidentSheikh Salem Said Salem Al WahaibiGeneral SecretarySaid Al BulushiWebsitewww.ofa.om The Oman Football Association (Arabic: الاتحاد العُماني لكرة القدم) is the governing body of football in Oman. It was founded in 1978, and has been a member of the ...

 

Universitas Dammam جامعة الدمامMotoNew Generation....Great InspirationsJenisPerguruan tinggi negeriDidirikan2009RektorProf. Dr. Abdullah bin Muhammad Ar-Rabisy[1]Staf administrasi1.414Jumlah mahasiswa24.960 (2009)LokasiDammam, Provinsi Timur, Arab Saudi24°28′54″N 39°33′23″E / 24.481798°N 39.556274°E / 24.481798; 39.556274Situs webud.edu.sa Universitas Dammam ([جامعة الدمام Jami'ah ad-Dammam] Error: {{Lang-xx}}: text has italic ...

 

Turkish variant of Cartoonito Television channel CartoonitoBroadcast areaBağcılar, Istanbul, TurkeyProgrammingLanguage(s)TurkishPicture format1080i HDTVOwnershipOwnerWarner Bros. Discovery EMEASister channelsCartoon NetworkCNN TürkDMAXEurosport 1Eurosport 2TLCHistoryLaunched23 April 2016; 7 years ago (2016-04-23)Former namesBoomerang (2016–23)LinksWebsitewww.cartoonito.com.trAvailabilityTerrestrialD-Smart 122. Channel (HD)Tivibu 118. Channel (HD)Digiturk 168. Channel (H...

Geotechnical engineering software This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) The topic of this article may not meet Wikipedia's notability guidelines for products and services. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability...

 

German World War II flying ace Günther Freiherr von MaltzahnMaltzahn as a MajorBorn(1910-10-20)20 October 1910Wodarg, Province of PomeraniaDied24 June 1953(1953-06-24) (aged 42)DüsseldorfAllegiance Nazi GermanyService/branch LuftwaffeYears of service1931–1945RankOberst (Colonel)UnitJG 134, JG 53Commands heldJG 53Battles/warsSee battles World War II Battle of France Battle of Britain Operation Barbarossa Mediterranean Theatre AwardsKnight's Cross of the Iron Cross with ...

 

Amrita AchariaAmrita Acharia di Triforce SFF Awards pada 2014Nama asalअमृता आचार्यLahir31 Juli 1987 (umur 36)Kathmandu, NepalKebangsaanNepalNama lainAmrita Acharya DunnePekerjaanAktrisKarya terkenalGame of ThronesTinggi157 m (515 ft 1 in)[1] Amrita Acharia (bahasa Nepali: अमृता आचार्य, juga disebut Acharya; lahir 31 Juli 1987) adalah seorang aktris Inggris berdarah Nepal–Ukraina.[2] Ia berperan se...

† Человек прямоходящий Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:Синапсиды�...

 

Pour les articles homonymes, voir Tupelo. TupeloLe centre-ville de Tupelo.Nom officiel (en) TupeloGéographiePays  États-UnisÉtat MississippiComté comté de Lee (siège)Partie de Tupelo micropolitan area (en)Superficie 0,78 km2 (2020)Surface en eau 0,46 %Altitude 85 mCoordonnées 34° 15′ 27″ N, 88° 42′ 12″ ODémographiePopulation 37 923 hab. (2020)Densité 48 619,2 hab./km2 (2020)FonctionnementStatut Cité aux É...

 

Maritime branch of the French National Gendarmerie Maritime GendarmerieGendarmerie maritimeAgency overviewFormed1832 – present[1][2]Employees1,157Jurisdictional structureOperations jurisdictionFranceGeneral natureGendarmerieSpecialist jurisdictionCoastal patrol, marine border protection, marine search and rescue.Operational structureParent agencyNational Gendarmerie National Gendarmerie Components Departmental GendarmerieMobile GendarmerieRepublican GuardMaritime Gendarmerie...

Kentucky Public RadioTypePublic radio networkCountryUnited StatesBroadcast areaKentuckyKey peopleManaging Editor Ryland Barton Capitol Reporter Sylvia Goodman Enterprise Statehouse Reporter Joe Sonka Data Reporter Justin HicksLaunch dateDecember 1997Affiliation(s)National Public RadioAffiliatesWEKU, WFPL, WKYU, WKMS Kentucky Public Radio (KPR) is a consortium of four public radio stations: WFPL (Louisville), WKMS-FM (Murray), WKYU-FM (Bowling Green) and WEKU (Richmond/Lexington). The primary...

 

League Two Logo actuel du championnat d'Angleterre de quatrième divisionGénéralités Sport Football Création 1958-1992 (4th Division) 1992-2004 (3rd Division) depuis 2004 (League Two) Organisateur(s) English Football League Lieu(x) Angleterre Pays de Galles Participants 24 équipes Statut des participants Professionnel Site web officiel efl.com Hiérarchie Hiérarchie Division 4 Niveau supérieur League One (D3) Niveau inférieur National League (D5) Palmarès Tenant du titre Stockport C...

 

Флаг гордости бисексуалов Бисексуальность      Сексуальные ориентации Бисексуальность Пансексуальность Полисексуальность Моносексуальность Сексуальные идентичности Би-любопытство Гетерогибкость и гомогибкость Сексуальная текучесть Исследования Шк...

Football tournament season 1979 NCAA men's volleyball tournamentTournament detailsDatesMay 1979Teams4Final positionsChampionsUCLA (7th title)Runner-upUSC (2nd title match)Tournament statisticsMatches played4Attendance7,415 (1,854 per match)Best playerSinjin Smith (UCLA)← 19781980 → The 1979 NCAA men's volleyball tournament was the 10th annual tournament to determine the national champion of NCAA men's college volleyball. The tournament was played at Pauley Pav...

 

此條目可参照英語維基百科相應條目来扩充。 (2021年5月6日)若您熟悉来源语言和主题,请协助参考外语维基百科扩充条目。请勿直接提交机械翻译,也不要翻译不可靠、低品质内容。依版权协议,译文需在编辑摘要注明来源,或于讨论页顶部标记{{Translated page}}标签。 约翰斯顿环礁Kalama Atoll 美國本土外小島嶼 Johnston Atoll 旗幟颂歌:《星條旗》The Star-Spangled Banner約翰斯頓環礁�...

 

Pour les articles homonymes, voir Joinville. Joinville De haut en bas et de gauche à droite: vue de la vieille ville; le château du Grand-Jardin; maisons sur les berges du bief; la Marne et, à droite, le canal; l'église Notre-Dame; la chapelle Ste-Anne; le quai des Peceaux; l'Hôtel-de-Ville; la Marne. Blason Administration Pays France Région Grand Est Département Haute-Marne Arrondissement Saint-Dizier Intercommunalité Communauté de communes du bassin de Joinville en Champagne(sièg...

NGC 4262   جزء من عنقود العذراء المجري  الكوكبة الهلبة[1]  رمز الفهرس NGC 4262 (الفهرس العام الجديد)2MASX J12193058+1452397 (Two Micron All-Sky Survey, Extended source catalogue)MCG+03-31-101 (فهرس المجرات الموروفولوجي)UGC 7365 (فهرس أوبسالا العام)PGC 39676 (فهرس المجرات الرئيسية)[2]VCC 355 (Virgo Cluster Catalog)EVCC 2062 (Extended Virgo Clus...

 

1847 battle during the Conquest of California Battle of La MesaPart of the Conquest of California during the Mexican–American WarDateJanuary 9, 1847LocationRancho San Antonio, Alta California, Mexico (battlefields now parts of)Los Angeles River Modern Cities: Vernon,CA34°0′8.65″N 118°12′17.36″W / 34.0024028°N 118.2048222°W / 34.0024028; -118.2048222Result American victoryBelligerents  United States MexicoCommanders and leaders Robert F. StocktonSteph...