Skip to main content
MathOverflow
Bjørn Kjos-Hanssen's user avatar
Bjørn Kjos-Hanssen's user avatar
Bjørn Kjos-Hanssen's user avatar
Bjørn Kjos-Hanssen
  • Member for 14 years, 9 months
  • Last seen this week
Profile Activity

1,672 Actions

All Accepts Posts Badges Comments Revisions Reviews Suggestions
comment
Calculating the probability that all possible length $r$ subwords exists in a string, with or without overlaps allowed
Yes. But do you need an exact expression or just some asymptotics?
answered
Calculating the probability that all possible length $r$ subwords exists in a string, with or without overlaps allowed
awarded
 Quorum
reviewed
Approve
What's so special about transcendental numbers?
answered
Linearly ordered set arithmetic: reference request
comment
Do all linear orders in this class have computable copies?
Regarding the footnote, does the negative result also work if you assume $ e $ is the index of a PAC tree with infinitely many (isolated) paths?
awarded
 Electorate
awarded
 Fanatic
awarded
 Nice Answer
comment
Is every non-recursive set in $\Sigma_1$ complete in $\Sigma_1$ (relatively to many-to-one reductions)?
Well, even Hilbert ' 10th problem has to be encoded to get a subset of $\omega $... which can be done in many ways
comment
Is every non-recursive set in $\Sigma_1$ complete in $\Sigma_1$ (relatively to many-to-one reductions)?
Nice although I suppose the $ m $-degree of this set depends on the version of $\Omega $ used? Also instead of $\Omega $ we could use $0'$ which is even more natural?
revised
Is every non-recursive set in $\Sigma_1$ complete in $\Sigma_1$ (relatively to many-to-one reductions)?
added 1014 characters in body
comment
Convex extensibility of combination of two lines
Oh, I see... but this seems to make crucial use of the fact that we can extend lines to infinity, which actually in my intended application we can't.
comment
Convex extensibility of combination of two lines
Nice. Any thoughts on whether there is a continuous one?
accepted
Convex extensibility of combination of two lines
answered
Is every non-recursive set in $\Sigma_1$ complete in $\Sigma_1$ (relatively to many-to-one reductions)?
asked
Convex extensibility of combination of two lines
comment
Characterization of a set in $\mathbb{R}^d$
I'm not sure, maybe ask that as a new question...
revised
Axiomatizing orientation in the complex plane
edited tags
answered
Axiomatizing orientation in the complex plane
1
…
60 61
62
63 64
…
84