English

A Continuous Paradoxical Colouring Rule Using Group Action

Functional Analysis 2023-03-07 v2 Probability

Abstract

Given a probability space (X,B,m)(X, {\cal B}, m), measure preserving transformations g1,,gkg_1, \dots , g_k of XX, and a colour set CC, a colouring rule is a way to colour the space with CC such that the colours allowed for a point xx are determined by that point's location and the colours of the finitely g1(x),,gk(x)g_1 (x), \dots , g_k(x) with gi(x)xg_i(x) \not= x for all ii and almost all xx. We represent a colouring rule as a correspondence FF defined on X×CkX\times C^k with values in CC. A function f:XCf: X\rightarrow C satisfies the rule at xx if f(x)F(x,f(g1x),,f(gkx))f(x) \in F( x, f(g_1 x), \dots , f(g_k x)). A colouring rule is paradoxical if it can be satisfied in some way almost everywhere with respect to mm, but not in {\bf any} way that is measurable with respect to a finitely additive measure that extends the probability measure mm and for which the finitely many transformations g1,,gkg_1, \dots , g_k remain measure preserving. We show that a colouring rule can be paradoxical when the g1,,gkg_1, \dots, g_k are members of a group GG, the probability space XX and the colour set CC are compact sets, CC is convex and finite dimensional, and the colouring rule says if c:XCc: X\rightarrow C is the colouring function then the colour c(x)c(x) must lie (mm a.e.) in F(x,c(g1(x)),,c(gk(x)))F(x, c(g_1(x) ), \dots , c(g_k(x))) for a non-empty upper-semi-continuous convex-valued correspondence FF defined on X×CkX\times C^k. We show that any colouring that approximates the correspondence by ϵ\epsilon for small enough positive ϵ\epsilon cannot be measurable in the same finitely additive way. Furthermore any function satisfying the colouring rule illustrates a paradox through finitely many measure preserving shifts defining injective maps from the whole space to subsets of measure summing up to less than one.

Keywords

Cite

@article{arxiv.2106.02084,
  title  = {A Continuous Paradoxical Colouring Rule Using Group Action},
  author = {Tugkan Batu and Robert Samuel Simon and Grzegorz Tomkowicz},
  journal= {arXiv preprint arXiv:2106.02084},
  year   = {2023}
}
R2 v1 2026-06-24T02:48:44.317Z