50
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Equivalence of the descents statistic on some (4,4)-avoidance classes of permutations

&
Pages 638-675 | Received 21 Jun 2021, Accepted 25 Mar 2022, Published online: 26 Apr 2022

References

  • G.E. Andrews and S. Chern, A proof of Lin's conjecture on inversion sequences avoiding patterns of relation triples, J. Combin. Theory Ser. A 179 (2021), p. 105388.
  • J. Bonin, L. Shapiro, and R. Simion, Some q-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths, J. Statist. Plann. Inference 34 (1993), pp. 35–55.
  • S. Corteel, M. Martinez, C.D. Savage, and M. Weselcouch, Patterns in inversion sequences I, Discrete Math. Theor. Comput. Sci. 18 (2016), p. 2.
  • Q. Hou and T. Mansour, Kernel method and linear recurrence system, J. Comput. Appl. Math. 216(1) (2008), pp. 227–242.
  • S. Kitaev, Patterns in Permutations and Words, Springer-Verlag, Berlin, 2011.
  • D. Kremer, Permutations with forbidden subsequences and a generalized Schröder number, Discrete Math. 218 (2000), pp. 121–130.
  • Z. Lin, Patterns of relation triples in inversion and ascent sequences, Theoret. Comput. Sci. 804 (2020), pp. 115–125.
  • Z. Lin and D. Kim, A sextuple equidistribution arising in pattern avoidance, J. Combin. Theory Ser. A 155 (2018), pp. 267–286.
  • Z. Lin and D. Kim, Refined restricted inversion sequences, Ann. Comb. 25 (2021), pp. 849–875.
  • Z. Lin and S.H.F. Yan, Vincular patterns in inversion sequences, Appl. Math. Comput. 364 (2020), p. 124672.
  • T. Mansour and M. Shattuck, Pattern avoidance in inversion sequences, Pure Math. Appl. (PU.MA.) 25 (2015), pp. 157–176.
  • T. Mansour and M. Shattuck, On a conjecture of Lin and Kim concerning a refinement of Schröder numbers, preprint (2021).
  • M.A. Martinez and C.D. Savage, Patterns in inversion sequences II: inversion sequences avoiding triples of relations, J. Integer Seq. 21 (2018), p. 18.
  • E. Pergola and R.A. Sulanke, Schröder triangles, paths and parallelogram polyominoes, J. Integer Seq. 1 (1998), p. 17.
  • J.L. Ramírez and V.F. Sirvent, Generalized Schröder matrix and its combinatorial interpretation, Linear Multilinear Algebra 66 (2018), pp. 418–433.
  • D.G. Rogers, A Schröder triangle: three combinatorial problems, in Combinatorial Mathematics V, Lecture Notes in Mathematics Vol. 622, Springer, Berlin, 1977, pp. 175–196.
  • N.J. Sloane, The On-Line Encyclopedia of Integer Sequences, 2010. http://oeis.org.
  • J. West, Generating trees and the Catalan and Schröder numbers, Discrete Math. 146 (1995), pp. 247–262.
  • J. West, Generating trees and forbidden subsequences, Discrete Math. 157 (1996), pp. 363–374.
  • C. Yan and Z. Lin, Inversion sequences avoiding pairs of patterns, Discrete Math. Theor. Comput. Sci. 22(1) (2020), p. 23.
  • S.H.F. Yan, Bijections for inversion sequences, ascent sequences and 3-nonnesting set partitions, Appl. Math. Comput. 325 (2018), pp. 24–30.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.