Pith. sign in

Undecidability in the Ramsey theory of polynomial equations and Hilbert's tenth problem

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We show that several sets of interest arising from the study of partition regularity and density Ramsey theory of polynomial equations over integral domains are undecidable. In particular, we show that the set of homogeneous polynomials $p \in \mathbb{Z}[x_1,\cdots,x_n]$ for which the equation $p(x_1,\cdots,x_n) = 0$ is partition regular over $\mathbb{Z}\setminus\{0\}$ is undecidable conditional on Hilbert's tenth problem for $\mathbb{Q}$. For other integral domains, we get the analogous result unconditionally. More generally, we determine the exact lightface complexity of the various sets of interest. For example, we show that the set of homogeneous polynomials $p \in \mathbb{F}_q(t)[x_1,\cdots,x_n]$ for which the equation $p(x_1,\cdots,x_n) = 0$ is partition regular over $\mathbb{F}_q(t)\setminus\{0\}$ is $\Pi_2^0$-complete. We also prove several other results of independent interest. These include a compactness principle and a uniformity principle for density Ramsey theory on countable cancellative left amenable semigroups, as well as the existence of the natural extension for measure preserving systems of countable cancellative left reversible semigroups.

citation-role summary

background 1

citation-polarity summary

fields

math.DS 1

years

2025 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

unclear 1

representative citing papers

Extensibility and denseness of periodic semigroup actions

math.DS · 2025-02-01 · conditional · novelty 7.0

For embeddable semigroups, denseness of finitely supported invariant measures is governed by extensibility to the free group, and this yields the periodic approximation property for left amenable residually finite semigroups and finite-rank free subsemigroups.

citing papers explorer

Showing 1 of 1 citing paper.

  • Extensibility and denseness of periodic semigroup actions math.DS · 2025-02-01 · conditional · none · ref 15 · internal anchor

    For embeddable semigroups, denseness of finitely supported invariant measures is governed by extensibility to the free group, and this yields the periodic approximation property for left amenable residually finite semigroups and finite-rank free subsemigroups.