Searcharxiv⌕ Search

arXiv subjects

Grzegorz Tomkowicz

Publications and source records attributed to Grzegorz Tomkowicz.

6 recordsLinked to original sources

On some geometrization of compact metric spaces: A solution to the Banach-Ulam conjecture

We propose a geometrization of compact metric spaces that is based on ideas of S. Banach and J. Mycielski. Then we prove the following conjecture of S. Banach and S. Ulam from 1935: in every compact metric space there exists a finitely additive probability measure, invariant under congruences. Moreover, our techniques allow us to solve a problem of M. Talagrand related to the Marczewski problem and the Banach-Tarski paradox with pieces having the property of Baire. We give also a very simple proof of the conjecture of Ulam about the product Lebesgue measure in the Hilbert cube and explain the existing results about congruence-invariant Borel measures in the language of our geometrization.

math.FA↗

A Continuous Paradoxical Colouring Rule Using Group Action

Given a probability space $(X, {\cal B}, m)$, measure preserving transformations $g_1, \dots , g_k$ of $X$, and a colour set $C$, a colouring rule is a way to colour the space with $C$ such that the colours allowed for a point $x$ are determined by that point's location and the colours of the finitely $g_1 (x), \dots , g_k(x)$ with $g_i(x) \not= x$ for all $i$ and almost all $x$. We represent a colouring rule as a correspondence $F$ defined on $X\times C^k$ with values in $C$. A function $f: X\rightarrow C$ satisfies the rule at $x$ if $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 $m$, but not in {\bf any} way that is measurable with respect to a finitely additive measure that extends the probability measure $m$ and for which the finitely many transformations $g_1, \dots , g_k$ remain measure preserving. We show that a colouring rule can be paradoxical when the $g_1, \dots, g_k$ are members of a group $G$, the probability space $X$ and the colour set $C$ are compact sets, $C$ is convex and finite dimensional, and the colouring rule says if $c: X\rightarrow C$ is the colouring function then the colour $c(x)$ must lie ($m$ a.e.) in $F(x, c(g_1(x) ), \dots , c(g_k(x)))$ for a non-empty upper-semi-continuous convex-valued correspondence $F$ defined on $X\times C^k$. We show that any colouring that approximates the correspondence by $ε$ for small enough positive $ε$ 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.

math.FA↗

A Measure Theoretic Paradox from a continuous colouring rule

Given a probability space $(X, {\cal B}, m)$, measure preserving transformations $g_1, \dots , g_k$ of $X$, and a colour set $C$, a colouring rule is a way to colour the space with $C$ such that the colours allowed for apoint $x$ are determined by that point's location and the colours of the finitely $g_1 (x), \dots , g_k(x)$ with $g_i(x) \not= x$ for all $i$ and almost all $x$. We represent a colouring rule as a correspondence $F$ defined on $X\times C^k$ with values in $C$. A function $f: X\rightarrow C$ satisfies the rule at $x$ if $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 $m$, but not in {\bf any} way that is measurable with respect to a finitely additive measure that extends the probability measure $m$ defined on ${\cal B}$ and for which the finitely many transformations $g_1, \dots , g_k$ remain measure preserving. Can a colouring rule be paradoxical if both $X$ and the colour set $C$ are convex and compact sets and the colouring rule says if $c: X\rightarrow C$ is the colouring function then the colour $c(x)$ must lie ($m$ a.e.) in $F(x, c(g_1(x) ), \dots , c(g_k(x)))$ for a non-empty upper-semi-continuous convex-valued correspondence $F$ defined on $X\times C^k$? The answer is yes, and we present such an example. We show that this result is robust, including that any colouring that approximates the correspondence by $ε$ for small enough positive $ε$ also cannot be measurable in the same finitely additive way. Because non-empty upper-semi-continuous convex-valued correspondences on Euclidean space can be approximated by continuous functions, there are paradoxical colouring rules that are defined by continuous functions.

math.CO↗

Paradoxical decompositions and finitary rules

We colour every point x of a probability space X according to the colours of a finite list x_1, ...., x_k of points such that each of the x_i, as a function of x, is a measure preserving transformation. We ask two questions about a colouring rule (1) does there exist a finitely additive extension of the probability measure for which the x_i remain measure preserving and also a colouring obeying the rule almost everywhere that is measurable with respect to this extension?, and (2) does there exist any colouring obeying the rule almost everywhere? if the answer to the first question is no and to the second question yes, we say that the colouring rule is paradoxical. A paradoxical colouring rule not only allows for a paradoxical partition of the space, it requires one. We pay special attention to generalizations of the Hausdorff paradox.

math.LO↗

A Bayesian Game without epsilon equilibria

We present a three player Bayesian game for which there is no epsilon equilibria in Borel measurable strategies for small enough epsilon, however there are non-measurable equilibria.

cs.GT↗