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.

A348447 Irregular triangle read by rows: T(n,k) (n >= 0) is the number of ways of selecting k objects from n objects arranged in a circle with no two selected objects having unit separation (i.e. having exactly one object between them).

This page as a plain text file.
%I A348447 #30 Jan 01 2024 16:06:14
%S A348447 1,1,1,1,2,1,1,3,1,4,4,1,5,5,1,6,9,1,7,14,7,1,8,20,16,4,1,9,27,30,9,1,
%T A348447 10,35,50,25,1,11,44,77,55,11,1,12,54,112,105,36,4,1,13,65,156,182,91,
%U A348447 13,1,14,77,210,294,196,49,1,15,90,275,450,378,140,15
%N A348447 Irregular triangle read by rows: T(n,k) (n >= 0) is the number of ways of selecting k objects from n objects arranged in a circle with no two selected objects having unit separation (i.e. having exactly one object between them).
%C A348447 For odd n, T(n,k) is the number of independent vertex sets of size k in an n-cycle. For even n, T(n,k) is the number of independent vertex sets of size k in two disjoint (n/2)-cycles. Here, a cycle of length one or two is taken to be a path. - _Andrew Howroyd_, Jan 01 2024
%H A348447 Andrew Howroyd, <a href="/A348447/b348447.txt">Table of n, a(n) for n = 0..2578</a> (rows 0..100)
%H A348447 John Konvalina, <a href="https://doi.org/10.1016/0097-3165(81)90006-6">On the number of combinations without unit separation.</a>, Journal of Combinatorial Theory, Series A 31.2 (1981): 101-107. See Table II (which erroneously lacks the n=k=2 element).
%F A348447 G.f.: -3 + y*x + y*(2 + y)*x^2 + (4 - 3*x - y*x^3)/((1 + y*x^2)*(1 - x - y*x^2)). - _Andrew Howroyd_, Jan 01 2024
%e A348447 Triangle begins:
%e A348447   1;
%e A348447   1,   1;
%e A348447   1,   2,   1;
%e A348447   1,   3;
%e A348447   1,   4,   4;
%e A348447   1,   5,   5;
%e A348447   1,   6,   9;
%e A348447   1,   7,  14,   7;
%e A348447   1,   8,  20,  16,   4;
%e A348447   1,   9,  27,  30,   9;
%e A348447   1,  10,  35,  50,  25;
%e A348447   1,  11,  44,  77,  55,  11;
%e A348447   1,  12,  54, 112, 105,  36,   4;
%e A348447   1,  13,  65, 156, 182,  91,  13;
%e A348447   ...
%e A348447 If n = 2 and we call the objects 0 and 1, the permitted sets of objects are {}, {0}, {1}, and {0,1}. If n = 3 and we call the objects 0, 1, and 2, then the permitted sets of objects are {}, {0}, {1}, and {2}; {0,1} is not a permitted set in this case since the objects lie in a circle and 2 lies between 0 and 1 in one direction. - _Michael A. Allen_, Apr 25 2022
%o A348447 (PARI) T(n) = {[Vecrev(p) | p <- Vec(-3 + y*x + y*(2 + y)*x^2 + (4 - 3*x - y*x^3)/((1 + y*x^2)*(1 - x - y*x^2)) + O(x*x^n))]}
%o A348447 { my(A=T(10)); for(i=1, #A, print(A[i])) } \\ _Andrew Howroyd_, Jan 01 2024
%Y A348447 See A348445 for the case when the n objects are on a line.
%Y A348447 The triangles A034807, A061896, A152060 are very similar.
%Y A348447 The k=2 column is (essentially) A347553.
%K A348447 nonn,tabf
%O A348447 0,5
%A A348447 _N. J. A. Sloane_, Oct 23 2021
%E A348447 Corrected by _Michael A. Allen_, Apr 25 2022
%E A348447 Terms a(56) and beyond from _Andrew Howroyd_, Jan 01 2024