# Tag Info

## New answers tagged generating-functions

### What alternatives are there to the binomial poset theory of generating function families?

Let $\mathcal{E}$ be the poset of all idempotent matrices over $\mathbb{F}_q$ having only finitely many nonzero entries with the ordering $A \leq B$ iff $AB=BA=A$. Then $\mathcal{E}$ is a binomial ...
• 121

### Number of coefficients equal to $k$ in certain "Fibonacci polynomials"

This is just a `formulas-free' version of the proof that the numbers $\nu_k(n)$ are indeed linear in $n$, for a fixed $k$ and large enough $n\geq n_0(k)$. The following lemma is the same as Max ...
• 19.2k
Accepted

### Number of coefficients equal to $k$ in certain "Fibonacci polynomials"

I will use the set up of my answer to a previous question about "Fibonacci polynomials". The key observation is that the coefficient of $x^m$ in $P(x)$ equals the number of "unrollings&...
• 26.8k
Accepted

### Congruences of binomial sums

I found the reference: Theorem 9.1 in Boris Adamczewski and Jason P. Bell, Diagonalization and Rationalization of algebraic Laurent series, Ann. Sci. Éc. Norm. Supér. 46 (2013), 963–1004. The authors ...
• 15.8k

### Reference for asymptotic estimates

Here's a guess at something to try. Write $R(x) = \frac{P(x)}{Q(x)}$. Your series $F(x)$ satisfies $$F(x) = \frac{R(x)}{F(x^2)}$$ so taking logarithms we get $$\log F(x) = \log R(x) - \log F(x^2).$$ ...
• 110k

### Congruences of binomial sums

These binomial sequences, and diagonals, are holonomic, meaning that they satisfy recurrence relations with polynomial coefficients. If the leading coefficient has no roots modulo m, then the question ...
• 294
1 vote
Accepted

### If the coefficient of the polynomial positive

When $m=1$ and $k$ is odd, I compute that $\bar{S}(k) = (3k^5-20k^3+17k)/120$, which has a negative coefficient.
• 45.6k

Top 50 recent answers are included