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 23373

Enumerative combinatorics, graph theory, order theory, posets, matroids, designs and other discrete structures. It also includes algebraic, analytic and probabilistic combinatorics.

5 votes
Accepted

Hamming distance between $a+b$ and $a \oplus b \oplus ((a \land b) \ll 1)$

The lim sup is exactly $1$. Almost certainly the exact value of $D_n$ comes from $a = (1,1,1,\ldots,1)$ and $b = (1,0,0,\ldots,0)$, and even if not, it’s off by at most $O(1/n)$ which is inconsequent …
Erick Wong's user avatar
5 votes
Accepted

Sequence of permutations without a fixed point

Of course such permutations exist if $n > m$ (just take each $A_i$ to be the same $n$-cycle). On the other hand if $m \le n$, a pigeonhole argument should give some pair of $A_1, A_1 A_2, A_1A_2A_3, …
Erick Wong's user avatar