Skip to content

feat(MeasureTheory/Covering/Vitali): allow a pointwise doubling constant - #46201

Open
urkud wants to merge 11 commits into
leanprover-community:masterfrom
urkud:vitali-nonuniform
Open

urkud wants to merge 11 commits into
leanprover-community:masterfrom
urkud:vitali-nonuniform

Conversation

@urkud

@urkud urkud commented Nov 19, 2026 •

Copy link
Copy Markdown
Member

Generalize Vitali.exists_disjoint_covering_ae, Vitali.exists_disjoint_covering_ae' and
Vitali.vitaliFamily so that the doubling constant C : α → ℝ≥0 may depend on the center of
the ball. The proof iterates the uniform-constant version on {x ∈ s | C x ≤ n}, measuring
leftovers with the finite measure μ.toFinite.

I suggested this generalization on Zulip about a year ago, but the proof I had in mind didn't work. Today, I decided to ask Claude, and it proved it, first informally, then formally.

Co-Authored-By: Claude Opus 5.5 noreply@anthropic.com


See urkud#2 for a bigger picture (written by Claude, so uses too many words).

Generalize `Vitali.exists_disjoint_covering_ae`, `Vitali.exists_disjoint_covering_ae'` and
`Vitali.vitaliFamily` so that the doubling constant `C : α → ℝ≥0` may depend on the center of
the ball. The proof iterates the uniform-constant version on `{x ∈ s | C x ≤ n}`, measuring
leftovers with the finite measure `μ.toFinite`.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@github-actions

github-actions Bot commented Nov 19, 2026 •

Copy link
Copy Markdown

PR summary 82ae1b1fcd

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff (regex)

+ MeasureTheory.Measure.monotone_finiteSpanningSetsInOpen
+ exists_monotone_isOpen_measure_lt_top_iUnion_eq_univ

You can run this locally as follows
## from your `mathlib4` directory:
git clone https://github.com/leanprover-community/mathlib-ci.git ../mathlib-ci

## summary with just the declaration names:
../mathlib-ci/scripts/pr_summary/declarations_diff.sh <optional_commit>

## more verbose report:
../mathlib-ci/scripts/pr_summary/declarations_diff.sh long <optional_commit>

The doc-module for scripts/pr_summary/declarations_diff.sh in the mathlib-ci repository contains some details about this script.

Declarations diff (Lean)

✅ Lean-aware diff — post-build, computed from the Lean environment (commit 82ae1b1).

  • +1 new declarations
  • −0 removed declarations
+MeasureTheory.Measure.monotone_finiteSpanningSetsInOpen

No changes to strong technical debt.
No changes to weak technical debt.

Current commit 82ae1b1fcd
Reference commit a495318fed

This script lives in the mathlib-ci repository. To run it locally, from your mathlib4 directory:

git clone https://github.com/leanprover-community/mathlib-ci.git ../mathlib-ci
../mathlib-ci/scripts/reporting/technical-debt-metrics.py pr_summary
  • The relative value is the weighted sum of the differences with weight given by the inverse of the current value of the statistic.
  • The absolute value is the relative value divided by the total sum of the inverses of the current values (i.e. the weighted average of the differences).

@urkud
urkud marked this pull request as draft November 22, 2026 03:38
urkud and others added 5 commits November 21, 2026 21:50
… proofs

Prove `Vitali.exists_disjoint_covering_ae` directly, removing the private lemma
`exists_disjoint_covering_ae_of_const`. Each inductive step now applies the
abstract Vitali lemma to elements contained in a member of a monotone open
exhaustion by finite-measure sets, so the local-finiteness argument and the
auxiliary finite measure `μ.toFinite` are no longer needed.

Merge `Measure.finiteSpanningSetsInOpen` and `Measure.finiteSpanningSetsInOpen'`
into a single definition assuming `LindelofSpace`, whose sequence is monotone
by construction (`Measure.monotone_finiteSpanningSetsInOpen`). The primed
version is deprecated.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…SpanningSetsInOpen'`

Merge `Measure.finiteSpanningSetsInOpen` (σ-compact spaces) and
`Measure.finiteSpanningSetsInOpen'` (second countable spaces) into a single
definition assuming `LindelofSpace`, whose sequence is monotone by construction
(`Measure.monotone_finiteSpanningSetsInOpen`). The primed version is deprecated.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@mathlib-dependent-issues mathlib-dependent-issues Bot added the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label Nov 22, 2026
@mathlib-dependent-issues

Copy link
Copy Markdown

@urkud
urkud marked this pull request as ready for review November 22, 2026 05:04

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) LLM-generated PRs with substantial input from LLMs - review accordingly t-measure-probability Measure theory / Probability theory

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant