cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 15 results. Next

A207868 T(n,k)=Number of n X k nonnegative integer arrays with new values 0 upwards introduced in row major order and no element equal to any horizontal or vertical neighbor (colorings ignoring permutations of colors).

Original entry on oeis.org

1, 1, 1, 2, 4, 2, 5, 34, 34, 5, 15, 500, 2052, 500, 15, 52, 10900, 278982, 278982, 10900, 52, 203, 322768, 68162042, 455546040, 68162042, 322768, 203, 877, 12297768, 26419793726, 1625686993918, 1625686993918, 26419793726, 12297768, 877
Offset: 1

Views

Author

R. H. Hardin, Feb 21 2012

Keywords

Comments

Table starts
...1.........1..............2.................5.................15
...1.........4.............34...............500..............10900
...2........34...........2052............278982...........68162042
...5.......500.........278982.........455546040......1625686993918
..15.....10900.......68162042.....1625686993918.103204230192540988
..52....322768....26419793726.10764437129618296
.203..12297768.15002771641712
.877.580849872

Examples

			Some solutions for n=5 k=3
..0..1..0....0..1..2....0..1..0....0..1..0....0..1..2....0..1..0....0..1..0
..1..0..1....1..0..3....1..0..1....1..0..1....1..2..0....1..0..1....1..0..1
..0..1..0....0..1..0....0..1..0....2..1..0....0..1..2....0..2..3....0..1..2
..1..0..1....1..0..1....1..0..1....0..2..3....1..0..1....1..0..1....1..0..1
..0..1..0....0..1..0....2..1..0....1..3..0....2..1..0....0..1..0....0..1..0

Links

Crossrefs

Columns 1..5 are A000110(n-1), A207864, A207865, A207866, A207867.
Main diagonal is A207863.
Cf. A207997 (3 colorings), A198715 (4 colorings), A198906 (5 colorings), A198982 (6 colorings), A198723 (7 colorings), A198914 (8 colorings).
Cf. A207981, A208001 (knight), A208021 (king), A208054, A208096, A208301.

A207997 T(n,k) = number of n X k 0..2 arrays with new values 0..2 introduced in row major order and no element equal to any horizontal or vertical neighbor (colorings ignoring permutations of colors).

Original entry on oeis.org

1, 1, 1, 2, 3, 2, 4, 9, 9, 4, 8, 27, 41, 27, 8, 16, 81, 187, 187, 81, 16, 32, 243, 853, 1302, 853, 243, 32, 64, 729, 3891, 9075, 9075, 3891, 729, 64, 128, 2187, 17749, 63267, 96831, 63267, 17749, 2187, 128, 256, 6561, 80963, 441090, 1034073, 1034073, 441090, 80963
Offset: 1

Views

Author

R. H. Hardin, Feb 22 2012

Keywords

Comments

Number of colorings of the grid graph P_n X P_k using a maximum of 3 colors up to permutation of the colors. - Andrew Howroyd, Jun 26 2017

Examples

			Table starts
..1....1.....2.......4.........8.........16...........32............64
..1....3.....9......27........81........243..........729..........2187
..2....9....41.....187.......853.......3891........17749.........80963
..4...27...187....1302......9075......63267.......441090.......3075255
..8...81...853....9075.....96831....1034073.....11045757.....117997043
.16..243..3891...63267...1034073...16932816....277458045....4547477370
.32..729.17749..441090..11045757..277458045...6978332618..175605187731
.64.2187.80963.3075255.117997043.4547477370.175605187731.6787438272198
...
Some solutions for n=4, k=3:
..0..1..2....0..1..0....0..1..0....0..1..2....0..1..2....0..1..2....0..1..0
..2..0..1....2..0..2....1..0..2....1..2..1....2..0..1....1..2..1....1..2..1
..0..2..0....0..1..0....2..1..0....0..1..2....0..2..0....0..1..2....2..0..2
..1..0..1....1..2..1....1..0..1....1..2..0....2..0..2....2..0..1....1..2..0

Links

Crossrefs

Cf. A020698 (column 3), A078100 (column 4), A207994 (column 5), A207995 (column 6), A207996 (column 7).
Main diagonal is A207993.
Cf. A198715 (4 colorings), A198906 (5 colorings), A198982 (6 colorings), A198723 (7 colorings), A198914 (8 colorings), A207868 (unlimited).

Formula

2*T(n,m) = A078099(n,m) for m>1. - R. J. Mathar, Nov 23 2015

A198715 T(n,k)=Number of nXk 0..3 arrays with values 0..3 introduced in row major order and no element equal to any horizontal or vertical neighbor.

Original entry on oeis.org

1, 1, 1, 2, 4, 2, 5, 25, 25, 5, 14, 172, 401, 172, 14, 41, 1201, 6548, 6548, 1201, 41, 122, 8404, 107042, 250031, 107042, 8404, 122, 365, 58825, 1749965, 9548295, 9548295, 1749965, 58825, 365, 1094, 411772, 28609241, 364637102, 851787199, 364637102
Offset: 1

Views

Author

R. H. Hardin, Oct 29 2011

Keywords

Comments

Number of colorings of the grid graph P_n X P_k using a maximum of 4 colors up to permutation of the colors. - Andrew Howroyd, Jun 26 2017

Examples

			Table starts
....1........1............2...............5..................14
....1........4...........25.............172................1201
....2.......25..........401............6548..............107042
....5......172.........6548..........250031.............9548295
...14.....1201.......107042.........9548295...........851787199
...41.....8404......1749965.......364637102.........75987485516
..122....58825.....28609241.....13925032958.......6778819400772
..365...411772....467717288....531779578441.....604736581320925
.1094..2882401...7646461682..20307996787865...53948385378521909
.3281.20176804.125007943505.775536991678112.4812720805166620356
...
Some solutions with all values from 0 to 3 for n=6 k=4
..0..1..0..1....0..1..0..1....0..1..0..1....0..1..0..1....0..1..0..1
..1..0..1..0....1..0..1..0....1..0..1..0....1..0..1..0....1..0..1..0
..0..1..2..1....0..1..0..1....0..1..0..1....0..1..0..2....0..1..0..1
..1..2..0..3....2..0..3..0....2..0..1..0....1..2..1..3....1..2..3..0
..2..0..2..0....1..3..0..2....3..2..0..2....0..3..0..2....3..1..2..3
..3..2..0..1....3..2..1..0....0..3..2..1....3..1..3..0....1..3..1..0

Links

Crossrefs

Columns 1-7 are A007051(n-2), A034494(n-1), A198710, A198711, A198712, A198713, A198714.
Main diagonal is A198709.
Cf. A207997 (3 colorings), A222444 (labeled 4 colorings), A198906 (5 colorings), A198982 (6 colorings), A198723 (7 colorings), A198914 (8 colorings), A207868 (unlimited).

A198906 T(n,k) = number of n X k 0..4 arrays with values 0..4 introduced in row major order and no element equal to any horizontal or vertical neighbor.

Original entry on oeis.org

1, 1, 1, 2, 4, 2, 5, 33, 33, 5, 15, 380, 1211, 380, 15, 51, 4801, 50384, 50384, 4801, 51, 187, 62004, 2125425, 6907736, 2125425, 62004, 187, 715, 804833, 89793204, 948656912, 948656912, 89793204, 804833, 715, 2795, 10459180, 3794115705
Offset: 1

Views

Author

R. H. Hardin, Oct 31 2011

Keywords

Comments

Number of colorings of the grid graph P_n X P_k using a maximum of 5 colors up to permutation of the colors. - Andrew Howroyd, Jun 26 2017

Examples

			Table starts
.....1..........1...............2....................5
.....1..........4..............33..................380
.....2.........33............1211................50384
.....5........380...........50384..............6907736
....15.......4801.........2125425............948656912
....51......62004........89793204.........130292546801
...187.....804833......3794115705.......17895005957823
...715...10459180....160319061892.....2457786852894234
..2795..135958401...6774239755817...337564362706067534
.11051.1767426404.286243775060868.46362726246946052884
...
Some solutions with values 0 to 4 for n=6, k=4:
..0..1..0..1....0..1..0..1....0..1..0..1....0..1..0..1....0..1..0..1
..1..0..1..0....1..0..1..0....1..0..1..0....1..0..1..0....1..0..1..0
..0..1..0..2....0..1..0..2....0..1..0..2....0..1..0..2....0..1..0..2
..2..0..2..0....2..0..3..0....2..0..2..3....2..0..1..0....2..0..1..3
..3..2..1..4....0..1..0..4....0..4..0..2....3..2..4..3....0..3..4..2
..2..4..2..1....2..4..3..1....1..3..1..4....1..0..1..2....4..0..1..4

Links

Crossrefs

Columns 1-7 are A007581(n-2), A198900, A198901, A198902, A198903, A198904, A198905.
Main diagonal is A198899.
Cf. A207997 (3 colorings), A198715 (4 colorings), A222144 (labeled 5 colorings), A198982 (6 colorings), A198723 (7 colorings), A198914 (8 colorings), A207868 (unlimited).

A198723 T(n,k) = number of n X k 0..6 arrays with values 0..6 introduced in row major order and no element equal to any horizontal or vertical neighbor.

Original entry on oeis.org

1, 1, 1, 2, 4, 2, 5, 34, 34, 5, 15, 499, 2027, 499, 15, 52, 10507, 232841, 232841, 10507, 52, 203, 272410, 34003792, 173549032, 34003792, 272410, 203, 876, 7817980, 5315840795, 141168480719, 141168480719, 5315840795, 7817980, 876, 4111
Offset: 1

Views

Author

R. H. Hardin, Oct 29 2011

Keywords

Comments

Number of colorings of the grid graph P_n X P_k using a maximum of 7 colors up to permutation of the colors. - Andrew Howroyd, Jun 26 2017

Examples

			Table starts
.....1............1...................2.......................5
.....1............4..................34.....................499
.....2...........34................2027..................232841
.....5..........499..............232841...............173549032
....15........10507............34003792............141168480719
....52.......272410..........5315840795.........116492275674072
...203......7817980........846047363854.......96356630422085931
...876....234638905.....135284283124811....79732515488691835557
..4111...7176366133...21658679381667910.65980773070548173552412
.20648.221220625936.3468618095206638077
...
Some solutions with all values 0 to 6 for n=3, k=3:
..0..1..2....0..1..2....0..1..2....0..1..2....0..1..2....0..1..0....0..1..2
..3..2..4....2..3..1....3..4..5....1..3..4....3..4..3....2..3..4....3..4..3
..4..5..6....4..5..6....6..2..4....5..0..6....1..5..6....5..4..6....5..6..2

Links

Crossrefs

Columns 1-7 are A056273(n-1), A198717, A198718, A198719, A198720, A198721, A198722.
Main diagonal is A198716.
Cf. A207997 (3 colorings), A198715 (4 colorings), A198906 (5 colorings), A198982 (6 colorings), A222340 (labeled 7 colorings), A198914 (8 colorings), A207868 (unlimited).

A198914 T(n,k) = number of n X k 0..7 arrays with values 0..7 introduced in row major order and no element equal to any horizontal or vertical neighbor.

Original entry on oeis.org

1, 1, 1, 2, 4, 2, 5, 34, 34, 5, 15, 500, 2051, 500, 15, 52, 10867, 269940, 269940, 10867, 52, 203, 313132, 54381563, 319608038, 54381563, 313132, 203, 877, 10856948, 13088156547, 481871809749, 481871809749, 13088156547, 10856948, 877, 4139
Offset: 1

Views

Author

R. H. Hardin, Oct 31 2011

Keywords

Comments

Number of colorings of the grid graph P_n X P_k using a maximum of 8 colors up to permutation of the colors. - Andrew Howroyd, Jun 26 2017

Examples

			Table starts
.....1............1..................2......................5
.....1............4.................34....................500
.....2...........34...............2051.................269940
.....5..........500.............269940..............319608038
....15........10867...........54381563...........481871809749
....52.......313132........13088156547........769126451071174
...203.....10856948......3352514013159....1243368053336112649
...877....418689772....876632051686733.2015791720035206825303
..4139..17067989413.230783525290600476
.21110.715189507700
...
Some solutions with values 0 to 7 for n=5, k=3:
..0..1..0....0..1..0....0..1..0....0..1..0....0..1..0....0..1..0....0..1..0
..1..2..1....1..0..1....1..2..1....1..0..2....1..0..2....1..2..3....1..2..3
..3..0..2....2..3..4....3..4..2....3..4..5....3..4..5....0..1..4....0..4..5
..2..4..5....5..4..3....5..6..1....5..3..6....6..7..0....5..6..7....1..5..1
..1..6..7....6..0..7....6..7..2....7..4..2....3..0..3....7..0..5....6..7..4

Links

Crossrefs

Columns 1-7 are A099262(n-1), A198908, A198909, A198910, A198911, A198912, A198913.
Main diagonal is A198907.
Cf. A207997 (3 colorings), A198715 (4 colorings), A198906 (5 colorings), A198982 (6 colorings), A198723 (7 colorings), A222462 (labeled 8 colorings), A207868 (unlimited).

A222281 T(n,k) = number of n X k 0..5 arrays with no entry increasing mod 6 by 5 rightwards or downwards, starting with upper left zero.

Original entry on oeis.org

1, 5, 5, 25, 105, 25, 125, 2205, 2205, 125, 625, 46305, 194485, 46305, 625, 3125, 972405, 17153945, 17153945, 972405, 3125, 15625, 20420505, 1513010465, 6354787485, 1513010465, 20420505, 15625, 78125, 428830605, 133450391205
Offset: 1

Views

Author

R. H. Hardin, Feb 14 2013

Keywords

Comments

1/6 the number of 6-colorings of the grid graph P_n X P_k. - Andrew Howroyd, Jun 26 2017

Examples

			Table starts
........1................5......................25..........................125
........5..............105....................2205........................46305
.......25.............2205..................194485.....................17153945
......125............46305................17153945...................6354787485
......625...........972405..............1513010465................2354171487645
.....3125.........20420505............133450391205..............872117822449905
....15625........428830605..........11770577485085...........323081602357856985
....78125.......9005442705........1038187247574145........119687637492011211885
...390625.....189114296805.......91570083319317865......44339047670574481807485
..1953125....3971400232905.....8076654937439905005...16425682631297501047982145
..9765625...83399404891005...712376276332499775685.6084998755694142903356375385
.48828125.1751387502711105.62832938018547611186345
...
Some solutions for n=3, k=4:
..0..0..0..0....0..0..0..0....0..0..0..0....0..3..0..0....0..0..0..0
..4..2..0..1....1..2..0..4....0..0..0..1....0..0..3..1....0..2..3..0
..0..4..1..4....1..4..1..2....3..4..4..1....3..0..4..4....4..5..1..3

Links

Crossrefs

Columns 1-7 are A000351(n-1), 5*A009965(n-1), A222276, A222277, A222278, A222279, A222280.
Main diagonal is A068256.
Cf. A078099 (3 colorings), A222444 (4 colorings), A222144 (5 colorings), A198982 (unlabeled 6 colorings), A222340 (7 colorings), A222462 (8 colorings).

Formula

T(n, k) = 5 * (24*A198982(n,k) - 12*A198715(n,k) - 8*A207997(n,k) - 3) for n*k > 1. - Andrew Howroyd, Jun 27 2017

A222462 T(n,k) = number of n X k 0..7 arrays with no entry increasing mod 8 by 7 rightwards or downwards, starting with upper left zero.

Original entry on oeis.org

1, 7, 7, 49, 301, 49, 343, 12943, 12943, 343, 2401, 556549, 3418807, 556549, 2401, 16807, 23931607, 903055069, 903055069, 23931607, 16807, 117649, 1029059101, 238535974201, 1465295106499, 238535974201, 1029059101, 117649, 823543
Offset: 1

Views

Author

R. H. Hardin, Feb 21 2013

Keywords

Comments

1/8 the number of 8-colorings of the grid graph P_n X P_k. - Andrew Howroyd, Jun 26 2017

Examples

			Table starts
......1.............7..................49........................343
......7...........301...............12943.....................556549
.....49.........12943.............3418807..................903055069
....343........556549...........903055069..............1465295106499
...2401......23931607........238535974201...........2377584520856755
..16807....1029059101......63007686842527........3857863258420747009
.117649...44249541343...16643060295393343.....6259760185235726701945
.823543.1902730277749.4396153388210813341.10157072698503130798653535
...
Some solutions for n=3, k=4:
..0..4..2..3....0..0..0..4....0..4..6..1....0..4..0..4....0..2..6..2
..0..0..5..6....0..0..4..6....0..0..1..5....0..0..6..0....0..0..2..3
..0..0..0..1....0..0..5..1....0..0..3..5....0..0..0..1....0..0..3..5

Links

Crossrefs

Columns 1-5 are A000420(n-1), 7*43^(n-1), A222459, A222460, A222461.
Main diagonal is A068258.
Cf. A078099 (3 colorings), A222444 (4 colorings), A222144 (5 colorings), A222281 (6 colorings), A222340 (7 colorings), A198914 (unlabeled 8 colorings).

Formula

T(n, k) = 7 * (720*A198914(n,k) - 360*A198982(n,k) - 240*A198906(n,k) - 90*A198715(n,k) - 24*A207997(n,k) - 5) for n*k > 1. - Andrew Howroyd, Jun 27 2017
Empirical for column k:
k=1: a(n) = 7*a(n-1).
k=2: a(n) = 43*a(n-1).
k=3: a(n) = 270*a(n-1) - 1547*a(n-2).
k=4: a(n) = 1689*a(n-1) - 108775*a(n-2) + 1672631*a(n-3).
k=5: a(n) = 10754*a(n-1) - 8060499*a(n-2) + 2219242223*a(n-3) - 245682627864*a(n-4) + 5798947687589*a(n-5) + 448113231493438*a(n-6) - 2763020698450992*a(n-7).

A198976 Number of n X 2 0..5 arrays with values 0..5 introduced in row major order and no element equal to any horizontal or vertical neighbor.

Original entry on oeis.org

1, 4, 34, 481, 8731, 174454, 3603244, 75251971, 1577395861, 33105096904, 695065679254, 14595390246661, 306496273473391, 6436373295247354, 135163500079092064, 2838431127851480551, 59607037068329713321
Offset: 1

Views

Author

R. H. Hardin, Nov 01 2011

Keywords

Comments

Column 2 of A198982.

Examples

			Some solutions with all values from 0 to 5 for n=4:
..0..1....0..1....0..1....0..1....0..1....0..1....0..1....0..1....0..1....0..1
..2..3....2..3....2..3....2..3....2..3....2..3....2..3....2..0....2..0....2..0
..4..5....4..2....1..4....0..4....4..5....4..0....4..5....3..1....3..4....3..4
..2..0....0..5....0..5....2..5....1..2....0..5....0..4....4..5....5..2....0..5

Links

Crossrefs

Cf. A198982.

Formula

Empirical: a(n) = 32*a(n-1) - 262*a(n-2) + 672*a(n-3) - 441*a(n-4).
Conjectures from Colin Barker, Feb 22 2018: (Start)
G.f.: x*(1 - 28*x + 168*x^2 - 231*x^3) / ((1 - x)*(1 - 3*x)*(1 - 7*x)*(1 - 21*x)).
a(n) = (189 + 56*3^n + 18*7^n + 21^n) / 504.
(End)

A198975 Number of n X n 0..5 arrays with values 0..5 introduced in row major order and no element equal to any horizontal or vertical neighbor.

Original entry on oeis.org

1, 4, 1835, 53082012, 30525244435834, 310387893630465965693, 55676868201599759013090066735
Offset: 1

Views

Author

R. H. Hardin Nov 01 2011

Keywords

Comments

Diagonal of A198982

Examples

			Some solutions with all values from 0 to 5 for n=4
..0..1..0..1....0..1..0..1....0..1..0..1....0..1..0..1....0..1..0..1
..1..2..3..0....1..0..2..0....1..2..3..0....1..0..2..0....1..0..2..0
..4..3..2..3....0..3..4..3....4..3..2..5....0..2..1..3....3..4..5..2
..2..1..5..2....5..2..1..2....1..4..1..4....4..3..5..0....4..2..3..5

Links

Programs

Showing 1-10 of 15 results. Next

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.