Slashdot Mirror


Swedish Mathematician Lennart Carleson Wins Abel

William Robinson writes "Sci Tech is reporting that Swedish mathematician Lennart Carleson has won the Abel Prize on Thursday for proving a 19th century theorem on harmonic analysis. His theorems have been helpful in creating iPod. Prof Carleson's major contributions have come in two fields - the first has subsequently been used in the components of sound systems and the second helps to predict how markets and weather systems respond to change. One of Carleson's many triumphs was settling a conjecture that had remained unsolved for over 150 years. He showed that every continuous function (one with a connected graph) is equal to the sum of its Fourier series except perhaps at some negligible points."

144 comments

  1. Except at some negible points? by Opportunist · · Score: 2, Insightful

    My math prof used to shoot chalk pieces onto me for saying something like that!

    That's when I decided that statistics is more my kinda speed.

    --
    We used to have a Bill of Rights. Now, with the rights gone, all we have left is the bill.
    1. Re:Except at some negible points? by gowen · · Score: 5, Informative

      Well they mean "almost everywhere", which has a very precise meaning. i.e. except at a set of measure zero (finite or countably infinite set of points.) Of course, that countable set could theoretically be the rationals, so I don't know whether I'd call it negligible.

      --
      Athletic Scholarships to universities make as much sense as academic scholarships to sports teams.
    2. Re:Except at some negible points? by Anonymous Coward · · Score: 2, Informative

      Well they mean "almost everywhere", which has a very precise meaning.

      The original article on Sci-Tech Today does use the phrase "almost everywhere" instead of the incorrect "negligible". I suppose it is excusable for someone who is not familiar with the area not to realise that it has a precise meaning, so maybe it would have been better to use the more common "presque partout", and let people reach for their French dictionaries.

    3. Re:Except at some negible points? by Anonymous Coward · · Score: 0

      This shouldn't be modded to 'insightful' but 'just plain wrong'. See all the other postings about the correct meaning of "almost everywhere".

    4. Re:Except at some negible points? by Tim+C · · Score: 1

      But the guy isn't questioning the use of "almost everywhere", he's questioning the use of "negligible", which isn't the same.

    5. Re:Except at some negible points? by Capt'n+Hector · · Score: 3, Informative

      Incorrect. A set of measure zero can be uncountable. (cf the Cantor set)

      --
      Quid festinatio swallonis est aetherfuga inonusti?
      Africus aut Europaeus?
    6. Re:Except at some negible points? by Capt'n+Hector · · Score: 1

      I find it very ironc that you would say that, because one of the primary motivations behind Lebesgue integration and measure theory is their application to statistics. *shrug*

      --
      Quid festinatio swallonis est aetherfuga inonusti?
      Africus aut Europaeus?
    7. Re:Except at some negible points? by Anonymous Coward · · Score: 0

      There are uncountable sets of measure zero, for example the Cantor set.

    8. Re:Except at some negible points? by The+Cow+of+Pain · · Score: 1

      And just to combine stuff we could have a dense, uncountable set of measure zero as well (e.g. the union of the Cantor set and the rationals).

    9. Re:Except at some negible points? by gowen · · Score: 1

      Ooops. You're right. In my defense, it's been 10 years since I did any real analysis.

      --
      Athletic Scholarships to universities make as much sense as academic scholarships to sports teams.
    10. Re:Except at some negible points? by gowen · · Score: 1

      Well, since we can have a dense countable set (a fairly unintuitive result), a dense, uncountable, zero-measure set should come as no surprise.

      --
      Athletic Scholarships to universities make as much sense as academic scholarships to sports teams.
    11. Re:Except at some negible points? by F�an�ro · · Score: 2, Interesting

      Isn't the set of all computable numbers also countable infinite?
      So you could have a continuous function which diverges from the sum of its Fourier series in all computable points?

    12. Re:Except at some negible points? by Bromskloss · · Score: 1

      I fail to see how the combination "dense" and "countable" (which I don't think is unintuitive, btw) suggests the existence of the combination "uncountable" and "zero-measure".

      --
      Swedish plasma phys. PhD student; MSc EE; knows maths, programming, electronics; finance interest; seeks opportunities
    13. Re:Except at some negible points? by gowen · · Score: 1

      Well, someone else mentioned zero-measure uncountable sets.
      The existence of a dense countable set is well known.

      Given these facts, (and the vacuously true observation that the measure of a union is not greater than the sum of the two measures) do you really think its a tricky leap to find a dense, uncountable set of measure zero?

      --
      Athletic Scholarships to universities make as much sense as academic scholarships to sports teams.
    14. Re:Except at some negible points? by gowen · · Score: 1

      I believe so. At least, thats what this post implies. That'd be a seriously weird function, though.

      --
      Athletic Scholarships to universities make as much sense as academic scholarships to sports teams.
    15. Re:Except at some negible points? by Anonymous Coward · · Score: 0

      No! A set of measure zero can be larger than countably infinite, like a Cantor dust for example.

      IAAM.

    16. Re:Except at some negible points? by Capt'n+Hector · · Score: 1

      It's ok :) I only knew this because I just had a problem set (also uncountable...) on this very thing.

      --
      Quid festinatio swallonis est aetherfuga inonusti?
      Africus aut Europaeus?
    17. Re:Except at some negible points? by Bromskloss · · Score: 1

      Ah, sounds like you're studying the thing. Reminds me of a course I took about one year ago (kinda analysis in a very abstract fashion) which involved things like this. One of the most exciting I ever took. :-) *feels the urge to learn more*

      --
      Swedish plasma phys. PhD student; MSc EE; knows maths, programming, electronics; finance interest; seeks opportunities
    18. Re:Except at some negible points? by Pixie_From_Hell · · Score: 1
      ...so maybe it would have been better to use the more common "presque partout", and let people reach for their French dictionaries.

      Maybe the French is more common in your part of the world, but around here (let's say USA and Ontario) people tend to use almost everywhere (or a.e.) almost everywhere. In the technical sense, I mean.

    19. Re:Except at some negible points? by Anonymous Coward · · Score: 0

      "Dense" and "countable" is very common - consider any separable Hilbert space.

      "Uncountable" and "measure 0" is not at all obvious. You have to prove a few nontrivial things first:

      1. Numbers larger than card{\N} exist
      2. Cantor set has card{\R}
      3. Cantor set hat measure 0

      IAAM.

    20. Re:Except at some negible points? by slavemowgli · · Score: 1

      Well they mean "almost everywhere", which has a very precise meaning. i.e. except at a set of measure zero (finite or countably infinite set of points.)

      It's perfectly possible for a non-countable set to have measure zero, too. It's been a while, but IIRC, the transcendental numbers are the (or at least, a) standard example for this.
      --
      quidquid latine dictum sit altum videtur.
    21. Re:Except at some negible points? by Anonymous Coward · · Score: 0

      (and the vacuously true observation that the measure of a union is not greater than the sum of the two measures)

      Wrong. This is not true.

      What you mean is that the measure of a *countable* union of *measurable* sets is bounded by the sum of the measures of the sets. Both "countable" and "measurable" are essential to that statement.

      Consider the trivial observation that the Lebesgue measure of a single point is 0, but the measure of the union of all the points on the unit interval is 1. That is:

      \measure{ \union_{ x\in [0,1] } } {x} = \measure [0, 1] = 1.

      IAAM.

    22. Re:Except at some negible points? by gowen · · Score: 1

      I agree. But this wasn't the point that was being corrected.
      I'd already been corrected on that fact.

      Too repeat myself for the reading impaired : The post adds nothing non-obvious to this post, which is its direct parent, except the observation that the union of dense set with an uncountable set is both dense and uncountable.

      My point is that that fact is completely obvious.

      --
      Athletic Scholarships to universities make as much sense as academic scholarships to sports teams.
    23. Re:Except at some negible points? by gowen · · Score: 1

      Some null sets are uncountable (as has been pointed out above). The transcendentals are not null, however, because the transcendentals are the complement of a set which is countable (and null) (the algebraics).

      The Cantor set is the canonical uncountable set of measure zero.

      --
      Athletic Scholarships to universities make as much sense as academic scholarships to sports teams.
    24. Re:Except at some negible points? by slavemowgli · · Score: 1

      Eh. Yeah, you're right, of course - I don't know what's wrong with me today. :P This is the second embarassing mistake already...

      (And what's even more embarassing is that I originally *did* think of the Cantor set, but then dismissed that thought because "that one's countable". Ouch - I'm *really* stupid today. >_<)

      --
      quidquid latine dictum sit altum videtur.
    25. Re:Except at some negible points? by gowen · · Score: 1

      I forgot the Cantor set too, but fortunately 712 people corrected me, with varying degrees of rudeness.

      --
      Athletic Scholarships to universities make as much sense as academic scholarships to sports teams.
    26. Re:Except at some negible points? by Anonymous Coward · · Score: 0

      You can't do analysis without ignoring "neglible points." The integral most of you are familiar with is called the Riemann integral and is based upon the Jordan measure. You can only get a reliable integral on a set which is measurable *except for on a subset of measure zero*. So for example I can use the Lebesgue integral (with Lebesgue measure) to get int[f(x), a, b] = b - a, when f(x) = 1 when x is irrational and 0 when x is rational. Since the real line is measurable and the rationals have measure zero, I can treat f(x) as the constant function g(x) = 1.

    27. Re:Except at some negible points? by spuzzzzzzz · · Score: 1

      Try this for unintuitive:
      Find a Banach space X and two sets A and B such that A and B are disjoint, convex and dense and A U B = X.

      (Yes, this was an assignment problem, but I've already finished that course)

      --

      Don't you hate meta-sigs?
    28. Re:Except at some negible points? by Anonymous Coward · · Score: 0

      Yep - you're right. BTW, sorry for the attitude in the earlier posts. I hadn't read all the posts in this thread until just now. I finally see what was being said and realize that I didn't add much to the discussion.

      Cheers,
      IAAM.

    29. Re:Except at some negible points? by weierstrass · · Score: 1

      We could even have a dense uncountable set of measure zero which is in Baire category two.

      --
      my password really is 'stinkypants'
    30. Re:Except at some negible points? by weierstrass · · Score: 1

      wtf? the words 'the two measures' make it obvious that what is being referred to is the union of two measurable sets.

      Which is (sub-)additive, as was stated.

      --
      my password really is 'stinkypants'
    31. Re:Except at some negible points? by spuzzzzzzz · · Score: 1

      Why is it obvious? You can take the measure of an unmeasurable set, it just doesn't behave at all nicely.

      --

      Don't you hate meta-sigs?
  2. Wow by Anonymous Coward · · Score: 0

    I thought I was tought that in school...

  3. negligible? by Anonymous Coward · · Score: 1, Insightful

    "He showed that every continuous function (one with a connected graph) is equal to the sum of its Fourier series except perhaps at some negligible points."

    Negligible? In engineering, maybe. In mathematics, never.

    1. Re:negligible? by Anonymous Coward · · Score: 0

      Any finite subset of an infinite set is negligible. Any countable subset of an incountable set is negligible. That's kinda math, you know.

    2. Re:negligible? by Anonymous Coward · · Score: 3, Informative

      It would have been better if they had said "almost everywhere". That is, the set of points at which a Fourier series diverges has Lebesgue measure zero. There is a quasi-converse, due to the Israeli analyst Katznelson, which, given any set of Lebesgue measure zero -- let's call it Bill -- constructs a continuous function whose Fourier series diverges everywhere in Bill. For more info, see Tom Korner's excellent "Fourier Analysis".

  4. What a coincidence by Sqwubbsy · · Score: 0

    This guy Carleson helped create the iPod and his brother, Arthur, ran a radio station in Cincinatti.
    What're the odds on that?

    1. Re:What a coincidence by Anonymous Coward · · Score: 0

      This definitely proves Intelligent Design. The odds of that are so small that it could not occur by chance.

    2. Re:What a coincidence by tpgp · · Score: 1

      This guy Carleson helped create the iPod and his brother

      Helped create the ipod?

      Carleson's work on fourier series paved the way for many advances in modern technology (including many compression techniques).

      Calling him 'creator of the ipod' is like calling John Bardeen creator of the radio alarm clock.

      --
      My pics.
    3. Re:What a coincidence by kihjin · · Score: 1

      John Bardeen.

      Finally, a name that I can curse at in about... 2 hours.

      --
      This slashdot-related signature is a stub. You can help kihjin by expanding it.
    4. Re:What a coincidence by Cederic · · Score: 1


      Maybe it's because people pronounce it CIN-CI-NATI (or, for those that have never seen it written, SIN-SI-NATTY)

      Don't blame us because your home city is hard to spell. Heck, try living in Gloucester and having to hear Americans try and pronounce it..

  5. Young people today by gowen · · Score: 5, Funny

    Young people today. You tell them about a deep result in real analysis, and the only thing they're interested in is how it relates to their iPod. And get off my lawn.

    --
    Athletic Scholarships to universities make as much sense as academic scholarships to sports teams.
    1. Re:Young people today by LarsWestergren · · Score: 4, Interesting

      I'm 31 and have recently started doing a lot of maths in my spare time so that I can get a real computer science and engineering degree one day (I have a degree, but it is CS light... now that I work as a programmer I know how much I'm really lacking), so it is nice to see that at least for some people the old saying by Hardy, "mathematics is a young man's game" isn't true. Carleson is 78 today, and around 40 back when he did the main breakthroughs he is honored for today.

      Hardy's saying is a bit of slight against all female mathematicians too, come to think of it...

      --

      Being bitter is drinking poison and hoping someone else will die

    2. Re:Young people today by Elitist_Phoenix · · Score: 1

      Well of course in my day we had it tough. I had to get up in the morning at ten o'clock at night half an hour before I went to bed, drink a cup of sulphuric acid, work twenty-nine hours a day down mill, and pay mill owner for permission to come to work, and when we got home, our Dad and our mother would kill us and dance about on our graves singing Hallelujah.

      You people these days just don't get it do they?

      --
      "I'm going to f***ing bury that guy, I have done it before, and I will do it again. I'm going to f***ing kill Google"
    3. Re:Young people today by paeanblack · · Score: 1

      Did you also have to pause for a bit when the author used the phrase, "a continuous function (one with a connected graph)" Until I pretended I were back in grade school, I was really wondering how we jumped to graphs.

      I guess some folks are normal to reality.

    4. Re:Young people today by jlarocco · · Score: 1
      Hardy 's saying is a bit of slight against all female mathematicians too, come to think of it...

      Using the word "man" to refer to people in general goes back thousands of years. But, you know, I think you're right. In THIS case, he meant it as a clever, ambiguous attempt at women bashing.

    5. Re:Young people today by The+Cydonian · · Score: 1

      Heh, Carleson's age was the first thing I checked, incidentally, and you're right, while this meme of all "good" mathematicians being under 29 was popular, it's fast fading out of style. I should hope so; here I am, 24 years old, with a CS-lite degree, and in a dead-end job, but with a fair bit of mathematical ambition. Easier to plan careers (or consider university programmes) if you don't have a mythical six-year limit hanging over your shoulders. ;-)

    6. Re:Young people today by gowen · · Score: 1

      Yeah. Neil Armstrong too : "This is one small step for a man ... but, like, totally beyond anything some lame chick could do."

      --
      Athletic Scholarships to universities make as much sense as academic scholarships to sports teams.
    7. Re:Young people today by swillden · · Score: 1

      Easier to plan careers (or consider university programmes) if you don't have a mythical six-year limit hanging over your shoulders.

      It's also good to recognize that you don't need to solve 150 year-old problems, or create powerful new branches of mathematics to have a career. While it would be great to do some earthshaking work, and earn a reputation as a first-class intellect, you can have a decent life doing more humble mathematics. It's a good thing, too, because if only top-notch mathematicians could make a living doing math, we wouldn't have very many professional mathematicians.

      --
      Note to ACs: I usually delete AC replies without reading them. If you want to talk to me, log in.
    8. Re:Young people today by The+Cydonian · · Score: 1
      you can have a decent life doing more humble mathematics.
      Indeed :-) I was only referring to the oft-quoted stereotype that a mathematician's most productive years are those before he turns 30. Good to see this stereotype being broken steadily.
    9. Re:Young people today by swillden · · Score: 1

      I was only referring to the oft-quoted stereotype that a mathematician's most productive years are those before he turns 30.

      I understood that. And, actually, the stereotype I've always heard isn't about productivity, but about significant contributions. The notion being that any important mathematics will by done by age 30. Older mathematicians have always, I think, produced a sufficient volume of work... but historically the great breakthroughs have come from the young. Until recently, anyway.

      That makes me wonder if, perhaps, it never was really age-related. Rather, maybe it's something like authors: With very few exceptions, each author that comes along has a limited set of new and interesting ideas, which are explored in the first few books. After those first few, even if the writer improves in skill, the following books are not as interesting because the innovations that author is capable of have been exhausted.

      Maybe each great mathematician has a few quirky viewpoints that lead to great insights. Maybe these insights appear as soon as the mathematician has achieved sufficient understanding of the field to be able to see and express them. In a smaller, simpler area of study, the insights in question would tend to come at a younger age. So maybe math has gotten so complex that the great mathematicians at age 30 are only beginning to gain sufficient grasp of their field, and not yet prepared to provide their novel insights.

      Or maybe not. It's interesting to speculate, though. Particularly without an excess of facts around to clutter up the space of speculation :-)

      --
      Note to ACs: I usually delete AC replies without reading them. If you want to talk to me, log in.
    10. Re:Young people today by jnana · · Score: 1
      You had cups for your sulphuric acid?! Bah!!

      We had to use a rolled up vomit-soaked newspaper from the garbage can to drink our daily quart of sulphuric acid.

    11. Re:Young people today by Anonymous Coward · · Score: 0

      You might really be on to something there! I seem to remember reading an article about a study that suggested the productivity of researchers is not a function of age, but of time spent in a particular field. It mentioned that researchers experience peak productivity about fours years after completing their training. In order to revitalize their efforts it is often necessary to retrain and enter a completely different field of research. Interesting huh?

  6. Wiki Article by zaguar · · Score: 5, Informative
    For those of you who want more than a press release, heres a start :

    Wiki Article on the Breakthrough

    --
    "Sure there's porn and piracy on the Web but there's probably a downside too."
  7. Sweden by Elitist_Phoenix · · Score: 1

    Well I hope his blonde haired blue eyed and bikini clad assistants got recognised to.

    --
    "I'm going to f***ing bury that guy, I have done it before, and I will do it again. I'm going to f***ing kill Google"
    1. Re:Sweden by Anonymous Coward · · Score: 0

      The article on p2pnet says that he's norwegian, so I don't know what stereotype fits.

    2. Re:Sweden by Anonymous Coward · · Score: 0

      He isn't norwegian. The price is awarded by norwegians though.

    3. Re:Sweden by Jesus_666 · · Score: 1

      They were. Especially when people found out that the names of those blonde haired blue eyed and bikini clad assistants are Sven and Bjørn...

      --
      USE HOT GRITS WITH STATUE OF NATALIE PORTMAN (NAKED AND PETRIFIED)
    4. Re:Sweden by Elitist_Phoenix · · Score: 1

      Well let me be first the first to welcome our new overlords Sven and Bjørn!
      The new article was about grits right?

      --
      "I'm going to f***ing bury that guy, I have done it before, and I will do it again. I'm going to f***ing kill Google"
    5. Re:Sweden by Anonymous Coward · · Score: 0

      Oh God how I wished some of them would attend my math department ... but nooooo .. that was just to much to ask for I guess, God hates math geeks.

    6. Re:Sweden by willthisnickwork · · Score: 1

      It is Björn in swedish, Bjørn us norwegian = P

    7. Re:Sweden by Bromskloss · · Score: 1
      It is Björn in swedish, Bjørn us norwegian

      It is "is" in English, "us" is Klingon, or something. ;-)

      --
      Swedish plasma phys. PhD student; MSc EE; knows maths, programming, electronics; finance interest; seeks opportunities
    8. Re:Sweden by grimJester · · Score: 1

      Sweden: Blonde-haired, blue-eyed horny assistants in bikinis

      Norway: Blonde-bearded, blue-eyed horned assistants in viking helmets

  8. Isn't this known already or assumed at least by Chineseyes · · Score: 0

    "He showed that every continuous function (one with a connected graph) is equal to the sum of its Fourier series except perhaps at some negligible points."

    Someone correct me if I am wrong but hasn't this been common knowledge?? I was under the impression this was taught in every sytems, signals analysis course?? It would have been interesting to determine the fourier transform of many blackbox circuits without running under this assumption. Or is there more to what he solved??

    --
    I think the invisible hand of the market has its middle finger extended

    --A wise old fart named SC0RN
    1. Re:Isn't this known already or assumed at least by Anonymous Coward · · Score: 0

      I thought this was what Fourier showed. Just, the French academy of sciences told him to blow it out his ass anyway. Also, Fourier was under the mistaken impression that EVERY periodic function has a Fourier series representation.

      For the record, Wiki says Dirichlet and Riemann formalized Fourier... I hate popular math/physics.

    2. Re:Isn't this known already or assumed at least by fabs64 · · Score: 1

      Just because a mathematical theory is known to be most likely true, and used for all practical purposes, does not mean that it's been PROVED to be true.

  9. iPod? by saikatguha266 · · Score: 1

    Since TFA doesn't mention anything about how his connection to iPods, I don't see how he helped the iPod any more than I did by not joining Apple and botching up the manufacturer's contract for producing crack-resistant LCD screens ... oh wait.

    1. Re:iPod? by liangzai · · Score: 1

      It's sad to see that people are abusing their moderation privileges. Labeling the parent flamebait is hardly consonant with the rules of Slashdot, and the perpetrator is most likely a sore loser who cannot participate in a debate with intellectual honesty.

    2. Re:iPod? by glesga_kiss · · Score: 3, Insightful
      I fail to understand how Carleson's theorems have been used in making the iPod.

      The iPod reference got this story greenlighted on slashdot. Otherwise it might not have made it. If you want to guarantee acceptance, mention something bad about M$, something good about Linux, or anything about Apple (preferably good, but there is the odd flame article).

      This advice was brought to you by someone with a 100% submission record. (ok, one of one ;-)

    3. Re:iPod? by m0nstr42 · · Score: 1

      I don't know for sure, but this may have been a slight over-generalization. Data compression (especially music) in general is driven by Fourier analysis. The toy example is that to represent a pure sinusoid by straightforward sampling we'd need something on the order of thousands or millions of numbers (depending on the sampling rate and length of the signal). Using Fourier decomposition, strictly speaking, we'd only need 2 numbers: the phase and amplitude. Add as many details as you want to make it practical (frequency table, sampling rate, start/stop times, etc), it will still be many orders of magnitude less than the sampled signal.

    4. Re:iPod? by Anonymous Coward · · Score: 1, Insightful
      You're probably one of those guys that also says that people aren't interested in science anymore. I think that associating his work with the iPod, even if vaguely fraudulent, is a useful helper in placing the work of many mathematicians into context.

      Not only that, I think it's a goodwill gesture borne out of tremendous respect for the work these guys do. Now, I know my share of really cool people that could never have gotten higher educations because of whatever reason, and somehow, they sometimes feel leftout of the intellectual development of their times. This allows them to be informed and understand that some people spend 10-20 years of their life working on math stuff and that's how it gets used in the real world.

      Now call me naive, but I think they understand better than you do the contribution of this guy to the world and they also understand that there is simply no way you can technically dumb down the theory so that they could understand some of it. Last time they tried, it was for Relativity and that is already 100 years old. I think they understand how this guy's contribution will ultimately be used by millions of people, which is insanely great!

    5. Re:iPod? by necro81 · · Score: 1

      Narrator: Several years ago, in the basement lab of apple computer, engineers are working on a revolutionary new product. They call it ... the iPod:

      Engineer 1: Ok, the prototype is almost finished, but we have a problem.

      Engineer 2: What's that?

      Engineer 1: Well, we can't prove that every continuous function (one with a connected graph) is equal to the sum of its Fourier series except perhaps at some negligible points.

      Engineer 2: ...

      Engineer 1: Come one, man! Focus! If we can't figure this one out, the iPod will never see the light of day.

      Engineer 2: But, we already know that the audio codecs work. Isn't the proof kinda unnecessary?

      Engineer 1: What? Well...maybe. But just because it works for everyone else doesn't mean we need to take it on faith - you've got to Think Different.

      Engineer 2: What about that work I heard about, from some Swedish guy, Lennart Carleson? Didn't he settle this question a bunch'a years ago? [rustles through pile of papers on desk]. Yeah, here it is! We're in the clear!

      Engineer 1: Thank you Lennart Carleson!

      Narrator: And so, with the proof in hand, the engineers toiled on to meet their deadline. Alas, even through the iPod did indeed see the light of day and became a huge success, the engineeers were lucky to ever see daylight again.

    6. Re:iPod? by Anonymous Coward · · Score: 0

      Read this

  10. Eh? by Anonymous Coward · · Score: 0

    "...Swedish mathematician Lennart Carleson has won the Abel Prize on Thursday for proving a 19th century theorem on harmonic analysis. His theorems have been helpful in creating iPod."

    What. The. Fuck?

    1. Re:Eh? by Anonymous Coward · · Score: 0
  11. i i i i ... am not lame by irimi_00 · · Score: 1

    I am very glad for him.

  12. nice work, but no iPod by penguin-collective · · Score: 5, Informative

    The result he proved is nice mathematics, but you don't need it for iPods or audio coding. First of all, for many engineering purposes, it only matters that it works, not that you can prove that it works theoretically. Secondly, audio coding is done over discretely sampled signals, and most of those theorems become simple linear algebra in that case.

    1. Re:nice work, but no iPod by m0nstr42 · · Score: 1

      First of all, for many engineering purposes, it only matters that it works, not that you can prove that it works theoretically.

      - Proclaimed the engineer after one successful run of his simulation/program, before he ran it again with a different set of initial conditions/parameters only to see it fail because he didn't understand the math behind what he was doing.

      There is a Platonic dilemma dealing with the necessity of proof for a mathematical idea to "exist," which is all well and philosophical, but that's not to say proof shouldn't matter for engineers. Knowing something about the proof of a theory you use means knowing something about the assumptions that are made, which in turn means you know precisely what will BREAK it.

    2. Re:nice work, but no iPod by Anonymous Coward · · Score: 0

      most of those theorems become simple linear algebra in that case.

      And that is a bad thing? Anything that isnt "simple" algebra math as an engineer you try to force to be using Laplace transforms or saying that in a certain range it fits a well known curve. Personally I would prefer to do 3 pages of addition/subtraction/rearanging then 3 pages of integration anyday.

    3. Re:nice work, but no iPod by Anonymous Coward · · Score: 0

      Integration is just addition and subtraction of an infinite amount of numbers in finite time.

    4. Re:nice work, but no iPod by msuarezalvarez · · Score: 1

      Saying that Fourier analysis becomes, when you go to the discrete domain, "simple linear algebra" shows very clearly that you do not understand the complexities of discrete fourier analysis. That something is in the end reduced to simple operations does not mean that the subject has been trivialized. Most of number theory "reduces" to finite, discrete computation with integer numbers; the representation theory of semisimple Lie groups (and that of the symetic groups) "reduces" to "mere" handling of Ferrers diagrams and Young tableaux. No one who knows anything about these subjects would ever use the word "simple"...

      In any case, if you think that one could do with just the discrete version of Fourier theory, and that somehow the original, 'continuous' theory becomes irrelevant when dealing with iPods and what not, well, you need to go back and read up on those subjects...

    5. Re:nice work, but no iPod by penguin-collective · · Score: 1

      Saying that Fourier analysis becomes, when you go to the discrete domain, "simple linear algebra" shows very clearly that you do not understand the complexities of discrete fourier analysis.

      Wow, you know a lot of big words, but you are apparently incapable of reading even two paragraphs carefully. I didn't say that "Fourier analysis [...] becomes simple linear algebra", I said that the theorems mentioned in the article do. Also, you seem to have trouble understanding the meaning of the word "domain"; you're talking about functions with a discrete range, I'm talking about the kinds of objects engineers deal with: real-valued functions over the integers, representing regularly sampled values.

    6. Re:nice work, but no iPod by penguin-collective · · Score: 1

      There is a Platonic dilemma dealing with the necessity of proof for a mathematical idea to "exist," which is all well and philosophical, but that's not to say proof shouldn't matter for engineers.

      There is no "dilemma"; knowing a mathematical proof is neither necessary nor sufficient to determine that an engineered system works.

      Proclaimed the engineer after one successful run of his simulation/program, before he ran it again with a different set of initial conditions/parameters only to see it fail because he didn't understand the math behind what he was doing.

      You have put your finger on one efficient way of testing an engineered system: you simulate it and test with many different initial conditions.

      knowing something about the assumptions that are made, which in turn means you know precisely what will BREAK it.

      Just because the assumptions of a proof are violated doesn't mean that the system will break--it only means that the proof doesn't work.

    7. Re:nice work, but no iPod by msuarezalvarez · · Score: 1
      • The "in the discrete domain" is just a phrase, which means "after discretizing". The use of the word "domain" in that phrase is completely unrelated to the technical use of the word "domain" as used, say, in "the domain of a function".
      • BTW, if you are "talking about the kinds of objects engineers deal with: real-valued functions over the integers, representing regularly sampled values", then you are not only talking abour functions with discrete range, but also with a discrete domain (and now, yes, I am using the term "domain" in the technical sense)
      • Even when you are ultimately only interested in dealing with Fourier analysis of discretized signals, the kind of mathematics Carleson worked with is useful. Working with discretizations in a meaningful way imposes the need of being sure that discretizing will actually aproximate the real, non-discrete, phenomenon, and how that aproximation will work. The kind of information you get from the theory is how finely you need to sample to preserve the amount of detail in the original signal you are interested in preserving, how you can manipulate sampling parameters when the nature of the signal you are working changes, and what not.
        Those questions, which are fundamental in signal processing of any kind, by no means reduce to finite linear algebra!
      • In any case, and more deeply, pretending, as in the blurb on top of this thread, to trace the influence of one particular theorem on any aspect of reality (iPods, say) is pretty naive, except in very special cases. There are many ways in which Carleson can have influenced the design of the iPod other than someone explicitely saying "...and by Carleson's theorem..." during the design process of the thingy.
      • I do not find any big words in my post. I do, though, find words that one might no be familiar with if you are not a mathematician (even an undergrad student). I'll gladly explain any term you might not understand.
    8. Re:nice work, but no iPod by m0nstr42 · · Score: 1

      There is no "dilemma"; knowing a mathematical proof is neither necessary nor sufficient to determine that an engineered system works

      Sure, you can simply observe - "it works". For now.

      You have put your finger on one efficient way of testing an engineered system: you simulate it and test with many different initial conditions.

      Sure. Let's just blindly test all of the conditions. Since we're not going to bother with proof, we might as well abandon all of the analysis. 0, 0.1, 0.2, 0.3, 0.5, 0.6, 0.7, 0.8, 0.9, 1.0, 1.1, 1.2,... (days later) OK! It works, lets put it into practice (days later) What do you mean it blew up? Why would they use 0.25 as a setting?

      Just because the assumptions of a proof are violated doesn't mean that the system will break--it only means that the proof doesn't work.

      That's true. So let's discard the assumptions completely. It's not like almost every major engineering disaster in history has been caused by ignorance to the assumptions of their design.

    9. Re:nice work, but no iPod by penguin-collective · · Score: 1

      Despite all your useless verbiage, it still comes down to the fact that Carleson's theorem is not relevant to the design of audio coders. Sampling theory was worked out by people like Nyquist and Shannon 30 years before Carleson's theorem. In fact, all the math needed to make MP3 work was well known by the time Carleson proved his theorem; the technical advance in MP3 was not mathematical, it was primarily psychoacoustics.

      The reference to iPod in the article was the usual journalistic overreach; it's silly that you're defending it.

      As for the "big words", they aren't big for me, but apparently, you consider them big, otherwise you wouldn't be trying to name-drop. You illustrate the saying "a little knowledge is a dangerous thing" well.

    10. Re:nice work, but no iPod by penguin-collective · · Score: 1

      It's not like almost every major engineering disaster in history has been caused by ignorance to the assumptions of their design.

      Actually, most engineering disasters in history have probably been caused by unexpected violations of known assumptions.

      Sure. Let's just blindly test all of the conditions. Since we're not going to bother with proof, we might as well abandon all of the analysis.

      Well, with that attidue, you'll never be an engineer. But the rest of your comments have to lead us to that conclusion anyway.

      Sure, you can simply observe - "it works". For now.

      No, you simulate and test. It's the mainstay of engineering and reliability. As I was saying: proofs are neither necessary nor sufficient in general.

    11. Re:nice work, but no iPod by msuarezalvarez · · Score: 1

      Hmm. Did I ever say that the theorem was relevant to the design of audio codecs? In the post I replied to originally, you said

      The result he proved is nice mathematics, but you don't need it for iPods or audio coding.

      and I did not even mention that point. On the other hand you continued to say:

      First of all, for many engineering purposes, it only matters that it works, not that you can prove that it works theoretically. Secondly, audio coding is done over discretely sampled signals, and most of those theorems become simple linear algebra in that case.

      Of these points, I chose to ignore the first one (which is a truism) and contested the second one.

      As for the last line in this last post of yours, well, since I fail to see what you are referring to, I'll ignore it: honestly it's a tad boring, figuring out where you see name-dropping and such.

    12. Re:nice work, but no iPod by Anonymous Coward · · Score: 0

      and contested the second one.

      Yes, and your "contestation" is irrelevant because one does not need representation theory, Ferrers diagrams, or Young tableaus for working with continuous valued, discrete time signals. Open some standard classic textbooks on signal processing some time.

      What I don't get is whether you are simply too ignorant to understand what signal processing is all about, or whether you are desparate to show off your knowledge (such as it is).

    13. Re:nice work, but no iPod by msuarezalvarez · · Score: 1

      Hmph. I mentioned the representation theory of semisimple Lie groups and the fact that it basically "reduces" to "elementary" manipulations of diagrams and tableaux as an example of another theory which "is in the end reduced to simple operations" yet as a theory "is not trivialized"; in the same vein, I mentioned number theory, which in some respects strives (with various levels of success...) to reduce its answers to elementary manipulations with integers.

      I was trying to show both that it is not only signal processing which achieves this "reduction" and that this "reduction" by no means renders the theory uninteresting or useless. In fact, these examples suggest the very opposite!

      The fact that you did not understand this is only a reflection of the patently poor intelligibility of my post.

    14. Re:nice work, but no iPod by m0nstr42 · · Score: 1

      Actually, most engineering disasters in history have probably been caused by unexpected violations of known assumptions.

      Thanks for restating my point.

      Well, with that attidue, you'll never be an engineer. But the rest of your comments have to lead us to that conclusion anyway.

      Actually that was my impression of your attitude, which I'm sure is hurtling you into the upper echelons. Along with spending hours on slashdot and modding all of your own posts up.

      No, you simulate and test. It's the mainstay of engineering and reliability. As I was saying: proofs are neither necessary nor sufficient in general.

      If I ever said that to any of my supervisors they'd laugh. The simple truth is that you need both analysis (trying to prove something will work) AND testing, usually with the testing being guided by analysis. You'll learn that as an undergrad.

    15. Re:nice work, but no iPod by Anonymous Coward · · Score: 0

      Thanks for restating my point.

      If you think that was your point, you have a major problem with English comprehension.

      The simple truth is that you need both analysis (trying to prove something will work) AND testing, usually with the testing being guided by analysis.

      Theoretical analysis of systems is a great thing and very important; a mathematical proof of their correctness is, however, neither necessary nor sufficient (in fact, it is simply impossible in most cases).

      If I ever said that to any of my supervisors they'd laugh.

      I think that speaks for itself.

  13. Obligatory CmdrTaco quote on the subject by grand_it · · Score: 4, Funny
    His theorems have been helpful in creating iPod.

    No wireless. Less decimals than pi. Lame.

    1. Re:Obligatory CmdrTaco quote on the subject by HTH+NE1 · · Score: 1

      His theorems have been helpful in creating iPod.

      At 06:42 AM EST on Monday March 27, 2006, iPod became self-aware.

      --
      Oh, say does that Star-Spangled Banner entwine / The myrtle of Venus with Bacchus's vine?
  14. iPod? by liangzai · · Score: 3, Insightful

    Yeah, it might be that the MPEG-4/AAC/H.264 algorithms are based in part on Fourier analysis, but I fail to understand how Carleson's theorems have been used in making the iPod. Cupertino is hardly knowledgable in the more esoteric realms of theoretical mathematics, and there is simply no need to incorporate such stuff in an mp4 player.

    This is bad journalism, written by bad reporters who lack the most basic understanding of mathematics and engineering. He just thought it might be cool to clam in an iPod in the mess.

  15. iPod Reference Misleading by Chrononium · · Score: 4, Informative

    The iPod reference is completely misleading, as simple harmonic analysis is way bigger than just an iPod. It's merely talking about this guy proving that Fourier was basically right, validating harmonic analysis and expanding the horizons for signal processing. That's the biggie: signal processing, not the bloody iPod. The stupid article probably includes iPod just for the sake of hits.

    1. Re:iPod Reference Misleading by mennucc1 · · Score: 1

      In mathematics you do not speak of "negligible points" ; you speak of "negligible set of points". No surprise that ScuttleMonkey insertes iPods where they do not belong.

  16. WTF does this have to do with iPods?! by pslam · · Score: 5, Informative
    His theorems have been helpful in creating iPod.

    Oh really? Search Wikipedia entries, the articles, all links - no mention of iPod except in those annoying side adverts. Why? Because it has nothing to do with it

    Credit where credit is due, and none is due here.

    If you want credit, how about: Shannon, Fourier and Huffman. Then there's all the folks involved in working out noise masking and all the oddities of human hearing that I don't have the names of.

    I seriously need a "No iPod mentions whatsoever" checkbox for my slashdot profile to pull some more signal out of the slashdot article noise.

    1. Re:WTF does this have to do with iPods?! by l2718 · · Score: 1
      Search Wikipedia entries, the articles, all links - no mention of iPod except in those annoying side adverts.

      You seem to ascribe to Wikipedia a degree of authority and completeness that even the Encyclopaedia Britannica doesn't claim. Just because a connection isn't documented there doesn't mean it doesn't exist. This is not to say Carlsson's Theorem has anything to do with digital signal processing (it doesn't, of course).

    2. Re:WTF does this have to do with iPods?! by pslam · · Score: 1
      You seem to ascribe to Wikipedia a degree of authority and completeness that even the Encyclopaedia Britannica doesn't claim

      I ascribe no such thing. It is merely a readily available and publically readable example which, incidentally, Britannica is not.

  17. a continuous function is NOT by ratta · · Score: 2, Informative

    one with a connected graph. For instance the function equal to sin(1/x) for x != 0 and 0 for x = 0 does have a connected graph but is NOT continuous.

    --
    Wondering why i am doing so strange posts? I am trying to get a "+5,Flamebait" or "-1,Insightful" rating.
    1. Re:a continuous function is NOT by xquark · · Score: 1

      You obviously don't have an iPOD!

      --
      Arash Partow's Philosophy: Be a person who knows what they don't know, and not a person who doesn't know.
    2. Re:a continuous function is NOT by The+Cow+of+Pain · · Score: 1

      Silly article summary, confusing connectedness with path-connectedness.

  18. Indeed by DarthChris · · Score: 1
    If I recall correctly, a connected graph can be related to something to do with topology (haven't done any yet so can't say).

    For those not in the know, continuity at a point p for a function f means
    f(x) -> f(p) as x -> p
    If the function
    f:[a,b] |-> [c,d]
    is continous for all x in the interval [a,b] the function itself is said to be continuous about that interval. This is sometimes mis-stated as 'you can draw the graph without taking your pen off the paper'.
    --
    Don't you just hate it when people reply to your signature?
    1. Re:Indeed by Anonymous Coward · · Score: 0

      I recall correctly: a continuous function from one space to another is a function such that the inverse images of open sets are open.

    2. Re:Indeed by The+Cow+of+Pain · · Score: 3, Interesting

      This is sometimes mis-stated as 'you can draw the graph without taking your pen off the paper'.

      That's not a mis-statement in the case of a real function of a real variable. It's not that informative, but definitely correct in the sense that a function (real etc.) is continuous iff the graph is path-connected (i.e. every two points on the graph can be connected by a continuous path (and by saying 'continuous path' I have of course made the definition self-referential and thus silly, but it is still true)).

    3. Re:Indeed by Bromskloss · · Score: 2, Interesting
      I recall correctly: a continuous function from one space to another is a function such that the inverse images of open sets are open.>

      Yes, you do recall correctly! ;-) Your version is a more general one. In a metric space, where your parent's version is applicable, the two are equivalent. Sorry, I probably shouldn't tell you this, you certainly knew it already. However, someone else might be interested.

      --
      Swedish plasma phys. PhD student; MSc EE; knows maths, programming, electronics; finance interest; seeks opportunities
    4. Re:Indeed by The+Cow+of+Pain · · Score: 2, Informative

      Your version is a more general one. In a metric space, where your parent's version is applicable, the two are equivalent.

      Math geek warning!

      Actually the equivalence goes much further than for metric spaces. In all topological spaces you have a sense of convergence of a sequence, and so it makes sense to ask the question "Does x_n->x imply f(x_n)->f(x)?". If f is continuous, the answer is always yes, but the converse need not be true in general - it is however true if the topological space is a so-called 1st-countable space, e.g. if the space is metric (as you said).

      For even more general topological spaces you need the concept of a net, but in that setting the equivalence is actually total; a function f is continuous if and only if x_i->x implies f(x_i)->f(x) for every net (x_i).

  19. His Fourier paper... by Bromskloss · · Score: 2, Informative

    ...was published in the Swedish maths journal Acta Mathematica and is calles On the convergence and growth of partial sums of Fourier series.

    --
    Swedish plasma phys. PhD student; MSc EE; knows maths, programming, electronics; finance interest; seeks opportunities
  20. Thank heavens by august+sun · · Score: 1

    You have to love the new vernacular; where everything is defined in its relation to pop culture and the standard unit of size is the football field.

    1. Re:Thank heavens by bensch128 · · Score: 1

      Really?
      I thought the standard size was the foot.

      The size of Kobe Bryan's foot.

      Ben

    2. Re:Thank heavens by Anonymous Coward · · Score: 0

      the standard unit of size is the football field

      But is that the size of an english or american football field?

      - Peder

  21. hogwash by physicsphairy · · Score: 1
    Your is the attitude that should have caused Euler to with-hold half his discoveries.

    Rigor is very well for the rigorous mathematician. For the rest of us, and particularly for the purposes of talking to the layman (i.e. slashdot), it is a useless pedantry.

    Anyone you might care to name who understands mathematics well enough to be able to understand a distinction of rigor most does not need anyone to tell the difference between what is "propper" and what is easy to say.

  22. Re:This sentence no article by andymadigan · · Score: 1

    Let's try this: Replace iPod with Windows...

    His theorems have been helpful in creating Windows.

    iPod is a proper noun, just like Windows, it works, and it's how Apple refers to their product. I'm not saying I agree with it, but don't yell about a grammar mistake that isn't there.

    --
    The right to protest the State is more sacred than the State.
  23. Bah by denoir · · Score: 1

    It was just a calculated win on his part. Pro-math has become so phony.

  24. Sweet by NoSalt · · Score: 1

    His theorems have been helpful in creating iPod.

    Wow ... so math is good for something after all!!!

  25. iPod was still not a suitable reference by Bromskloss · · Score: 1

    ...IMHO.

    Why not mention signal processing, that makes it possible to filter out unimportant data from sound so that iPods (and it's likes) can store more music and MP3 and Vorbis files (and their likes) doesn't can be as small as they are. See there, iPod is still mentioned, but not in a way that makes you think there was something special (mabye mechanically) about the construction of an iPod that the world never before had seen.

    When seeing the iPod referenche, I at first thought there mabye was something cool with it, related to this maths work, that I didn't know about. It wasn't. Just a boring sound player.

    --
    Swedish plasma phys. PhD student; MSc EE; knows maths, programming, electronics; finance interest; seeks opportunities
  26. Re:Except at some neglible points? by newandyh-r · · Score: 1
    As there are an uncountable infinity of points arbitrarily close to each of those negligible points, and we are talking about continuous functions, it appears to me that those points are truly neglibile for all practical purposes.

    Andy
    Hoping that he hasn't misapplied some math that he hasn't used since his degree more than 35 years ago.

  27. What is convergence in a non metric space? by Bromskloss · · Score: 2, Interesting

    This is interesting, please give us more!

    In all topological spaces you have a sense of convergence of a sequence

    I must admit I didn't know of any way to speak of convergence without the notion of a metric. How is that possible?

    For even more general topological spaces you need the concept of a net

    More general than what? And do you mean we need the "net" to replace the sequence? If you say so I'll believe you. However, one must still be able to define a sequence (a function from "the set of all natural numbers" to "the topological space in question"), since it doesn't really require much of the space, right?

    (We need more maths on Slashdot!)

    --
    Swedish plasma phys. PhD student; MSc EE; knows maths, programming, electronics; finance interest; seeks opportunities
    1. Re:What is convergence in a non metric space? by The+Cow+of+Pain · · Score: 2, Informative

      I must admit I didn't know of any way to speak of convergence without the notion of a metric. How is that possible?

      In a topological space you have a notion of a neighbourhood of a point, i.e. a set containing the point in it's interior. You then say that the sequence (x_n) converges to the point x if for every neighbourhood U of x, there is a number N, such that x_n is in U whenever n>N. Basically this is a translation of the epsilon-N-formalism for convergence in metric spaces (since in a metric space U is a neighbourhood of x exactly when there is an epsilon such that the epsilon-ball around x is contained in U).

      More general than what?

      More general than 1st-countable spaces. That is general topological spaces with no structure but the existence of a family of open sets.

      And do you mean we need the "net" to replace the sequence?

      Yes. The concept of a convergent sequence is not in general strong enough to capture topological properties such as continuity (i.e. the preimage of an open set is open), closedness (the complement is open), and compactness (every open cover has a finite subcover), but replacing sequences by nets, you actually get the classical characterisations of these properties known from metric spaces; a function is continuous iff x_i->x implies f(x_i)->f(x), A is closed iff any net (x_i) in A, which converges in your larger space has the limit contained in A, and C is compact iff any net has a convergent subnet with limit in C. Nets are really nice objects for doing point set topology.

      However, one must still be able to define a sequence (a function from "the set of all natural numbers" to "the topological space in question"), since it doesn't really require much of the space, right?

      Yes, no problems there. They just don't provide enough information once we go to the more obscure topological spaces.

    2. Re:What is convergence in a non metric space? by kayumi · · Score: 0

      >I must admit I didn't know of any way to speak of convergence without the notion of a >metric. How is that possible?
      >>For even more general topological spaces you need the concept of a net

      >More general than what? And do you mean we need the "net" to replace the sequence? If you >say so I'll believe you. However, one must still be able to define a sequence (a function >from "the set of all natural numbers" to "the topological space in question"), since it >doesn't really require much of the space, right?

      WRONG. For most spaces considered by general topologists, convergence induced by sequences
      is not sufficient to describe the topology.

      Nets are essentially images of directed sets (for any two elements there exists an element larger than both). Sequences are images of the natural numbers which are linearly ordered and therefore directed. To describe general convergence countable directed sets are not enough. You cannot bound the size of the directed sets you need. Think of the set X of all ordinals below a given ordinal alpha in the topology induced by the order. To show that X converges to alpha you need nets of cardinality |alpha|.

      An alternative to nets are filters (nonempty upward closed sets of subsets of the space which are closed under intersections, for example, the set of all neighborhoods of a point). They have the advantage that they could also be used for locales (also called pointless spaces or pointfree spaces (the PC version of pointless spaces)).

      If you understand those you are allowed to study topos theory from a topological point of
      view. Of course by then noone will be interested in you research.

      - A frustrated mathematician

      (We need more maths on Slashdot!)
      Yes then we can have filters vs nets flamewars.

    3. Re:What is convergence in a non metric space? by Bromskloss · · Score: 1
      In a topological space you have a notion of a neighbourhood of a point

      Eh.. I actually had to look up the definition of "neighbourhood", since I still thought it required a metric. I had forgotten about the more general definition (with open sets).

      More general than 1st-countable spaces.

      Ok, I thought we were already talking about a general topological space. I'm not very familiar with first-countable spaces (or, again, have forgotten).

      Furthermore, that net thing seems neat. Gotta look into it. Thanks for your lecture.

      --
      Swedish plasma phys. PhD student; MSc EE; knows maths, programming, electronics; finance interest; seeks opportunities
  28. Bad journalism by cvalente · · Score: 1

    Saying that this has "been helpful in creating iPod" is at least weird.
    It's like saying Einstein's special theory of relativity helped to invent the automobile. After all it deals with motion.

    For practical purposes lot's of convergence theorems for Fourier series had been known before this one and those would be more than enough to show that in practice things would work.

    Take for instance
    http://en.wikipedia.org/wiki/Riesz-Fischer_theorem

    from 1907.

    And before that even others, though this one is quite nice.

    Second
    saying that a continuous function is "(one with a connected graph)" is not very accurate but can be understandable given the expected audience, using "negligible points" is not understandable since using the right term "almost everywhere" would be more understandable for the layman and since the "negligible points" gives the idea that the points are somewhat special (at least to me) when in reality it should mean that when you calculate the measure of these points it's zero.

    --
    https://www.accountkiller.com/removal-requested
    1. Re:Bad journalism by Dunbal · · Score: 1

      It's like saying Einstein's special theory of relativity helped to invent the automobile.

            No, his special theory of relativity also helped create the iPod...

      --
      Seven puppies were harmed during the making of this post.
  29. The Abel Prize site by innlegg · · Score: 0

    Here is a link to the site with the announcement of the winner.

  30. shannon's theorem = ipod connection by daniel422 · · Score: 1

    I believe this relates to shannon's theorem as used in audio. This states that a continuous waveform may be reconstructed completely from samples taken at greater than twice the highest component frequency of the waveform (Nyquist rate) -- and the waveform can be analyzed for frequency content via fourier analysis. This is EXTREMEMLY important in digital audio -- because that's how it works and how we reconstruct an analog wveform from 1's and 0's.
    Admittedly, throwing the ipod reference in was a troll, but that's how digital audio works ladies and gents -- and that's how your ipod works too.
    http://graphics.cs.ucdavis.edu/~okreylos/PhDStudie s/Winter2000/SamplingTheory.html

  31. Two years later...in an alternate math universe by cagle_.25 · · Score: 1
    Engineer 2: Wha...? We're getting weird reports in the field from people getting pops and clicks in Britney Spear's music. Only hers.

    Engineer 1: Who wants to listen to ... oh, never mind. What's the problem?

    Time passes. Testing occurs.

    Engineer 1: It turns out that the keyboard her band uses isn't encodable because the particular waveform it produces yields a Fourier series that doesn't converge. Net result -- the keyboard makes the codec explode. Too bad we didn't know that some fourier series don't converge to the functions they represent.

    Engineer 2: yeah, well, we'll just have to put an advisory on those iPods -- "Warning! The music of Britney Spears is not suitable for listening through this device."

    --
    Human being (n.): A genetically human, genetically distinct, functioning organism.
    1. Re:Two years later...in an alternate math universe by Bromskloss · · Score: 1

      Ah, I see it now. Britney Spears music is the "negliable points" he assumed no one would care about.

      --
      Swedish plasma phys. PhD student; MSc EE; knows maths, programming, electronics; finance interest; seeks opportunities
  32. Fourier on the iPod is at least partially legit by New_Wave_or_Truth · · Score: 1

    One use of the Fourier transform is from the time domain to the frequency domain, and vice versa. So for example, in writing a function for EQ on an mp3 player you might use a time function that you wrote in the frequency domain, thus utilizing the Fourier transform to do so. I'm not saying iPods run FFT (Fast Fourier Transforms) real time, but this guy's work really handed down a lot of usefull tools to digital audio: playback, recording, and acoustic testing and research.

    --
    "I understand my tests are popular reading in the teacher's lounge." -Calvin to Hobbes
  33. Negligible Points? Engineers Assume All Points!!! by Anonymous Coward · · Score: 0

    WTF is going on here? I took the class in Fourier series and Fourier analysis and thought that the Fourier series approximated any continuous function at all points! Now I'm seeing an article talking about "negligible points"! Could a mathematician explain how we get away using the approximation so successfully in engineering applications? Or maybe this is why some things fail but we don't know why?

  34. Re:This sentence no article by Anonymous Coward · · Score: 0
    Reality distortion field affects grammar too! Shut the fuck up, you stupid mac fanphaggot.

    P.S. I think you meant Microsoft Windows.

  35. Re:This sentence no article by cabraverde · · Score: 1
    iPod is a proper noun, just like Windows, it works, and it's how Apple refers to their product.

    No no, grandparent was entirely correct.
    • Windows is a piece of software, like iTunes or Photoshop. No definite article required.
    • iPod is a class of discrete objects, Like computer, Walkman or automobile. Try saying "wheels have been useful in creating automobile"... does that sound OK to you?
    You're right that it isn't a mistake (it's intentional of course), but it is still a grammatical error.
  36. Re:Negligible Points? Engineers Assume All Points! by msuarezalvarez · · Score: 1

    You need some kind of smoothness (piecewise continuous differentiability works, for example) in order to prove pointwise convergence.

  37. Hold the phone! by Y2 · · Score: 1

    Is he Swedish or is he a Norwegian living in Sweden? I believe the submission is in error on a non-negligible point!

    --
    "But all your emitter and collector are belong to me!"
  38. Swedish mathematician... at UCLA by call+-151 · · Score: 1

    It's worth mentioning that Carleson was on the faculty at UCLA, usually spending at least the winter quarter there (it doesn't take a genius to prefer Los Angeles in February to Uppsala in February.) I think all of the graduate students he advised were in Sweden though, which seems to be the case from the math genealogy site: http://www.genealogy.ams.org/html/id.phtml?id=1978 1 He did at least intermittently teach the first-year graduate analysis course at UCLA, and made those students suffer (and learn...)

    --
    It's psychosomatic. You need a lobotomy. I'll get a saw.
  39. Connected vs. path connected by David+Jao · · Score: 1
    It's not that informative, but definitely correct in the sense that a function (real etc.) is continuous iff the graph is path-connected

    There is a minor difference between what you said and what the article text said, although no one except math PhDs would be likely to care. (For the record: your statement is correct, but the article text is not.)

    A path connected graph is not the same thing as a connected graph. There exist examples of graphs which are connected but not path connected. The article text claims that a continuous function is one whose graph is connected. This statement is wrong. The correct statement is what you said, that a function is continuous if and only if the graph is path connected.

    The topologists' sine curve is an example of a discontinuous function which has a connected graph.

  40. Proving the Fourier Series by aybiss · · Score: 0

    My Engineering professors all beat this guy by years in proving that Fourier Analyisis works. And they used to routinely prove it and use it on the blackboard during my Electrical Engineering course. In fact, superposition of functions is the basis for many mathematical frameworks, including quantum mechanics.

    The basis for my project at http://sourceforge.net/projects/buzz-like is Fourier Analysis.

    --
    It's OK Bender, there's no such thing as 2.
  41. no by weierstrass · · Score: 1

    wtf?

    by definition you can't take the measure of an unmeasurable set.

    measure is defined on measurable sets. the word 'measurable' gives it away a bit.

    nowhere in your link to the banach-tarski paradox does it say anything about taking the measure of the unmeasurable sets used in the construction.

    --
    my password really is 'stinkypants'
    1. Re:no by spuzzzzzzz · · Score: 1
      OK, now this is boiling down to squabbling over details in definitions, but it is quite possible to define a measure as being a function {subsets of X} -> {real numbers} that behaves nicely on some \sigma-algebra. You can then define a measurable set as being any set A such that for all E \subset X,

      m(E) = m(E intersect A) + m(E intersect A complement)

      noting that E may or may not be measurable. This is, in fact, the way I learned measure theory.

      We can equally well define a measure to be a function defined _only_ on some sigma-algebra, in which case it does not make sense to take a measure of an unmeasurable set. But the existence of multiple constructions (I'm sure there are others too) means that it's always less ambiguous (and not redundant) to say that a set is measurable when we want to take its measure.

      And the Banach-Tarski paradox just shows that we cannot expect the measure of unmeasurable sets to behave at all intuitively (if we allow taking their measure, of course) under union, translation, rotation, and so on. It's kind of tangential to my point.

      --

      Don't you hate meta-sigs?
  42. squabbling over details in definitions by weierstrass · · Score: 1

    you've just defined an outer measure, a very common way to construct a measure. if you have an outer measure defined on a whole bunch of sets, you can let the measure be the same as that on the measurable sets, which like you say, can be those that satisfy a Caratheodory condition.

    it's similar to a measure, i'll grant you that. but AFAIK the term 'measure' is specifically defined to be countably additive etc.

    i wasn't aware that the term measure is used anywhere in the literature to mean an outer measure or equivalent. i could be wrong though in which case i apologise, there are too many different mathematical concepts, and not enough words for all definitions to be consistent!

    it is kind of tangential, you are right. unmeasurable sets behave weirdly but you don;t actually need the 'measure' or outer measure of the sets in the B-T paradox. there's enough weirdness going on w/o worrying about it.

    like me, you seem to have learnt measure theory a slightly cooler and nonstandard way? i think it's usual to define measure on Borel sets and build it up? but the reverse approach that you described works as well and is easier to get your head around, imho..

    --
    my password really is 'stinkypants'
    1. Re:squabbling over details in definitions by spuzzzzzzz · · Score: 1
      I often find it hard to discover what people are talking about in mathematics because everyone in different fields has different notation and different definitions! I was reading a signal processing paper and they have a very confusing notation for matrix transpose, Hermitian transpose and complex conjugate -- they're all superscript stars that look slightly different. And they write polynomials in negative powers!

      I guess the lesson is to always be very precise because there will always be someone with a different definition than yours...

      As far as the B-T paradox goes, I always think of it in terms of the measure of unmeasureable sets because it is the only way I can get it to make sense. You take a bunch of points and translate and rotate them and get something with a bigger measure! But it works because you are translating and rotating unmeasurable sets so the normal rules don't apply. That's how I see it anyway.

      --

      Don't you hate meta-sigs?