Skip to main content

Timeline for A Markov consensus

Current License: CC BY-SA 3.0

10 events
when toggle format what by license comment
Jan 17, 2018 at 20:42 comment added Hauke Reddmann Some MATHEMATICA: g[n_, m_] := Count[Rest /@First /@Tally /@ IntegerPartitions[n] // Flatten, m]; will compute the number of tie multiplicities m in the list P(n), and f[n_, m_] := Select[Min /@ IntegerPartitions[n], # >= m &] // Length; will count all P(n) that have only elements >=m. As you can see in a printout, f==g.
Jan 17, 2018 at 20:09 comment added Hauke Reddmann The general pattern seems to be (if I didn't mess up MATHEMATICA or OEIS): #m-tie in P[n]=#P[n-m]|only parts >=m.
Jan 17, 2018 at 20:05 comment added Arnaud Mortier Beautiful! Let's see if we can build up on this to get a bound.
Jan 17, 2018 at 20:02 comment added Hauke Reddmann @Arnaud: A quick check gave the following nice result: The number of partitions of n with untied winner are...the number of partitions of n-1. The number of partitions of n with exactly one tie are...the number of partitions of n-2 that do not contain 1 as a part. Triple tie - P(n-3) with parts>3. And so on?
Jan 15, 2018 at 9:11 history edited coudy CC BY-SA 3.0
improved layout
Jan 15, 2018 at 0:03 answer added Mateusz Kwaśnicki timeline score: 5
S Jan 15, 2018 at 0:02 history suggested Arnaud Mortier
added tag co.c
Jan 14, 2018 at 23:33 comment added Arnaud Mortier A simpler question to get started would be how many of the maps $\left\lbrace 1\ldots n \right\rbrace \rightarrow \left\lbrace 1\ldots n \right\rbrace $ are so that one integer gets mapped to strictly more often than any other. I'd therefore add the tag combinatorics.
Jan 14, 2018 at 23:27 review Suggested edits
S Jan 15, 2018 at 0:02
Jan 14, 2018 at 22:03 history asked Hauke Reddmann CC BY-SA 3.0