Skip to content

feat(Topology/Compactness/CompactSystem): set system of countable intersections of sets in a compact system is again a compact system#36225

Open
pfaffelh wants to merge 30 commits intoleanprover-community:masterfrom
pfaffelh:pfaffelh_compactSystem13
Open

feat(Topology/Compactness/CompactSystem): set system of countable intersections of sets in a compact system is again a compact system#36225
pfaffelh wants to merge 30 commits intoleanprover-community:masterfrom
pfaffelh:pfaffelh_compactSystem13

Conversation

@pfaffelh
Copy link
Copy Markdown
Contributor

@pfaffelh pfaffelh commented Mar 5, 2026

A compact system is a set system with the following property: If all finite intersections of a sequence in the set system is non-empty, the countable intersection is not empty.

Starting with a compact system, consider the countable intersections of sets in the copact system. Such sets again form a compact system.


Open in Gitpod

@github-actions
Copy link
Copy Markdown

github-actions Bot commented Mar 5, 2026

PR summary 034c50cbf6

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference
Mathlib.Probability.Independence.Process -1673
Mathlib.Probability.Independence.Process.Basic 1673
Mathlib.Probability.Independence.Process.HasIndepIncrements 2103
Mathlib.NumberTheory.RatFunc.Ostrowski 2222

Declarations diff

+ HasIndepIncrements
+ HasIndepIncrements.indepFun_eval_sub
+ HasIndepIncrements.indepFun_sub_sub
+ HasIndepIncrements.map
+ HasIndepIncrements.map'
+ HasIndepIncrements.nat
+ HasIndepIncrements.neg
+ HasIndepIncrements.of_nat
+ HasIndepIncrements.smul
+ Ioi_diff_Ioc
+ adicValuation_ne_inftyValuation
+ adicValuation_not_isEquiv_infty_valuation
+ coePolynomial_eq_algebraMap
+ continuousOn_Ici_primitive_Ici
+ continuousOn_Ici_primitive_Ioi
+ continuousOn_Iic_primitive_Iic
+ continuousOn_Iic_primitive_Iio
+ continuousWithinAt_Ici_primitive_Ioi
+ continuousWithinAt_Iic_primitive_Iio
+ exists_zpow_uniformizingPolynomial
+ hasIndepIncrements_iff_nat
+ instance : Valuation.IsTrivialOn Fq (inftyValuation Fq)
+ intDegree_div
+ integral_Ico_eq_integral_Ioc
+ integral_Iio_sub_Iio
+ integral_Iio_sub_Iio'
+ integral_Ioi_sub_Ioi
+ integral_Ioi_sub_Ioi'
+ inter
+ inter.isCompactSystem
+ inter.mem_iff
+ irreducible_min_polynomial_valuation_lt_one_and_ne_zero
+ one_le_valuation_factor
+ setOf_polynomial_valuation_lt_one_and_ne_zero_nonempty
+ uniformizingPolynomial
+ uniformizingPolynomial_isUniformizer
+ uniformizingPolynomial_ne_zero
+ valuationIdeal
+ valuation_eq_valuation_X_zpow_intDegree_of_one_lt_valuation_X
+ valuation_eq_valuation_uniformizingPolynomial_pow_of_valuation_X_le_one
+ valuation_isEquiv_adic_of_not_isEquiv_infty
+ valuation_isEquiv_adic_of_valuation_X_le_one
+ valuation_isEquiv_inftyValuation_of_one_lt_valuation_X
+ valuation_isEquiv_infty_or_adic
+ valuation_isEquiv_valuationIdeal_adic_of_valuation_X_le_one
+ valuation_uniformizingPolynomial_lt_one
++ Set.indicator_iUnion_of_disjoint

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

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

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


Increase in tech debt: (relative, absolute) = (3.00, 0.00)
Current number Change Type
8699 3 backward.isDefEq

Current commit 4292dc8d1d
Reference commit 034c50cbf6

You can run this locally as

./scripts/reporting/technical-debt-metrics.sh 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).

note: file Mathlib/Probability/Independence/Process.lean` was renamed to `Mathlib/Probability/Independence/Process/Basic.lean without a module deprecation
Please create a follow-up pull request adding one. Thanks!

@RemyDegenne RemyDegenne added brownian Part of the ongoing formalization of the Brownian motion and stochastic integrals blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) labels Mar 6, 2026
@mathlib-dependent-issues mathlib-dependent-issues Bot removed the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label Mar 10, 2026
@mathlib-dependent-issues
Copy link
Copy Markdown

mathlib-dependent-issues Bot commented Mar 10, 2026

@mathlib-merge-conflicts
Copy link
Copy Markdown

This pull request has conflicts, please merge master and resolve them.

@mathlib-merge-conflicts mathlib-merge-conflicts Bot added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Mar 11, 2026
@RemyDegenne RemyDegenne added the WIP Work in progress label Mar 18, 2026
@github-actions github-actions Bot removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Mar 18, 2026
mariainesdff and others added 6 commits March 18, 2026 11:53
…(X) (leanprover-community#30505)

We prove Ostrowski's theorem for the field of rational functions `K(X)`, where `K` is any field.

Co-authored-by: @xgenereux
Co-authored-by: mariainesdff <mariainesdff@gmail.com>
Co-authored-by: mariainesdff <mariaines.dff@gmail.com>
… faster (leanprover-community#35947)

This experiment investigates the impact of replacing particularly heavy `aesop` calls with `grind`, specifically how this change affects the instruction count as measured by the benchmarking infrastructure.

Trace profiling results (differences <30 ms considered measurement noise):
* `Submonoid.mem_closure_image_one_lt_iff`: 125 ms before, 61 ms after  🎉
* `SimpleGraph.Connected.connected_delete_edge_of_not_isBridge`: 230 ms before, 51 ms after  🎉
* `SimpleGraph.Subgraph.IsMatching.exists_of_disjoint_sets_of_equiv`: 899 ms before, 666 ms after  🎉
* `SimpleGraph.IsCycles.existsUnique_ne_adj`: 855 ms before, 599 ms after  🎉
* `SimpleGraph.Walk.IsPath.isCycles_spanningCoe_toSubgraph_sup_edge`: 962 ms before, 619 ms after  🎉
* `SimpleGraph.IsAlternating.sup_edge`: 2854 ms before, 1615 ms after  🎉
* `SimpleGraph.Subgraph.IsPerfectMatching.symmDiff_of_isAlternating`: 3103 ms before, 1734 ms after  🎉
* `SimpleGraph.edgeSet_replaceVertex_of_not_adj`: 1525 ms before, 933 ms after  🎉
* `SimpleGraph.edgeSet_replaceVertex_of_adj`: 2194 ms before, 1605 ms after  🎉
* `SimpleGraph.tutte_exists_isPerfectMatching_of_near_matchings`: 3161 ms before, 1652 ms after  🎉
* `RootPairing.Base.sub_notMem_range_root`: 1025 ms before, 978 ms after  🎉
* `RootPairing.EmbeddedG2.mem_allRoots`: 3832 ms before, 3255 ms after  🎉
* `RootSystem.GeckConstruction.Lemmas.0.RootPairing.chainBotCoeff_mul_chainTopCoeff.aux_2`: 3572 ms before, 2631 ms after  🎉
* `isCompact_generateFrom`: 1987 ms before, 763 ms after  🎉
* `IsCompactOpenCovered.of_isCompact_of_forall_exists_isCompactOpenCovered`: 2279 ms before, 2009 ms after  🎉
* `UniformContinuousOn.comp_tendstoUniformly_eventually`: 416 ms before, 151 ms after  🎉

Profiled using `set_option trace.profiler true in`.
Define a predicate stating that a stochastic process has independent increments. Prove an equivalent definition using sequences instead of `Fin`. Prove some basic invariance properties.

Co-authored-by: @jvanwinden
…o` and `continuousOn_Ici/Iic_primitive_Ioi/Iio/Ici/Iic` (leanprover-community#34966)

This PR proves:

- `continuousWithinAt_Ici/Iic_primitive_Ioi/Iio`
- `continuousOn_Ici/Iic_primitive_Ioi/Iio/Ici/Iic`
- `integral_Ioi_sub_Ioi`, `integral_Ioi_sub_Ioi'`, `integral_Iio_sub_Iio`, `integral_Iio_sub_Iio'`
- `Ioi_diff_Ioc`

Co-authored-by: Deep0Thinking <Deep0Thinking@outlook.com>
@github-actions github-actions Bot added the file-removed A Lean module was (re)moved without a `deprecated_module` annotation label Mar 18, 2026
@mathlib-merge-conflicts mathlib-merge-conflicts Bot added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Mar 24, 2026
@mathlib-merge-conflicts
Copy link
Copy Markdown

This pull request has conflicts, please merge master and resolve them.

@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 Apr 19, 2026
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) brownian Part of the ongoing formalization of the Brownian motion and stochastic integrals file-removed A Lean module was (re)moved without a `deprecated_module` annotation merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) WIP Work in progress

Projects

None yet

Development

Successfully merging this pull request may close these issues.

7 participants