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.
Undecidability in the Ramsey theory of polynomial equations and Hilbert's tenth problem
1 Pith paper cite this work. Polarity classification is still indexing.
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
citation-polarity summary
fields
math.DS 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Extensibility and denseness of periodic semigroup actions
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.