Guenther Schrack - cp's OEIS frontend

User: Guenther Schrack

Guenther Schrack has authored 4 sequences.

A330396 Permutation of the nonnegative integers partitioned into triples [3k+2, 3k+1, 3*k] for k >= 0.

2, 1, 0, 5, 4, 3, 8, 7, 6, 11, 10, 9, 14, 13, 12, 17, 16, 15, 20, 19, 18, 23, 22, 21, 26, 25, 24, 29, 28, 27, 32, 31, 30, 35, 34, 33, 38, 37, 36, 41, 40, 39, 44, 43, 42, 47, 46, 45, 50, 49, 48, 53, 52, 51, 56, 55, 54, 59, 58, 57, 62, 61, 60, 65, 64, 63, 68, 67, 66, 71, 70, 69, 74, 73, 72, 77, 76, 75, 80, 79, 78, 83, 82

Offset: 0

Guenther Schrack, Mar 03 2020

nonn

Partition the nonnegative integer sequence into triples starting with (0,1,2); transpose the first and third elements of the triple, repeat for all triples.
A self-inverse sequence: a(a(n)) = n.
The sequence is an interleaving of A016789 with A016777 and with A008585, in that order.

Guenther Schrack, Table of n, a(n) for n = 0..10000
Index entries for sequences that are permutations of the nonnegative integers
Index entries for linear recurrences with constant coefficients, signature (1,0,1,-1).

Cf. A001477, A064429, A236348, A004482, A004483.
Fixed point sequence: A016777.
Relationships:
  a(n) = a(n-1) - 1 + 6*A079978(n).
  a(n) = 2*a(n-1) - a(n-2) + 6*A049347(n).
  a(n) = A074066(n+2) - 2.
  a(n) = A113655(n+1) - 1.

a = zeros(1,10000);
w = (-1+sqrt(-3))/2;
fprintf('0 2\n');
for n = 1:10000
   a(n) = int64((3*n + 2*w^(2*n)*(w + 2) + 2*w^n*(1 - w))/3);
   fprintf('%i %i\n',n,a(n));
end

G.f.: (2 - x - x^2 + 3*x^3)/((x-1)^2*(1 + x + x^2)). [corrected by Georg Fischer, Apr 17 2020]
Linear recurrence: a(n) = a(n-1) + a(n-3) - a(n-4) for n > 4.
Simple recursion: a(n) = a(n-3) + 3 for n > 2 with a(0) = 2, a(1) = 1, a(2) = 0.
Negative domain: a(-n) = -(a(n-1) + 1).
Explicit formulas:
  a(n) = n + 2 - 2*(n mod 3).
  a(n) = 2 - n + 6*floor(n/3).
  a(n) = n + 2*(w^(2*n)*(2 + w) + w^n*(1 - w))/3 where w = (-1 + sqrt(-3))/2.

A298364 Permutation of the natural numbers partitioned into quadruples [4k-2, 4k-1, 4k-3, 4k] for k > 0.

Original entry on oeis.org

2, 3, 1, 4, 6, 7, 5, 8, 10, 11, 9, 12, 14, 15, 13, 16, 18, 19, 17, 20, 22, 23, 21, 24, 26, 27, 25, 28, 30, 31, 29, 32, 34, 35, 33, 36, 38, 39, 37, 40, 42, 43, 41, 44, 46, 47, 45, 48, 50, 51, 49, 52, 54, 55, 53, 56, 58, 59, 57, 60, 62, 63, 61, 64, 66, 67, 65

Offset: 1

Guenther Schrack, Jan 18 2018

Partition the natural number sequence into quadruples starting with (1,2,3,4); swap the first and second elements, then swap the second and third elements; repeat for all quadruples.

Guenther Schrack, Table of n, a(n) for n = 1..10000
Index entries for sequences that are permutations of the natural numbers
Index entries for linear recurrences with constant coefficients, signature (1,0,0,1,-1).

Inverse: A292576.
Sequence of fixed points: A008586(n) for n > 0.
First differences: (-1)^floor(n^2/4)*A068073(n-1) for n > 0.
Subsequences:
  elements with odd index: A042963(A103889(n)) for n > 0.
  elements with even index A014601(n) for n > 0.
  odd elements: A166519(n-1) for n > 0.
  indices of odd elements: A042964(n) for n > 0.
  even elements: A005843(n) for n > 0.
  indices of even elements: A042948(n) for n > 0.
Other similar permutations: A116966, A284307, A292576.

a = [2 3 1 4];
max = 10000;    % Generation of b-file.
for n := 5:max
   a(n) = a(n-4) + 4;
end;

Nest[Append[#, #[[-4]] + 4] &, {2, 3, 1, 4}, 63] (* or *)
Array[# + ((-1)^# + ((-1)^(# (# - 1)/2)) (1 - 2 (-1)^#))/2 &, 67] (* Michael De Vlieger, Jan 23 2018 *)
LinearRecurrence[{1,0,0,1,-1},{2,3,1,4,6},70] (* Harvey P. Dale, Dec 12 2018 *)

for(n=1, 100, print1(n + ((-1)^n + ((-1)^(n*(n-1)/2))*(1 - 2*(-1)^n))/2, ", "))

O.g.f.: (3*x^3 - 2*x^2 + x + 2)/(x^5 - x^4 - x - 1).
a(1) = 2, a(2) = 3, a(3) = 1, a(4) = 4, a(n) = a(n-4) + 4 for n > 4.
a(n) = n + ((-1)^n + ((-1)^(n*(n-1)/2))*(1 - 2*(-1)^n))/2.
a(n) = n + (cos(n*Pi) - cos(n*Pi/2) + 3*sin(n*Pi/2))/2.
a(n) = 2*floor((n+1)/2) - 4*floor((n+1)/4) + floor(n/2) + 2*floor(n/4).
a(n) = n + (-1)^floor((n-1)^2/4)*A140081(n) for n > 0.
a(n) = A056699(n+1) - 1, n > 0.
a(n+2) = A168269(n+1) - a(n), n > 0.
a(n+2) = a(n) + (-1)^floor((n+1)^2/4)*A132400(n+2) for n > 0.
Linear recurrence: a(n) = a(n-1) + a(n-4) - a(n-5) for n > 5.
First differences: periodic, (1, -2, 3, 2) repeat.
Compositions:
  a(n) = A080412(A116966(n-1)) for n > 0.
  a(n) = A284307(A256008(n)) for n > 0.
  a(A067060(n)) = A133256(n) for n > 0.
  A116966(a(n+1)-1) = A092486(n) for n >= 0.
  A056699(a(n)) = A256008(n) for n > 0.

A292576 Permutation of the natural numbers partitioned into quadruples [4k-1, 4k-3, 4k-2, 4k], k > 0.

Original entry on oeis.org

3, 1, 2, 4, 7, 5, 6, 8, 11, 9, 10, 12, 15, 13, 14, 16, 19, 17, 18, 20, 23, 21, 22, 24, 27, 25, 26, 28, 31, 29, 30, 32, 35, 33, 34, 36, 39, 37, 38, 40, 43, 41, 42, 44, 47, 45, 46, 48, 51, 49, 50, 52, 55, 53, 54, 56, 59, 57, 58, 60, 63, 61, 62

Offset: 1

Guenther Schrack, Sep 19 2017

nonn

Partition the natural number sequence into quadruples starting with (1,2,3,4); swap the second and third elements, then swap the first and the second element; repeat for all quadruples.

Guenther Schrack, Table of n, a(n) for n = 1..10000
Index entries for linear recurrences with constant coefficients, signature (1,0,0,1,-1).
Index entries for sequences that are permutations of the natural numbers

Inverse: A056699(n+1) - 1 for n > 0.
Sequence of fixed points: A008586(n) for n > 0.
Subsequences:
   elements with odd index: A042964(A103889(n)) for n > 0.
   elements with even index: A042948(n) for n > 0.
   odd elements: A166519(n) for n>0.
   indices of odd elements: A042963(n) for n > 0.
   even elements: A005843(n) for n>0.
   indices of even elements: A014601(n) for n > 0.
Sum of pairs of elements:
   a(n+2) + a(n) = A163980(n+1) = A168277(n+2) for n > 0.
Difference between pairs of elements:
   a(n+2) - a(n) = (-1)^A011765(n+3)*A091084(n+1) for n > 0.
Compound relations:
   a(n) = A284307(n+1) - 1 for n > 0.
   a(n+2) - 2*a(n+1) + a(n) = (-1)^A011765(n)*A132400(n+1) for n > 0.
Compositions:
   a(n) = A116966(A080412(n)) for n > 0.
   a(A284307(n)) = A256008(n) for n > 0.
   a(A042963(n)) = A166519(n-1) for n > 0.
   A256008(a(n)) = A056699(n) for n > 0.

a = [3 1 2 4]; % Generate b-file
max = 10000;
for n := 5:max
   a(n) = a(n-4) + 4;
end;

for(n=1, 10000, print1(n + ((-1)^(n*(n-1)/2)*(2 - (-1)^n) - (-1)^n)/2, ", "))

a(1)=3, a(2)=1, a(3)=2, a(4)=4, a(n) = a(n-4) + 4 for n > 4.
O.g.f.: (2*x^3 + x^2 - 2*x + 3)/(x^5 - x^4 - x + 1).
a(n) = n + ((-1)^(n*(n-1)/2)*(2-(-1)^n) - (-1)^n)/2.
a(n) = n + (cos(n*Pi/2) - cos(n*Pi) + 3*sin(n*Pi/2))/2.
a(n) = n + n mod 2 + (ceiling(n/2)) mod 2 - 2*(floor(n/2) mod 2).
Linear recurrence: a(n) = a(n-1) + a(n-4) - a(n-5) for n>5.
First Differences, periodic: (-2, 1, 2, 3), repeat; also (-1)^A130569(n)*A068073(n+2) for n > 0.

A284307 Permutation of the natural numbers partitioned into quadruples [4k-3, 4k, 4k-2, 4k-1], k > 0.

Original entry on oeis.org

1, 4, 2, 3, 5, 8, 6, 7, 9, 12, 10, 11, 13, 16, 14, 15, 17, 20, 18, 19, 21, 24, 22, 23, 25, 28, 26, 27, 29, 32, 30, 31, 33, 36, 34, 35, 37, 40, 38, 39, 41, 44, 42, 43, 45, 48, 46, 47, 49, 52, 50, 51, 53, 56, 54, 55, 57, 60, 58, 59, 61, 64, 62, 63, 65, 68, 66, 67

Offset: 1

Guenther Schrack, Mar 24 2017

Partition the natural number sequence into quadruples starting with (1, 2, 3, 4); swap the third and fourth element, then swap the second and third element; repeat for all quadruples.

Guenther Schrack, Table of n, a(n) for n = 1..10000
Index entries for linear recurrences with constant coefficients, signature (1,0,0,1,-1).
Index entries for sequences that are permutations of the natural numbers

Inverse: A056699.
Subsequences:
  elements with odd index: A042963(n), n > 0
  elements with even index: A014601(A103889(n)), n > 0
  odd elements: A005408(n-1), n > 0
  indices of odd elements: A042948(n), n > 0
  even elements: 2*A103889(n), n > 0
  indices of even elements: A042964(n), n > 0
Sequence of fixed points: A016813(n-1), n > 0
Every fourth element starting at:
  n=1: a(4n-3) = 4n-3 = A016813(n-1), n > 0
  n=2: a(4n-2) = 4n = A008586(n), n > 0
  n=3: a(4n-1) = 4n-2 = A016825(n-1), n > 0
  n=4: a(4n) = 4n-1 = A004767(n-1), n > 0
Difference between pairs of elements:
  a(2n+1)-a(2n-1) = A010684(n-1), n > 0
Compositions:
  a(n) = A133256(A116966(n-1)), n > 0
  a(A042948(n)) = A005408(n-1), n > 0
  A067060(a(n)) = A092486(n), n > 0

a = [1 4 2 3];
max = (specify);
for n = 5:max
   a(n) = a(n-4) + 4;
end;

Table[n + ((-1)^n - (-1)^(n (n - 1)/2) (1 + 2 (-1)^n))/2, {n, 68}] (* Michael De Vlieger, Mar 28 2017 *)
LinearRecurrence[{1,0,0,1,-1},{1,4,2,3,5},70] (* or *) {#[[1]],#[[4]], #[[2]],#[[3]]}&/@Partition[Range[70],4]//Flatten(* Harvey P. Dale, Sep 27 2017 *)

for(n=1, 68, print1(n + ((-1)^n - (-1)^(n*(n - 1)/2)*(1 + 2*(-1)^n))/2,", ")) \\ Indranil Ghosh, Mar 29 2017

a(1)=1, a(2)=4, a(3)=2, a(4)=3, a(n) = a(n-4) + 4, n > 4.
O.g.f.: (x^4 + x^3 - 2*x^2 + 3x - 1)/(x^5 - x^4 - x + 1).
a(n) = n + ((-1)^n - (-1)^(n*(n-1)/2)*(1 + 2*(-1)^n))/2.
a(n) = n + (-1)^n*(1 - (-1)^(n*(n-1)/2) - (i^n - (-i)^n))/2.
Linear recurrence: a(n) = a(n-1) + a(n-4) - a(n-5), n > 5.
First differences, periodic: (3, -2, 1, 2), repeat.
a(n) = (2*n - 3*cos(n*Pi/2) + cos(n*Pi) + sin(n*Pi/2))/2. - Wesley Ivan Hurt, Apr 01 2017

cp's OEIS Frontend

User: Guenther Schrack

A330396 Permutation of the nonnegative integers partitioned into triples [3*k+2, 3*k+1, 3*k] for k >= 0.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

MATLAB

Formula

A298364 Permutation of the natural numbers partitioned into quadruples [4k-2, 4k-1, 4k-3, 4k] for k > 0.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

MATLAB

Mathematica

PARI

Formula

A292576 Permutation of the natural numbers partitioned into quadruples [4k-1, 4k-3, 4k-2, 4k], k > 0.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

MATLAB

PARI

Formula

A284307 Permutation of the natural numbers partitioned into quadruples [4k-3, 4k, 4k-2, 4k-1], k > 0.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

MATLAB

Mathematica

PARI

Formula

A330396 Permutation of the nonnegative integers partitioned into triples [3k+2, 3k+1, 3*k] for k >= 0.