login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A263780 Number of inversion sequences avoiding pattern 100. 27
1, 1, 2, 6, 23, 106, 565, 3399, 22678, 165646, 1311334, 11161529, 101478038, 980157177, 10011461983, 107712637346, 1216525155129, 14380174353934, 177440071258827, 2280166654498540, 30450785320307436, 421820687108853017, 6050801956624661417, 89738550379292147192 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Number of length n inversion sequences avoiding e_i > e_j = e_k for i<j<k. A length n inversion sequence e_1,e_2,...,e_n consists of nonnegative integers e_t <= t-1. - Alois P. Heinz, Dec 19 2016

LINKS

Table of n, a(n) for n=0..23.

Sylvie Corteel, Megan A. Martinez, Carla D. Savage, Michael Weselcouch, Patterns in Inversion Sequences I, arXiv:1510.05434 [math.CO], 2015.

Megan A. Martinez, Carla D. Savage, Patterns in Inversion Sequences II: Inversion Sequences Avoiding Triples of Relations, arXiv:1609.08106 [math.CO], 2016.

CROSSREFS

Cf. A263777, A263778, A263779, A279544.

Sequence in context: A192315 A288912 A193321 * A125273 A187761 A277176

Adjacent sequences:  A263777 A263778 A263779 * A263781 A263782 A263783

KEYWORD

nonn

AUTHOR

Michel Marcus, Oct 26 2015

EXTENSIONS

a(0)=1 prepended by Alois P. Heinz, Dec 15 2016

a(10)-a(23) from Alois P. Heinz, Dec 19 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 21 10:13 EDT 2019. Contains 321368 sequences. (Running on oeis4.)