Skip to content

[Merged by Bors] - feat(Topology/Order): Sierpiński space classifies open sets of Scott topology#16826

Closed
mans0954 wants to merge 13 commits intomasterfrom
mans0954/Scott-Sierpiński

Hidden character warning

The head ref may contain hidden characters: "mans0954/Scott-Sierpi\u0144ski"
Closed

[Merged by Bors] - feat(Topology/Order): Sierpiński space classifies open sets of Scott topology#16826
mans0954 wants to merge 13 commits intomasterfrom
mans0954/Scott-Sierpiński

Conversation

@mans0954
Copy link
Copy Markdown
Collaborator

This PR shows that the Sierpiński topology coincides with the upper topology on Prop, and hence with the Scott topology (since Prop is a complete linear order).

This observation reveals that a subset of a preorder is open in the Scott topology if and only if its characteristic function is Scott continuous.


Open in Gitpod

@github-actions
Copy link
Copy Markdown

github-actions bot commented Sep 15, 2024

PR summary e9366d1ba0

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ Ici_False
+ Ici_True
+ Iic_False
+ Iic_True
+ Iio_False
+ Iio_True
+ Ioi_False
+ Ioi_True
+ generateFrom_insert_empty
+ instance : IsUpper Prop
+ instance [TopologicalSpace α] [IsUpper α] : IsScott α
+ isOpen_iff_scottContinuous_mem

You can run this locally as follows
## summary with just the declaration names:
./scripts/declarations_diff.sh <optional_commit>

## more verbose report:
./scripts/declarations_diff.sh long <optional_commit>

The doc-module for script/declarations_diff.sh contains some details about this script.

@mans0954 mans0954 added the t-order Order theory label Sep 15, 2024
@mans0954
Copy link
Copy Markdown
Collaborator Author

CC: @YaelDillies

@YaelDillies YaelDillies changed the title feature(Topology/Order): Sierpiński space classifies open sets of Scott topology feat(Topology/Order): Sierpiński space classifies open sets of Scott topology Sep 16, 2024
@YaelDillies YaelDillies added the awaiting-author A reviewer has asked the author a question or requested changes. label Sep 16, 2024
@mans0954 mans0954 removed the awaiting-author A reviewer has asked the author a question or requested changes. label Sep 17, 2024
Copy link
Copy Markdown
Contributor

@YaelDillies YaelDillies left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I pushed a golf. The rest looks good

maintainer merge

@github-actions
Copy link
Copy Markdown

🚀 Pull request has been placed on the maintainer queue by YaelDillies.

@github-actions github-actions bot added the maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. label Sep 17, 2024
Copy link
Copy Markdown
Member

@jcommelin jcommelin left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks 🎉

bors merge

@ghost ghost added the ready-to-merge This PR has been sent to bors. label Sep 17, 2024
mathlib-bors bot pushed a commit that referenced this pull request Sep 17, 2024
…topology (#16826)

This PR shows that the Sierpiński topology coincides with the upper topology on `Prop`, and hence with the Scott topology (since `Prop` is a complete linear order).

This observation reveals that a subset of a preorder is open in the Scott topology if and only if its characteristic function is Scott continuous.



Co-authored-by: Christopher Hoskin <[email protected]>
Co-authored-by: Yaël Dillies <[email protected]>
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Sep 17, 2024

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(Topology/Order): Sierpiński space classifies open sets of Scott topology [Merged by Bors] - feat(Topology/Order): Sierpiński space classifies open sets of Scott topology Sep 17, 2024
@mathlib-bors mathlib-bors bot closed this Sep 17, 2024
@mathlib-bors mathlib-bors bot deleted the mans0954/Scott-Sierpiński branch September 17, 2024 12:39
mathlib-bors bot pushed a commit that referenced this pull request Oct 13, 2024
…ogy (#16523)

Unify Scott Topologies, following on from #13201 and #16826.

Originally Mathlib had a notion of ω-Scott Continuity and ω-Scott Topology based on Chains for ω-complete partial orders. Previously we introduced a notion of Scott Continuity and Scott Topology based on directed sets for arbitrary pre-orders (#2508). In #13201, we generalised our definition of Scott Continuity to include ω-Scott Continuity as a special case. This PR continues that work by generalising our notion of Scott Topology to include ω-Scott Topology as a special case.

`Topology.IsScott.scottContinuous_iff_continuous` and `Topology.IsScott.ωscottContinuous_iff_continuous` have almost identical proofs and are presumably special cases of a more general result that I have not yet formulated. However I think this PR covers enough ground to be worth considering at this stage.



Co-authored-by: Christopher Hoskin <[email protected]>
Co-authored-by: Christopher Hoskin <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. ready-to-merge This PR has been sent to bors. t-order Order theory

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants