

A317551


Fertility numbers.


1



0, 1, 2, 4, 5, 6, 8, 9, 10, 12, 13, 14, 16, 17, 18, 20, 21, 22, 24, 25, 26, 27, 28, 29, 30
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,3


COMMENTS

The fertility of a permutation pi is s^{1}(pi), where s is West's stacksorting map. A nonnegative integer is called a fertility number if it is the fertility of some permutation.
The set of fertility numbers is closed under multiplication.
Every nonnegative integer that is not congruent to 3 modulo 4 is a fertility number.
The lower asymptotic density of this sequence is at least 0.7618. In particular, there are infinitely many fertility numbers that are congruent to 3 modulo 4. The smallest of these is 27. It appears as though 95 is the secondsmallest fertility number that is congruent to 3 modulo 4.
It is conjectured that there are infinitely many positive integers that are not fertility numbers.
Empirically found 149 terms congruent 3 mod 4, the second smallest being 39 followed by 51, 63, 95, 123, ...  Jon Maiga, Oct 28 2018


LINKS



EXAMPLE

The preimages of 123 under the stacksorting map are 123, 132, 213, 312, and 321. This shows that the fertility of 123 is 5, so 5 is a fertility number.


CROSSREFS



KEYWORD

nonn,more


AUTHOR



STATUS

approved



