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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00453-016-0136-9 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2301044752 / 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

Revision as of 05:25, 13 July 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