Congruences for Fishburn numbers modulo prime powers

preprint2014arXivOpen access

Abstract

The Fishburn numbers ξ(n)ξ(n) are defined by the formal power series ∑n≥0ξ(n)qn=∑n≥0∏j=1n(1−(1−q)j). \sum_{n \geq 0} ξ(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ξ(p m + j) \equiv 0 modulo pp, valid for all m≥0m \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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.