Slashdot Mirror


Swedish Student Partly Solves 16th Hilbert Problem

An anonymous reader writes "Swedish media report that 22-year-old Elin Oxenhielm, a student at Stockholm University, has solved a chunk of one of the major problems posed to 20th century mathematics, Hilbert's 16th problem. Norwegian Aftenposten has an English version of the reports."

50 of 471 comments (clear)

  1. Where I went to school by Anonymous Coward · · Score: 5, Funny

    You solved the whole thing or you got an F.

  2. Wow he's good by Rosco+P.+Coltrane · · Score: 4, Funny

    I'm still trying to figure out the 15th Dilbert cartoon ...

    --
    "A door is what a dog is perpetually on the wrong side of" - Ogden Nash
    1. Re:Wow he's good by Flarenet · · Score: 5, Informative

      I know you intended to be funny, but if you had loaded the article, you would have noticed that "he" is actually a "she" (and a fairly good looking she at that. :) But this is slashdot, and reading the article should not get in the way of a good joke!

  3. I remember by GregThePaladin · · Score: 3, Funny
    this one story. Some college kid showed up late for class, and found a problem up on the board. Thinking it was homework, he went home and solved it. Turns out it was supposed to be unsolveable.

    Just somethingto think of.

    1. Re:I remember by ankit · · Score: 3, Informative

      Read the complete page on the link you've posted.

      As far as we know, this legend is based upon a true incident.

      --
      Don't Panic
    2. Re:I remember by mc_barron · · Score: 5, Funny

      Yeah, and he had this group of construction worker buddies he would hand out in bars with. He had a great mind, but he was abused as a child and couldn't express intimate emotions. He solves this problem on the board, and the next hting he knows the math professor really wants him to work on problems together. Then Robin Williams shows up and...oh, wait a minute.

    3. Re:I remember by red+floyd · · Score: 4, Interesting

      I think that story is an urban legend, but if you've ever used Huffman coded data, Huffman himself used to tell this story:

      He was flunking information theory at MIT, and his prof told him he'd pass if he solved mimimal redundancy coding. So he did, and invented Huffman codes.

      <HUMOR>
      Of course, as his students at UCSC, we used to believe that his roommate solved it, and Huffman killed him for the solution (and hid the body)...
      </HUMOR>

      --
      The only reason we have the rights we have is that people just like us died to gain those rights. -- Cheerio Boy
    4. Re:I remember by CSharpMinor · · Score: 5, Informative

      Click.

      Legend: A student arrives late to math class and finds two problems written on the chalkboard. Assuming they're homework problems, he jots them down in his notebook and works on the equations over the next few days before turning his solutions in to the instructor. Several weeks later, the professor turns up at the student's door with the student's work written up for publication. The two problems were not a homework assignment; they were problems previously thought to be unsolvable which the instructor had used as examples in his lecture that day.

      Origins: This has to be one of the ultimate academic wish-fulfillment fantasies: a student not only proves himself the smartest one in his class, but also bests his professor and every other scholar in his field of study.

      As far as we know, this legend is based upon a true incident. (That is, a version of this legend that antedates a known true incident has not yet been discovered). George B. Dantzig, then a graduate student at the University of California, Berkeley, arrived late for a statistics class one day and found two problems written on the board. Not knowing they were examples of "unsolvable" statistics problems, he solved them as a homework assignment. Dantzig, who later became a staff mathematician at Stanford University, recounted his solving two "unsolvable" problems in a 1986 interview for College Mathematics Journal, and his solutions to the two problems can be found in the journal articles listed in the Sources section below.

      --

      Whatever it is I'm complaining about, I'm sure the Republicans did it. This is /., after all.
    5. Re:I remember by Guppy06 · · Score: 4, Funny

      "This has to be one of the ultimate academic wish-fulfillment fantasies"

      It has to be pure fantasy. In the real world, the math prof would quietly take credit for the solution himself.

  4. I'd hit it! by dewie · · Score: 5, Funny

    Uh, sorry. Thought I was on fark for a second.

    Seriosly though, a hot Swedish mathematician? That's so much like my dreams it's scary.

    --
    Jurisprudence Fetishist Gets Off On A Technicality --theonion.com
    1. Re:I'd hit it! by Rinikusu · · Score: 3, Funny

      I've got spanking material for the night.

      Seriously.

      Hot *and* smart.

      Happy Thanksgiving indeed.

      --
      If you were me, you'd be good lookin'. - six string samurai
    2. Re:I'd hit it! by Anonymous Coward · · Score: 3, Informative

      The same picture taken from her homepage.

    3. Re:I'd hit it! by Jugalator · · Score: 3, Funny

      Wow! Look at all those sexy formulae! :-D

      --
      Beware: In C++, your friends can see your privates!
    4. Re:I'd hit it! by ifwm · · Score: 3, Informative

      She's not even the hottest chick in her department Try http://www.math.su.se/~tanjab or http://www.math.su.se/~ottergren those two are hot. This chick is only doable.

  5. Re:It's funny that college kids.... by Carnildo · · Score: 3, Insightful

    College students are the ones who tend to have the time for it, just like college students are often the major contributers to open-source projects.

    --
    "They redundantly repeated themselves over and over again incessantly without end ad infinitum" -- ibid.
  6. Link for the lazy to her website by Anonymous Coward · · Score: 3, Informative
  7. Useful Links / Karma Whoring: by omarius · · Score: 3, Informative

    Her website is here.
    The abstract for her paper is here.

  8. Have you noticed by SkArcher · · Score: 4, Funny
    There are three stories more highly tipped at the bottom of the page, and their titles are;
    • Santas helper throttles teen
    • Beaver hit bus with tree
    • Drunken moose alert in southern Norway

    And you thought /.s moderation system needed work!
    --

    An infinite number of monkeys will eventually come up with the complete works of /.
    1. Re:Have you noticed by gorilla · · Score: 4, Funny

      A Moose once bit my sister ...

  9. Mathematicians cheering in the aisles by Frisky070802 · · Score: 5, Funny
    Two of the last three headlines I see on slashdot are about math (this one and Robin Milner). Timothy, the rest of us submit stories too!

    Just kidding ... these are perfectly reasonable stories. But I'm still a bit surprised. But then, slashdot readers don't disappoint. They immediately honed in on Turing's sexuality and the student's physical attributes. Math, what math?

    --
    Mencken had it right. So glad that's old news.
  10. Time's up, put your pencils down. by Thud457 · · Score: 4, Funny
    "The set of 23 problems was put forward by Prussian mathematician David Hilbert in 1900 as challenges for the 20th century. Three remain unsolved, numbers 6,8 and 16."

    Looks like the 20th century FAILED IT!!!!

    Awww crap, did I say that out loud?!!! I'm gonna get a karma burn for that!

    --

    the preceding comment is my own and in no way reflects the opinion of the Joint Chiefs of Staff

  11. hmmmmm by JeanBaptiste · · Score: 5, Funny

    the caption below the photo says "Elin Oxenhielm pointing to the second part of Hilbert's 16th problem on her web page"

    looks like a chalkboard to me...

    oh well.

  12. I'm convinced by Hoi+Polloi · · Score: 4, Funny

    They've got cute mathematicians, terrorist beavers, psychopathic elves and I've got friends over there. That's it, I'm moving to Norway.

    --
    It is by the juice of the coffee bean that thoughts acquire speed, the teeth acquire stains. The stains become a warning
  13. Hot sweedish chicks by Andreas(R) · · Score: 5, Funny

    I'm impressed by the sweedish girls at Stockholm University.

    One

    Two

    Three

    Four :)

    Enjoy :)

  14. Translation? by grasshoppa · · Score: 4, Funny

    Norwegian Aftenposten has an English version of the reports."

    Uh..can anybody translate the english version into moron for me?

    --
    Mod me down with all of your hatred and your journey towards the dark side will be complete!
  15. problem description by combinatorics · · Score: 5, Informative

    Here's a description of the problem from
    http://aleph0.clarku.edu/~djoyce/hilbert/toc.html
    snip...A thorough investigation of the relative position of the separate branches when their number is the maximum seems to me to be of very great interest, and not less so the corresponding investigation as to the number, form, and position of the sheets of an algebraic surface in space...

    Can someone please post graphical, dumbed down representation of this problem so we can better understand it?

    --
    Dada ended art.
    1. Re:problem description by rueba · · Score: 3, Informative
      I'd have to say it's (almost) impossible to understand what this problem is about without having a fair amount of mathematical background.

      But in brief, it appears to be a problem about the "topology of real algebraic curves"

      "Topology" is all about the shape of things. e.g a donut and coffee cup are the same from a topological viewpoint because you can transform one to the other without tearing the donut or coffee cup. There is probably lots of good introductions on the web.

      As to "real algebraic curves", here is a link:

      I quote:

      Curves that can be given in implicit form as f(x,y)=0, where f is a polynomial, are called algebraic. The degree of f is called the degree or order of the curve. Thus conics (Section 7) are algebraic curves of degree two. Curves of degree three already have a great variety of shapes, and only a few common ones will be given here.

      Basically polynomials of several variables is what they are, as far as I can tell. y = x^2 (which is a parabola) is a simple example.

      So Hilbert was asking about the "shape" of algebraic curves (I think).

      Now that was just the first part! I am not really sure the second part is about ...

      The link again is

      here

      I welcome corrections from anyone with more math knowledge.

      --
      The only reason all cover-ups appear to fail is that you never hear about the ones that succeed.
  16. LOL! by Anonymous Coward · · Score: 3, Insightful

    not only did he sneak a goatse into here and got people to look, but he even got a +1 informative out of it! moderators TRULY smoke crack.

  17. Re:It's funny that college kids.... by orthogonal · · Score: 5, Funny

    It's a chick who solved it

    Math chicks always get me hot. And she is one hot math chick.

    I'd love to estimate the area under her curves.

  18. Re:Looks Like She's Married by Anonymous Coward · · Score: 4, Funny

    > not only that... but it's like she's showing off the ring too!!

    Yeah, and it's like the writing on the blackboard is her boasting about her guy...how does it make you feel, huh? Angry, right? So angry you've just got to do SOMETHING...you're not going to let her get away with it, are you?

  19. Re:Heh by DigiShaman · · Score: 5, Insightful

    Based on the photo alone. I would say she is engaged or even *gasp* married. Yup, when your single and on the prowl...the "ring finger" is the first thing you look at. Why bother wasting hers and your time?

    --
    Life is not for the lazy.
  20. You bastard. by Civil_Disobedient · · Score: 4, Funny

    That was pretty nice, leading us down a primrose path and then throwing that 4th babe in there. Wasn't expecting that fine piece of crumpet. You bastard.

  21. Re:It's funny that college kids.... by freeweed · · Score: 5, Funny

    To hell with estimating, I'd rather have a firm grasp on the number.

    --
    Endless arguments over trivial contradictions in books written by ignorant savages to explain thunder in the dark.
  22. Re:It's funny that college kids.... by Lovepump · · Score: 5, Funny

    I believe it'll remain imaginary for you...

  23. Re:It's funny that college kids.... by pbox · · Score: 4, Interesting

    Well (after being through myself) I tend to disagree with your oversimplification (even if there is a tiny teeny-weeny truth in you assesment):

    1. It was her job. (she is a grad student and a teaching asst, therefore has a JOB even if it way underpaid).

    2. Just the other day /. had an article about how most researchers have major breakthroughs before their 30s. That article offered several ideas why is that, like (simplified): need for show-off, extra time because of lack of families, etc...

    3. She is not a "college kid" as you put it, but a PhD student (she does not fit into the same drug-imbibing, all-night partying picture)

    --
    Code poet, espresso fiend, starter upper.
  24. Re:It's funny that college kids.... by hurtstotouchfire · · Score: 5, Informative
    Fermat had a full-time job as a respected jurist, and he was an extremely prolific mathematician.

    However, Andrew Wiles, who solved Fermat's last theorem, spent seven years in his attic to do so.

    I guess broad generalizations don't work so well, eh?

  25. not really by graf0z · · Score: 4, Insightful
    From the article: "Oxenhielm's solution pertains to a special version of the second part of problem 16" (bold by me).

    In other word's, problem no 16 is still unsolved besides special cases.

    Special versions of fermats theorem were already proofed by fermat himself. But it took 300 years until Andrew Wiles and one of his students proved it generally. If You look at the history of famous mathematical conjectures (ie fermats, poincares) You'll see: prooving a special case will probably not really help prooving the general case. If You are very lucky, You get a hint how to solve the "real" problem.

    /graf0z.

  26. EQ vs Math by theraccoon · · Score: 3, Funny

    It's sad, but I was more excited to see EverQuest Players Defeat 'Unkillable' Monster than the solving of a math problem. Makes ya wonder who's more geekier.

  27. I wonder how many people by Dlugar · · Score: 5, Funny

    I wonder how many people read the article only because of this post here.

    I know I did.

    --
    Computer Go: Writing Software to Play the Ancient Game of Go
  28. Re:It's funny that college kids.... by tchdab1 · · Score: 4, Funny

    Yes. Broad generalizations never work well.

  29. Re:It's funny that college kids.... by identity0 · · Score: 4, Funny

    Hi, I'm Elin. Let's see if you can figure this out...

    Imagine that my bra size is 30B, dress size is 8, and pants size is 30, and I'm changing clothes on a train going from New York to Stockholm at 80 mph that leaves at 8pm local time. Meanwhile another train going the oppisite direction at 70mph leaves Stockholm at 6am local time the same day with you inside. If my boyfriend who is infinitely hotter and smarter than you leaves Chicago on a flight to Stockholm at 7pm local time and takes 10 hours to get there, what is the area of naked skin under my clothes, and what are your chances of ever getting sight of it as our trains pass one another, taking me to heaven in the arms of Jean-Claude and you to hell in the bowels of Slashdot trolls? Show your work with your answer.

    (Yes, that's a joke, I'm not Elin) :)

  30. SwedishHot at SlashDot by Get+Behind+the+Mule · · Score: 5, Funny

    I wanted to read the responses to this article because I thought that maybe one Slashdotter could give a qualified explanation of Hilbert's 16th problem, and maybe even explain something about the partial solution. That was possible back when Andrew Wiles proved his theorem, you know.

    And look at this, not a single post even gets started on the subject! At least not when you browse at +2, like I do. But we're all standing around slobbering over the thought of a hot Swedish math babe! And so am I!

    Hey Taco, can we get this gal for an Ask Slashdot interview? She could explain her theorem, and tell us something about her lingerie.

  31. Re:SECKS by DoctorHibbert · · Score: 5, Funny

    What are you an idiot?!? Haven't you seen any teen love movies? Geek chicks always turn out super hot!! All you need to do is take of the glasses, let down her hair and unbutton her shirt a little.

    Glasses? check
    Long hair in bun? check check
    Dowdy, boyish outfit? check check eheck!!!!

    She is the trifecta! MAN SHE IS RIPE FOR THE TAKING!!!!

    If you can't see that, well, then that's just sad.

    --
    Arbitrary sig
  32. Re:It's funny that college kids.... by mcrbids · · Score: 3, Interesting

    Nash himself said he felt his best years were behind him at age 30

    That's very typical. As people get older, they get less creative. As people get married, they become unimaginative dolts.

    Of course, I'm happily married, and I'd like to think that I still have *some* creative spark, but then, I *am* here, at 6:33 PM on Turkey-Day eve, reading slashdot...

    Maybe they're right, after all?

    --
    I have no problem with your religion until you decide it's reason to deprive others of the truth.
  33. Context by ixache · · Score: 5, Informative

    I know that this is Slashdot and that around here the looks of a mathematician are more important than her work, but if anyone is interested, here are a few pointers to get to know more.

    First, a short description of Hilbert's problems at Wolfram: Hilbert's Problems -- from MathWorld.

    Then, a link to a text of Hilbert's original lecture in Paris in 1900.

    Next, a quote of the 16-th problem as laid out by Hilbert. (Sorry, no fancy LaTeX here.)

    16. Problem of the topology of algebraic curves and surfaces

    The maximum number of closed and separate branches which a plane algebraic curve of the n-th order can have has been determined by Harnack. There arises the further question as to the relative position of the branches in the plane. As to curves of the 6-th order, I have satisfied myself--by a complicated process, it is true--that of the eleven branches which they can have according to Harnack, by no means all can lie external to one another, but that one branch must exist in whose interior one branch and in whose exterior nine branches lie, or inversely. A thorough investigation of the relative position of the separate branches when their number is the maximum seems to me to be of very great interest, and not less so the corresponding investigation as to the number, form, and position of the sheets of an algebraic surface in space. Till now, indeed, it is not even known what is the maxi mum number of sheets which a surface of the 4-th order in three dimensional space can really have.

    In connection with this purely algebraic problem, I wish to bring forward a question which, it seems to me, may be attacked by the same method of continuous variation of coefficients, and whose answer is of corresponding value for the topology of families of curves defined by differential equations. This is the question as to the maximum number and position of Poincare's boundary cycles (cycles limites) for a differential equation of the first order and degree of the form dy/dx = Y/X where X and Y are rational integral functions of the n-th degree in x and y. Written homogeneously, this is X(y dz/dt - z dy/dt) + Y(z dx/dt - x dz/dt) + Z(x dy/dt - y dx/dt) = 0, where X, Y, and Z are rational integral homogeneous functions of the n-th degree in x, y, z, and the latter are to be determined as functions of the parameter t.

    Finally, I'll quote the abstract from Miss Elin Oxenhielm's article On the second part of Hilbert's 16th problem :

    Let k be an integer such that k is larger than or equal to zero, and let H be the Hilbert number. In this paper, we use the method of describing functions to prove that in the Lienard equation, the upper bound for H(2k+1) is k. By applying this method to any planar polynomial vector field, it is possible to completely solve the second part of Hilbert's 16th problem.

    Author Keywords: Second part of Hilbert's 16th problem; Hilbert number; Lienard equation; Describing function; Limit cycle; Polynomial vector field

    To get the full text of the article you must apparently have a subscription of pay a $30 fee. It is easily available if you follow the directions from the author's page as I did.

    Hope this helps

    Now allow me for a few comments: solving one of Hilbert's problem is a huge achievement, even it's only part of one. What is even more stricking is that it's coming from a woman. Don't get me wrong, I'm no sexist, quite the contrary. What I mean is that only very few women made it to be recorded in the history of the mathematical science at large: other than Hypatia of Alexandria; Maria Gaetana Agnesi; Sophie Germain; Ada Byron, Lady Lovelace; Sofia Kovalevskaya; Emmy Noether, not many names come to mind. It would be really nice to add another one, to begin, and then work up from there.

    Xavier

    --
    Do I make sense? Please report if not.
    1. Re:Context by Anonymous Coward · · Score: 5, Insightful

      I've taken a look at her article (downloaded it via an institutional subscription). It's eight pages long, with a lot of figures, and is short and easy to read. It's also categorically not an important theoretical contribution to Hilbert's 16th problem.

      The author tries to determine the number of limit cycles for the Lienard equation. This would not solve the full 16th problem, but it would deal with an interesting special case, and it would likely take powerful new techniques to solve even this case. She tries to do so as follows:

      She notes that numerical calculations show that the solution is well approximated by a simple trig function. (The figures are evidence in support of this assertion.) She then bounds the number of limit cycles, under this approximation, in a straightforward and elementary way. I have not carefully checked this bound, but I see no reason to doubt it (or to believe there's anything novel about it, for that matter). However, there is no attempt whatsoever at a rigorous justification of the approximation, or even a rigorous formulation of it. Therefore this simply does not constitute a full proof, although the article refers to it as a proof. Hilbert's 16th problem is already well understood in simple cases, and any attempt to reduce the more complex cases to simple cases must justify all approximations.

      Incidentally, if this were an important theoretical paper on Hilbert's 16th problem, the journal "Nonlinear analysis" would be a strange place for it (it's more interdisciplinary, and is not a mainstream outlet for theoretical mathematics). That's no reason it couldn't be true, but it's some cause for initial suspicion as well as explanation for why the article was accepted. Probably the editors and referees were applied scientists unfamiliar with the problem, who were perfectly happy to accept an approximation justified by some numerical data.

  34. (Attempted) explanation of Hilbert's 16th by kevinatilusa · · Score: 4, Informative

    Reading Hilbert's lecture and a couple other sources, here is what I THINK Hilbert is asking in his 16th problem. Take this with a grain of salt.

    The first part of Hilbert's 16th problem asks about the relative number and position of the components of a curve of order n. In other words, if we look at the graph of an equation of nth degree in the plane, what might the graph look like? We can describe it fairly easily for small n.

    If n=1, the first order equations are precisely the linear ones, so the curve always consists of a single unbounded component (the straight line).

    If n=2, the general equation of the 2nd order is Ax^2+Bxy+Cy^2+Dx+Ey+F=0, also known as the equation of a conic section. Depending on the coefficients, the graph will be a point, a line, a parabola, two intersecting lines, an ellipse, or a hyperbola. Geometrically, all of the cases but the last are only a single component. Therefore an equation of the second order has at most two branches. When there are two branches, they both are unbounded.

    The case n=3 is much more complicated, and involves the study of what are known as elliptic curves. Beyond that, it just gets worse.

    What Hilbert wished to have investigated was the geometry of the branches in the case of the curves with the most branches. As it turns out, you can't just have any orientation. If n=6, for example, the greatest number of branches is 11, but if the curve has 11 branches then one of the branches will always lie completely inside another branch. The 16th problem asks what similar restrictions are required for other n, and what happens if we look in higher dimensions than the plane.

    A related problem that Hilbert referred to in his problem was that of curves defined by differential equations instead of polynomials. Here the objects of interest are boundary cycles of first order (featuring no derivatives higher than the first) differential equations. I have not encountered this term before, but if I had to guess I would say a boundary cycle was a closed, limiting path of a function satisfying the differential equation (so, for example, a boundary cycle of the second-order differential equation given by gravitation would be a planet's orbit after it is sucked in the system). The same sort of question is asked: how could these cycles be placed relative to one another in the plane? It is this question that may have been answered by the student in the article.

  35. Re:It's funny that college kids.... by Stackster · · Score: 3, Funny

    ...I'm changing clothes on a train going from New York to Stockholm at 80 mph that leaves at 8pm local time.

    I would sure like to see a _train_ from New York to Stockholm. Even better would be seing someone trying to put clothes on it.

    --

    There are 010 kinds of people. Those who understand octal, those who don't, and 06 other kinds of morons.
  36. Re:It's funny that college kids.... by Anonymous Coward · · Score: 3, Insightful

    More experienced mathematicians will use all of the tricks and techniques that they have picked up over the years. The potential for new and creative thought is, in my opinion, greater before you pick up all of those tricks and techniques. I have witnessed undergraduate students come up with proofs that would never occur to more experienced mathematicians, simply becuase the experienced mathematician would apply the standard technique almost without thinking.

  37. Elin's phone number... by rasteroid · · Score: 3, Funny

    is on her website. We are really a big bunch of nerds on Slashdot. We talk about how hot and sexy Elin is, but nobody actually calls her up :)