On Delannoy numbers and Schröder numbers

DOI10.1016/J.JNT.2011.06.005MaRDI QIDQ640871zbMATH OpenOpenAlexWikidataFDO

Authors Zhi-Wei Sun

Publication date 21 October 2011

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

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

zbMATH Keywords

congruencesEuler numberscentral Delannoy numbersSchröder numbers

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Bernoulli and Euler numbers and polynomials (11B68) Binomial coefficients; factorials; (q)-identities (11B65)

Abstract: The n-th Delannoy number and the n-th Schr"oder number given by $$ and $$ respectively arise naturally from enumerative combinatorics. Let p be an odd prime. We mainly show that ${\displaystyle }$sum_{k=1}^{p-1}D_k/k^2=2(-1/p)E_{p-3} (mod p)${\displaystyle }$ and ${\displaystyle }$sum_{k=1}^{p-1}S_k/m^k=(m^2-6m+1)/(2m)*(1-((m^2-6m+1)/p) (mod p),${\displaystyle }$ where (-) is the Legendre symbol, E_0,E_1,E_2,... are Euler numbers and m is any integer not divisible by p. We also conjecture that $su{m}_{k=1}^{p-1}{D}_k^2/k^2=-2q_p(2{)}^2(modp)$, where $q_p(2)=(2^{p-1}-1)/p$.

Recommendations

• Some congruences on Delannoy numbers and Schröder numbers
• A supercongruence involving Delannoy numbers and Schröder numbers
• Arithmetic properties of Delannoy numbers and Schröder numbers
• On sums of binomial coefficients involving Catalan and delannoy numbers modulo \(p^2\)
• Some summation formulas for Delannoy numbers and Schröder numbers

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 872231 (Why is no real title available?)
• A note on lattice chains and Delannoy numbers
• Binomial coefficients, Catalan numbers and Lucas quotients
• New congruences for central binomial coefficients
• On congruences related to central binomial coefficients
• The On-Line Encyclopedia of Integer Sequences

Cited in

(33)

• scientific article; zbMATH DE number 25598 (Why is no real title available?)
• Proof of Sun’s conjectures on Schröder-like numbers
• On sums of binomial coefficients involving Catalan and delannoy numbers modulo \(p^2\)
• A Stern-type congruence for the Schröder numbers
• Deux propriétés combinatoires des nombres de Schröder
• A new recursive formula arising from a determinantal expression for weighted Delannoy numbers
• A new generalization of Delannoy numbers
• Some analytical properties of the matrix related to \(q\)-coloured Delannoy numbers
• Congruences of finite summations of the coefficients in certain generating functions
• A new orthogonal polynomial associated with a generalization of Delannoy numbers
• Arithmetic properties of Delannoy numbers and Schröder numbers
• On congruences related to central binomial coefficients
• Factors of alternating sums of powers of \(q\)-Narayana numbers
• Infinitely log-monotonic combinatorial sequences
• Some congruences related to the \(q\)-Fermat quotients
• Some congruences involving powers of Legendre polynomials
• Generalized Delannoy matrices and their combinatorial properties
• Congruences involving generalized central trinomial coefficients
• Analytic aspects of Delannoy numbers
• Proof of two congruences concerning Legendre polynomials
• A search for primes \(p\) such that the Euler number \(E_{p-3}\) is divisible by \(p\)
• Some summation formulas for Delannoy numbers and Schröder numbers
• On congruences related to central binomial coefficients, harmonic and Lucasnumbers
• Power-partible reduction and congruences for Schröder polynomials
• On some \(p\)-adic properties and supercongruences of Delannoy and Schröder numbers
• Some congruences on Delannoy numbers and Schröder numbers
• A supercongruence involving Delannoy numbers and Schröder numbers
• On sums of Apéry polynomials and related congruences
• An evolutionary numerical method for solving nonlinear fractional Fredholm–Volterra–Hammerstein integro–differential–delay equations with a functional bound
• On Motzkin numbers and central trinomial coefficients
• Explicit formulas and recurrence relations for generalized Catalan numbers
• Telescoping method and congruences for double sums
• scientific article; zbMATH DE number 7199605 (Why is no real title available?)

This page was built for publication: On Delannoy numbers and Schröder numbers

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