Counting and generating permutations in regular classes (Q727971): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1007/s00453-016-0136-9 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Entropy of regular timed languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating Functions of Timed Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: A theory of timed automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the frequencies of patterns of rises and falls / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting and Generating Permutations Using Timed Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear algorithm for the random sampling from regular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4807830 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2959895 / rank
 
Normal rank
Property / cites work
 
Property / cites work: COMPUTING JORDAN NORMAL FORMS EXACTLY FOR COMMUTING MATRICES IN POLYNOMIAL TIME / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3651735 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5603208 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boltzmann Samplers for the Random Generation of Combinatorial Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform random generation of decomposable structures using floating-point arithmetic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Descent pattern avoidance / rank
 
Normal rank
Property / cites work
 
Property / cites work: A spectral approach to consecutive pattern-avoiding permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Consecutive patterns in permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549563 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A calculus for the random generation of labelled combinatorial structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unimodular Equivalence of Order and Chain Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inverting Polynomials and Formal Power Series / rank
 
Normal rank
Property / cites work
 
Property / cites work: Patterns in permutations and words. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4681771 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3932310 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new dichotomic algorithm for the uniform random generation of words in regular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two poset polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for combinatorial structures: well-founded systems and Newton iterations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Survey of Alternating Permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutations ayant une forme donnée / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00453-016-0136-9 / rank
 
Normal rank

Latest revision as of 02:14, 10 December 2024

scientific article
Language Label Description Also known as
English
Counting and generating permutations in regular classes
scientific article

    Statements

    Counting and generating permutations in regular classes (English)
    0 references
    0 references
    0 references
    21 December 2016
    0 references
    regular class of permutations
    0 references
    signature of a permutation
    0 references
    uniform random sampling
    0 references
    exponential generating function
    0 references
    timed automata
    0 references
    Boltzmann sampling
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers