The Ramanujan Journal Математика
Products of extended binomial coefficients and their partial factorizations
Аннотация
Abstract This paper studies properties of the integer sequence $$\overline{\overline{G}}_n=\prod _{k=0}^n\left( {\begin{array}{c}n\\ k\end{array}}\right) _{\mathbb {Z,N}}$$ G ¯ ¯ n = ∏ k = 0 n n k Z , N which is analogous to $$\overline{G}_n=\prod _{k=0}^n\left( {\begin{array}{c}n\\ k\end{array}}\right) $$ G ¯ n = ∏ k = 0 n n k , the product of the elements of the n -th row of Pascal’s triangle. Here $$\left( {\begin{array}{c}n\\ k\end{array}}\right) _{\mathbb {Z,N}}$$ n k Z , 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)$$ n ! S = ∏ p ν 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\ge 2$$ b ≥ 2 . One obtains extended factorials and extended binomial coefficients, and the maximal extension defines extended factorials $$n!_{\mathbb {Z,N}}=\prod _{b\ge 2}b^{\alpha _n(\mathbb {Z},b)}$$ n ! Z , N = ∏ b ≥ 2 b α n ( Z , b ) including all $$b\ge 2$$ b ≥ 2 , with associated extended binomial coefficients $$\left( {\begin{array}{c}n\\ k\end{array}}\right) _{\mathbb {Z,N}}$$ n k Z , N , yielding $$\overline{\overline{G}}_n$$ G ¯ ¯ n . We have $$\overline{\overline{G}}_n=\prod _{b=2}^nb^{\overline{\nu }(n,b)}$$ G ¯ ¯ n = ∏ b = 2 n b ν ¯ ( n , b ) and the partial factorizations $$\overline{\overline{G}}(n,x)=\prod _{b=2}^{\lfloor x\rfloor }b^{\overline{\nu }(n,b)}$$ G ¯ ¯ ( n , x ) = ∏ b = 2 ⌊ x ⌋ b ν ¯ ( n , b ) . This paper shows $$\log \overline{\overline{G}}(n,\alpha n)$$ log G ¯ ¯ ( n , α n ) is well approximated by $$f_{\overline{\overline{G}}}(\alpha )n^2\log n+g_{\overline{\overline{G}}}(\alpha )n^2$$ f G ¯ ¯ ( α ) n 2 log n + g G ¯ ¯ ( α ) n 2 as $$n\rightarrow \infty $$ n → ∞ for limit functions $$f_{\overline{\overline{G}}}(\alpha )$$ f G ¯ ¯ ( α ) and $$g_{\overline{\overline{G}}}(\alpha )$$ g G ¯ ¯ ( α ) defined for all $$0\le \alpha \le 1$$ 0 ≤ α ≤ 1 . The remainder term has a power saving in n . The main results are deduced from study of functions $$\overline{A}(n,x)$$ A ¯ ( n , x ) and $$\overline{B}(n,x)$$ 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$$ 2 ≤ b ≤ x . Unconditional estimates of $$\overline{A}(n,x)$$ A ¯ ( n , x ) and $$\overline{B}(n,x)$$ B ¯ ( n , x ) are derived.