7 ms·
Students’ insight proves that the local-global conjecture doesn’t hold
- phoe-krk 3y agoAssume that something is true, write code to generate cases, run it, plot the generated data, expect that the plots show that everything matches the assertion, notice it doesn't, disprove the thing previously considered true. Nice and elegant.
- amelius 3y agoNow try that on this problem: https://en.wikipedia.org/wiki/Riemann_hypothesis https://en.wikipedia.org/wiki/Riemann_hypothesis
- ducttapecrown 3y agoThis one is true though.
- quchen 3y agoUnless it's not. I'm sure lots of mathematicians have open bets about that. I still remember my supervisor hoping for no Higgs "because then physics will be boring for the foreseeable future".
- Spivak 3y agoI think anyone that's betting on it being false is nuts at this point. It would be astounding if it held for the first three trillion then broke down. Generally patterns like this get more regular as the numbers get bigger not less.
- kongolongo 3y agoHere's a hypothesis: no positive number is evenly divisible by 3 trillion one. True up to 3 trillion then false at 3 trillion 1.
- Extigy 3y agoIt can happen, the Pólya conjecture is the usual example which holds until n = 906150257. Another fun one I just found is the statement “n^17 + 9 and (n + 1)^17 + 9 are relatively prime”. The first counterexample is at n=8424432925592889329288197322308900672459420460792433.
- dilippkumar 3y agoHow does one even find something like this? Let alone prove that this is the first counterexample. That number looks to be in the order of the age of the universe in millionths of a quectosecond!!
- deleted 3y ago[deleted]
- NeoTar 3y agohttps://en.m.wikipedia.org/wiki/Skewes%27s_number https://en.m.wikipedia.org/wiki/Skewes%27s_number In number theory, Skewes's number is any of several large numbers used by the South African mathematician Stanley Skewes as upper bounds for the smallest natural number x for which the prime-counting function is greater than the logarithmic integral function. The current best estimate we have for when this happens is: 1.397162×10^316 To put that in context... it's such a big number it's hard to put in context - I've been trying to make a physical analogy, but I think its bigger than the number of Planck-length cubes that could fit in the visible universe.
- amenhotep 3y agoWay bigger. The universe is a mere 10^185 Planck volumes.
- Analemma_ 3y agoI also think the RH is true but it's unwise to be glib about about it. A whole lot of theorems about prime numbers involve growth rates like O(log log log log n / log log n), and one of those could derail the RH at some extreme value.
- klyrs 3y agoProve it
- ducttapecrown 3y agoThe margin on this website is too small to write the proof, unfortunately.
- Someone 3y agoMathematicians have been working on that for over 160 years. See https://en.wikipedia.org/wiki/Riemann_hypothesis#Numerical_calculations https://en.wikipedia.org/wiki/Riemann_hypothesis#Numerical_c.... Fun quote (at least for me) from that page (https://en.wikipedia.org/wiki/Riemann_hypothesis#Littlewood's_theorem) https://en.wikipedia.org/wiki/Riemann_hypothesis#Littlewood'...: “It has been computed that π(x) < li(x) for all x ≤ 10²⁵ (see this table)”
- lcnPylGDnU4H9OF 3y agoI'm reminded of a famous experiment in physics history: https://en.wikipedia.org/wiki/Michelson%E2%80%93Morley_experiment https://en.wikipedia.org/wiki/Michelson%E2%80%93Morley_exper.... Similarly, the experiment was done with the intention of proving something that is widely believed to be true (I mean, obviously light travels through something) only to undeniably disprove it.
- zmgsabst 3y agoWe call it LIGO these days. Which is to say, many of these ideas turn out to work after some modifications.
- itsmemattchung 3y ago[flagged]
- chrislan815 3y ago[flagged]
- arcbyte 3y agoCounterpoint: am American and I read it exactly as intentioned the first time. It didn't even occur to me to read it in the context you did until you mentioned it. I don't watch network news though.
- wyre 3y agoI don’t watch network news either and had the same reaction as OP reading “two students shoot down” A better headline could be “Widely Believed Math Conjecture shot down by two students.”
- popcalc 3y agoAny relation to the defunct crypto on-ramp? https://web3isgoinggreat.com/?id=wyre-finally-shuts-down https://web3isgoinggreat.com/?id=wyre-finally-shuts-down
- wyre 3y agoNope
- isuckatcoding 3y agoYeah the title of this article is a very poor choice of words
- mcpackieh 3y agoAirplanes get "shot down" but people just get shot (not down.) When a person not in a plane is said to be "shot down", it's always in a figurative sense.
- Aardwolf 3y agoA lot of recent math discoveries seem to be geometrical: circle packing, infinitely tiling patterns, neighbor coloring theorem, ... I don't seem to see as much discoveries in other areas like number theory, calculus, algebra etc... Is this a bias of what gets covered on HN, or are this type of geometrical problems the currently most active field of mathematics?
- travisjungroth 3y agoAll of those new discoveries involve running code. More people are learning to code, more libraries are being written, compute costs are going down. It’s hard to break ground on a “sit and think” problem, especially one that is approachable enough that it’s also understandable news when you solve it.
- syndicatedjelly 3y agoHere's your answer as to why these kinds of discoveries make it to the front page of HN.
- commonlisp94 3y agoThe math literacy here is pretty poor when people imagine mathematicians to be solving college "calculus and algebra" problems.
- dboreham 3y agoAren't all those things the same ultimately?
- deleted 3y ago[deleted]
- vkazanov 3y agoWell, algebra and calculus have been around for a while. And then, Calculus took about 3 years for me to begin to scratch the surface... and realise I will never need it as numeric methods took over completely with the advent of cheap compute.
- tomaaron 3y ago[flagged]
- taeric 3y agoFun story. And it makes me want to play with plots showing these circles, now. :D Makes me think it would be neat to have a list of old conjectures that have been proven/disproven in the past year or so. Surely such a thing already exists?
- cdelsolar 3y agothere's a super fun Soddy circles Project Euler problem. When I had an appendectomy like 15 years ago I had nothing to do but lie in bed and eventually solved that problem in a Vicodin-induced haze.
- taeric 3y agoI should bring myself to do more of those. Did the first hundred ish, and I think I'm a better programmer now. So, I should be able to do more. Sounds fun!
- squokko 3y agoIt is so amazing that I can read articles like this for free
- Sxubas 3y agoI feel the same gratefulness. While I was reading I was thinking that whoever wrote this did a great job to make it understandable. Without their input I believe I would have never been told this story. I can't get enough of these mathematical stories proving/disproving conjectures. I think they show a more human part of mathematics, which I rarely got to see in my college courses.
- squokko 3y agoI hope Quanta continues when Simons dies. There's no way the mathematicians in this story could have written anything like this.
- gumby 3y ago> “Once you see it, you just say ‘Aha! Of course!’” These are my favorite kinds of things to learn. Once seen, they can't be unseen and can upend how I think of the world in some domain D.
- bonoetmalo 3y ago[flagged]
- Ekaros 3y agoDepends, what they shot down. Certain aeroplanes might be good or bad...
- sorokod 3y agoA bit surprising that no one seriously attempted to find a counter example before.
- Ekaros 3y agoI don't think it is unexpected if the counter examples are really really big. It haven't been so long we have gotten lot of processing power and memory. If the counter examples only appear when you are in territory that is unfeasible by hand it is not so surprising.
- tgv 3y agoOTOH, people have been using computer-assisted "configuration generation" for more than 50 years now. The 4-color problem was done on hardware that was already obsolete 30 years ago. I also would have expected mathematicians to take their hypotheses a bit more seriously. Especially since this does toppled at a rather modest problem size.
- gowld 3y agoWhat would happen if the conjecture happened to be true, and they did their data collection/computation, and got a bunch of data (called "0%" in mathematics) consistent with the conjecture? Would their summer research be an utter failure? Would they be unimpressive mathematicatians? How much of math success is being lucky enough to stumble upon a tractable problem?
- tedunangst 3y agoLike what if there was a summer camp for 20 students, and each was randomly assigned a conjecture to programmatically test, and only one found something surprising?
- Laakeri 3y ago"Luck favors the prepared mind"
- roywiggins 3y agoWell, same as anything. It sounds like they weren't seriously looking for counterexamples, they were looking for a starter project to "implement" the hypothesis and generate a nice chart to illustrate the property. It wouldn't have been a failure if that's all they'd produced, they would have moved on to the next thing.
- jagged-chisel 3y agoIf their approach is reproducible and correct, they have successfully disproved the conjecture. If errors are found, corrections will be made. They had started attempting to prove the conjecture. This result could be considered a failure of that proof. Showing they’re capable of performing the research makes them good mathematicians. I believe the answer to your last question is “lots.”
- constantcrying 3y agoThey were undergrads. Nobody expects undergrads to solve decade old research problems in a few months. These seminars are about deep dives into particular mathematical questions. Maybe including some recent "doable" unsolved problems.
- Jeff_Brown 3y agoDoes mathematics contain a lot of theorems that rely on unproven assumptions?
- LanceH 3y agoAbsolutely.
- roywiggins 3y agoTechnically, all of them do, that's what axioms are.
- agensaequivocum 3y agoAll knowledge ultimately relies on some self-evident first principals which are not demonstrable.
- alasdair_ 3y agoALL knowledge does? Can you prove that? :)
- ducttapecrown 3y agoWell, all knowledge capable of modeling the natural numbers is incapable of proving every true statement, so in a sense there can be no universal axiom set.
- kdmccormick 3y agoSure, I'll take a swing! If we define "knowing" some fact F as "we have proven that F follows from prerequisite facts A1..AN", then we can imagine all knowledge forms a graph where prerequsities point to the facts that they prove. Either this graph is cyclic, or there are nodes with no inbound edges. Therefore, there are facts which are either non-demonstrable, or only demonstrable via cyclic logic. I think this works, unless of course you have another definiton of "knowing" :)
- 3y ago
- TheRealPomax 3y agotl;dr: the conjecture is that if you start with three touching circles, each of which has an integer curvature (i.e. 1/r is a whole number) and you then draw a circumscribing circle around those, then starting filling in the gaps between the circles with ever smaller circles, every one of those smaller circle will also have an integer curvature. Turns out, they don't, but no one actually sat down to do the grunt work necessary, because as it turns out you need a lot of circles before you see the pattern breaking down.
- svat 3y agoThat the curvatures are integers is proved (noticed by Soddy in 1936 as "a fairly straightforward consequence of Descartes’ equation", as the article mentions), and a lot more is also proved about the integers' distribution; the conjecture specifically is about whether every sufficiently large “admissible (passing local obstructions) integer is the curvature of some circle in the gasket” — see the second page of https://arxiv.org/abs/1205.4416 https://arxiv.org/abs/1205.4416, or indeed the second page of the paper the article is about (https://arxiv.org/abs/2307.02749 https://arxiv.org/abs/2307.02749), which puts it even more concretely: > Conjecture 1.1 ([GLM+03, FS11]). Let A be a primitive Apollonian circle packing containing curvatures equivalent to r (mod 24). The set of positive integers x ≡ r (mod 24) not occurring in A is finite. which they disprove with: > Theorem 1.3. There exist infinitely many primitive Apollonian circle packings for which the number of missing curvatures up to N is Ω(√N). In particular, the local-global conjecture is false for these packings.
- TheRealPomax 3y agoCheers. Can't edit my comment anymore, but that's a good tl;dr.
- jvanderbot 3y agoIt's so nice to hear these stories. But it makes the return to reality all the more bitter. Back to having zero effect on anything at my day job!
- claar 3y agoChatGPT v4 Technical Article Version of this long-form post: Apollonian Circle Packings and the Local-Global Conjecture Background: - Apollonian circle packings is the study of how circles can fit into a larger circle. - Rather than using diameter to measure these circles, mathematicians employ curvature — the inverse of the radius. The smaller the circle, the larger its curvature. - When the first four circles have an integer curvature, all subsequent circles in the packing will also have integer curvatures. - Mathematicians later focused on identifying which integers emerge as the circles shrink and the curvatures grow. Key Developments: 1. Local-Global Conjecture: Elena Fuchs proved in 2010 that curvatures conform to a certain relationship. This led to the belief known as the local-global conjecture, which claims that all possible numbers within each category must appear in the circle packings. 2. Testing the Conjecture: James Rickards created software to examine any desired arrangement of circle packings. When researchers Summer Haag and Clyde Kertzer started using the software, they anticipated observing the regular patterns of the local-global rule. 3. A Surprise Discovery: After conducting extensive plotting, Haag observed patterns that didn't align with the local-global conjecture. This suggested that the conjecture may not hold universally. 4. Disproving the Conjecture: Upon further analysis, it was determined that the observed patterns indicated that the local-global conjecture was false. The team developed a rigorous proof, utilizing the principle of quadratic reciprocity, which explained why certain curvatures can't be tangent to each other. Implications: - The discovery was met with significant interest and surprise in the mathematical community. - The work questions the validity of other conjectures in number theory that have been largely assumed to be true. Conclusion: The study of Apollonian circle packings led to the challenge and ultimate disproval of the previously accepted local-global conjecture. This outcome underscores the importance of testing long-held beliefs in mathematics and the potential surprises that can emerge from seemingly simple problems.
- jiggawatts 3y agoThis type of task is what LLMs are ideally suited for. It makes me laugh when people try to use them for something we already have optimal tools and then walk away disappointed. I’ve ran really esoteric and dense research papers through GPT 4 and the original author confirmed that the summary was spot on!