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.

Showing 1-9 of 9 results.

A327452 First differences of A327743.

Original entry on oeis.org

1, 2, -1, 3, 5, -6, 4, -2, 6, -3, 8, -10, 7, 12, -13, 9, -11, 10, -5, 11, -12, 13, -9, 14, -15, 16, -14, 15, -4, -8, 18, -16, 17, -18, 19, 22, -33, 20, -23, 21, -20, 23, -17, 24, -22, 25, -26, 29, -27, 30, -29, 27, -21, 28, -25, 26, -31, 32, -28, 31, -32, 33, -35, 36, -30, 34
Offset: 1

Views

Author

N. J. A. Sloane, Sep 24 2019

Keywords

Crossrefs

Cf. A327743.

A327457 Inverse binomial transform of A327743.

Original entry on oeis.org

1, 1, 1, -4, 11, -20, 18, 29, -192, 609, -1546, 3526, -7612, 16043, -33646, 70811, -149254, 311978, -637848, 1256828, -2349416, 4083285, -6371712, 8192504, -5904271, -10617727, 66446880, -219604201, 598613303, -1479990203, 3447208705, -7716077651, 16800683537, -35877727580
Offset: 0

Views

Author

N. J. A. Sloane, Sep 24 2019

Keywords

Crossrefs

Cf. A327743.

A327460 Lexicographically earliest infinite sequence of distinct positive integers such that for every k >= 1, all the k(k+1)/2 numbers in the triangle of differences of the first k terms are distinct.

Original entry on oeis.org

1, 3, 9, 5, 12, 10, 23, 8, 22, 17, 42, 16, 43, 20, 38, 26, 45, 32, 65, 28, 64, 39, 76, 34, 81, 48, 98, 40, 92, 54, 109, 60, 116, 51, 114, 58, 117, 70, 136, 67, 135, 71, 145, 72, 147, 69, 146, 80, 164, 87, 166, 82, 170, 108, 198, 101
Offset: 1

Views

Author

N. J. A. Sloane, Sep 25 2019

Keywords

Comments

This is an infinite version of A327762. The first 55 terms are the same as in A327762.
Inspired by A327743.
The usual topological arguments show that there IS a sequence satisfying the definition. So far, the terms of A327460 lie on two roughly straight lines, of slopes about 1.75 and 3.5: see A328069, A328070. - N. J. A. Sloane, Oct 07 2019
If only the first differences are constrained, one gets the classical Mian-Chowla sequence A005282. - M. F. Hasler, Oct 09 2019. See also another classic, A005228, and A328190. - N. J. A. Sloane, Nov 01 2019

Examples

			The difference triangle of the first k=8 terms of the sequence is
     1,    3,    9,   5,  12,  10,  23, 8, ...
     2,    6,   -4,   7,  -2,  13, -15, ...
     4,  -10,   11,  -9,  15, -28, ...
   -14,   21,  -20,  24, -43, ...
    35,  -41,   44, -67, ...
   -76,   85, -111, ...
   161, -196, ...
  -357, ...
All 8*9/2 = 36 numbers are distinct.
		

Crossrefs

See also A327458 (differences), A328066 (sorted), A328067, A328068 (complement), A328069 and A328070 (bisections), A328071; A235538 (absolute differences distinct).
The inverse binomial transform is A327459.

A327762 a(n) = smallest positive number not already in the sequence such that all n(n+1)/2 numbers in the triangle of differences of the first n terms are distinct.

Original entry on oeis.org

1, 3, 9, 5, 12, 10, 23, 8, 22, 17, 42, 16, 43, 20, 38, 26, 45, 32, 65, 28, 64, 39, 76, 34, 81, 48, 98, 40, 92, 54, 109, 60, 116, 51, 114, 58, 117, 70, 136, 67, 135, 71, 145, 72, 147, 69, 146, 80, 164, 87, 166, 82, 170, 108, 198, 99
Offset: 1

Views

Author

N. J. A. Sloane, Sep 24 2019, revised Sep 25 2019

Keywords

Comments

Inspired by A327743.
From Rémy Sigrist, Sep 25 2019: (Start)
The sequence is finite, with 56 terms.
Let b and c be the first and second differences of a, respectively, hence:
- b(55) = a(56) - a(55) = 99 - 198 = -99,
- b(56) = a(57) - a(56) = a(57) - 99,
- c(55) = b(56) - b(55) = a(57), a contradiction.
(End)
Since this definition leads to a finite sequence, it is natural to ask instead for the "Lexicographically earliest infinite sequence of distinct positive integers such that for every k >= 1, all the k(k+1)/2 numbers in the triangle of differences of the first k terms are distinct." This is A327460.
If only first differences are considered, one gets the classical Mian-Chowla sequence A005282. - M. F. Hasler, Oct 09 2019

Examples

			Difference triangle of the first k=8 terms of the sequence:
  1, 3, 9, 5, 12, 10, 23, 8, ...
  2, 6, -4, 7, -2, 13, -15, ...
  4, -10, 11, -9, 15, -28, ...
  -14, 21, -20, 24, -43, ...
  35, -41, 44, -67, ...
  -76, 85, -111, ...
  161, -196, ...
  -357, ...
All 8*9/2 = 36 numbers are distinct.
		

Crossrefs

For first differences see A327458; for the leading column of the difference triangle see A327459.
Cf. A005282.

A327845 Number of permutations of {1,2,...,n} such that for every k >= 1, the k-th differences are distinct.

Original entry on oeis.org

1, 2, 4, 12, 40, 132, 428, 1668, 7628, 36924, 199000, 1161824, 7231332
Offset: 1

Views

Author

Peter Kagey, Sep 27 2019

Keywords

Comments

a(n) <= A131529(n).

Examples

			For n = 5 the a(5) = 40 solutions are one of following ten permutations, or a reversal, complement, or reversal and complement of one of these permutations:
[1,3,4,2,5]
[1,4,3,5,2]
[1,4,5,3,2]
[1,5,2,4,3]
[1,5,3,2,4]
[2,1,4,5,3]
[2,1,5,3,4]
[2,3,5,1,4]
[2,4,1,5,3]
[2,5,4,1,3]
As a non-example, [1,5,4,2,3] does not satisfy the k-th differences property, because while its first differences ([4,-1,-2,1]) and its second differences ([-5,-1,3]) are distinct, its third differences ([4,4]) are not.
		

Crossrefs

Extensions

a(11) from Giovanni Resta, Sep 29 2019
a(12)-a(13) from Freddy Barrera, Oct 07 2019

A330656 Square array read by antidiagonals downwards (see Comments lines for definition).

Original entry on oeis.org

0, 1, -1, 3, 2, -3, 5, -2, 4, -7, 11, -6, -4, 8, -15, 17, 6, -12, -8, 16, -31, 26, -9, 15, -27, -19, 35, -66, 7, 19, -28, 43, -70, -51, -86, -20, 12, -5, 24, -52, -95, -25, -26, -60, -40, 21, 9, -14, -38, 14, -109, -84, 58, -118, -78, 10, -11, 20, 34, -72, 86, -195, -111, -169, 51, -129, 23, 13, -24, -44, 78, -150
Offset: 1

Views

Author

Eric Angelini and Carole Dubois, Apr 27 2020

Keywords

Comments

Consider the square array in the Example section.
From the second row on, every term t in the array is the difference between the two integers a and b above it (a is the one immediately above t and b is the one to the right of a). There are two ways to compute this term t: t = a - b or t = b - a. Here we always try first to compute t as "the smallest term minus the biggest term". If this operation produces at some point in the antidiagonal a term already present in the array, we stop to compute the successive differences and try instead "the biggest term minus the smallest term". If this operation fails too (we obtain at some point a term already in the array), we have to prolong the first row with another term k, this term being always the smallest available one not present in the array and not leading to a contradiction at any stage in the antidiagonal that k towers.

Examples

			The upper-left corner of the array starts like this:
     0    1    3    5   11   17   26    7   12   21   10   23...
    -1    2   -2   -6    6   -9   19   -5    9  -11   13  -16...
    -3    4   -4  -12   15  -28   24  -14   20  -24   29  -34...
    -7    8   -8  -27   43  -52  -38   34  -44   53  -63   82...
   -15   16  -19  -70  -95   14  -72   78  -97  116 -145 -192...
   -31   35  -51  -25 -109   86 -150 -175 -213  261  -47 -171...
   -66  -86  -26  -84 -195 -236   25   38 -474 -308 -124  117...
   -20  -60   58 -111  -41 -261  -13 -512 -166 -184 -241 -339...
   -40 -118 -169   70 -220 -248 -499 -346  -18  -57   98 -361...
   -78   51 -239  290   28 -251 -153 -328  -39 -155 -459  475...
  -129 -290 -529 -262 -279  -98  175 -289 -116 -304 -934 -160...
  -161  239 -267  -17 -181 -273 -464 -173  188 -630 -774 -364...
...
The first row starts with 0. We prolong it with the smallest unused positive integer so far. This is 1:
  0   1
We compute immediately 0 - 1 = -1 to fill the first antidiagonal and get:
  0    1
    -1
We cannot prolong the first row with 2 as this 2 would produce a contradiction for c:
  0    1     2
    -1    c
Indeed, either 1 - 2 or 2 - 1 would lead to c = -1 or +1, both results being already in the array. We then try to prolong the first row with the next smallest available integer not yet in the array, which is 3:
  0    1     3
    -1    c
To compute c, we try first "smallest term minus biggest one":
  0    1     3
    -1   -2
       d
But the result -2 result will lead to a term d being either -1 or +1, which are both already in the array; we then try, at the upper level, "biggest term minus smallest term" (this is 3 minus 1 = 2), which produces now a new term c = 3 - 1 and a new hope to compute a term d fitting the array:
  0    1     3
    -1    2
       d
Indeed, the operation "smallest term minus biggest one" works now to find d as -1 minus 2 is -3, a term not yet in the array:
  0     1    3
    -1    2
       -3
As the last antidiagonal is completed, we try to complete a new one with k, l, m and n, with k, l, m, n not being already in the array:
  0    1    3     k
    -1   +2    l
      -3     m
          n
etc.
		

References

  • Eric Angelini on Math-Fun mailing list, March 31 2020.

Crossrefs

Cf. A330903 where a similar idea is developed, but with positive terms only on the first row. A327743 [a(n) = smallest positive number not already in the sequence such that for each k = 1, ..., n-1, the k-th differences are distinct].

A327844 Table read by antidiagonals: the m-th row gives the sequence constructed by repeatedly choosing the smallest positive number not already in the row such that for each k = 1, ..., m, the k-th differences are distinct.

Original entry on oeis.org

1, 1, 2, 1, 2, 4, 1, 2, 4, 3, 1, 2, 4, 3, 6, 1, 2, 4, 3, 6, 10, 1, 2, 4, 3, 6, 11, 5, 1, 2, 4, 3, 6, 11, 5, 11, 1, 2, 4, 3, 6, 11, 5, 9, 7, 1, 2, 4, 3, 6, 11, 5, 9, 7, 12, 1, 2, 4, 3, 6, 11, 5, 9, 7, 13, 9, 1, 2, 4, 3, 6, 11, 5, 9, 7, 13, 10, 16, 1, 2, 4, 3
Offset: 1

Views

Author

Peter Kagey, Sep 29 2019

Keywords

Comments

First row is A175498. Main diagonal is A327743.
The index of where the m-th row first differs from A327743 is 6, 15, 15, 16, 16, 194, 301, 301, 1036, 1036, 1036, 1037, ...
For example, T(6, 194) != A327743(194), but T(6, n) = A327743(n) for n < 194.

Examples

			Table begins:
1, 2, 4, 3, 6, 10, 5, 11, 7, 12,  9, 16, 8, 17, 15, 23, ...
1, 2, 4, 3, 6, 11, 5,  9, 7, 13, 10, 18, 8, 15, 25, 12, ...
1, 2, 4, 3, 6, 11, 5,  9, 7, 13, 10, 18, 8, 15, 25, 12, ...
1, 2, 4, 3, 6, 11, 5,  9, 7, 13, 10, 18, 8, 15, 27, 12, ...
1, 2, 4, 3, 6, 11, 5,  9, 7, 13, 10, 18, 8, 15, 27, 12, ...
1, 2, 4, 3, 6, 11, 5,  9, 7, 13, 10, 18, 8, 15, 27, 14, ...
		

Crossrefs

A346268 a(n) is the smallest positive number not yet in a(0..n-1) such that the absolute differences of order k = 1 .. n-1 of a(0..n) contain a maximum of k-1 duplicate values. We define a(0) = 1.

Original entry on oeis.org

1, 2, 4, 7, 12, 3, 9, 20, 40, 36, 5, 26, 18, 47, 115, 13, 6, 19, 44, 94, 193, 87, 60, 48, 84, 170, 355, 31, 14, 63, 25, 119, 71, 187, 444, 34, 8, 42, 98, 211, 450, 100, 10, 62, 132, 116, 274, 763, 50, 22, 73, 244, 792, 92, 1502, 5433, 27, 17, 41, 117, 77, 206, 540, 1315
Offset: 0

Views

Author

Thomas Scheuerle, Jul 12 2021

Keywords

Comments

Absolute differences of order 1 means k1 = {abs(a(0)-a(1)), abs(a(1)-a(2)), ...} and of order 2: k2 = {abs(k1(0)-k1(1)), abs(k1(1)-k1(2)), ...}.
If we did not allow any duplicated values in k1, k2, ..., kn we would get a case where all k1 .. kn would be the same sequence and this sequence would be s(n) = 2^n. In the case of this sequence k1..kn are not equal but there is still a remarkably strong correlation between a(n), k1(n) and kn(n).
It appears that if a(n) = p then the greatest possible number a(n-1) would be 1 + p + 2^p. If true this would have the consequence that this sequence would be a permutation of the positive integers, because in the case of a(n) = p, n could then not be greater than p + 2^p.
It appears that the logarithmic plot of this sequence consists of straight-line segments attached to each other; this indicates intervals of exponential growth.
If this sequence is a permutation of positive integers, will all k1 .. kn then contain all positive integers at least once?

Examples

			a(0..9) = {1,2,4,7,12,3,9,20,40,36} no duplicates.
k1(0..9) = {1,2,3,5,9,6,11,20,4,31} no duplicates.
k2(0..9) = {1,1,2,4,3,5,9,16,27,10} one duplicate 1.
k3(0..9) = {0,1,2,1,2,4,7,11,17,3} two duplicates 1 and 2.
		

Crossrefs

Programs

  • MATLAB
    function a = A346268(max_n)
    a(1) = 1;
    t_min = 2;
        for n = 1:max_n
            t = t_min;
            while ~isok([a t])
                t = t+1;
            end
            a = [a t];
            if t == t_min+1
                t_min = t+1;
            end
        end
    end
    function [ ok ] = isok( num )
        ok = (length(num) == length(unique(num)));
        dnum = num;
        if ok
            for k = 1:(length(num)-1)
                dnum = abs(diff(dnum,1));
                ok = ok && ((length(dnum) - length(unique(dnum))) < k);
                if ~ok
                    break;
                end
            end
        end
    end

A379941 Lexicographically earliest infinite sequence of integers such that no two subsequences have the same final value at the bottom of their difference triangle.

Original entry on oeis.org

1, 2, 1, 3, 17, 1, 7, 1, 11, 1, 8, 1, 9, 4, 17, 8, 19, 1, 22, 5, 24, 16, 5, 40, 1, 27, 3, 26, 1, 31, 5, 32, 13, 58, 5, 37, 2, 36, 4, 44, 1, 42, 1, 39, 2, 45, 12, 45, 192, 11, 55, 10, 61, 2, 56, 2, 59, 7, 57, 10, 68, 3, 59, 178, 75, 60, 194, 5, 72, 11, 82, 2, 72
Offset: 1

Views

Author

Neal Gersh Tolunsky, Jan 07 2025

Keywords

Comments

A subsequence must be of length 2 or greater.

Crossrefs

Showing 1-9 of 9 results.