Geodesic
Biased Boltzmann samplers and generation of extended linear languages with shuffle
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12), DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12) (2012).

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

This paper is devoted to the construction of Boltzmann samplers according to various distributions, and uses stochastic bias on the parameter of a Boltzmann sampler, to produce a sampler with a different distribution for the size of the output. As a significant application, we produce Boltzmann samplers for words defined by regular specifications containing shuffle operators and linear recursions. This sampler has linear complexity in the size of the output, where the complexity is measured in terms of real-arithmetic operations and evaluations of generating functions. 
@article{DMTCS_2012_special_262_a10,
     author = {Darrasse, Alexis and Panagiotou, Konstantinos and Roussel, Olivier and Soria, Michele},
     title = {Biased {Boltzmann} samplers and generation of extended linear languages with shuffle},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)},
     year = {2012},
     doi = {10.46298/dmtcs.2989},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2989/}
}
TY  - JOUR
AU  - Darrasse, Alexis
AU  - Panagiotou, Konstantinos
AU  - Roussel, Olivier
AU  - Soria, Michele
TI  - Biased Boltzmann samplers and generation of extended linear languages with shuffle
JO  - Discrete mathematics & theoretical computer science
PY  - 2012
VL  - DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2989/
DO  - 10.46298/dmtcs.2989
LA  - en
ID  - DMTCS_2012_special_262_a10
ER  - 
%0 Journal Article
%A Darrasse, Alexis
%A Panagiotou, Konstantinos
%A Roussel, Olivier
%A Soria, Michele
%T Biased Boltzmann samplers and generation of extended linear languages with shuffle
%J Discrete mathematics & theoretical computer science
%D 2012
%V DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2989/
%R 10.46298/dmtcs.2989
%G en
%F DMTCS_2012_special_262_a10
Darrasse, Alexis; Panagiotou, Konstantinos; Roussel, Olivier; Soria, Michele. Biased Boltzmann samplers and generation of extended linear languages with shuffle. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12), DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12) (2012). doi : 10.46298/dmtcs.2989. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2989/

Cité par Sources :