login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A071673 Sequence a(n) obtained by setting a(0) = 0; then reading the table T(x,y)=a(x)+a(y)+1 in antidiagonal fashion. 12
1, 2, 2, 3, 3, 3, 3, 4, 4, 3, 4, 4, 5, 4, 4, 4, 5, 5, 5, 5, 4, 4, 5, 6, 5, 6, 5, 4, 4, 5, 6, 6, 6, 6, 5, 4, 5, 5, 6, 6, 7, 6, 6, 5, 5, 5, 6, 6, 6, 7, 7, 6, 6, 6, 5, 4, 6, 7, 6, 7, 7, 7, 6, 7, 6, 4, 5, 5, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 6, 6, 7, 8, 7, 7, 7, 8, 7, 6, 6, 5, 6, 6, 7, 6, 8, 8, 7, 7, 8, 8, 6, 7, 6, 6 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

The fixed point of RASTxx transformation. The repeated applications of RASTxx starting from A072643 seem to converge toward this sequence. Cf. A072768 from which this differs first time at the position n=37, where A072768(37) = 4, while A071673(37) = 5.

Each value v occurs A000108(v) times. (The term a(0)=0 is not explicitly listed here as to get a better looking triangle).

The size of each Catalan structure encoded by the corresponding terms in triangles A071671 & A071672 (i.e. the number of digits / 2), as obtained with the global ranking/unranking scheme presented in A071651-A071654.

LINKS

Table of n, a(n) for n=1..105.

A. Karttunen, Gatomorphisms (Includes the complete Scheme source for computing this sequence)

N. J. A. Sloane, Transforms (Maple code for RASTxx transform)

FORMULA

a(0)=0, a(n)=1+a(A025581(n-1))+a(A002262(n-1))

EXAMPLE

E.g. we have a(1) = T(0,0) = a(0)+a(0)+1 = 1, a(2)=T(1,0)=a(1)+a(0)+1 = 2, a(3)=T(0,1)=a(0)+a(1)+1 = 2, a(4)=T(2,0)=a(2)+a(0)+1 = 3, etc.

PROG

(Scheme function:) (define (A071673 n) (cond ((zero? n) n) (else (+ 1 (A071673 (A025581 (-1+ n))) (A071673 (A002262 (-1+ n)))))))

CROSSREFS

Same triangle computed modulo 2: A071674. Permutations: A072643, A072644, A072645, A072660, A072768, 072789. Max. position where value v occurs: A072638(v). Cf. also A025581, A002262.

Sequence in context: A115777 A316847 A072768 * A174199 A072660 A237720

Adjacent sequences:  A071670 A071671 A071672 * A071674 A071675 A071676

KEYWORD

nonn,tabl,eigen

AUTHOR

Antti Karttunen, May 30 2002. Self-referential definition added Jun 03 2002.

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 22 03:54 EDT 2020. Contains 337289 sequences. (Running on oeis4.)