English

Products of extended binomial coefficients and their partial factorizations

Number Theory 2025-01-16 v2

Abstract

This paper studies properties of the integer sequence Gn=k=0n(nk)Z,N\overline{\overline{G}}_n=\prod_{k=0}^n\binom{n}{k}_{\mathbb{Z},\mathbb{N}} which is analogous to Gn=k=0n(nk)\overline{G}_n=\prod_{k=0}^n\binom{n}{k}, the product of the elements of the nn-th row of Pascal's triangle. Here (nk)Z,N\binom{n}{k}_{\mathbb{Z},\mathbb{N}} is an extended binomial coefficient, defined in the paper, constructed using an extended version of M. Bhargava's theory of generalized factorials. In 1996 M. Bhargava introduced a generalization of the factorial function, n!S=pνn(S,p)n!_S=\prod_p\nu_n(S,p) in terms of their prime factorization, and defines associated binomial coefficients. The last two authors extended Bhargava's invariants further to define such invariants attached to each integer b2b\ge2. One obtains extended factorials and extended binomial coefficients, and the maximal extension defines extended factorials n!Z,N=b2bαn(Z,b)n!_{\mathbb{Z},\mathbb{N}}=\prod_{b\ge2}b^{\alpha_n(\mathbb{Z},b)} including all b2b\ge2, with associated extended binomial coefficients (nk)Z,N\binom{n}{k}_{\mathbb{Z},\mathbb{N}}, yielding Gn\overline{\overline{G}}_n. We have Gn=b=2nbν(n,b)\overline{\overline{G}}_n=\prod_{b=2}^nb^{\overline{\nu}(n,b)} and the partial factorizations G(n,x)=b=2xbν(n,b)\overline{\overline{G}}(n,x)=\prod_{b=2}^{\lfloor x\rfloor}b^{\overline{\nu}(n,b)}. This paper shows logG(n,αn)\log\overline{\overline{G}}(n,\alpha n) is well approximated by fG(α)n2logn+gG(α)n2f_{\overline{\overline{G}}}(\alpha)n^2\log n+g_{\overline{\overline{G}}}(\alpha)n^2 as nn\to\infty for limit functions fG(α)f_{\overline{\overline{G}}}(\alpha) and gG(α)g_{\overline{\overline{G}}}(\alpha) defined for all 0α10\le\alpha\le1. The remainder term has a power saving in nn. The main results are deduced from study of functions A(n,x)\overline{A}(n,x) and B(n,x)\overline{B}(n,x) that encode statistics of the base bb radix expansions of the integer nn (and smaller integers), where the base bb ranges over all integers 2bx2\le b\le x.

Keywords

Cite

@article{arxiv.2112.14422,
  title  = {Products of extended binomial coefficients and their partial factorizations},
  author = {Lara Du and Jeffrey Lagarias and Wijit Yangjit},
  journal= {arXiv preprint arXiv:2112.14422},
  year   = {2025}
}

Comments

v2 changed title, added material on extended binomial coefficients, 45 pages, 6 figures

R2 v1 2026-06-24T08:34:23.086Z