Geodesic
Explicit computation of the variance of the number of maxima in hypercubes
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (2006).

Voir la notice de l'article provenant de la source Episciences

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$. 
@article{DMTCS_2006_special_252_a11,
     author = {Costermans, Christian and Minh, Hoang Ngoc},
     title = {Explicit computation of the variance of the number of maxima in hypercubes},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities},
     year = {2006},
     doi = {10.46298/dmtcs.3487},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3487/}
}
TY  - JOUR
AU  - Costermans, Christian
AU  - Minh, Hoang Ngoc
TI  - Explicit computation of the variance of the number of maxima in hypercubes
JO  - Discrete mathematics & theoretical computer science
PY  - 2006
VL  - DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3487/
DO  - 10.46298/dmtcs.3487
LA  - en
ID  - DMTCS_2006_special_252_a11
ER  - 
%0 Journal Article
%A Costermans, Christian
%A Minh, Hoang Ngoc
%T Explicit computation of the variance of the number of maxima in hypercubes
%J Discrete mathematics & theoretical computer science
%D 2006
%V DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3487/
%R 10.46298/dmtcs.3487
%G en
%F DMTCS_2006_special_252_a11
Costermans, Christian; Minh, Hoang Ngoc. Explicit computation of the variance of the number of maxima in hypercubes. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (2006). doi : 10.46298/dmtcs.3487. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3487/

Cité par Sources :