Controlled non-uniform random generation of decomposable structures

DOI10.1016/j.tcs.2010.05.010zbMath1273.05232OpenAlexW2053350156WikidataQ57221119 ScholiaQ57221119MaRDI QIDQ708203

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) Combinatorial aspects of partitions of integers (05A17) Combinatorics in computer science (68R05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (5)

Non-redundant random generation algorithms for weighted context-free grammars ⋮ Asymptotic distribution of motifs in a stochastic context-free grammar model of RNA folding ⋮ Counting, Generating, Analyzing and Sampling Tree Alignments ⋮ Random-Bit Optimal Uniform Sampling for Rooted Planar Trees with Given Sequence of Degrees and Applications ⋮ Monotone runs of uniformly distributed integer random variables: A probabilistic analysis

Uses Software

• FGb
• gfun
• CONDOR
• GenRGenS

Cites Work

• CONDOR, a new parallel, constrained extension of Powell's UOBYQA algorithm: Experimental results and comparison with the DFO algorithm
• Random generation of words in an algebraic language in linear binary space
• The cycle lemma and some applications
• D-finite power series
• Combinatorics of RNA secondary structures
• Uniform random generation of decomposable structures using floating-point arithmetic
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• A calculus for the random generation of labelled combinatorial structures
• Motif statistics.
• Relax, but don't be too lazy
• Combinatorics of RNA structures with pseudoknots
• Non-uniform random generation of generalized Motzkin paths
• Fast multiplication of large numbers
• Singularity Analysis of Generating Functions
• GFUN
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Boltzmann Sampling of Unlabelled Structures
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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