analysis icon indicating copy to clipboard operation
analysis copied to clipboard

basic facts about Gdelta sets

Open affeldt-aist opened this issue 7 months ago • 5 comments

Motivation for this change

fyi @mkerjean (application of Baire)

@IshiguroYoshihiro

Checklist
  • [x] added corresponding entries in CHANGELOG_UNRELEASED.md
  • [x] added corresponding documentation in the headers

Reference: How to document

Merge policy

As a rule of thumb:

  • PRs with several commits that make sense individually and that all compile are preferentially merged into master.
  • PRs with disorganized commits are very likely to be squash-rebased.
Reminder to reviewers

affeldt-aist avatar May 08 '25 08:05 affeldt-aist

Why not parallelly formalize Fsigma sets too? (renaming the file to borel_hierarchy.v)

t6s avatar May 12 '25 15:05 t6s

like this https://github.com/affeldt-aist/analysis/pull/40/

t6s avatar May 13 '25 03:05 t6s

Why not parallelly formalize Fsigma sets too? (renaming the file to borel_hierarchy.v)

Why not. We were just trying to keep the PR to a minimal to ease review. A borel_hierarchy.v file sounds nice.

affeldt-aist avatar May 13 '25 05:05 affeldt-aist

The last commit moves the definition rational that was lingering into pi_irrational.v into reals.v along with the definition of irrational. It is a bit more principled but a bit longish. There are lemmas about dense in borel_hierarchy.v that should maybe be moved near the definition of dense. The file borel_hierarchy.v is a bit short. Do you have something in mind @t6s ?

By the way, @IshiguroYoshihiro and I wanted to introduce these definitions because they are use in work in progress and since we proved a lemma using Baire and rational that were already in master, we thought it was timely.

affeldt-aist avatar May 13 '25 09:05 affeldt-aist

It looks short but a nice place for future additions, e.g., a generic definition of the borel hierarchy parametrized by a well-ordered set.

Btw, there will be another demand for this PR from PR #1585 (by @motikaku), where perfect normality is introduced in terms of (sharp) Urysohn functions, but is planned to be related to Gdelta sets (Vedenissoff's theorem).

t6s avatar May 13 '25 09:05 t6s

I'll merge tomorrow if the CI is green unless there is new input.

affeldt-aist avatar Jul 08 '25 15:07 affeldt-aist