Modified growth diagrams, permutation pivots, and the BWX map \(\phi ^{\ast}\)

DOI10.1016/j.jcta.2012.03.003zbMath1242.05004arXiv1103.0319OpenAlexW2165540004MaRDI QIDQ423647

J. Herrera, H. S. Yoon

Publication date: 4 June 2012

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1103.0319

zbMATH Keywords

Knuth equivalencepermutation patternsKnuth transformationsBWX mapgrowth diagramsleft pivotsmodified growth diagramspermutation pivotsright pivots

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items (1)

Maximal increasing sequences in fillings of almost-moon polyominoes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• Another look at bijections for pattern-avoiding permutations
• Schensted algorithms for dual graded graphs
• Decreasing subsequences in permutations and Wilf equivalence for involutions
• Wilf-equivalence for singleton classes
• On Two Bijections from S_n(321) to S_n(132)
• Longest Increasing and Decreasing Subsequences
• Quelques remarques sur une Construction de Schensted.

This page was built for publication: Modified growth diagrams, permutation pivots, and the BWX map \(\phi ^{\ast}\)