Products of binomial coefficients and unreduced Farey fractions

DOI10.1142/S1793042116500044MaRDI QIDQ5743844zbMATH OpenOpenAlexFDO

Authors Jeffrey C. Lagarias, Harsh Mehta

Publication date 8 February 2016

Published in International Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.4145

zbMATH Keywords

prime number theoremFarey sequenceunreduced Farey sequenceinteger factorial ratios

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Farey sequences; the sequences (1^k, 2^k, dots) (11B57) Binomial coefficients; factorials; (q)-identities (11B65) Distribution of primes (11N05) Other results on the distribution of values or the characterization of arithmetic functions (11N64)

Abstract: This paper studies the product $$ of the binomial coefficients in the n-th row of Pascal's triangle, which equals the reciprocal of the product of all the reduced and unreduced Farey fractions of order n. It studies its size as a real number, measured by its logarithm $$, and its prime factorization, measured by the order of divisibility by a fixed prime p, each viewed as a function of n. It derives three formulas for its prime power divisibility, $$, two of which relate it to base p radix expansions of n, and which display different facets of its behavior. These formulas are used to determine the maximal growth rate of each $$ and structure of the fluctuations of these functions. It also defines analogous functions for all integer bases $b$ replacing prime bases. A final topic relates the factorizations of $$ to Chebyshev-type prime-counting estimates and the prime number theorem.

Recommendations

• Products of Farey fractions
• Partial factorizations of products of binomial coefficients
• Products of binomial coefficients modulo \(p^2\)
• Products and sums divisible by central binomial coefficients
• scientific article; zbMATH DE number 6453906
• scientific article; zbMATH DE number 5120680
• scientific article; zbMATH DE number 6470680
• Binomial coefficients whose products are perfect kth powers
• A congruence involving products of \(q\)-binomial coefficients
• A remark on an identity involving products of binomial coefficients

Cites work

• scientific article; zbMATH DE number 3176961 (Why is no real title available?)
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 1114507 (Why is no real title available?)
• scientific article; zbMATH DE number 919009 (Why is no real title available?)
• scientific article; zbMATH DE number 3232102 (Why is no real title available?)
• scientific article; zbMATH DE number 3392570 (Why is no real title available?)
• scientific article; zbMATH DE number 3054202 (Why is no real title available?)
• scientific article; zbMATH DE number 3065083 (Why is no real title available?)
• An Explicit Expression for Binary Digital Sums
• Axiomatic characterization of fields by the product formula for valuations
• Bounded step functions and factorial ratio sequences
• Error bounds and exponential improvement for the asymptotic expansion of the Barnes G -function
• Factorial ratios, hypergeometric series, and a family of step functions
• Mellin transforms and asymptotics: Digital sums
• Numbers as functions: the development of an idea in the Moscow school of algebraic geometry
• On q-additive functions. II
• On q-additive functions. I
• Overcrowding estimates for zeroes of planar and hyperbolic Gaussian analytic functions
• Products of Farey fractions
• Random matrix theory and discrete moments of the Riemann zeta function
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• The On-Line Encyclopedia of Integer Sequences

Cited in

(5)

• A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers
• The factorial function and generalizations, extended
• Partial factorizations of products of binomial coefficients
• Summing the sum of digits
• Abelian lifts of polynomials

Describes a project that uses

Uses Software

• OEIS
• DLMF

This page was built for publication: Products of binomial coefficients and unreduced Farey fractions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5743844)