425 reputation
213
bio website mat.uc.cl/~jairo.bochi
location Santiago, Chile
age 39
visits member for 4 years, 9 months
seen yesterday

Jul
2
awarded  Curious
Jun
17
comment Convex hull of total orders
Given a total order $t$ we can associate a permutation $P_t$ matrix in an obvious way. There is a theorem by Birkhoff and von Neumann which says that the convex hull of permutation matrices is the set of doubly stochastic matrices. My first idea would be to relate your question with this theorem. However, it's not clear how to do that. Question: Is there a linear map $L$ such that if a vector $(v_{ij})$ comes (by the rule above) from a total order $t$ then its image $L((v_{ij}))$ is the permutation matrix $P_t$? I don't know.
May
10
awarded  Yearling
May
6
accepted Distribution of entries of a doubly-sorted random matrix
May
6
comment Distribution of entries of a doubly-sorted random matrix
@ofer-zeitouni, I believe you are right about convergence to uniform. Could you post this as an Answer so I can mark the question as answered?
May
6
comment Distribution of entries of a doubly-sorted random matrix
Hi @oferzeitouni. "2*400/2^{20} is less than 1/1000". That's ok: You estimated the probability of having a column/row with many ones, while I computed the probability of having a column/row with either many ones or many zeros.
May
5
awarded  Commentator
May
5
comment Distribution of entries of a doubly-sorted random matrix
BTW, the probability of having a row or column with at most one entry different form the others is aprox. 1/600, which is indeed quite rare but not extremely rare...
May
5
comment Distribution of entries of a doubly-sorted random matrix
I generated the matrix using Numbers spreadsheet; maybe their random number generator is not very good. Apart from this "miracle", the row-sums (8, 9, 9, 9, 9, 10, 10, 10, 10, 10, 11, 11, 12, 12, 12, 13, 13, 14, 14, 19) and the column-sums (6, 9, 9, 10, 10, 10, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 13, 13, 14, 14) doesn't seem to be too exceptional. And since the exceptional row with many 1's simply goes to the bottom, it doesn't influence too heavily the result of the experiment.
May
4
revised Generalizing a result of Paul Andi Nagy
Replaced $<,>$ by $\langle,\rangle$.
May
4
suggested suggested edit on Generalizing a result of Paul Andi Nagy
May
4
revised Distribution of entries of a doubly-sorted random matrix
added 1 character in body
May
3
revised Distribution of entries of a doubly-sorted random matrix
added 135 characters in body
May
3
revised Distribution of entries of a doubly-sorted random matrix
added 1371 characters in body
May
3
revised Distribution of entries of a doubly-sorted random matrix
edited title
May
3
asked Distribution of entries of a doubly-sorted random matrix
Dec
26
comment Getting unique ergodicity from minimality
David, could you provide some references? I'm not familiar with these concepts. BTW, I'm writing a paper where I'll probably need to mention the existence of such examples.
Dec
21
comment Getting unique ergodicity from minimality
Amazing! Thank you!
Dec
21
accepted Getting unique ergodicity from minimality
Dec
21
awarded  Yearling