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.

A225826 Number of binary pattern classes in the (2,n)-rectangular grid: two patterns are in same class if one of them can be obtained by a reflection or 180-degree rotation of the other.

This page as a plain text file.
%I A225826 #48 Sep 08 2022 08:46:05
%S A225826 1,3,7,24,76,288,1072,4224,16576,66048,262912,1050624,4197376,
%T A225826 16785408,67121152,268468224,1073790976,4295098368,17180065792,
%U A225826 68720001024,274878693376,1099513724928,4398049656832,17592194433024,70368756760576
%N A225826 Number of binary pattern classes in the (2,n)-rectangular grid: two patterns are in same class if one of them can be obtained by a reflection or 180-degree rotation of the other.
%H A225826 Vincenzo Librandi, <a href="/A225826/b225826.txt">Table of n, a(n) for n = 0..1000</a>
%H A225826 Gregory Emmett Coxson and Jon Carmelo Russo, <a href="https://dx.doi.org/10.1109/TAES.2017.2675238">Enumeration and Generation of PSL Equivalence Classes for Quad-Phase Codes of Even Length</a>, IEEE Transactions on Aerospace and Electronic Systems, Year: 2017, Volume: 53, Issue: 4, p. 1907-1915.
%H A225826 Vincent Pilaud and V. Pons, <a href="http://arxiv.org/abs/1606.09643">Permutrees</a>, arXiv preprint arXiv:1606.09643 [math.CO], 2016.
%H A225826 <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (4,4,-16).
%F A225826 a(n) = 4*a(n-1) + 4*a(n-2) - 16*a(n-3) with n>2, a(0)=1, a(1)=3, a(2)=7 (communicated by _Jon E. Schoenfield_).
%F A225826 a(n) = 2^(n-3)*(2^(n+1) - (-1)^n + 7).
%F A225826 G.f.: (1-x-9*x^2)/((1-2*x)*(1+2*x)*(1-4*x)).
%t A225826 LinearRecurrence[{4, 4, -16}, {1, 3, 7}, 30] (* _Bruno Berselli_, May 17 2013 *)
%t A225826 CoefficientList[Series[(1 - x - 9 x^2) / ((1 - 2 x) (1 + 2 x) (1 - 4 x)), {x, 0, 33}], x] (* _Vincenzo Librandi_, Sep 03 2013 *)
%o A225826 (Magma) [2^(n-3)*(2^(n+1)-(-1)^n+7): n in [0..25]]; // _Vincenzo Librandi_, Sep 03 2013
%Y A225826 Cf. A005418 = Number of binary pattern classes in the (1,n)-rectangular grid, A225826 to A225834 are the numbers of binary pattern classes in the (m,n)-rectangular grid, 1 < m < 11, A132390 is the sequence when the 90-degree rotation for pattern equivalence is allowed. So, only a(2) is different (communicated by Jon E. Schoenfield). See A054247 for (n,n)-grids.
%Y A225826 A225910 is the table of (m,n)-rectangular grids.
%K A225826 nonn,easy
%O A225826 0,2
%A A225826 _Yosu Yurramendi_, May 16 2013