Skip to main content
Ellie's user avatar
Ellie's user avatar
Ellie's user avatar
Ellie
  • Member for 9 years, 3 months
  • Last seen more than 2 years ago
comment
What proportion of chess positions that one can set up on the board, using a legal collection of pieces, can actually arise in a legal chess game?
@BenCrowell Dear Ben, I thought you might interested in this recent work tackling the structure of the state space of chess: arxiv.org/abs/1609.04648 given your interest towards chess and physics.
comment
Statistics of strongly connected components in random directed graphs
@Nathaniel Haha no problem, thanks a lot for the links, looking into them now.
comment
Statistics of strongly connected components in random directed graphs
@Nathaniel Although this is a year old post, but since then, have you finally come across relevant bits of the graph theory literature in regard to study of random digraphs? I am very much interested as well.
comment
What is the probability that two random walkers will meet?
Very neat way of solving it! Does this approach in general remain feasible for multiple (>2) random walkers?
awarded
comment
Good books on theory of distributions
@CharlieFrohman Unfortunately the book is nowhere to be found these days :(
comment
Do there exist chess positions that require exponentially many moves to reach?
@TimothyChow Very interesting post! Do you know whether this question (or ones in the same spirit) has been tackled before for the actual 8x8 board?
awarded