Documentation

Pseudorandom.LpLemmas

theorem l1Norm_le_sqrt_card_mul_l2Norm {ฮฑ : Type u_1} [Fintype ฮฑ] {๐•œ : Type u_3} [RCLike ๐•œ] (a : ฮฑ โ†’ ๐•œ) :
theorem lpNorm_eq_card_rpow_mul_nlpNorm {ฮฑ : Type u_1} [Fintype ฮฑ] {๐•œ : Type u_3} [RCLike ๐•œ] (a : ฮฑ โ†’ ๐•œ) (p : NNReal) (hp : p โ‰  0) :
โ€–aโ€–_[โ†‘p] = โ†‘(Fintype.card ฮฑ) ^ (โ†‘p)โปยน * โ€–aโ€–โ‚™_[โ†‘p]
theorem lpNorm_le_card_rpow_mul_linftyNorm {ฮฑ : Type u_1} [Fintype ฮฑ] {๐•œ : Type u_3} [RCLike ๐•œ] (a : ฮฑ โ†’ ๐•œ) (p : NNReal) (hp : p โ‰  0) :
theorem l2Inner_le_l1Norm_mul_linftyNorm {ฮฑ : Type u_1} [Fintype ฮฑ] {๐•œ : Type u_3} [RCLike ๐•œ] (a : ฮฑ โ†’ ๐•œ) (b : ฮฑ โ†’ ๐•œ) :