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.

Previous Showing 11-14 of 14 results.

A072767 Inverse permutation to A072766.

Original entry on oeis.org

0, 1, 2, 3, 4, 7, 5, 6, 10, 11, 16, 22, 29, 37, 8, 12, 9, 15, 21, 14, 28, 36, 45, 46, 56, 67, 79, 92, 106, 121, 137, 154, 172, 191, 211, 232, 254, 17, 23, 30, 38, 47, 13, 18, 20, 55, 66, 27, 78, 91, 105, 19, 25, 35, 120, 136, 44, 153, 171, 190, 54, 210, 231, 253, 276
Offset: 0

Views

Author

Antti Karttunen, Jun 12 2002

Keywords

Crossrefs

A127307 Positions of Dyck words beginning as UUD (110) in A014486/A063171.

Original entry on oeis.org

3, 6, 7, 14, 15, 16, 17, 18, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141
Offset: 1

Views

Author

Antti Karttunen, Jan 16 2007

Keywords

Programs

Formula

a(n) = A072764bi(A072795(A072771(n)),A072772(n)).

A083924 Characteristic function for A072795.

Original entry on oeis.org

0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1
Offset: 0

Views

Author

Antti Karttunen, May 13 2003

Keywords

Comments

The sequence obtained by counting the runs of 0- and 1-bits 1,2,1,2,3,5,9,14,28,... is essentially the sequence A000108 interleaved with the sequence A000245, which appears to be A026008.

Crossrefs

a(n) = A083923(A069770(n)). Used to compute A083926.

Formula

a(0) = 0, a(n>0) = 1 if A072771(n)=0, otherwise 0.

A367433 Number of successive Patcail predecessors of n-th binary tree.

Original entry on oeis.org

0, 1, 2, 5, 3, 6, 4
Offset: 0

Views

Author

John Tromp, Nov 18 2023

Keywords

Comments

A binary tree is either 0 or a pair [s,t] of binary trees. Binary trees are counted by Catalan numbers A000108 and ordered by their binary code as given by A014486. Subtrees s and t correspond to A072771 and A072772.
Patcail defined the predecessor of [0,t] as t, and of [s,t], where s has predecessor s', as the result of replacing with [s',t] each occurrence of t within [s',t].
a(7), corresponding to [[0,[0,0]],0], is too large to show, exceeding an exponential tower of 2^63 2's. a(8), corresponding to [[[0,0],0],0], is much larger still, starting to approach Graham's Number. The next 3 terms are modest again, at a(9)=4, a(10)=7, a(11)=5.
The (A014138 indexed) subsequence for left skewed binary trees 0, [0,0], [[0,0],0], [[[0,0],0],0] ... forms an extremely fast growing sequence, at Buchholz's Ordinal in the Fast Growing Hierarchy.
Initial predecessors of these left skewed trees have sizes a(n) satisfying
a(n+1) = (a(n)+1)*(a(n)+3), which is A056207 counting the number of binary trees of height <= n.

Examples

			a(3)=5, since the 3rd binary tree is [[0,0],0] and its 5 successive Patcail predecessors are [[0,0],[0,0]], [0,[0,[0,0]]], [0,[0,0]], [0,0], and 0:
Index   n         3              6              4          2      1   0
A014486(n)       12             50             42         10      2   0
A063171(n)     1100         110010         101010       1010     10   0
Tree       [[0,0],0]  [[0,0],[0,0]]  [0,[0,[0,0]]]  [0,[0,0]]  [0,0]  0
A367433(n)        5              4              3          2      1   0
		

Crossrefs

Programs

  • Haskell
    data T = N | C T T deriving (Eq,Show)
    a014486 = [0..] >>= at where
      at 0 = [N]
      at n = [C s t | (ns,s) <- to$n-1, t <- at$n-1-ns]
      to n = (0,N):[(1+ns+nt,C s t)|n>0,(ns,s)<-to$n-1,(nt,t)<-to$n-1-ns]
    predT (C N t) = t
    predT (C s t) = go u where
      u = [predT s) t
      go v = if v==t then u else case v of
        N     -> N
        C s t -> [go s) (go t)
    a367433 = map nPred a014486 where
      nPred N = 0
      nPred t = 1 + nPred (predT t)
Previous Showing 11-14 of 14 results.