Skip to main content
Name of paper; OEIS link
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

For a reciprocal of a polynomial, $f = \frac{1}{p}$, we (presumably) may construct a sequence $(c_n)_{n=0}^\infty$ such that for all $N\ge 0$ $$f(k)k! = \sum_{n=0}^{N-1} c_n(k-n)! + O((k-N)!). $$  I ask about constructing such sequences in this questionCalculating "factorial sequence" of a rational function.

Through some messy calculations, I get $$c_0,c_1,\dots = 0,0,0,0,1,-2,7,-32,179,-1182,8993,-77440,744425,-7901410,\dots$$$$c_0,c_1,\dotsc = 0,0,0,0,1,-2,7,-32,179,-1182,8993,-77440,744425,-7901410,\dotsc$$ when $f = \frac{1}{(k-1)(k(k-1)(k-2)-k)}$. It just so happens that $|c_{i+3}| = a(i)$$\lvert c_{i+3}\rvert = a(i)$ for the OEIS A265165A265165. I have tried looking at this paperBanderier, Baril, and Dos Santos - Right-jumps & pattern avoiding permutations which the OEIS page links, but I couldn't see a reason why these should yield the same sequence. Can you find one? (funnilyFunnily enough, I came across this sequence $c_n$ by considering permutations, but in a totally different setting than thisthe paper.)

Also, are "factorial sequences" $(c_n)$ a concept which has been studied before? Are there any other interesting OEIS sequences that happen to have a factorial sequence?

For a reciprocal of a polynomial, $f = \frac{1}{p}$, we (presumably) may construct a sequence $(c_n)_{n=0}^\infty$ such that for all $N\ge 0$ $$f(k)k! = \sum_{n=0}^{N-1} c_n(k-n)! + O((k-N)!). $$I ask about constructing such sequences in this question.

Through some messy calculations, I get $$c_0,c_1,\dots = 0,0,0,0,1,-2,7,-32,179,-1182,8993,-77440,744425,-7901410,\dots$$ when $f = \frac{1}{(k-1)(k(k-1)(k-2)-k)}$. It just so happens that $|c_{i+3}| = a(i)$ for the OEIS A265165. I have tried looking at this paper which the OEIS page links, but I couldn't see a reason why these should yield the same sequence. Can you find one? (funnily enough, I came across this sequence $c_n$ by considering permutations, but in a totally different setting than this paper)

Also, are "factorial sequences" $(c_n)$ a concept which has been studied before? Are there any other interesting OEIS sequences that happen to have a factorial sequence?

For a reciprocal of a polynomial, $f = \frac{1}{p}$, we (presumably) may construct a sequence $(c_n)_{n=0}^\infty$ such that for all $N\ge 0$ $$f(k)k! = \sum_{n=0}^{N-1} c_n(k-n)! + O((k-N)!). $$  I ask about constructing such sequences in Calculating "factorial sequence" of a rational function.

Through some messy calculations, I get $$c_0,c_1,\dotsc = 0,0,0,0,1,-2,7,-32,179,-1182,8993,-77440,744425,-7901410,\dotsc$$ when $f = \frac{1}{(k-1)(k(k-1)(k-2)-k)}$. It just so happens that $\lvert c_{i+3}\rvert = a(i)$ for the OEIS A265165. I have tried looking at Banderier, Baril, and Dos Santos - Right-jumps & pattern avoiding permutations which the OEIS page links, but I couldn't see a reason why these should yield the same sequence. Can you find one? (Funnily enough, I came across this sequence $c_n$ by considering permutations, but in a totally different setting than the paper.)

Also, are "factorial sequences" $(c_n)$ a concept which has been studied before? Are there any other interesting OEIS sequences that happen to have a factorial sequence?

improved clarity of definition
Source Link
Zach Hunter
  • 3.5k
  • 2
  • 11
  • 24

For a reciprocal of a polynomial, $f = \frac{1}{p}$, we (presumably) may construct a sequence $(c_n)_{n=0}^\infty$ such that for all $N\ge 0$ $$f(k)k! = \sum_{n=0}^{N-1} c_n(k-n)! + O((k-N)!). $$I ask about constructing such sequences in this question.

Through some messy calculations, I get $$c_0,c_1,\dots = 0,0,0,0,1,-2,7,-32,179,-1182,8993,-77440,744425,-7901410,\dots$$ when $f = \frac{1}{(k-1)(k(k-1)(k-2)-k)}$. It just so happens that $|c_{i+3}| = a(i)$ for the OEIS A265165. I have tried looking at this paper which the OEIS page links, but I couldn't see a reason why these should yield the same sequence. Can you find one? (funnily enough, I came across this sequence $c_n$ by considering permutations, but in a totally different setting than this paper)

Also, are "factorial sequences" $(c_n)$ a concept which has been studied before? Are there any other interesting OEIS sequences that happen to have a factorial sequence?

For a reciprocal of a polynomial, $f = \frac{1}{p}$, we (presumably) may construct a sequence $(c_n)_{n=0}^\infty$ such that $$f(k)k! = \sum_{n=0}^{N-1} c_n(k-n)! + O((k-N)!). $$I ask about constructing such sequences in this question.

Through some messy calculations, I get $$c_0,c_1,\dots = 0,0,0,0,1,-2,7,-32,179,-1182,8993,-77440,744425,-7901410,\dots$$ when $f = \frac{1}{(k-1)(k(k-1)(k-2)-k)}$. It just so happens that $|c_{i+3}| = a(i)$ for the OEIS A265165. I have tried looking at this paper which the OEIS page links, but I couldn't see a reason why these should yield the same sequence. Can you find one? (funnily enough, I came across this sequence $c_n$ by considering permutations, but in a totally different setting than this paper)

Also, are "factorial sequences" $(c_n)$ a concept which has been studied before? Are there any other interesting OEIS sequences that happen to have a factorial sequence?

For a reciprocal of a polynomial, $f = \frac{1}{p}$, we (presumably) may construct a sequence $(c_n)_{n=0}^\infty$ such that for all $N\ge 0$ $$f(k)k! = \sum_{n=0}^{N-1} c_n(k-n)! + O((k-N)!). $$I ask about constructing such sequences in this question.

Through some messy calculations, I get $$c_0,c_1,\dots = 0,0,0,0,1,-2,7,-32,179,-1182,8993,-77440,744425,-7901410,\dots$$ when $f = \frac{1}{(k-1)(k(k-1)(k-2)-k)}$. It just so happens that $|c_{i+3}| = a(i)$ for the OEIS A265165. I have tried looking at this paper which the OEIS page links, but I couldn't see a reason why these should yield the same sequence. Can you find one? (funnily enough, I came across this sequence $c_n$ by considering permutations, but in a totally different setting than this paper)

Also, are "factorial sequences" $(c_n)$ a concept which has been studied before? Are there any other interesting OEIS sequences that happen to have a factorial sequence?

added the (oeis) tag
Link
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40
Source Link
Zach Hunter
  • 3.5k
  • 2
  • 11
  • 24
Loading