Mathematical research inspired in fundamental part by mathoverflow - MathOverflow

Mathematical research inspired in fundamental part by mathoverflow

2012-02-15T21:18:49Z

Mathoverflow has led in several instances to new mathematical work that arose directly from mathematical ideas, questions or answers posted here. Articles containing such work, inspired in fundamental part by mathoverflow material, might be characterized as having been born on mathoverflow.

Let us collect together here references to such work. In each case, please include a link to the relevant mathoverflow post or posts, a link to the mathematical work, for example an article at the math arxiv or the relevant journal, and a very brief summary abstract. (More detailed abstracts would presumably be available for those following the links to the article.)

In order that this question will not become burdened with excessive posts, let's agree to the following principles:

Please makes posts here only about essentially completed articles, rather than works-in-progress.
Please make posts here only about articles whose main existence was inspired by mathoverflow, such as a case where the topic of a question or the essence of an answer became the main substance of an article.
Please do not make posts here concerning articles simply because they cite mathoverflow, or simply because mathoverflow was involved at a critical step of the article, since such citations will eventually become so numerous as to be unremarkable. Rather, make a post here only in connection with an article that could be characterized as essentially about the topic or ideas expressed on mathoverflow and the authors were directly inspired by that mathoverflow material.

Please note the related meta-thread for more general discussion about references to mathoverflow, and Gower's question on breakthroughs that seeks examples of situations where mathoverflow helped a researcher make a critical advance.

Answer by Philipp Schlicht for Mathematical research inspired in fundamental part by mathoverflow

2012-03-04T18:48:12Z

The paper "The mate-in-n problem of infinite chess is decidable" by D. Brumleve, J. D. Hamkins, and me was inspired by a question asked on Mathoverflow. The paper is available on the arxiv. Please see J. D. Hamkins' blog for the abstract or if you would like to post a comment, here's a short version of the abstract:

"Infinite chess is chess played on an infinite edgeless chessboard. The familiar chess pieces move about according to their usual chess rules, and each player strives to place the opposing king into checkmate. The mate-in-n problem of infinite chess is the problem of determining whether a designated player can force a win from a given finite position in at most n moves. The main theorem of this article, confirming a conjecture of the second author and C. D. A. Evans, establishes that the mate-in-n problem of infinite chess is computably decidable, uniformly in the position and in n. The proof proceeds by showing that the mate-in-n problem is expressible in what we call the first-order structure of chess, which we prove (in the relevant fragment) is an automatic structure, whose theory is therefore decidable."

I'm looking forward to hearing about other papers inspired by Mathoverflow.

Answer by GH for Mathematical research inspired in fundamental part by mathoverflow

2012-03-04T20:21:29Z

Ben Green's paper on (not) computing the Möbius function arose from this question on MathOverflow.

Abstract. Any function $F : \{1,\dots,N\} \rightarrow \{-1,1\}$ such that $F(x)$ can be computed from the binary digits of $x$ using a bounded depth circuit is orthogonal to the Möbius function $\mu$ in the sense that $\frac{1}{N} \sum_{x \leq N} \mu(x)F(x) = o_{N \rightarrow \infty}(1)$. The proof combines a result of Linial, Mansour and Nisan with techniques of Kátai and Harman-Kátai, used in their work on finding primes with specified digits.