Skip to Main content Skip to Navigation
Conference papers

Explicit computation of the variance of the number of maxima in hypercubes

Abstract : We present a combinatorial approach of the variance for the number of maxima in hypercubes. This leads to an explicit expression, in terms of Multiple Zeta Values, of the dominant term in the asymptotic expansion of this variance.Moreover, we get an algorithm to compute this expansion, and show that all coefficients occuring belong to the $\mathbb{Q}$-algebra generated by Multiple Zeta Values, and by Euler's constant $\gamma$.
Complete list of metadata

Cited literature [5 references]  Display  Hide  Download

https://hal.inria.fr/hal-01184690
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 17, 2015 - 2:23:26 PM
Last modification on : Thursday, February 21, 2019 - 10:34:07 AM
Long-term archiving on: : Wednesday, November 18, 2015 - 12:06:28 PM

File

dmAG0139.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01184690, version 1

Collections

Citation

Christian Costermans, Hoang Ngoc Minh. Explicit computation of the variance of the number of maxima in hypercubes. Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, 2006, Nancy, France. pp.427-430. ⟨hal-01184690⟩

Share

Metrics

Record views

62

Files downloads

606