Patterns in Inversion Sequences I

From MaRDI portal
Publication:2831885

zbMath1348.05018arXiv1510.05434MaRDI QIDQ2831885

Carla D. Savage, Megan A. Martinez, Michael Weselcouch, Sylvie Corteel

Publication date: 3 November 2016

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




Related Items (44)

A combinatorial bijection on di-sk treesOn pattern avoidance in matchings and involutionsGenerating Trees for 0021-Avoiding Inversion Sequences and a Conjecture of Hong and LiOn \(\gamma\)-positive polynomials arising in pattern avoidanceConsecutive patterns in inversion sequences II: avoiding patterns of relationsThe \(\gamma \)-positive coefficients arising in segmented permutationsWilf equivalences between vincular patterns in inversion sequencesPatterns in treeshelvesBijections for restricted inversion sequences and permutations with fixed pointsEquivalence of the descents statistic on some (4,4)-avoidance classes of permutationsEnumeration of smooth inversion sequences and proof of a recent related conjectureA sextuple equidistribution arising in pattern avoidanceInversion sequences avoiding pairs of patternsRestricted inversion sequences and Schröder pathsFive classes of pattern avoiding inversion sequences under one roof: generating treesEnumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbersOn 0012-avoiding inversion sequences and a conjecture of Lin and MaDescent distribution on Catalan words avoiding ordered pairs of relationsParameters in inversion sequencesThree new refined Arnold familiesInversion sequences avoiding a triple of patterns of 3 lettersAn algorithmic approach based on generating trees for enumerating pattern-avoiding inversion sequencesBurstein’s permutation conjecture, Hong and Li’s inversion sequence conjecture and restricted Eulerian distributionsSome \(\gamma \)-positive polynomials arising from enumerations of the pseudo Schröder pathsCounting inversion sequences by parity successions and runsInversion sequences avoiding consecutive patternsPattern-avoiding inversion sequences and open partition diagramsUnnamed ItemA proof of Lin's conjecture on inversion sequences avoiding patterns of relation triplesOn \(\underline{12} 0\)-avoiding inversion and ascent sequencesRefined restricted inversion sequencesEnumeration of inversion sequences avoiding triples of relationsCatalan words avoiding pairs of length three patternsBijections for inversion sequences, ascent sequences and 3-nonnesting set partitionsStatistics on bargraphs of inversion sequences of permutationsPatterns of relation triples in inversion and ascent sequencesVincular patterns in inversion sequencesRefined Wilf-equivalences by Comtet statisticsPatterns in Inversion Sequences II: Inversion Sequences Avoiding Triples of RelationsPassing through a stack \(k\) times with reversalsCombinatorics of the symmetries of ascents in restricted inversion sequencesFurther enumeration results concerning a recent equivalence of restricted inversion sequencesWeak ascent sequences and related combinatorial structuresLength-four pattern avoidance in inversion sequences







This page was built for publication: Patterns in Inversion Sequences I