A282901 Number of permutations of 1,2,...,2n+1 obtainable via labeled chip-firing.

1, 3, 12, 54, 232

Offset

0,2

Comments

It is conjectured that the permutations counted by a(n) have at most n inversions.

Links

Table of n, a(n) for n=0..4.

S. Hopkins, T. McConville, and J. Propp, Sorting via chip-firing, arXiv: 1612.06816 [math.CO], 2017.

S. Hopkins, T. McConville, and J. Propp, Sorting via chip-firing, Electronic Journal of Combinatorics, 24, (2017), #P3.13.

Example

For n=1 the a(1)=3 permutations are 123, 132, and 213.

Crossrefs

Sequence in context: A370821 A329056 A191577 * A123348 A151204 A151205

Adjacent sequences: A282898 A282899 A282900 * A282902 A282903 A282904

Keyword

nonn,more

Author

James Propp, Feb 24 2017

Status

approved