No Detail Found!

Generating trees for 0021-avoiding inversion sequences and a conjecture of Hong and Li

Author(s)
Toufik Mansour Department of Mathematics, University of Haifa,Haifa 3498838,Israel
Abstract
An inversion sequence of length n is a word e = e0 en which satisfies, for each i 2 [n] = f0; 1; : : : ; ng, the inequality 0 ei i. In this paper, by generating tree tools, an explicit formula is found for the generating function for the number of inversion sequences of length n that avoid 0021, which resolves the conjecture of Hong and Li posed in the recent paper [Electron. J. Combin. 29 (2022) #4.37].
Publication Details
Page(s) 11-14
Published Journal: Discrete Mathematics Letters, Volume: 12, Issue: 0, Year: 2023

Request the full text from PASTIC

Keywords
generating trees, inversion sequences, 0021-avoiding inversion sequences
0

Citations

0

Downloads

54

Views