What does the set notation in the weak q-norm definition mean?

  • Context: Graduate 
  • Thread starter Thread starter PhillipKP
  • Start date Start date
  • Tags Tags
    Norm Notation Weak
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 3K views
PhillipKP
Messages
65
Reaction score
0
Hello.

I'm trying to grasp the notation for the definition of something called the weak q-norm, defined as

[itex]\|x\|_{q,w}^q = \sup\limits_{\epsilon > 0} \epsilon^q \left| \Big\{i \,|\, |x_i| > \epsilon \Big\} \right|[/itex]

I don't come from a pure math background so I've never seen this notation before but I was wondering if someone knew what the notation inside the "braces" mean:

Specifically what does [itex]\Big\{i \,|\, |x_i| > \epsilon \Big\}[/itex] mean?

I found it in the context of a lecture for a class in compressive sensing:
http://theproofisinthepudding.wordpress.com/2012/01/12/lecture-2/#more-543

Thanks for any help you can provide.
 
Physics news on Phys.org
It is the set of all elements i such that [itex]|x_i|>\varepsilon[/itex].

For example, if [itex]\varepsilon=2[/itex] and

[tex]x=(2,5,3,1,2,6)[/tex]

Then the second, third and sixth element are [itex]>\varepsilon[/itex].
So [itex]\{i~\vert~|x_i|>2\}=\{2,3,6\}[/itex].
 
Thank you! That was nice and quick!