On Delannoy numbers and Schröder numbers

DOI10.1016/J.JNT.2011.06.005zbMATH Open1280.11014arXiv1009.2486OpenAlexW2963782622WikidataQ60692233 ScholiaQ60692233MaRDI QIDQ640871FDOQ640871

Authors: Zhi-Wei Sun 

Publication date: 21 October 2011

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

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$.

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

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

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)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On congruences related to central binomial coefficients
• New congruences for central binomial coefficients
• Binomial coefficients, Catalan numbers and Lucas quotients
• A note on lattice chains and Delannoy numbers

Cited In (33)

• Proof of Sun’s conjectures on Schröder-like numbers
• Title not available (Why is that?)
• A new recursive formula arising from a determinantal expression for weighted Delannoy numbers
• Deux propriétés combinatoires des nombres de Schröder
• On sums of binomial coefficients involving Catalan and delannoy numbers modulo \(p^2\)
• A Stern-type congruence for the Schröder numbers
• Some analytical properties of the matrix related to \(q\)-coloured Delannoy numbers
• A new generalization of Delannoy numbers
• A new orthogonal polynomial associated with a generalization of Delannoy numbers
• Congruences of finite summations of the coefficients in certain generating functions
• 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
• Analytic aspects of Delannoy numbers
• Congruences involving generalized central trinomial coefficients
• 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
• Proof of two congruences concerning Legendre polynomials
• Power-partible reduction and congruences for Schröder polynomials
• On congruences related to central binomial coefficients, harmonic and Lucasnumbers
• 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
• An evolutionary numerical method for solving nonlinear fractional Fredholm–Volterra–Hammerstein integro–differential–delay equations with a functional bound
• On sums of Apéry polynomials and related congruences
• Explicit formulas and recurrence relations for generalized Catalan numbers
• On Motzkin numbers and central trinomial coefficients
• Telescoping method and congruences for double sums
• Title not available (Why is that?)

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)