Adjacent transformations in permutations

MaRDI QIDQ2960003zbMATH OpenFDO

Authors Adeline Pierrot, Dominique Rossin, Julian West

Publication date 10 February 2017

Full work available at URL http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAO0167

zbMATH Keywords

Catalan numbersequivalence classespermutation patternsinteger sequencessorting permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• Equivalence relations of permutations generated by constrained transpositions
• Equivalence classes of permutations modulo replacements between 123 and two-integer patterns
• Equivalence classes of permutations under various relations generated by constrained transpositions
• Equivalence classes of permutations modulo excedances
• Counting permutations modulo pattern-replacement equivalences for three-letter patterns

Cited in

(11)

• A noncommutative cycle index and new bases of quasi-symmetric functions and noncommutative symmetric functions
• Counting permutations modulo pattern-replacement equivalences for three-letter patterns
• Equivalence classes of permutations modulo replacements between 123 and two-integer patterns
• From Hertzsprung's problem to pattern-rewriting systems
• Computing cardinalities of subsets on \(S_n\) with \(k\) adjacencies
• Counting the nontrivial equivalence classes of \(S_n\) under \(\{1234, 3412\}\)-pattern-replacement
• Equivalence relations of permutations generated by constrained transpositions
• Equivalence classes of permutations under various relations generated by constrained transpositions
• New results on families of pattern-replacement equivalences
• Adjoining Almost Disjoint Permutations
• Permutability class of a semigroup

This page was built for publication: Adjacent transformations in permutations

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