Timeline for Generate combinations with repeated symbols?
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 16, 2016 at 9:08 | comment | added | shreevatsa | E.g. see Knuth's The Art of Computer Programming Volume 4A, section 7.2.1.2 "Generating all permutations". (This section was earlier published in Vol 4 Fasc 2, and before that as pre-fascicle 2B.) The very first page of this section (page 319) has an "Algorithm L" that should work quite nicely. | |
| Jul 14, 2011 at 0:29 | comment | added | Richard Stanley | There is quite a literature on this. A google search on "permutations of a multiset generation" will give many hits. | |
| Jul 13, 2011 at 21:22 | comment | added | user16416 | Thanks for the pointer. It led to me to the correct technical description of this problem which is the enumeration of permutations of a multiset. Now I need to find an algorithm to generate this permutations. | |
| Jul 13, 2011 at 17:15 | comment | added | Daniel Moskovich | I think this might be more for math.SE Consider multinomial coefficients: en.wikipedia.org/wiki/… | |
| Jul 13, 2011 at 16:01 | history | edited | user16416 | CC BY-SA 3.0 |
added 2 characters in body; added 4 characters in body
|
| Jul 13, 2011 at 15:05 | history | asked | user16416 | CC BY-SA 3.0 |