Reputation
21,202
Top tag
Next privilege 25,000 Rep.
Access to site analytics
Badges
4 64 98
Impact
~745k people reached

Jan
27
revised Blocking sets in three dimensional finite affine spaces
Added upper bound.
Jan
27
answered Blocking sets in three dimensional finite affine spaces
Jan
27
comment Mixing time of lazy random walk on the directed cycle $C_n$
For $n$ odd, the distribution is just a rotation of a relabeled non-lazy undirected random walk, so you can use those estimates.
Jan
25
comment Do we have independence if we let the indices of the events increase?
I gave another counterexample as an answer to the more restricted earlier question: mathoverflow.net/questions/227172/…
Jan
25
answered Is the limsup or liminf of n-wise independent events independent?
Jan
24
comment Polynomial factoring over finite fields
The Cantor-Zassenhaus algorithm is commonly used. en.wikipedia.org/wiki/Cantor%E2%80%93Zassenhaus_algorithm
Jan
24
awarded  Strunk & White
Jan
24
revised Automorphisms of partitions
Trivial changes.
Jan
24
answered Do we have independence if we let the indices of the events increase?
Jan
24
comment Automorphisms of partitions
Then our understandings contradict each other. Mine is based on things like where the question defines $a_1$ now. That is why I asked for a clarification on the definition of the signature. It would have been reasonable to have multiple interpretations initially.
Jan
24
comment Automorphisms of partitions
What I said was meant to contradict where you said, "it is just a multiset" in the comment at 18:52 and then where you kept emphasizing that it is a multiset/partition at 18:58. It's not just a multiset, the order matters, according to Sylvain Julien. The partitions $3+3+1$ and $5+1+1$ produce the signatures $(2,1)$ and $(1,2)$, which are considered different compositions of $3$ and different signatures, whereas if they were just multisets or partitions as you said, they would be the same. If that's clear, then I'm done.
Jan
24
comment Automorphisms of partitions
@Marcel: A partition of $k$ would be unordered. A composition is an ordered sum. Anyway, there is nothing deep here.
Jan
24
comment Automorphisms of partitions
The last edit made it a composition of $k$, not a multiset. The order matters now.
Jan
24
comment Automorphisms of partitions
$\Pi_\alpha$. I agree with this answer even though I don't know what type of object $\alpha$ is, a composition or a partition.
Jan
24
comment Automorphisms of partitions
Please actually define what you mean.
Jan
24
comment Automorphisms of partitions
Or are you saying that there are many different $m$-tuples that are all the signatures of a partition?
Jan
24
comment Automorphisms of partitions
I still don't know what the signature is of a partition. How do you get $(1,1)$ from the partition $6+6$ of $12$?
Jan
24
comment Automorphisms of partitions
Your definition of the signature of a partition does not mention the partition except for the number of parts $k$. Something is wrong.
Jan
24
comment A question about simple arcs in higher dimensional Euclidean spaces.
mathoverflow.net/questions/228819/…
Jan
24
revised Batched Coupon Collector Problem
Fixed sign error.