Live data from Hacker News

Claude Fable produced a counterexample to the Jacobian Conjecture

xcancel.com

181–190 of 562 posts

Re: Claude Fable produced a counterexample to the Jacobian Conjecture

#181

A little over 10 years ago I remember meeting a postdoc who believed he had something close to a counterexample to the Jacobian Conjecture. He and another person was bruteforcing polynomials in about 16 variables, something like 80 - 700 terms each, using binary trees for mapping coefficients. They were guessing, at the time, that the lower bound of a counterexample (P, Q) for max(deg(P), deg(Q)) would go up to 200.…

Would this counterexample not be included in their search space?

Re: Claude Fable produced a counterexample to the Jacobian Conjecture

#182
post #45

Earlier quoted context omitted.

The reason this was "easy" is because the conjecture turned out to be false. If the collatz conjecture holds true (and most mathematicians seem to think it will), it will be much harder to prove than your average Erdos problem.

I think parent’s point is that every false conjecture can cost a lot of time to be spent on futile affirmative proofs. So if we “clean up” a bunch of false conjectures, then more effort can be spent on interesting proofs of the others. (Probably a rather naive view of the value of conjectures but I’m just offering an alternative interpretation of the comment.)

The opposing argument there is that the hope is that solving these problems reveals other interesting maths knowledge along the way. Finding a counter example all but ensures that won't ever happen.

Re: Claude Fable produced a counterexample to the Jacobian Conjecture

#183
post #146

Earlier quoted context omitted.

> "Anti-AI psychosis" will probably grow to outcompete AI psychosis by year's end. Everyone has their own experiences making it hard to judge what attitudes are prevalent. From what I have encountered the Anti-AI people have been more common and more outright scary. I have heard some ideas from the Pro AI crowd and thought to myself "Yeah, that's not going to happen anytime soon", There was enthusiasm leading to over…

I initially wanted to downvote you but I can’t because you’re right. I’d probably be called an anti-ai luddite on this site despite using it all the time for programming. I naturally gravitate to anti-ai viewpoints, but only because the breathless hype of the AI boosters is so nauseating. I have no moral qualms about AI (although I’d like nothing more than Anthropic/OAI/Google dismantled), but I really hate the idea…

> I really hate the idea that AI can replace artists, or humans as a whole. I think it’s anti-human to its core.

AI can no more replace artists, than other artists can.

A sunset can be nice to look at yet be created without meaning. Any non-conscious process that produces images can produce beauty that has worth without intentionality. Any conscious process that produces artworks is just another artist.

Most artists would rather there be more artists in the world than fewer. If AI can't make art, it can't replace artists. If AI can make art (of the conscious intent form) then there are more artists.

Re: Claude Fable produced a counterexample to the Jacobian Conjecture

#184
post #181

A little over 10 years ago I remember meeting a postdoc who believed he had something close to a counterexample to the Jacobian Conjecture. He and another person was bruteforcing polynomials in about 16 variables, something like 80 - 700 terms each, using binary trees for mapping coefficients. They were guessing, at the time, that the lower bound of a counterexample (P, Q) for max(deg(P), deg(Q)) would go up to 200.…

Would this counterexample not be included in their search space?

They were looking at 16 variables, degree of about 10 in each one. That search space is simply too big for a plain bruteforce. So they did some sort of filtering to reduce the search space to a pool containing "possible counterexamples".

There was also a paper giving a lower bound of about 100 for possible counterexamples in that particular framework. Later raised to 108 in https://arxiv.org/abs/2204.14178

I don't remember the details very well since this was back in 2015 and wasn't really involved in the research. Consider this to be some sort of telephone game between what I heard in 2015 and what I remember today.

Re: Claude Fable produced a counterexample to the Jacobian Conjecture

#185
post #112

This is a rare instance where feeding this groundbreaking information into an LLM gives _them_ psychosis. I fed this to claude code and watched it verify the result in 7 different ways to be 100% certain, and it was just flabbergasted. Quite remarkable.

sol medium can't believe its own input and output tokens either despite computing everything itself; this is what it gave me:

> Taken literally, these two facts would make this map a counterexample to the complex Jacobian conjecture in dimension 3: scaling one output coordinate would normalize the determinant to 1 without restoring injectivity. Since the complex Jacobian conjecture is still treated as an open problem, this strongly indicates that the displayed formula has been mistranscribed or contains a subtle typographical error.

quite interesting indeed!

Re: Claude Fable produced a counterexample to the Jacobian Conjecture

#187
post #28

Earlier quoted context omitted.

The goal posts have moved. People generally stopped saying this stuff now. Even if you go to the ultimate anti-AI subreddit r/betteroffline, they've changed from "AI is useless" to "AI is good but the AI bubble will collapse soon" over the last 6 months.

I don't think the (fairly factual) description of these systems as stochastic parrots means that they will never do useful work, just that they are not intelligent in the way we believe animals to be (to "push back" on your anecdata, I've also heard fewer people claiming that LLMs are actually conscious in the past year -- maybe we're reaching the happy medium?). That was the point the stochastic parrots paper and Ch…

The Chinese room argument takes it even further as it does not claim the system is unable to anything a human can.

And stochastic parrot isn’t a good description, certainly not any more with how LLMs are trained, but even without that it’s just wrong. They claim it can’t have a world model because there isn’t that in the training data.

Re: Claude Fable produced a counterexample to the Jacobian Conjecture

#188

Earlier quoted context omitted.

I think in the long run mathematicians are probably fucked, but in the short run it's not that bad. All three of the big conjectures solved the answers were at the level where if you had given a grad student the questions and the right background reading there's a good chance they would have solved it. (This example, you could have given an undergraduate good at programming and computer algebra and told them to come…

> This example, you could have given an undergraduate good at programming and computer algebra and told them to come up with a counterexample please try go try it. There's no way someone didn't do massive computer algebra searches before today. > All three of the big conjectures solved the answers were at the level where if you had given a grad student the questions and the right background reading there's a good cha…

Why would I try it to win an argument on HN? That's a bizarre suggestion. Just look at the degree. If it were degree 47 in 17 variables then it wouldn't be surprising, but here it's surprising.

Of course people tried hard to solve them all, which is why it's so surprising that they were open. If anything, the solutions have gotten easier. The unit distance graph solution relied on a famous theorem remote from graph theory. The cycle double cover solution relied on a standard theory in graph theory. The solution of the Jacobian conjecture required nothing beyond knowing the definition of the Jacobian.

We're just surprisingly bad at judging the difficulty of problems. It's probably something psychological. It's even a known phenomenon, where someone will be stuck on a proof, someone else will announce the result, and the first person will suddenly get unstuck on their proof and produce an independent proof of the same theorem.

Re: Claude Fable produced a counterexample to the Jacobian Conjecture

#190
post #146

Earlier quoted context omitted.

> "Anti-AI psychosis" will probably grow to outcompete AI psychosis by year's end. Everyone has their own experiences making it hard to judge what attitudes are prevalent. From what I have encountered the Anti-AI people have been more common and more outright scary. I have heard some ideas from the Pro AI crowd and thought to myself "Yeah, that's not going to happen anytime soon", There was enthusiasm leading to over…

I've seen plenty videos of locals being violently removed from town halls due to displaying of anti AI sentiment. I wouldnt consider it fair to use these examples to tar the entirety of the pro AI camp. the way objectivity and subjectivity are intertwined in your comment is spectacular, ever considered a career in propaganda?

Do you have links to these videos?

You comment suggests you feel there is something wrong with what I said, could you elaborate?

Post reply on HN