A. Dembo, A. Vershik, and O. Zeitouni. Large deviations for integer partitions. Markov Process. Related Fields, 6(2):147--179, 2000. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Combinatorial Stochastic Processes - Pitman (2002) (6 citations) (Correct)
....list and topics of current interest, with inadequate references. These topics are close to those just listed, and certainly part of the realm of combinatorial stochastic processes, but not treated here: ffl probability on trees and networks, as presented in [245] ffl random integer partitions [137, 89], random Young tableaux, growth of Young diagrams, connections with representation theory and symmetric functions [201, 364, 365, 199] ffl longest increasing subsequence of a permutation, connections with random matrices [ ffl random partitions related to uniformly chosen invertible matrices ....
A. Dembo, A. Vershik, and O. Zeitouni. Large deviations for integer partitions. Markov Process. Related Fields, 6(2):147--179, 2000.
Random Sampling from Boltzmann Principles - Duchon, Flajolet, Louchard.. (2002) (1 citation) (Correct)
....be known as the recursive method method originating with Nijenhuis and Wilf and formalized by Flajolet, Zimmermann, and Van Cutsem [10] served as a key conceptual guide. Ideas from a statistical physics point of view on combinatorics, of which great use was made by Vershik and his collaborators [2, 31], then provided important intuition regarding the new class of algorithms for random generation that is presented here. Another important ingredient is the collection of rejection algorithms developed by Duchon, Louchard, and Schae er for certain Corresponding author: Philippe.Flajolet inria.fr. ....
Dembo, A., Vershik, A., and Zeitouni, O. Large deviations for integer partitions. Markov Processes and Related Fields 6, 2 (2000), 147-179.
Boltzmann Samplers For The Random Generation Of.. - Duchon, Flajolet, .. (Correct)
....First the recursive method of [29, 51] served as a key conceptual guide for delineating the types of objects that are systematically amenable to Boltzmann sampling. Ideas from a statistical physics point of view on combinatorics, of which great use was made by Vershik and his collaborators [10, 67], then provided crucial insight regarding the new class of algorithms for random generation that is presented here. Another important ingredient is the collection of rejection algorithms developed by Duchon, Louchard, and Schae er for certain types of trees, polyominos, and planar maps [17, 45, ....
Dembo, A., Vershik, A., and Zeitouni, O. Large deviations for integer partitions. Markov Processes and Related Fields 6, 2 (2000), 147-179.
Bins And Balls: Large Deviations Of The Empirical.. - Boucheron, GAMBOA, LONARD (2000) (1 citation) (Correct)
....mechanics where it is related to the relation between micro and macro canonical ensembles. This approach is all the more attractive as in the case of integer partitions pro les, the ldp can be recovered from the analysis of a system of independent random variables using a coupling argument [8]. In the language of statistical mechanics, random integer partitions correspond to Bose Einstein statistics while the random allocations we are interested in, correspond to Maxwell Boltzmann statistics [11] In the case of random allocations, conditioning a collection of independent Poisson ....
A. Dembo, A. Vershik and O. Zeitouni. Large deviations for integer partitions, preprint, (1998).
Bins And Balls: Large Deviations Of The Empirical.. - Boucheron, Gamboa.. (2000) (1 citation) (Correct)
....mechanics where it is related to the relation between micro and macro canonical ensembles. This approach is all the more attractive as in the case of integer partitions proles, the ldp can be recovered from the analysis of a system of independent random variables using a coupling argument [8]. In the language of statistical mechanics, random integer partitions correspond to Bose Einstein statistics while the random allocations we are interested in, correspond to Maxwell Boltzmann statistics [11] In the case of random allocations, conditioning a collection of independent Poisson ....
A. Dembo, A. Vershik and O. Zeitouni. Large deviations for integer partitions, preprint, (1998).
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC