bio  website  

location  Moscow  
age  36  
visits  member for  3 years, 2 months 
seen  2 hours ago  
stats  profile views  1,263 
2h

answered  ncube connectivity problem 
14h

revised 
A question about generalized Dyck words
added 14 characters in body 
18h

revised 
A question about generalized Dyck words
added 9 characters in body 
18h

answered  A question about generalized Dyck words 
2d

revised 
Distribution of the permanent modulo $p$
added 6 characters in body 
2d

answered  Isomorphic Hadwiger graphs 
Nov 21 
comment 
“Nyldon words”: understanding a class of words factorizing the free monoid increasingly
@Wolfgang: But a Nyldon word may start with a square, as 1011010 does. Perhaps, we should excludr not all squares? 
Nov 21 
comment 
“Nyldon words”: understanding a class of words factorizing the free monoid increasingly
I do not see that Nyldon words are pattern avoiding. E.g., $101101010\dots10$ is a Nyldon word. 
Nov 20 
awarded  Enlightened 
Nov 20 
awarded  Nice Answer 
Nov 18 
comment 
“Nyldon words”: understanding a class of words factorizing the free monoid increasingly
Thanks! Now it's much easier to falsify the conjectures;) 
Nov 18 
comment 
Is there a bounded sequence of points in the plane with pairwise distances at least $1/\sqrt{ij}$?
@Douglas Zare: Yes, it seems that this modification works; the proof I can imagine looks similar to what's above. 
Nov 18 
comment 
Is there a bounded sequence of points in the plane with pairwise distances at least $1/\sqrt{ij}$?
@Yaakov: No; it is close to my earlier (unsuccessful) attempt. Check what happens with the numbers $i=\overline{011\dots100}$ and $j=\overline{100\dots011}$ which differ by 7. My (hopefully working) recent approach is different  see my first comment. 
Nov 18 
comment 
Is there a bounded sequence of points in the plane with pairwise distances at least $1/\sqrt{ij}$?
In fact, in the second part we construct the sequence of integer points $(m(i),n(i))$ such that for all $i>j$ either $0<m(i)m(j)<4\sqrt{ij}$ or $0<n(i)n(j)<4\sqrt{ij}$. 
Nov 18 
comment 
“Nyldon words”: understanding a class of words factorizing the free monoid increasingly
Darij, wouldn't it be better to put into `Exp. data' the corresponding sets of Lyndon words? Just for comparison... 
Nov 18 
answered  Is there a bounded sequence of points in the plane with pairwise distances at least $1/\sqrt{ij}$? 
Nov 18 
comment 
Is there a bounded sequence of points in the plane with pairwise distances at least $1/\sqrt{ij}$?
@joro: You cannot get an example lying on a circle (or on any rectifiable curve), because the smallest pairwise distance between $n$ points on such curve is $O(1/n)$. 
Nov 17 
comment 
What is known about multiplayer poker with flop?
Am I right that the players do not know each other's cards, but the next players see the bets of all the previous ones? 
Nov 17 
reviewed  Reject suggested edit on Almost fixed point property 
Nov 16 
revised 
Distribution of the permanent modulo $p$
added 2 characters in body 