A proof of Lin’s conjecture on inversion sequences avoiding patterns of relation triples
A sequence e=e1e2⋯en of natural numbers is called an inversion sequence if 0≤ei≤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 In(ρ1,ρ2,ρ3) as the set of inversion sequences of length n such that there are no indices 1≤i,≠,≥) and In(≥,≠,>). This confirms a recent conjecture of Zhicong Lin.
Files
Metadata
| Work Title | A proof of Lin’s conjecture on inversion sequences avoiding patterns of relation triples |
|---|---|
| Access | |
| Creators |
|
| Keyword |
|
| License | CC BY-NC 4.0 (Attribution-NonCommercial) |
| Work Type | Article |
| Publisher |
|
| Publication Date | December 18, 2020 |
| Publisher Identifier (DOI) |
|
| Deposited | July 19, 2021 |
Versions
Analytics
Collections
This resource is currently not in any collection.