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

DOI10.1080/10236198.2023.2193659MaRDI QIDQ6044152zbMATH OpenWikidataFDO

Authors Toufik Mansour, Mark Shattuck

Publication date 17 May 2023

Published in Journal of Difference Equations and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10236198.2023.2193659

zbMATH Keywords

Catalan numbergenerating functioninversion sequencesmooth sequence

Mathematics Subject Classification ID

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

Recommendations

• Consecutive patterns in inversion sequences. II: Avoiding patterns of relations
• Inversion sequences avoiding consecutive patterns
• Restricted inversion sequences and enhanced 3-noncrossing partitions

Cites work

• A proof of Lin's conjecture on inversion sequences avoiding patterns of relation triples
• A sextuple equidistribution arising in pattern avoidance
• Enumeration of inversion sequences avoiding triples of relations
• Generating trees and forbidden subsequences
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Kernel method and linear recurrence system
• Pattern avoidance in inversion sequences
• Patterns in inversion sequences. I.
• Patterns in inversion sequences. II: Inversion sequences avoiding triples of relations
• Patterns of relation triples in inversion and ascent sequences
• Restricted inversion sequences and enhanced 3-noncrossing partitions
• Several explicit and recurrent formulas for determinants of tridiagonal matrices via generalized continued fractions
• Smooth compositions and smooth words
• Smooth partitions and Chebyshev polynomials
• Solution of a tridiagonal operator equation
• Staircase words and Chebyshev polynomials
• Vincular patterns in inversion sequences

Cited in

(7)

• A group action on cyclic compositions and -positivity
• Enumeration of Catalan and smooth words according to capacity
• Lattice points on polyominoes of inversion sequences
• Counting r s rectangles in (Catalan) words
• Counting subword patterns in Catalan words
• Subword patterns in smooth words
• Avoidance of vincular patterns by Catalan words

This page was built for publication: Enumeration of smooth inversion sequences and proof of a recent related conjecture

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