English

Congruences for the Fishburn Numbers

Number Theory 2024-05-31 v1

Abstract

The Fishburn numbers, ξ(n),\xi(n), are defined by a formal power series expansion n=0ξ(n)qn=1+n=1j=1n(1(1q)j). \sum_{n=0}^\infty \xi(n)q^n = 1 + \sum_{n=1}^\infty \prod_{j=1}^n (1-(1-q)^j). For half of the primes pp, there is a non--empty set of numbers T(p)T(p) lying in [0,p1][0,p-1] such that if jT(p),j\in T(p), then for all n0,n\geq 0, ξ(pn+j)0(modp). \xi(pn+j)\equiv 0 \pmod{p}.

Keywords

Cite

@article{arxiv.1401.5345,
  title  = {Congruences for the Fishburn Numbers},
  author = {George E. Andrews and James A. Sellers},
  journal= {arXiv preprint arXiv:1401.5345},
  year   = {2024}
}
R2 v1 2026-06-22T02:51:14.106Z