Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 11768

Descriptive Set Theory is the study of definable subsets of Polish spaces, where definable is taken to mean from the Borel or projective hierarchies. Other topics include infinite games and determinacy, definable equivalence relations and Borel reductions between them, Polish groups, and effective descriptive set theory.

1 vote

Measurable $\epsilon$-optimal selection with an analytically measurable stochastic kernel

Some thoughts. It does not seem likely that you can achieve existence for non-analytic $\eta$, hence I'd suggest trying to show that it is - or finding a counterexample. Let's say $c = 0$ and $u = 1_B …
SBF's user avatar
  • 1,655
3 votes
1 answer
143 views

Maps that are a.e. equal have almost the same graphs

Let $X$ and $Y$ be two measurable spaces, and let $p$ be a probability measure on $X\times Y$. Denote by $p_X$ the marginal of $p$ on $X$, that is an image of $p$ under projection on $X$. Consider two …
SBF's user avatar
  • 1,655
1 vote
Accepted

Particular neighborhoods of analytical sets

If I am correct, one can proceed as follows. Consider a set $A\subset X\times \mathcal P(X)^2$ given by $$ A = \{(x,p,q):(x,p)\in \Gamma,\rho(p,q)\leq\varepsilon\} $$ then we obtain $\Gamma^\varepsilo …
SBF's user avatar
  • 1,655
0 votes
1 answer
137 views

Existence of a map connecting two marginals of a product measure

Let $X$ and $\bar X$ be two standard Borel spaces, and let $A\subseteq X\times\bar X$ be an analytic subset of the product space. Let $P$ be any probability measure such that $P(A) = 1$, and denote by …
SBF's user avatar
  • 1,655
5 votes
1 answer
463 views

Universally measurable map coincides a.e. with a Borel map

Let $X$ be a standard Borel space: that is, a topological space equivalent to a Borel subset of $\Bbb R$. It is known that for any probability measure $p$ on $X$ and any universally measurable set $A\ …
SBF's user avatar
  • 1,655
6 votes
2 answers
317 views

Borel kernel over an analytic set implies existence of a Borel map

Let $X$ and $Y$ be standard Borel spaces, and let $A\subseteq X\times Y$ be an analytic set with a full projection on $X$: that is $\pi_X(A) = X$. Suppose that there exists a Borel-measurable kernel $ …
SBF's user avatar
  • 1,655
2 votes
1 answer
192 views

Particular neighborhoods of analytical sets

Let $X$ be a standard Borel space: a topological space isomorphic to a Borel subset of a complete separable metric space. Denote by $\mathcal P(X)$ the set of all Borel probability measures over $X$ e …
SBF's user avatar
  • 1,655
4 votes
1 answer
152 views

Analytic enlargement of an analytic set

Let $X,Y$ be Borel spaces and $A\subseteq X\times Y$ be an analytic set. Let $\pi:X\times Y \to X$ denote the projection map onto $X$. Does there always exist a set $B$ such that $\pi(B) = X\setminus …
SBF's user avatar
  • 1,655
3 votes
1 answer
596 views

Inverse of a Borel surjection

Let $X$ and $Y$ be standard Borel spaces, and let $f:X\to Y$ be a surjective Borel map. Does there exist a Borel inverse of $f$, that is a Borel map $g:Y\to X$ such that $f\circ g = \mathrm{id}_Y$. I …
SBF's user avatar
  • 1,655
5 votes
0 answers
358 views

Existence of an universally measurable pullback

Let $X,Y$ and $Z$ be standard Borel spaces: topological spaces homeomorphic to Borel subsets of complete separable metric spaces. Let $K\subseteq X\times Y$ be analytic. Assume that $K_x$ is not emp …
SBF's user avatar
  • 1,655
4 votes
1 answer
1k views

Quotients of standard Borel spaces

Let $X$ and $Y$ be standard Borel spaces: topological spaces homeomorphic to Borel subsets of complete metric spaces. Given a surjective Borel map $f:X\to Y$, we get an equivalence relation $\sim_f\su …
SBF's user avatar
  • 1,655
11 votes
1 answer
944 views

Uniformization/measurable selection theorems

Let $X,Y$ be measurable spaces and $F\subseteq X\times Y$. We say that $f:X\to Y$ is a uniformization map for $F$ if $(x,f(x))\in F$ for each $x\in \pi_X(F)$ where $\pi_X$ is the left projection map. …
SBF's user avatar
  • 1,655