9 ms·
The De Bruijn-Newman constant is non-negative
- piemonkey 9y agoCan someone with more knowledge than me contextualize this result? It appears to be making progress on the Riemann hypothesis, but why is this particular effort getting attention on HN?
- lisper 9y agohttps://news.ycombinator.com/item?id=16188347 https://news.ycombinator.com/item?id=16188347
- feniv 9y agoFor context, the author is the notable fields medal winner Terence Tao - https://en.wikipedia.org/wiki/Terence_Tao https://en.wikipedia.org/wiki/Terence_Tao - and finding the lower bounds for this constant has been a long running endeavor in pure mathematics - https://en.wikipedia.org/wiki/De_Bruijn%E2%80%93Newman_constant https://en.wikipedia.org/wiki/De_Bruijn%E2%80%93Newman_const...
- cpfohl 9y agoMost useful comment here.
- deleted 9y ago[deleted]
- vincentchu 9y agoA bit rusty on the math, but taking a quick gander at the Wikipedia page (https://en.wikipedia.org/wiki/De_Bruijn%E2%80%93Newman_constant https://en.wikipedia.org/wiki/De_Bruijn%E2%80%93Newman_const...): "In brief, the Riemann hypothesis is equivalent to the conjecture that Λ ≤ 0." This result seems to imply that the De Bruijn-Newman constant (Λ) is non-negative, i.e., >=0. Thus, were one able to prove that Λ=0, then one would have also shown the Riemann Conjecture to be true? Similarly, if one were to show Λ to be not equal to 0, then the Riemann Conjecture would be false. Again, just a quick reading. Sure others who are better/smarter can chime in! Update: Tao expands on this point in the bottom of his blog post.
- CogitoCogito 9y agoYes so if you want to prove the Riemann hypothesis one possibility would be to similarly show some sort of contradiction if Λ > 0. This is sort of the opposite approach that Rogers and Tao have appeared to use. Of course maybe that side is much much harder (it is equivalent to the Riemann hypothesis after all).
- vincentchu 9y agoI have essentially no real knowledge about this topic, but I suppose some progress has been made by tightening the bounds for this constant? Can somebody with more info chime in--- is this a huge, groundbreaking amount of progress?
- CogitoCogito 9y agoI would presume that entirely different methods would be needed to prove that the constant can't be positive. There are many types analytical proofs in math that break down to "negative", "zero" and "positive" cases and often a couple of those are relatively easy whereas others are extremely difficult. The Calabi conjecture is an example. So really it's hard to say. You might even say this proof made things harder. It guarantees that you have to prove the constant is 0 if you want to prove the conjecture. Before you might have hoped prove negativity.
- cookingrobot 9y agoRight, near the bottom of the paper he writes “...this result does not make the Riemann hypothesis any easier to prove, in fact it confirms the delicate nature of that hypothesis”
- Someone 9y agoReading https://en.wikipedia.org/wiki/De_Bruijn–Newman_constant https://en.wikipedia.org/wiki/De_Bruijn–Newman_constant, it moves the bound from −1.1×10−12 (probably an approximation) to zero. So, not huge in absolute terms, but on the other hand, huge, as it removes all remaining negative numbers.
- japaget 9y agoPreprint of paper in arxiv.org: https://arxiv.org/abs/1801.05914 https://arxiv.org/abs/1801.05914
- daodedickinson 9y agoI'd rather not follow France on a guilt trip.
- kleiba 9y agoIf we normalize the Fourier transform {{\mathcal F} f(\xi)} of a (Schwartz) function {f(x)} as {{\mathcal F} f(\xi) := \int_{\bf R} f(x) e^{-2\pi i \xi x}\ dx}, it is well known that the Gaussian {x \mapsto e^{-\pi x^2}} is its own Fourier transform. Funny that he should mention it: just the other day, my mom and I were having a good laugh because as it turned out mom's neighbor, a Mrs. Cringleton, apparently had no idea that the Gaussian is its own Fourier transform under these circumstances. Apparently it came up over a cup of tea and bicuits they were having, and Mrs. Cringleton felt quite a bit embarrassed when my mom remarked: "But my dear, that is well-known!" Poor Mrs. Cringleton...
- photon-torpedo 9y agoBetter not tell Mrs Cringleton about the hyperbolic secant...
- waqf 9y agoMost likely Mrs. Cringleton knew about the hyperbolic secant and just assumed it was unique up to linear factors.
- jordigh 9y agoAll jokes aside, Terry is writing to an audience where this is utterly elementary. The phrase "it is well known" is seldom misused. Yes, anyone who knows anything about the Fourier transform will know the Gaussian is a fixed point, or can easily verify it for themselves. It would actually look very amateurish if Terry provided a citation for that. In fact, it would look borderline cranky. Most of the cranky "proofs" of the RH begin by dedicating a whole section or two to elementary results, such as analytic continuation, followed by three or four sections of misunderstandings or utter gibberish.
- meuk 9y agoAgreed. "It is well-known" should be read as "It is well-known among specialists". On the other hand, I have some professors who abused the word "trivial" to mean "it can be proven by me". One professor spent the better half of an hour thinking about a question, only to declare that the answer was trivial. His explanation followed and filled the rest of the hour.
- fspeech 9y agoScroll to the end of his blog entry. There Terry Tao gives an addendum explaining in layman's terms the meaning of their work: "ADDED LATER: the following analogy (involving functions with just two zeroes, rather than an infinite number of zeroes) may help clarify the relation between this result and the Riemann hypothesis (and in particular why this result does not make the Riemann hypothesis any easier to prove, in fact it confirms the delicate nature of that hypothesis). ..." Probably should have been placed at the beginning of the blog for the main content is certainly intimidating.
- meuk 9y agoWhile I thoroughly enjoy Terry Tao's work and am a big admirer of his down-to-earth philosophy, I don't really understand why this particular article is so popular. Indeed, the top comment (which made me LOL, btw) seems to reflect the same attitude. A much more accesible and enjoyable (though still somewhat technical) article is [this one] [1] [1] https://www.google.nl/amp/s/terrytao.wordpress.com/2010/04/10/the-euler-maclaurin-formula-bernoulli-numbers-the-zeta-function-and-real-variable-analytic-continuation/amp/ https://www.google.nl/amp/s/terrytao.wordpress.com/2010/04/1...
- ajkjk 9y agoI wonder if it bothers someone like Terry Tao that a question of this requires so much machinery to solve. I'd like to believe him that, say, the work to renormalize the Hamiltonian there is totally correct and rigorous -- he's the best person to believe that it is, anyway. But why is it... necessary? It seems so completely unlikely that the universe would require going so far afield from the original question in order to prove something that's relatively simple to state about it! Of course, it's probably because there's some big piece missing -- if you knew how to prove the RH, this would probably be a comparatively trivial corollary. But it still feels kinda weird that all those conclusions couldn't be 'reduced' to something simpler.
- jules 9y agoMaybe it can be reduced to something simpler, because this is the first proof and proofs are often simplified later, but as far as proofs go this one isn't that complex.
- rwallace 9y agoFor a more accessible example, what about Fermat's Last Theorem? An apparently simple statement about integer arithmetic, whose proof needs to go into wild excursions about arcane functions of continuous curves. Counterintuitive!
- danharaj 9y agoUndecidability basically guarantees the existence of arbitrarily hard to prove but easy to state theorems.
- posterboy 9y agoWhy is the completeness theorem never mentioned in this context? FOL is decidable! And as far as I can see, RH is in FOL.
- zeth__ 9y ago>It seems so completely unlikely that the universe would require going so far afield from the original question in order to prove something that's relatively simple to state about it! There is nothing in the universe that is simple to prove rigorously.