Generalized Lucas congruences and linear p-schemes

DOI10.1016/J.AAM.2022.102409MaRDI QIDQ2168565zbMATH OpenOpenAlexWikidataFDO

Authors Joel A. Henningsen, Armin Straub

Publication date 31 August 2022

Published in Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Catalan numberLucas congruencelinear \(p\)-schemeApeŕy-like number

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Special sequences and polynomials (11B83) Binomial coefficients; factorials; (q)-identities (11B65)

Abstract: We observe that a sequence satisfies Lucas congruences modulo $p$ if and only if its values modulo $p$ can be described by a linear $p$-scheme, as introduced by Rowland and Zeilberger, with a single state. This simple observation suggests natural generalizations of the notion of Lucas congruences. To illustrate this point, we prove explicit generalized Lucas congruences for integer sequences that can be represented as the constant terms of $P(x,y{)}^{n}Q(x,y)$ where $P$ and $Q$ are certain Laurent polynomials.

Recommendations

• On congruence schemes for constant terms and their applications
• scientific article; zbMATH DE number 7199606
• scientific article; zbMATH DE number 3873411
• scientific article; zbMATH DE number 895352
• Lucas \((a_1,a_2,\dots,a_k=1)\) sequences and pseudoprimes

Cites work

• scientific article; zbMATH DE number 5657073 (Why is no real title available?)
• scientific article; zbMATH DE number 3621859 (Why is no real title available?)
• scientific article; zbMATH DE number 1114507 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• A Generalization of a Congruential Property of Lucas
• A case study in meta-automation: automatic generation of congruence automata for combinatorial sequences
• A proof that Euler missed. Apéry's proof of the irrationality of \(\zeta(3)\). An informal report
• Algebraic independence of G-functions and congruences "à la Lucas"
• Arithmetic properties of Apéry-like numbers
• Automatic congruences for diagonals of rational functions
• Congruences for Catalan and Motzkin numbers and related sequences
• Counting abelian squares
• Differential equations, mirror maps and zeta values
• Divisibility properties of sporadic Apéry-like numbers
• Dwork congruences and reflexive polytopes
• Dwork's congruences for the constant terms of powers of a Laurent polynomial
• Multivariate Apéry numbers and supercongruences of rational functions
• On the divisibility of generalized central trinomial coefficients
• Some arithmetic properties of short random walk integrals
• Some congruences for Apery numbers
• Sporadic sequences, modular forms and new series for 1/
• The ring of k-regular sequences

Cited in

(6)

• Linear incongruences for generalized eta-quotients
• A congruence of Lucas' type
• \(p\)-linear schemes for sequences modulo \(p^{r}\)
• Order \(1\) congruences of linear with smooth fundamental scheme
• Lucas congruences using modular forms
• Gessel-Lucas congruences for sporadic sequences

Describes a project that uses

Uses Software

• DelannoyLS
• MotzkinCC
• CatalanCC
• AutoSquared
• OEIS

This page was built for publication: Generalized Lucas congruences and linear \(p\)-schemes

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