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
What's a generic integer?
Comeager = residual (which would then be a very evocative name here)
comment
What's a generic integer?
@KConrad perhaps my definition is equivalent to "comeager under the profinite topology".
comment
What's a generic integer?
@KConrad thanks for the comment. $m$ is such that $[b]_m\subseteq [a]_n$ which implies that $n$ divides $m$, I guess.
revised
What's a generic integer?
edited title
asked
What's a generic integer?
comment
Is there an efficient generalized algorithm to find at least one binary word with the maximum rotational imbalance and the full $\{0, 1\}$-balance?
@RobPratt for $n=17$ that can also be achieved by 0000000001110011011010110111010111.
comment
Is there an efficient generalized algorithm to find at least one binary word with the maximum rotational imbalance and the full $\{0, 1\}$-balance?
Here's the lexicographically least example for $n=18$: 000000010011101011001101011110010111
awarded
 Popular Question
comment
How many Complexity Classes do you know?
@VilleSalo it seems to be inaccessible now :(
comment
Maximum number of subsets of the same size intersecting in at most one point
If the number is $\ge k$ and $m\ge k$ then $\binom{k}2 + (m-(k-1))k \le n$
revised
Uncertainty principle and Cramer-Rao bound - is there relation?
added 2 characters in body
comment
Generalising the union-closed sets conjecture from lattice to a larger class of posets
I wonder if 23 is actually the minimum cardinality of an example...
revised
Generalising the union-closed sets conjecture from lattice to a larger class of posets
improved (and corrected) the example
comment
Longest runs and concentration of measure
My Forum of Mathematics Sigma paper (published 2021) answered a 20-year old question of Jeff Shallit and cites this answer.
revised
Non-summable subsets of $[\omega]^{<\omega}$
added 319 characters in body
revised
Non-summable subsets of $[\omega]^{<\omega}$
deleted 17 characters in body
comment
Non-summable subsets of $[\omega]^{<\omega}$
@Wojowu actually you need condition 1, since otherwise $E$ could consist of all the singletons.
answered
Non-summable subsets of $[\omega]^{<\omega}$
comment
Words with critical exponent $< \frac 73$
So @Ben's comment answered the question?
comment
VC dimension of Borel sets
This question is originally due to Keith Ramsay.
1 2 3
4
5
…
84