Back to Search
Start Over
A proof of Lin's conjecture on inversion sequences avoiding patterns of relation triples.
- Source :
-
Journal of Combinatorial Theory - Series A . Apr2021, Vol. 179, pN.PAG-N.PAG. 1p. - Publication Year :
- 2021
-
Abstract
- A sequence e = e 1 e 2 ⋯ e n of natural numbers is called an inversion sequence if 0 ≤ e i ≤ i − 1 for all i ∈ { 1 , 2 , ... , n }. Recently, Martinez and Savage initiated an investigation of inversion sequences that avoid patterns of relation triples. Let ρ 1 , ρ 2 and ρ 3 be among the binary relations { < , > , ≤ , ≥ , = , ≠ , − }. Martinez and Savage defined I n (ρ 1 , ρ 2 , ρ 3) as the set of inversion sequences of length n such that there are no indices 1 ≤ i < j < k ≤ n with e i ρ 1 e j , e j ρ 2 e k and e i ρ 3 e k. In this paper, we will prove a curious identity concerning the ascent statistic over the sets I n (> , ≠ , ≥) and I n (≥ , ≠ , >). This confirms a recent conjecture of Zhicong Lin. [ABSTRACT FROM AUTHOR]
- Subjects :
- *NATURAL numbers
*LOGICAL prediction
*MATHEMATICAL proofs
*GENERATING functions
Subjects
Details
- Language :
- English
- ISSN :
- 00973165
- Volume :
- 179
- Database :
- Academic Search Index
- Journal :
- Journal of Combinatorial Theory - Series A
- Publication Type :
- Academic Journal
- Accession number :
- 147946449
- Full Text :
- https://doi.org/10.1016/j.jcta.2020.105388