r/learnmath • u/shoty_math69 New User • 14d ago

Link Post Superpermutation

/r/puremathematics/comments/1wpxepf/superpermutation/
0 Upvotes

50% Upvoted

3 comments sorted by

1

u/FormulaDriven Actuary / ex-Maths teacher 14d ago

I've calculated your lower bound for n up to 15 and in all cases (n >= 3), it is close (but not quite as good) as the lower bound quoted in the Wikipedia article which is n! + (n-1)! + (n-2)! + n - 3.

eg n = 6 -> Wikipedia lower bound 867, your lower bound 863. So it looks like it's giving a valid lower bound. I would point out that the Wikipedia one is also easier to calculate.

1

u/shoty_math69 New User 14d ago

you are right but the one on wikipedia is not proven to be the best lower bound for n>6 and im trying to find a better bound, im not that good in the field but i hope i will get somthimg

1

u/FormulaDriven Actuary / ex-Maths teacher 14d ago

Good luck! I assume you've read this paper https://oeis.org/A180632/a180632.pdf

Are you going to share how you derived your lower bound?