On a family of conjectures of Joel Lewis on alternating permutations

DOI10.1007/S00373-013-1291-2zbMATH Open1296.05002arXiv1205.1778OpenAlexW1988430587WikidataQ123346638 ScholiaQ123346638MaRDI QIDQ2014704FDOQ2014704

Authors: Miklós Bóna 

Publication date: 16 June 2014

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Abstract: We prove generalized versions of some conjectures of Joel Lewis on the number of alternating permutations avoiding certain patterns. Our main tool is the perhaps surprising observation that a classic bijection on pattern avoiding permutations often preserves the alternating property.

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

Recommendations

• Counting 1324, 4231-avoiding permutations
• Enumerating permutations avoiding more than three Babson - Steingr\'\i msson patterns
• Counting 1324-avoiding permutations
• The number of permutations avoiding a set of generalized permutation patterns
• A new upper bound for 1324-avoiding permutations
• Permutations avoiding certain patterns: The case of length 4 and some generalizations
• On (shape-)Wilf-equivalence for words
• scientific article; zbMATH DE number 1504635
• Using functional equations to enumerate 1324-avoiding permutations
• Alternating, pattern-avoiding permutations

zbMATH Keywords

permutationspatternsbijections

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites Work

• Restricted permutations
• Combinatorics of permutations
• Generating trees and pattern avoidance in alternating permutations

Cited In (9)

• Ascent-descent Young diagrams and pattern avoidance in alternating permutations
• On refinements of Wilf-equivalence for involutions
• Equidistribution of set-valued statistics on standard Young tableaux and transversals
• A conjecture of Stanley on alternating permutations
• Even permutations not representable in the form of a product of two permutations of given order
• Combinatorics of exterior peaks on pattern-avoiding symmetric transversals
• \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon
• Pattern avoiding alternating involutions
• On a refinement of Wilf-equivalence for permutations

This page was built for publication: On a family of conjectures of Joel Lewis on alternating permutations

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