The equidistribution of some length-three vincular patterns on S_n(132)

DOI10.1016/J.IPL.2017.10.005MaRDI QIDQ1679910zbMATH OpenOpenAlexFDO

Authors Vincent Vajnovszki

Publication date 22 November 2017

Published in Information Processing Letters (Search for Journal in Brave)

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

zbMATH Keywords

combinatorial problemsconstructive bijectionpermutation statisticvincular pattern

Mathematics Subject Classification ID

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

Abstract: In 2012 B'ona showed the rather surprising fact that the cumulative number of occurrences of the classical patterns $231$ and $213$ are the same on the set of permutations avoiding $132$, beside the pattern based statistics $231$ and $213$ do not have the same distribution on this set. Here we show that if it is required for the symbols playing the role of $1$ and $3$ in the occurrences of $231$ and $213$ to be adjacent, then the obtained statistics are equidistributed on the set of $132$-avoiding permutations. Actually, expressed in terms of vincular patterns, we prove the following more general results: the statistics based on the patterns $b-ca$, $b-ac$ and $ba-c$, together with other statistics, have the same joint distribution on $S_n(132)$, and so do the patterns $bc-a$ and $c-ab$; and up to trivial transformations, these statistics are the only based on length three proper (not classical nor adjacent) vincular patterns which are equidistributed on a set of permutations avoiding a classical length three pattern.

Recommendations

• Expected patterns in permutation classes
• Classical pattern distributions in \(\mathcal{S}_n(132)\) and \(\mathcal{S}_n(123)\)
• Total occurrence statistics on restricted permutations
• Equidistribution and sign-balance on 132-avoiding permutations
• The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three

Cites work

• A new Euler-Mahonian constructive bijection
• Expected patterns in permutation classes
• Generalized permutation patterns and a classification of the Mahonian statistics
• Lehmer code transforms and Mahonian statistics on permutations
• Patterns in permutations and words.
• Refining enumeration schemes to count according to permutation statistics
• Restricted 1-3-2 permutations and generalized patterns
• Surprising symmetries in objects counted by Catalan numbers
• The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
• Total occurrence statistics on restricted permutations

Cited in

(16)

• A sextuple equidistribution arising in pattern avoidance
• Equidistributions of Mahonian statistics over pattern avoiding permutations
• Equidistribution and sign-balance on 321-avoiding permutations
• Equidistribution and sign-balance on 132-avoiding permutations
• Pattern popularity in 132-avoiding permutations
• The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
• Total occurrence statistics on restricted permutations
• Counting pattern avoiding permutations by number of movable letters
• Equipopularity classes of 132-avoiding permutations
• Impulse parameter and a new equivalence between 123- and 132-avoiding permutations
• Classical pattern distributions in \(\mathcal{S}_n(132)\) and \(\mathcal{S}_n(123)\)
• Enumerations of permutations simultaneously avoiding a vincular and a covincular pattern of length 3
• An equidistribution involving invisible inversions
• New equidistributions on plane trees and decompositions of 132-avoiding permutations
• Thron-type continued fractions (T-fractions) for some classes of increasing trees
• The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2

This page was built for publication: The equidistribution of some length-three vincular patterns on \(S_n(132)\)

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