Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 41291
2 votes
Accepted

How to solve a complex recursive relation

With $S(0)=0$ one has $$ S(n)=-\sum_{k=1}^n\frac{F_k}{k!} $$ where $F_k$ are the Fubini numbers (also known as ordered Bell numbers). The proof is contained in my comments above, given that the expone …
მამუკა ჯიბლაძე's user avatar
8 votes
Accepted

Is there a good bound for this double exponential recursion?

For brevity, rewrite the recursion as$$f_k(n)=\sum_{1\leqslant i\leqslant\frac n2}\binom nif_k(i)f_k(n-i).$$Now divide it by $n!k^n$ and rewrite like this:$$\frac{f_k(n)}{n!k^n}=\frac1{n!}\sum_{1\leqs …
მამუკა ჯიბლაძე's user avatar
8 votes

Tricky two-dimensional recurrence relation

For $n\geqslant0$ let $F_n(t)=\sum_{m\in\mathbb Z}a_{n,m}t^m$, where we are going to define $a_{n,m}$ for negative $m$ in such a way that $a_{n+1,m}=\frac{a_{n,m-1}+a_{n,m+1}}2$ for all $n\geqslant0$ …
მამუკა ჯიბლაძე's user avatar
2 votes

Enumeration of lattice paths of a specific type

This is an extension of the accepted answer. Using it, and ideas from some other papers, I managed to obtain an alternative expression for the generating function which I find interesting. As explain …
მამუკა ჯიბლაძე's user avatar
1 vote

Find closed-form expression to $f(n)$

The following answer depends on what I mentioned in a comment — that the minimum is attained on $\lceil n/2\rceil$ for $n>13$; I don't know how to prove it. For $n\geqslant3$, $$ f(n)=\frac1{3\times4^ …
მამუკა ჯიბლაძე's user avatar
9 votes
Accepted

What is the limit of $a (n + 1) / a (n)$?

Decided to do a separate answer as there is a subtle point involved which is not mentioned in my comments to the answer by @Max Starting from the generating function by Max Alexeyev $$ \sum_{m,n\geqsl …
მამუკა ჯიბლაძე's user avatar
12 votes

Do these polynomials have alternating coefficients?

To illustrate the suggestion of Richard Stanley about positivity of real parts of zeroes, here are the zeroes of $Q_{20}$. The pattern seems to be the same for all of them. Another empirical observ …