Timeline for What is the maximum weighted earth-movers distance between two permutations?
Current License: CC BY-SA 3.0
14 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 21, 2017 at 2:26 | comment | added | Hugh Thomas | If $n$ is at least 2, then the coefficient of $w_1$ should be 2. | |
| Jul 20, 2017 at 23:18 | comment | added | Max Flander | @HughThomas ah i see your point, i've edited the formula again | |
| Jul 20, 2017 at 23:18 | history | edited | Max Flander | CC BY-SA 3.0 |
deleted 19 characters in body
|
| Jul 20, 2017 at 14:49 | comment | added | Hugh Thomas | I still disagree with what you've written: shouldn't the coefficient of $w_1$ be 2, once for position 1 and once for position $n$? | |
| Jul 20, 2017 at 3:42 | history | edited | Max Flander | CC BY-SA 3.0 |
added 4 characters in body
|
| Jul 20, 2017 at 3:42 | comment | added | Max Flander | @HughThomas yes you're right, thanks for this, i've fixed the indices | |
| Jul 19, 2017 at 9:43 | comment | added | Hugh Thomas | I don't think your formula for the distance between the identity and the longest permutation is correct. $w_n$ shouldn't appear at all, and, unless I'm misunderstanding, $w_1$ would appear twice, once for position 1, and once for position $n$. | |
| Jul 19, 2017 at 5:12 | history | edited | Max Flander | CC BY-SA 3.0 |
added 1 character in body
|
| Jul 18, 2017 at 23:44 | comment | added | Max Flander | @RW i've added the reference (apologies if i'm abusing the term) | |
| Jul 18, 2017 at 23:43 | history | edited | Max Flander | CC BY-SA 3.0 |
added 93 characters in body
|
| Jul 18, 2017 at 23:40 | comment | added | Max Flander | @DirkLiebhold yes that's what i mean, i've edited the question | |
| Jul 18, 2017 at 12:23 | comment | added | R W | Are you talking just about just the usual graph metric on the Cayley graph of the symmetric group with respect to the generating set which consists of permutations with weighted lengths? It has nothing to do with any "earth-moving" (which only arises when one talks about distances between measures). | |
| Jul 18, 2017 at 9:19 | comment | added | Dirk | Can you give a formal definition of the term "weighted earth-mover's distance between permutations". And what is a "transposition at position $i$?" Do you mean the transposition $(i,i+1)$? | |
| Jul 18, 2017 at 4:53 | history | asked | Max Flander | CC BY-SA 3.0 |