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 16 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).

A198982 T(n,k) = number of n X k 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, 1, 1, 2, 4, 2, 5, 34, 34, 5, 15, 481, 1835, 481, 15, 52, 8731, 146286, 146286, 8731, 52, 202, 174454, 12662226, 53082012, 12662226, 174454, 202, 855, 3603244, 1112962873, 19622872903, 19622872903, 1112962873, 3603244, 855, 3845, 75251971
Offset: 1

Views

Author

R. H. Hardin, Nov 01 2011

Keywords

Comments

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

Examples

			Table starts
.....1...........1.................2........................5
.....1...........4................34......................481
.....2..........34..............1835...................146286
.....5.........481............146286.................53082012
....15........8731..........12662226..............19622872903
....52......174454........1112962873............7267830860056
...202.....3603244.......98102456246.........2692353648978984
...855....75251971.....8651794282083.......997397244990907738
..3845..1577395861...763087851014929....369492074075459555844
.18002.33105096904.67305520316532514.136880688981914387733120
...
Some solutions with all values from 0 to 5 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..2..3..0....1..2..3..0....1..2..3..0....1..2..3..0....1..2..3..0
..0..3..0..1....0..3..0..1....0..3..0..1....0..3..0..1....0..3..0..1
..2..0..3..0....1..0..3..0....1..0..3..0....1..0..3..0....1..0..3..0
..1..2..0..2....4..1..0..1....3..1..0..4....3..4..2..1....3..4..2..5
..4..5..2..1....5..4..2..4....5..2..3..1....1..5..1..5....5..1..5..2

Links

Crossrefs

Columns 1-7 are A056272(n-1), A198976, A198977, A198978, A198979, A198980, A198981.
Main diagonal is A198975.
Cf. A207997 (3 colorings), A198715 (4 colorings), A198906 (5 colorings), A222281 (labeled 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).

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

Original entry on oeis.org

1, 4, 4, 16, 52, 16, 64, 676, 676, 64, 256, 8788, 28564, 8788, 256, 1024, 114244, 1206964, 1206964, 114244, 1024, 4096, 1485172, 50999956, 165770032, 50999956, 1485172, 4096, 16384, 19307236, 2154990196, 22767656980, 22767656980
Offset: 1

Views

Author

R. H. Hardin, Feb 09 2013

Keywords

Comments

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

Examples

			Table starts
.......1.............4...................16.........................64
.......4............52..................676.......................8788
......16...........676................28564....................1206964
......64..........8788..............1206964..................165770032
.....256........114244.............50999956................22767656980
....1024.......1485172...........2154990196..............3127020364012
....4096......19307236..........91058563924............429480137694664
...16384.....250994068........3847656513844..........58986884432558548
...65536....3262922884......162581749707796........8101544704688334244
..262144...42417997492.....6869850581244916.....1112705429924911477552
.1048576..551433967396...290283793189916884...152824358676750267429220
.4194304.7168641576148.12265868026121849524.20989638386627725143014812
...
Some solutions for n=3, k=4:
..0..0..1..1....0..0..0..0....0..0..0..0....0..0..0..0....0..0..1..1
..1..1..2..2....1..1..1..2....0..1..3..3....0..2..2..0....0..1..2..3
..3..4..0..0....1..3..1..3....2..2..0..1....0..2..2..2....1..4..2..3

Links

Crossrefs

Columns 1-7 are A000302(n-1), A222138, A222139, A222140, A222141, A222142, A222143.
Main diagonal is A068255.
Cf. A078099 (3 colorings), A222444 (4 colorings), A198906 (unlabeled 5 colorings), A222281 (6 colorings), A222340 (7 colorings), A222462 (8 colorings).

Formula

T(n,k) = 4 * (6*A198906(n,k) - 3*A207997(n,k) - 2) for n*k > 1. - Andrew Howroyd, Jun 27 2017

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

Original entry on oeis.org

1, 6, 6, 36, 186, 36, 216, 5766, 5766, 216, 1296, 178746, 923526, 178746, 1296, 7776, 5541126, 147918906, 147918906, 5541126, 7776, 46656, 171774906, 23691810366, 122408393436, 23691810366, 171774906, 46656, 279936, 5325022086
Offset: 1

Views

Author

R. H. Hardin, Feb 15 2013

Keywords

Comments

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

Examples

			Table starts
.......1.............6...................36........................216
.......6...........186.................5766.....................178746
......36..........5766...............923526..................147918906
.....216........178746............147918906...............122408393436
....1296.......5541126..........23691810366............101297497221786
....7776.....171774906........3794659477146..........83827445649884946
...46656....5325022086......607781352505806.......69370328359709445996
..279936..165075684666....97346856728146986....57406526220963704077986
.1679616.5117346224646.15591808593304758846.47506035082750189614687546
...
Some solutions for n=3, k=4:
..0..0..2..0....0..2..2..0....0..0..0..0....0..2..0..0....0..2..0..0
..0..5..3..0....0..2..5..0....0..1..5..0....0..5..0..0....0..0..5..0
..3..1..4..5....4..4..2..3....3..6..1..4....2..2..2..2....4..1..3..4

Links

Crossrefs

Columns 1-6 are A000400(n-1), A222335, A222336, A222337, A222338, A222339.
Main diagonal is A068257.
Cf. A078099 (3 colorings), A222444 (4 colorings), A222144 (5 colorings), A222281 (6 colorings), A198723 (unlabeled 7 colorings), A222462 (8 colorings).

Formula

T(n, k) = 6 * (120*A198723(n,k) - 60*A198906(n,k) - 40*A198715(n,k) - 15*A207997(n,k) - 4) 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).

A198900 Number of n X 2 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, 4, 33, 380, 4801, 62004, 804833, 10459180, 135958401, 1767426404, 22976444833, 298693487580, 3883014452801, 50479185229204, 656229400008033, 8530982176189580, 110902768218720001, 1441735986628126404
Offset: 1

Views

Author

R. H. Hardin, Oct 31 2011

Keywords

Comments

Column 2 of A198906.

Examples

			Some solutions with values 0 to 4 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..0....1..2....1..0....2..3....2..3....2..3....1..2....2..3
..4..2....1..4....3..2....3..1....2..3....1..4....3..1....4..2....2..3....4..0
..2..4....3..2....4..3....2..4....4..2....4..3....4..2....2..0....4..0....0..3

Links

Formula

Empirical: a(n) = 17*a(n-1) -55*a(n-2) +39*a(n-3).
Conjectures from Colin Barker, Feb 18 2018: (Start)
G.f.: x*(1 - 13*x + 20*x^2) / ((1 - x)*(1 - 3*x)*(1 - 13*x)).
a(n) = (26 + 13*3^n + 13^n) / 78.
(End)
Showing 1-10 of 16 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.