A method for determining the mod-\(2^k\) behaviour of recursive sequences, with applications to subgroup counting
From MaRDI portal
Publication:456187
zbMath1260.05008arXiv1107.2015MaRDI QIDQ456187
Manuel Kauers, Christian Krattenthaler, Thomas W. Müller
Publication date: 23 October 2012
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1107.2015
05A15: Exact enumeration problems, generating functions
20E07: Subgroup theorems; subgroup growth
11B37: Recurrences
11A07: Congruences; primitive roots; residue systems
Related Items
On the period mod $m$ of polynomially-recursive sequences: a case study, Periodicity of free subgroup numbers modulo prime powers, Automatic congruences for diagonals of rational functions, A Riccati differential equation and free subgroup numbers for lifts of \(\mathrm{PSL}_2(\mathbb Z)\) modulo prime powers, Generalised Apéry numbers modulo 9, A Stern-type congruence for the Schröder numbers, Motzkin numbers and related sequences modulo powers of 2, Free subgroup numbers modulo prime powers: the non-periodic case, A classification of Motzkin numbers modulo 8