login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A259874 Array read by antidiagonals upwards: Davenport-Schinzel numbers T(n,k), n >= 1, k >= 1. 4
1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 5, 4, 1, 1, 5, 7, 8, 5, 1, 1, 6, 9, 12, 10, 6, 1, 1, 7, 11, 17, 16, 14, 7, 1, 1, 8, 13, 22, 22, 23, 16, 8, 1, 1, 9, 15, 27, 29, 34, 28, 20, 9, 1, 1, 10, 17, 32 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,5

REFERENCES

R. G. Stanton and P. H. Dirksen, Davenport-Schinzel sequences, Ars. Combin., 1 (1976), 43-51.

LINKS

Table of n, a(n) for n=1..59.

R. G. Stanton and P. H. Dirksen, Davenport-Schinzel sequences, Ars. Combin., 1 (1976), 43-51. [Annotated scanned copy]

R. G. Stanton and P. H. Dirksen, Davenport-Schinzel sequences, Ars. Combin., 1 (1976), 43-51. [Annotated scanned copy, different annotations from one above]

EXAMPLE

First few antidiagonals are:

1,

1,1,

1,2,1,

1,3,3,1,

1,4,5,4,1,

1,5,7,8,5,1,

1,6,9,12,10,6,1,

1,7,11,17,16,14,7,1,

1,8,13,22,22,23,16,8,1,

...

The first few rows are:

1, 1, 1, 1, 1, 1, ...

1, 2, 3, 4, 5, 6, 7, 8, ...

1, 3, 5, 8, 10, 14, 16, 20, 22, 26, ...

1, 4, 7, 12, 16, 23, 28, 35, 40, 47, ...

1, 5, 9, 17, 22, 34, 41, 53, 61, 73, ...

...

CROSSREFS

Rows and columns include A005004, A005005, A005006, A002004.

Sequence in context: A077028 A114225 A193515 * A256141 A072704 A038792

Adjacent sequences:  A259871 A259872 A259873 * A259875 A259876 A259877

KEYWORD

nonn,tabl,more

AUTHOR

N. J. A. Sloane, Jul 09 2015

EXTENSIONS

More terms from Sean A. Irvine, Feb 21 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 April 12 00:24 EDT 2021. Contains 342912 sequences. (Running on oeis4.)