Eq bi Union iterated Maximal Subfamily
eq_biUnion_iteratedMaximalSubfamily
Plain-language statement
Any set of tiles can be written as the union of disjoint subfamilies, their number being controlled by the maximal stack size.
Exact Lean statement
lemma eq_biUnion_iteratedMaximalSubfamily (A : Set (๐ X)) {N : โ} (hN : โ x, stackSize A x โค N) :
A = โ n < N, iteratedMaximalSubfamily A nFormal artifact
Lean source
lemma eq_biUnion_iteratedMaximalSubfamily (A : Set (๐ X)) {N : โ} (hN : โ x, stackSize A x โค N) : A = โ n < N, iteratedMaximalSubfamily A n := by apply Subset.antisymm; swap ยท simp [iUnion_subset_iff, iteratedMaximalSubfamily_subset] -- we show that after `N` steps the maximal subfamilies cover everything. Otherwise, say some -- `p` is left. Then `๐ p` is contained in an element of each of the previous subfamilies. -- This gives `N+1` different elements containing any element of `๐ p`, a contradiction with -- the maximal stack size. intro p hp contrapose! hN simp only [mem_iUnion, exists_prop, not_exists, not_and] at hN have E n (hn : n < N) : โ u โ iteratedMaximalSubfamily A n, (๐ p : Set X) โ (๐ u : Set X) := by rw [iteratedMaximalSubfamily] apply (exists_maximal_disjoint_covering_subfamily _).choose_spec.2.2 simp only [coe_setOf, mem_setOf_eq, mem_sdiff, hp, mem_iUnion, Subtype.exists, exists_prop, not_exists, not_and, true_and] intro i hi exact hN i (hi.trans hn) choose! u hu h'u using E obtain โจx, hxpโฉ : โ x, x โ (๐ p : Set X) := โจ_, Grid.c_mem_Gridโฉ use x have : stackSize {q โ A | q = p} x + stackSize {q โ A | q โ p} x = stackSize A x := stackSize_setOf_add_stackSize_setOf_not have : 1 = stackSize {q โ A | q = p} x := by have : 1 = โ q โ {p}, (๐ q : Set X).indicator 1 x := by simp [hxp] rw [this] congr ext simp (config := {contextual := true}) [hp] classical have : โ p with p โ u '' (Iio N), (๐ p : Set X).indicator 1 x โค stackSize {q | q โ A โง q โ p} x := by apply Finset.sum_le_sum_of_subset rintro p hp simp only [Finset.mem_filter_univ, mem_image, mem_Iio] at hp rcases hp with โจn, hn, rflโฉ simp only [ne_eq, mem_setOf_eq, Finset.mem_filter, Finset.mem_univ, iteratedMaximalSubfamily_subset _ _ (hu n hn), true_and] rintro rfl exact hN n hn (hu n hn) have : โ p with p โ u '' (Iio N), (๐ p : Set X).indicator 1 x = โ p with p โ u '' (Iio N), 1 := by apply Finset.sum_congr rfl (fun p hp โฆ ?_) simp only [Finset.mem_filter_univ, mem_image, mem_Iio] at hp rcases hp with โจn, hn, rflโฉ have : x โ (๐ (u n) : Set X) := h'u n hn hxp simp [this] have : โ p with p โ u '' (Iio N), 1 = N := by have : Finset.filter (fun p โฆ p โ u '' Iio N) Finset.univ = Finset.image u (Finset.Iio N) := by ext p; simp simp only [Finset.sum_const, smul_eq_mul, mul_one, this] rw [Finset.card_image_of_injOn, Nat.card_Iio N] intro a ha b hb hab contrapose! hab simp only [Finset.coe_Iio, mem_Iio] at ha hb have := pairwiseDisjoint_iteratedMaximalSubfamily A (mem_univ a) (mem_univ b) hab exact disjoint_iff_forall_ne.1 this (hu a ha) (hu b hb) lia- Project
- Carleson formalization
- License
- Apache-2.0
- Commit
- 74ef907d6bdb
- Source
- Carleson/TileStructure.lean:569-626
Reuse this declaration
Bring the exact result into your workflow
The import identifies the source module. Your project still needs the pinned package dependency shown on this page.
What this badge means
This completion status comes from the project or community source. It has not yet been represented here as an independent rebuild and axiom audit.
Continue in this project
Related declarations
Adjoint Carleson adjoint
adjointCarleson_adjoint
Plain-language statement
adjointCarleson is the adjoint of carlesonOn.
Source project: Carleson formalization
Person-level attribution pending.
Ae tendsto zero of distribution le
ae_tendsto_zero_of_distribution_le
Plain-language statement
Suppose that, for every error threshold and every measure tolerance , one can choose so that the set where exceeds has measure at most . Then converges to for almost every .
Source project: Carleson formalization
Person-level attribution pending.
Antichain operator
antichain_operator
Plain-language statement
For an antichain of pairwise incomparable tiles, and measurable functions and bounded by the indicators of and , the pairing of with the Carleson sum over is controlled by the norms of and and by positive powers of the two tile-density parameters. Concretely, the bound is
Source project: Carleson formalization
Person-level attribution pending.