From generating series to polynomial congruences

DOI10.1016/J.JNT.2017.06.007MaRDI QIDQ2406366zbMATHOpenAlexFDO

Authors Sandro Mattarei, Roberto Tauraso

Publication date 27 September 2017

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1703.02322

zbMATH Keywords

generating functionscongruencesbinomial coefficientsharmonic numberspolylogarithms

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Congruences; primitive roots; residue systems (11A07) Binomial coefficients; factorials; (q)-identities (11B65)

Abstract: Consider an ordinary generating function $su{m}_{k=0}^{infty}{c}_k{x}^k$, of an integer sequence of some combinatorial relevance, and assume that it admits a closed form $C(x)$. Various instances are known where the corresponding truncated sum $su{m}_{k=0}^{q-1}{c}_k{x}^k$, with $q$ a power of a prime $p$, also admits a closed form representation when viewed modulo $p$. Such a representation for the truncated sum modulo $p$ frequently bears a resemblance with the shape of $C(x)$, despite being typically proved through independent arguments. One of the simplest examples is the congruence $$ being a finite match for the well-known generating function $$. We develop a method which allows one to directly infer the closed-form representation of the truncated sum from the closed form of the series for a significant class of series involving central binomial coefficients. In particular, we collect various known such series whose closed-form representation involves polylogarithms ${mLi}_d(x)=su{m}_{k=1}^{infty}{x}^k/k^d$, and after supplementing them with some new ones we obtain closed-forms modulo $p$ for the corresponding truncated sums, in terms of finite polylogarithms $pound{s}_d(x)=su{m}_{k=1}^{p-1}{x}^k/k^d$.

Recommendations

• Congruences for central binomial sums and finite polylogarithms
• Congruences of finite summations of the coefficients in certain generating functions
• Congruences concerning generalized central trinomial coefficients
• On sums related to central binomial and trinomial coefficients
• Supercongruences for a truncated hypergeometric series

Cites work

• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 6600943 (Why is no real title available?)
• A combinatorial identity with application to Catalan numbers
• Binomial coefficients, Catalan numbers and Lucas quotients
• Congruences arising from Apéry-type series for zeta values
• Congruences for central binomial sums and finite polylogarithms
• Generatingfunctionology
• Hypergeometric functions
• Interesting Series Involving the Central Binomial Coefficient
• On poly(ana)logs. I. (With an appendix by Maxim Kontsevich: The \(1\frac{1}{2}\)-logarithm)
• Series with central binomial coefficients, Catalan numbers, and harmonic numbers
• Symmetric Pascal matrices modulo \(p\)

Cited in

(12)

• From Madhava-Leibniz to Lehmer's limit
• Supercongruences concerning truncated hypergeometric series
• Congruences for central binomial sums and finite polylogarithms
• Congruences for partial sums of the generating series for \(\left( \begin{matrix} 3 k \\ k \end{matrix}\right)\)
• Congruences on sums of super Catalan numbers
• More congruences for central binomial sums with Fibonacci and Lucas numbers
• Congruences of finite summations of the coefficients in certain generating functions
• Congruences concerning generalized central trinomial coefficients
• Generalized finite polylogarithms
• A generalized truncated logarithm
• Supercongruences related to 3F2(1) involving harmonic numbers
• On a congruence involving \(q\)-Catalan numbers

This page was built for publication: From generating series to polynomial congruences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2406366)