Common intervals in permutations

MaRDI QIDQ5387675zbMATH OpenFDO

Authors Sylvie Corteel, Guy Louchard, Robin Pemantle

Publication date 27 May 2008

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/issue/view/82/showToc.html

zbMATH Keywords

gapsinterval of a permutationmultivariate generating functionnumber of 2-intervals

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Asymptotic enumeration (05A16) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Combinatorial probability (60C05)

Recommendations

• scientific article; zbMATH DE number 2127712
• Common intervals of multiple permutations
• Fast algorithms to enumerate all common intervals of two permutations
• Extending common intervals searching from permutations to sequences
• Permutations with interval cycles.

Cited in

(3)

• Common intervals and permutation reconstruction from \textit{MinMax}-betweenness constraints
• scientific article; zbMATH DE number 2127712 (Why is no real title available?)
• Common intervals of multiple permutations

This page was built for publication: Common intervals in permutations

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