Logarithmic integrals, zeta values, and tiered binomial coefficients
From MaRDI portal
Publication:2664019
Abstract: We study logarithmic integrals of the form . They are expressed as a rational linear combination of certain rational numbers , which we call tiered binomial coefficients, and products of the zeta values , ,dots. Various properties of the tiered binomial coefficients are established. They involve, amongst others, the binomial transform, truncated multiple zeta and multiple zeta star values, as well as special functions. As an application we discuss the limit law of the number of comparisons of the Quicksort algorithm: we reprove that the moments of the limit law are rational polynomials in the zeta values. A novel expression for the cumulants of the Quicksort limit is also presented.
In this paper, the authors give an explicit expression of logarithmic integrals of the form \[ \int_0^1x^i\mathrm{ln}^n(x)\mathrm{ln}^m(1-x)dx. \] Roughly speaking, they show that \[ \frac{(-1)^{n+m}}{n!m!}\int^1_0x^i \mathrm{ln}^n(x)\mathrm{ln}^m(1-x)dx=(n,m)_i-\sum_{\substack{1\leq a\leq n\\ 1\leq b\leq m}}(n-a,m-b)_i\cdot \zeta(a+1,\{1\}_b), \] where the values \((n,m)_i\) are rational numbers which are related binomial coefficients and truncated multiple zeta values. As an application, they also reprove that the moments of the limit law are rational polynomials in the zeta values.
Recommendations
- Log-tangent integrals and the Riemann zeta function
- Multiple zeta values and iterated log-sine integrals
- Zeta Functions and the Log Behaviour of Combinatorial Sequences
- Zeta functions, triple integrals, binomial sums, integral representations
- Integrals of polylogarithmic functions, recurrence relations, and associated Euler sums
- Generalized log sine integrals and the Mordell-Tornheim zeta values
- Integrals of powers of loggamma
- Logarithmic integrals with applications to BBP and Euler-type sums
- Integrals over polytopes, multiple zeta values and polylogarithms, and Euler's constant
Cites work
- A functional central limit theorem for branching random walks, almost sure weak convergence and applications to random trees
- A limit theorem for “quicksort”
- A limiting distribution for quicksort
- A note on harmonic number identities, Stirling series and multiple zeta values
- A note on the Quicksort asymptotics
- Algebraic Aspects of Multiple Zeta Values
- Algebraic relations for multiple zeta values
- An asymptotic series for an integral
- An odd variant of multiple zeta values
- Closed expressions for ∫¹₀𝑡⁻¹𝑙𝑜𝑔ⁿ⁻¹𝑡log^{𝑝}(1-𝑡)𝑑𝑡
- Combinatorial analysis of quicksort algorithm
- Evaluations of \(k\)-fold Euler/Zagier sums: a compendium of results for arbitrary \(k\)
- Exact L^2-distance from the limit for QuickSort key comparisons (extended abstract).
- Explicit evaluation of certain definite integrals involving powers of logarithms
- Harmonic-number summation identities, symmetric functions, and multiple zeta values
- scientific article; zbMATH DE number 3473265 (Why is no real title available?)
- scientific article; zbMATH DE number 718142 (Why is no real title available?)
- scientific article; zbMATH DE number 722340 (Why is no real title available?)
- scientific article; zbMATH DE number 727429 (Why is no real title available?)
- scientific article; zbMATH DE number 872231 (Why is no real title available?)
- scientific article; zbMATH DE number 3273551 (Why is no real title available?)
- Mellin transforms and asymptotics: Finite differences and Rice's integrals
- Multiple harmonic series
- Multiple zeta values and Euler sums
- Nielsen’s Generalized Polylogarithms
- On martingale tail sums for the path length in random trees
- On multiple zeta values of extremal height
- On the tails of the limiting QuickSort density
- On the tails of the limiting Quicksort distribution
- Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
- Quasi-shuffle algebras and applications
- Quasi-shuffle products
- Quicksort
- QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations (Extended Abstract)
- Refined quicksort asymptotics
- Some \(q\)-series identities related to divisor functions
Cited in
(3)
This page was built for publication: Logarithmic integrals, zeta values, and tiered binomial coefficients
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2664019)
