Products of binomial coefficients and unreduced Farey fractions

DOI10.1142/S1793042116500044zbMATH Open1360.11037arXiv1409.4145OpenAlexW3106079250MaRDI QIDQ5743844FDOQ5743844

Authors: Jeffrey C. Lagarias, Harsh Mehta 

Publication date: 8 February 2016

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

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.

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

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

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)

Cites Work

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

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

Uses Software

• Digital Library of Mathematical Functions
• OEIS

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)