Stacking Blocks and Counting Permutations

DOI10.4169/002557010X521868zbMATH Open1227.05069MaRDI QIDQ3103389FDOQ3103389

Authors: Lara Pudwell 

Publication date: 7 December 2011

Published in: Mathematics Magazine (Search for Journal in Brave)

Recommendations

• Permutations with ascending and descending blocks
• Block patterns in Stirling permutations
• Permutations on the block PRAM
• Block combinatorics
• Sorting permutations by block-interchanges
• Counting 3-stack-sortable permutations
• Counting Stirling permutations by number of pushes
• Stack-sortable permutations and beyond
• Permutations generated by stacks and deques
• Counting permutations by their rigid patterns

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Determinants, permanents, traces, other special matrix functions (15A15) Combinatorial identities, bijective combinatorics (05A19) Combinatorics (educational aspects) (97K20)

Cited In (2)

• Permutations with ascending and descending blocks
• Block patterns in Stirling permutations

This page was built for publication: Stacking Blocks and Counting Permutations

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