Generalized Lucas congruences and linear p-schemes

DOI10.1016/J.AAM.2022.102409zbMATH Open1505.11007arXiv2111.08641OpenAlexW3212117537WikidataQ114214495 ScholiaQ114214495MaRDI QIDQ2168565FDOQ2168565

Authors: Joel A. Henningsen, Armin Straub 

Publication date: 31 August 2022

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

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.

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

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

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)

Cites Work

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

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

Uses Software

• OEIS
• AutoSquared
• CatalanCC
• MotzkinCC
• DelannoyLS

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)