English

Congruences for Fishburn numbers modulo prime powers

Number Theory 2015-05-19 v1 Combinatorics

Abstract

The Fishburn numbers ξ(n)\xi (n) are defined by the formal power series n0ξ(n)qn=n0j=1n(1(1q)j). \sum_{n \geq 0} \xi (n) q^n = \sum_{n \geq 0} \prod_{j = 1}^n (1 - (1 - q)^j). Recently, G. Andrews and J. Sellers discovered congruences of the form ξ(pm+j)0\xi (p m + j) \equiv 0 modulo pp, valid for all m0m \geq 0. These congruences have then been complemented and generalized to the case of rr-Fishburn numbers by F. Garvan. In this note, we answer a question of Andrews and Sellers regarding an extension of these congruences to the case of prime powers. We show that, under a certain condition, all these congruences indeed extend to hold modulo prime powers.

Keywords

Cite

@article{arxiv.1407.7521,
  title  = {Congruences for Fishburn numbers modulo prime powers},
  author = {Armin Straub},
  journal= {arXiv preprint arXiv:1407.7521},
  year   = {2015}
}

Comments

13 pages

R2 v1 2026-06-22T05:15:06.401Z