K-trivials are NCR
Logic
2008-12-10 v1
Abstract
We show that for every K-trivial real X, there is no representation of a continuous probability measure m such that X is 1-random relative to m.
Cite
@article{arxiv.0812.1600,
title = {K-trivials are NCR},
author = {Antonio Montalban and Theodore A. Slaman},
journal= {arXiv preprint arXiv:0812.1600},
year = {2008}
}
Related papers
View all related →
Logic · Mathematics
Measures and their random reals
Jan Reimann, Theodore A. Slaman
2013-05-16
Group Theory · Mathematics
Linear representations of random groups
Gady Kozma, Alexander Lubotzky
2018-10-04
Logic · Mathematics
Probability Measures and Effective Randomness
Jan Reimann, Theodore Slaman
2007-07-11
K-Theory and Homology · Mathematics
Absence of torsion for NK_1(R) over associative rings
Rabeya Basu
2010-01-05
Number Theory · Mathematics
Regular ternary sums of generalized polygonal numbers
Mingyu Kim
2026-04-14
General Topology · Mathematics
There is no categorical metric continuum
Klaas Pieter Hart
2007-05-23
Differential Geometry · Mathematics
A Note on Special Kahler Manifolds
Zhiqin Lu
2007-05-23
Logic · Mathematics
$K$-theory of co-existentially closed continua
Christopher J. Eagle, Joshua Lau
2024-01-24
Machine Learning · Computer Science
A Note On k-Means Probabilistic Poverty
Mieczysław A. Kłopotek
2022-10-27
Quantum Physics · Physics
Quantum Measurements Cannot be Proved to be Random
Caroline Rogers
2010-08-31
Complex Variables · Mathematics
Random polynomials and pluripotential-theoretic extremal functions
Thomas Bloom, Norman Levenberg
2013-04-17
Algebraic Geometry · Mathematics
Arithmetic representations of fundamental groups I
Daniel Litt
2018-11-14
Computational Complexity · Computer Science
All Sampling Methods Produce Outliers
Samuel Epstein
2022-07-28
General Topology · Mathematics
No product of two non-trivial countable-dimensional continua maps lightly into any of the factors
Roman Pol, Mirosława Reńska
2025-08-13
Probability · Mathematics
Random matrices have simple spectrum
Terence Tao, Van Vu
2014-12-04
Complex Variables · Mathematics
Equivariant embeddings of strongly pseudoconvex Cauchy-Riemann manifolds
Kevin Fritsch, Peter Heinzner
2020-02-04
Dynamical Systems · Mathematics
A generic $C^1$ map has no absolutely continuous invariant probability measure
Artur Avila, Jairo Bochi
2007-05-23
Dynamical Systems · Mathematics
Non co-preservation of the $1/2$ & $1/(2l+1)$-rational caustics along deformations of circles
V. Kaloshin, C. E. Koudjinan
2021-07-09
Geometric Topology · Mathematics
There are no exotic actions of diffeomorphism groups on 1-manifolds
Lei Chen, Kathryn Mann
2020-03-18
Logic · Mathematics
Computing K-Trivial Sets by Incomplete Random Sets
Laurent Bienvenu, Adam R. Day, Noam Greenberg, Antonín Kučera +3
2013-05-24
Dynamical Systems · Mathematics
Simple and large equivalence relations
Lewis Bowen
2015-08-11
Computational Complexity · Computer Science
Metric $1$-median selection: Query complexity vs. approximation ratio
Ching-Lueh Chang
2015-09-21
Computational Geometry · Computer Science
Hardness of approximation for crossing number
Sergio Cabello
2012-04-04
Probability · Mathematics
Reversibility of the non-backtracking random walk
Jonathan Hermon
2019-12-24
Combinatorics · Mathematics
On the Density of Transitive Tournaments
Leonardo Nagami Coregliano, Alexander A. Razborov
2015-01-19