Controlled non-uniform random generation of decomposable structures

DOI10.1016/J.TCS.2010.05.010MaRDI QIDQ708203zbMATH OpenOpenAlexDBLPWikidataFDO

Authors D. Kharzeev

Publication date 11 October 2010

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.05.010

zbMATH Keywords

combinatoricsrandom generationdecomposable structurescombinatorial specificationnon-uniform distribution

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Combinatorics in computer science (68R05) Combinatorial aspects of partitions of integers (05A17) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Recommendations

• A calculus for the random generation of labelled combinatorial structures
• Uniform random generation of decomposable structures using floating-point arithmetic
• Random generation of combinatorial structures from a uniform distribution
• scientific article; zbMATH DE number 1552330
• Random combinatorial structures: the convergent case

Cites work

• scientific article; zbMATH DE number 986989 (Why is no real title available?)
• scientific article; zbMATH DE number 3928776 (Why is no real title available?)
• scientific article; zbMATH DE number 1375603 (Why is no real title available?)
• scientific article; zbMATH DE number 3675903 (Why is no real title available?)
• scientific article; zbMATH DE number 3755865 (Why is no real title available?)
• scientific article; zbMATH DE number 2051177 (Why is no real title available?)
• scientific article; zbMATH DE number 1552330 (Why is no real title available?)
• A calculus for the random generation of labelled combinatorial structures
• A new efficient algorithm for computing Gröbner bases (F₄)
• Analytic combinatorics
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Boltzmann oracle for combinatorial systems
• Boltzmann sampling of unlabelled structures
• CONDOR, a new parallel, constrained extension of Powell's UOBYQA algorithm: Experimental results and comparison with the DFO algorithm
• Combinatorics of RNA secondary structures
• Combinatorics of RNA structures with pseudoknots
• D-finite power series
• Differential equations for algebraic functions
• Fast multiplication of large numbers
• Faster integer multiplication
• GFUN
• Motif statistics.
• Non-uniform random generation of generalized Motzkin paths
• Random generation of words in an algebraic language in linear binary space
• Relax, but don't be too lazy
• Singularity Analysis of Generating Functions
• The cycle lemma and some applications
• Uniform random generation of decomposable structures using floating-point arithmetic

Cited in

(6)

• Non-redundant random generation algorithms for weighted context-free grammars
• Counting, Generating, Analyzing and Sampling Tree Alignments
• Random generation of combinatorial structures from a uniform distribution
• Monotone runs of uniformly distributed integer random variables: A probabilistic analysis
• Asymptotic distribution of motifs in a stochastic context-free grammar model of RNA folding
• Random-bit optimal uniform sampling for rooted planar trees with given sequence of degrees and applications

Describes a project that uses

Uses Software

• GenRGenS
• CONDOR
• gfun
• FGb

This page was built for publication: Controlled non-uniform random generation of decomposable structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q708203)