Geodesic
Distributional asymptotics in the analysis of algorithms: Periodicities and discretization
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07) (2007).

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

It is well known that many distributions that arise in the analysis of algorithms have an asymptotically fluctuating behaviour in the sense that we do not have 'full' convergence, but only convergence along suitable subsequences as the size of the input to the algorithm tends to infinity. We are interested in constructions that display such behaviour via an ordinarily convergent background process in the sense that the periodicities arise from this process by deterministic transformations, typically involving discretization as a decisive step. This leads to structural representations of the resulting family of limit distributions along subsequences, which in turn may give access to their properties, such as the tail behaviour (unsuccessful search in digital search trees) or the dependence on parameters of the algorithm (success probability in a selection algorithm). 
@article{DMTCS_2007_special_253_a10,
     author = {Gr\"ubel, Rudolf},
     title = {Distributional asymptotics in the analysis of algorithms: {Periodicities} and discretization},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)},
     year = {2007},
     doi = {10.46298/dmtcs.3528},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3528/}
}
TY  - JOUR
AU  - Grübel, Rudolf
TI  - Distributional asymptotics in the analysis of algorithms: Periodicities and discretization
JO  - Discrete mathematics & theoretical computer science
PY  - 2007
VL  - DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3528/
DO  - 10.46298/dmtcs.3528
LA  - en
ID  - DMTCS_2007_special_253_a10
ER  - 
%0 Journal Article
%A Grübel, Rudolf
%T Distributional asymptotics in the analysis of algorithms: Periodicities and discretization
%J Discrete mathematics & theoretical computer science
%D 2007
%V DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3528/
%R 10.46298/dmtcs.3528
%G en
%F DMTCS_2007_special_253_a10
Grübel, Rudolf. Distributional asymptotics in the analysis of algorithms: Periodicities and discretization. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07) (2007). doi : 10.46298/dmtcs.3528. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3528/

Cité par Sources :