Skip to content

Commit 08b513b

Browse files
committed
Difference convolution with an indicator
1 parent 79a3301 commit 08b513b

2 files changed

Lines changed: 8 additions & 3 deletions

File tree

APAP/FiniteField.lean

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -257,7 +257,7 @@ public lemma ap_in_ff [DecidableEq G] (hq₃ : 3 ≤ q) (hq : q.Prime) (hα₀ :
257257
← dddconv_wInner_one_eq_wInner_one_ddconv, wInner_one_dddconv_eq_ddconv_wInner_one,
258258
← ddconv_conjneg, conjneg_mu, this, ddconv_comm]
259259
have : ∑ x ∈ S, (μ_[ℝ] A₁ ∗ᵈ μ A₂) x = (μ_[ℝ] A₁ ∗ᵈ μ A₂ ○ᵈ 𝟭_[S]) 0 := by
260-
simp [dddconv_indicator_one]
260+
simp [dddconv_indicator_one_eq_sum]
261261
sorry
262262

263263
lemma ap_in_ff' [DecidableEq G] (hq₃ : 3 ≤ q) (hq : q.Prime) (hα₀ : 0 < α) (hα₂ : α ≤ 2⁻¹)

APAP/Prereqs/Convolution/Discrete/Basic.lean

Lines changed: 7 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -85,9 +85,14 @@ lemma indicator_one_dddconv_Set.indicator_apply (s t : Finset G) (a : G) :
8585
lemma indicator_one_dddconv (s : Finset G) (f : G → R) : 𝟭_[s] ○ᵈ f = ∑ a ∈ s, τ a (conjneg f) := by
8686
ext; simp [dddconv_eq_sum_sub', Set.indicator_apply]
8787

88-
lemma dddconv_indicator_one (f : G → R) (s : Finset G) : f ○ᵈ 𝟭_[s] = ∑ a ∈ s, τ (-a) f := by
88+
lemma dddconv_indicator_one_eq_sum (f : G → R) (s : Finset G) :
89+
f ○ᵈ 𝟭_[s] = ∑ a ∈ s, τ (-a) f := by
8990
ext; simp [dddconv_eq_sum_add, Set.indicator_apply]
9091

92+
lemma dddconv_indicator_one (f : G → R) (s : Finset G) : f ○ᵈ 𝟭_[s] = f ∗ᵈ 𝟭_[-s] := by
93+
rw [← ddconv_conjneg]
94+
simp
95+
9196
end CommSemiring
9297

9398
section Semifield
@@ -112,7 +117,7 @@ lemma mu_dddconv (s : Finset G) (f : G → R) :
112117
simp [mu, indicator_one_dddconv, smul_dddconv]
113118

114119
lemma dddconv_mu (f : G → R) (s : Finset G) : f ○ᵈ μ s = (#s : R)⁻¹ • ∑ a ∈ s, τ (-a) f := by
115-
simp [mu, dddconv_indicator_one, dddconv_smul]
120+
simp [mu, dddconv_indicator_one_eq_sum, dddconv_smul]
116121

117122
end Semifield
118123

0 commit comments

Comments
 (0)