89
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Enumeration of smooth inversion sequences and proof of a recent related conjecture

&
Pages 270-296 | Received 24 Apr 2022, Accepted 15 Mar 2023, Published online: 05 Apr 2023

References

  • L. Alonso and R. Schott, Random Generation of Trees, Kluwer, Dordrecht, 1995.
  • 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), Article ID 105388.
  • J. Arndt, Subset-lex: did we miss an order? (2018). arXiv:1405.6503v3 [math.CO]
  • R. Balasubramanian, S.H. Kulkarni, and R. Radha, Solution of a tridiagonal operator equation, Linear Algebra Appl. 414(1) (2006), pp. 389–405.
  • W. Cao, E.Y. Jin, and Z. Lin, Enumeration of inversion sequences avoiding triples of relations, Discrete Appl. Math. 260 (2019), pp. 86–97.
  • S. Corteel, M.A. Martinez, C.D. Savage, and M. Weselcouch, Patterns in inversion sequences I, Discrete Math. Theor. Comput. Sci. 18(2) (2016), Article ID #2.
  • R.L. Graham, D.E. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd ed., Addison-Wesley, Boston, 1994.
  • Q. Hou and T. Mansour, Kernel method and linear recurrence system, J. Comput. Appl. Math. 216(1) (2008), pp. 227–242.
  • A. Knopfmacher, T. Mansour, and A. Munagi, Smooth compositions and smooth words, Pure Math. Appl. (PU.M.A.) 22(2) (2011), pp. 209–226.
  • A. Knopfmacher, T. Mansour, A. Munagi, and H. Prodinger, Staircase words and Chebyshev polynomials, Appl. Anal. Discrete Math. 4 (2010), pp. 81–95.
  • Z. Lin, Restricted inversion sequences and enhanced 3-noncrossing partitions, Eur. J. Combin. 70 (2018), pp. 202–211.
  • Z. Lin, Patterns of relation triples in inversion and ascent sequences, Theor. 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), Article ID 124672.
  • T. Mansour, Smooth partitions and Chebyshev polynomials, Bull. Lond. Math. Soc. 41(6) (2009), pp. 961–970.
  • T. Mansour and M. Shattuck, Pattern avoidance in inversion sequences, Pure Math. Appl. (PU.M.A.) 25(2) (2015), pp. 157–176.
  • T. Mansour and M. Shattuck, Statistics on bargraphs of inversion sequences of permutations, Discrete Math. Lett. 4 (2020), pp. 37–44.
  • M. Martinez and C. Savage, Patterns in inversion sequences II: inversion sequences avoiding triples of relations, J. Integer Seq. 21 (2018), Article ID 18.2.2.
  • F. Qi, W. Wang, D. Lim, and B.-N. Guo, Some formulas for determinants of tridiagonal matrices in terms of finite generalized continued fractions, in Nonlinear Analysis: Problems, Applications and Computational Methods (SM2A, 2019), Lecture Notes in Networks and Systems, Hammouch Z, Dutta H, Melliani S, and Ruzhansky M, eds., Vol. 168, Springer, Cham, 2021.
  • N.J.A. Sloane, The On-Line Encyclopedia of Integer Sequences, 2019. Available at https://oeis.org
  • R.P. Stanley, Enumerative Combinatorics, Vols. I and II, Cambridge University Press, Cambridge, UK, 1997, 1999.
  • J. West, Generating trees and forbidden subsequences, Discrete Math. 157 (1996), pp. 363–374.
  • J. Yang and L. Zhang, On counting tandem duplication trees, Mol. Biol. Evol. 21(6) (2004), pp. 1160–1163.

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.