Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

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

Published: 01 February 2018 Publication History

Abstract

In 2012 Bna showed the rather surprising fact that the cumulative number of occurrences of the classical patterns 231 and 213 is the same on the set of permutations avoiding 132, even though 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 bijectively the following more general results: the statistics based on the patterns, and, together with other statistics, have the same joint distribution on Sn(132), and so do the patterns and ; and up to trivial transformations, these statistics are the only based on length-three proper (not classical nor consecutive) vincular patterns which are equidistributed on a set of permutations avoiding a classical length-three pattern.

References

[1]
E. Babson, E. Steingrmsson, Generalized permutation patterns and a classification of Mahonian statistics, Smin. Lothar. Comb., 44 (2000).
[2]
M. Barnabei, F. Bonetti, M. Silimbani, The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2, Eur. J. Comb., 31 (2010) 1360-1371.
[3]
A. Baxter, Refining enumeration schemes to count according to permutation statistics, Electron. J. Comb., 21 (2014).
[4]
M. Bna, Surprising symmetries in objects counted by Catalan numbers, Electron. J. Comb., 19 (2012).
[5]
A. Burstein, S. Elizalde, Total occurrence statistics on restricted permutations, Pure Math. Appl., 24 (2013) 103-123.
[6]
C. Homberger, Expected patterns in permutation classes, Electron. J. Comb., 19 (2012).
[7]
S. Kitaev, Patterns in Permutations and Words, Springer-Verlag, 2011.
[8]
T. Mansour, Restricted 1-3-2 permutations and generalized patterns, Ann. Comb., 6 (2002) 65-76.
[9]
V. Vajnovszki, Lehmer code transforms and Mahonian statistics on permutations, Discrete Math., 313 (2013) 581-589.
[10]
V. Vajnovszki, A new EulerMahonian constructive bijection, Discrete Appl. Math., 159 (2011) 1453-1459.

Index Terms

  1. The equidistribution of some length-three vincular patterns on Sn(132)
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image Information Processing Letters
        Information Processing Letters  Volume 130, Issue C
        February 2018
        46 pages

        Publisher

        Elsevier North-Holland, Inc.

        United States

        Publication History

        Published: 01 February 2018

        Author Tags

        1. (Vincular) pattern
        2. Combinatorial problems
        3. Constructive bijection
        4. Permutation statistic

        Qualifiers

        • Research-article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 0
          Total Downloads
        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 01 Sep 2024

        Other Metrics

        Citations

        View Options

        View options

        Get Access

        Login options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media