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.

A027683 Number of independent vertex sets of the n X n torus grid graph.

This page as a plain text file.
%I A027683 #47 Feb 16 2025 08:32:35
%S A027683 1,7,34,743,25531,2406862,464483559,213256442503,215560806324388,
%T A027683 498819827260367617,2590618817013278596997,30496896080418683388380966,
%U A027683 809724336154415150287031740151,48609694845429192825410114233405807,6589876632329358971395398453738256596574,2018670118781080042934952855192359574137313799
%N A027683 Number of independent vertex sets of the n X n torus grid graph.
%H A027683 Rintaro Matsuo, <a href="/A027683/b027683.txt">Table of n, a(n) for n = 1..32</a>
%H A027683 Vaclav Kotesovec, <a href="https://oeis.org/wiki/User:Vaclav_Kotesovec">Non-attacking chess pieces</a>, 6ed, 2013, p. 73, 405.
%H A027683 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/IndependentVertexSet.html">Independent Vertex Set</a>
%H A027683 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/TorusGridGraph.html">Torus Grid Graph</a>
%t A027683 a[n_] := With[{sets = Select[Tuples[{0, 1}, n], Count[#*RotateLeft[#], 1] == 0 &]}, Tr[MatrixPower[Table[Boole[Count[s1*s2, 1] == 0], {s1, sets}, {s2, sets}], n]]];
%t A027683 Table[a[n], {n, 1, 10}] (* _Pjotr Buys_, Jun 07 2023 *)
%Y A027683 Cf. A006506 for flat version.
%Y A027683 Cf. A067960, A201626, A212270.
%K A027683 nonn,nice,hard
%O A027683 1,2
%A A027683 _R. H. Hardin_
%E A027683 Terms a(14)-a(16) from _Vaclav Kotesovec_, Dec 02 2011