Products of extended binomial coefficients and their partial factorizations

This paper studies properties of the integer sequence $\overline{\overline{G}}_n=\prod_{k=0}^n\binom{n}{k}_{\mathbb{Z},\mathbb{N}}$ which is analogous to $\overline{G}_n=\prod_{k=0}^n\binom{n}{k}$, the product of the elements of the $n$-th row of Pascal's triangle. Here $\binom{n}{k}_{\mathbb{Z...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Du, Lara, Lagarias, Jeffrey, Yangjit, Wijit
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper studies properties of the integer sequence $\overline{\overline{G}}_n=\prod_{k=0}^n\binom{n}{k}_{\mathbb{Z},\mathbb{N}}$ which is analogous to $\overline{G}_n=\prod_{k=0}^n\binom{n}{k}$, the product of the elements of the $n$-th row of Pascal's triangle. Here $\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=\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 $b\ge2$. One obtains extended factorials and extended binomial coefficients, and the maximal extension defines extended factorials $n!_{\mathbb{Z},\mathbb{N}}=\prod_{b\ge2}b^{\alpha_n(\mathbb{Z},b)}$ including all $b\ge2$, with associated extended binomial coefficients $\binom{n}{k}_{\mathbb{Z},\mathbb{N}}$, yielding $\overline{\overline{G}}_n$. We have $\overline{\overline{G}}_n=\prod_{b=2}^nb^{\overline{\nu}(n,b)}$ and the partial factorizations $\overline{\overline{G}}(n,x)=\prod_{b=2}^{\lfloor x\rfloor}b^{\overline{\nu}(n,b)}$. This paper shows $\log\overline{\overline{G}}(n,\alpha n)$ is well approximated by $f_{\overline{\overline{G}}}(\alpha)n^2\log n+g_{\overline{\overline{G}}}(\alpha)n^2$ as $n\to\infty$ for limit functions $f_{\overline{\overline{G}}}(\alpha)$ and $g_{\overline{\overline{G}}}(\alpha)$ defined for all $0\le\alpha\le1$. The remainder term has a power saving in $n$. The main results are deduced from study of functions $\overline{A}(n,x)$ and $\overline{B}(n,x)$ that encode statistics of the base $b$ radix expansions of the integer $n$ (and smaller integers), where the base $b$ ranges over all integers $2\le b\le x$.
DOI:10.48550/arxiv.2112.14422