

A229873


An enumeration of all ktuples containing positive integers.


5



1, 2, 1, 1, 1, 2, 2, 1, 2, 2, 3, 1, 3, 2, 3, 3, 1, 3, 2, 3, 3, 1, 1, 1, 1, 1, 2, 1, 1, 3, 1, 2, 1, 1, 2, 2, 1, 2, 3, 2, 1, 1, 2, 1, 2, 2, 1, 3, 2, 2, 1, 2, 2, 2, 2, 2, 3, 3, 1, 1, 3, 1, 2, 3, 1, 3, 3, 2, 1, 3, 2, 2, 3, 2, 3, 3, 3, 1, 3, 3, 2, 3, 3, 3, 4
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

The sequence pattern is an integer, n, followed by all ktuples containing n, then (k+1)tuples, etc., up to the ntuples that have not yet appeared in the sequence. Directly before the integer n+1, therefore, we find the first occurrence of n^n ntuples which contain the n^n permutations of 1 to n in lexicographic order. The cases n = 1 and n = 2 are degenerate as no tuples precede them; 1 is followed not by a tuple, but by 2, and 2 is followed by the tuple (1, 1), rather than (1, n) as with all other integers.
ktuple clusters later in the sequence (k<n, i.e., after the initial k^k) are in sizes n^k(n1)^k; for example, the 2tuples, when they occur, always appear in odd number sized clusters (2n1, excluding the first four), and excluding the first 3^3, 3tuples occur in clusters of 3n^23n+1.
Essentially, at each stage an nhypercube of elements of size n is completed for each dimension up to the (n1)th, building on previous occurrences of the dimension, and then a hypercube for dimension n is begun to be built upon later.
Tuple sizes are in A229895.


LINKS

Carl R. White, Table of n, a(n) for n = 1..1235
Carl R. White, Tabular layout of the sequence showing the ktuples as they occur


EXAMPLE

Sequence starts (1), (2), (1,1), (1,2), (2,1), (2,2), (3), (1,3), (2,3), (3,1), (3,2), (3,3), (1,1,1), ..., (3,3,3), (4), (1,4), etc.


CROSSREFS

Cf. A001057. Sorted tuples only: A229874. Tuple sizes: A229895.
Sequence in context: A089641 A086995 A220492 * A135230 A117957 A145702
Adjacent sequences: A229870 A229871 A229872 * A229874 A229875 A229876


KEYWORD

nonn,tabf


AUTHOR

Carl R. White, Oct 01 2013


STATUS

approved



