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!)
A332865 Number of placements of zero or more dominoes on the n X n grid where no two empty squares are horizontally adjacent. 2
1, 4, 48, 1427, 140555, 40008789, 33656587715, 84588476099284, 626461671945179295, 13776144517953719025396, 897220763259635483826935324, 173109540246969825014223808529273, 98978509126162805673620043358494745638, 167661422725328648892707605323564506782035252 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

The number of positions of n X n Domineering where horizontal (Right) has no moves, also called Right ends. Domineering is a game in which players take turns placing dominoes on a grid, one player placing vertically and the other horizontally until the player to place cannot place a domino.

LINKS

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

Bjorn Huntemann, Svenja Huntemann, Neil A. McKay SageMath code for Counting Domineering Positions

Svenja Huntemann, Neil A. McKay,Counting Domineering Positions, arXiv:1909.12419 [math.CO], 2019.

PROG

(Sage) See Bjorn Huntemann, Svenja Huntemann, Neil A. McKay link.

CROSSREFS

Main diagonal of A332862.

Cf. A287595 (the number of placements of dominoes on an n X n grid where no two empty squares are horizontally or vertically adjacent).

Cf. A332714.

Sequence in context: A191952 A013145 A013150 * A011266 A197927 A100568

Adjacent sequences:  A332862 A332863 A332864 * A332866 A332867 A332868

KEYWORD

nonn

AUTHOR

Neil A. McKay, Feb 27 2020

EXTENSIONS

a(9)-a(14) from Andrew Howroyd, Feb 28 2020

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 June 21 19:12 EDT 2021. Contains 345365 sequences. (Running on oeis4.)