arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Johann Verwee

2 paper(s) by this author · All BibTeX
2026-01-18 v2
A semigroup approach to iterated binomial transforms
We study a one-parameter family of binomial-convolution operators acting on sequences. These operators form an additive semigroup with an explicit inverse, and they subsume iterated classical binomial transforms as a special case. We describe the action in terms of ordinary and exponential generating functions, interpret the transform in the Riordan-array framework, and prove a general root-shift principle for constant-coefficient linear recurrences: applying the transform shifts the characteristic roots by a fixed amount. Several classical families (Fibonacci, Lucas, Pell, Jacobsthal, Mersenne) are treated uniformly as illustrative examples.
2025-09-18 v2
Improvement of effective Erdos-Wintner theorem for Zeckendorf expansions
We revisit the effective Erdos-Wintner theorem for Zeckendorf expansions. Drmota and the author obtained a uniform Kolmogorov bound whose error involves $T\sum_{j>L-2h}|f(F_j)|$, which assumes absolute convergence of the linear tail $\sum_j f(F_j)$. We remove this assumption. Grouping the transfer matrices in pairs and working to second order on the logarithm of the product, after extracting the common linear phase along the dominant direction, yields a quadratic tail $T^2\sum_{j>L-2h} f(F_j)^2$, or, in a flexible variant, the split tail $T\sum_{|f(F_j)|>1/T}|f(F_j)| + T^2\sum_{|f(F_j)|\le 1/T} f(F_j)^2$. Either form requires only $\sum f(F_j)^2<\infty$.