[go: up one dir, main page]

login
Revision History for A366691 (Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

newer changes | Showing entries 11-20 | older changes
Lexicographically earliest sequence such that each set of terms enclosed by two equal values, excluding the endpoints, contains a distinct number of elements.
(history; published version)
#45 by Neal Gersh Tolunsky at Wed Oct 25 20:13:29 EDT 2023
CROSSREFS

Cf. A337226 (with nondistinct terms counted), A330896, A363757, A366631.

STATUS

proposed

editing

Discussion
Wed Oct 25
20:13
Neal Gersh Tolunsky: added xref for conceptually related seq
#44 by Michael S. Branicky at Wed Oct 25 12:41:49 EDT 2023
STATUS

editing

proposed

Discussion
Wed Oct 25
20:09
Neal Gersh Tolunsky: Awesome, thanks Michael and Rémy, and Kevin for editing. Think I'll take a break from OEIS, so this feels like a good one to leave off on.
20:10
Neal Gersh Tolunsky: I'll add 10k b-file when one of these programs finishes running
#43 by Michael S. Branicky at Wed Oct 25 12:41:06 EDT 2023
PROG

(Python)

from itertools import islice

def agen(): # generator of terms

e, a = set(), []

while True:

an, allnew = 0, False

while not allnew:

allnew, an, ndset = True, an+1, set()

for i in range(len(a)):

if an == a[i]:

nd = len(set(a[i+1:]))

if nd in e or nd in ndset: allnew = False; break

ndset.add(nd)

yield an; a.append(an); e |= ndset

print(list(islice(agen(), 72))) # Michael S. Branicky, Oct 25 2023

STATUS

proposed

editing

Discussion
Wed Oct 25
12:41
Michael S. Branicky: Thanks, Neal.  Just a program.  Matches all Rémy's terms.
#42 by Rémy Sigrist at Wed Oct 25 11:47:35 EDT 2023
STATUS

editing

proposed

#41 by Rémy Sigrist at Wed Oct 25 11:45:28 EDT 2023
DATA

1, 1, 2, 1, 3, 4, 2, 5, 6, 3, 7, 4, 8, 2, 9, 5, 10, 11, 6, 12, 3, 13, 14, 7, 15, 4, 16, 17, 8, 18, 2, 19, 20, 21, 9, 22, 5, 23, 24, 10, 25, 11, 26, 6, 27, 28, 12, 29, 30, 13, 31, 14, 32, 7, 33, 15, 34, 35, 36, 16, 37, 17, 38, 8, 39, 18, 40, 41, 19, 42, 43, 20

LINKS

Rémy Sigrist, <a href="/A366691/a366691.gp.txt">PARI program</a>

PROG

(PARI) See Links section.

KEYWORD

nonn,more,new

EXTENSIONS

More terms from Rémy Sigrist, Oct 25 2023

STATUS

proposed

editing

Discussion
Wed Oct 25
11:47
Rémy Sigrist: added more terms + program
#40 by Neal Gersh Tolunsky at Tue Oct 24 20:44:10 EDT 2023
STATUS

editing

proposed

Discussion
Tue Oct 24
22:05
Neal Gersh Tolunsky: Just from hand-calculating, could it be that removing the first occurrence of each value gives A026346?
Wed Oct 25
02:44
Kevin Ryde: Oops, I had the same misunderstanding of a new term creating multiple sets of same size.  The various about the Beatty sequences may well be only about that form.
02:47
Kevin Ryde: Looks to me A026346 same for 12 terms but then variously different.
#39 by Neal Gersh Tolunsky at Tue Oct 24 20:40:22 EDT 2023
DATA

1, 1, 2, 1, 3, 4, 2, 5, 1, 6, 7, 3, 8, 4, 9, 2, 10, 11, 5, 12, 1, 13, 14, 6, 15, 7, 16, 3, 17, 18, 8, 19, 4, 20, 21, 9, 22, 2, 23, 24, 10, 25, 11, 26, 5, 27, 28, 12, 29, 1, 30, 31, 13, 32, 14, 33, 6, 34, 35, 15, 36, 7, 37, 38, 16, 39, 3, 40, 41, 17, 42, 18, 43, 8, 44, 45

1, 1, 2, 1, 3, 4, 2, 5, 6, 3

COMMENTS

The sequence appears to be fractal in the sense that removing the first occurrence of each value returns the sequence itself.

A003152 gives the index of the first occurrence of n.

A187971 appears to be the index of the second occurrence of n.

A024537 appears to be the index of 1s in the sequence.

A353580 appears to be the index of 2s in the sequence (excluding the initial 0).

LINKS

Neal Gersh Tolunsky, <a href="/A366691/b366691_1.txt">Table of n, a(n) for n = 1..10000</a>

EXAMPLE

Skip ahead to a(11)=7. Any smaller term would enclose a set of 0,2,3,4, or 5 terms, which is impossible since sets with this many distinct elements have already occurred. For example, the set of 5 distinct terms appeared as {1,2,1,3,4,2,5,1} = {2,1,3,4,5}.

CROSSREFS

Cf. A337226 (with nondistinct terms counted), A330896, A363757, A003152.

KEYWORD

nonn,new,more

STATUS

proposed

editing

Discussion
Tue Oct 24
20:44
Neal Gersh Tolunsky: Michael thanks for catching this, you're right. 1 should never occur again after that third 1. (well that changes a lot here)
#38 by Neal Gersh Tolunsky at Mon Oct 23 21:01:30 EDT 2023
STATUS

editing

proposed

Discussion
Tue Oct 24
01:04
Kevin Ryde: At "A003152 is the index ...", is that an "appears" too, or now known?
01:22
Kevin Ryde: From a little look, it seemed distinct set sizes occur consecutively, so it might be worth looking at what it takes to get the next set size (and why not anything bigger).
11:14
Michael S. Branicky: Neal, I am confused about a(9)=1 because both a(1)-a(9) and a(2)-a(9) create enclosed sets with 5 distinct elements.
#37 by Neal Gersh Tolunsky at Mon Oct 23 21:00:55 EDT 2023
COMMENTS

The sequence appears to be fractal in the sense that removing the first occurrence of each value returns the sequence itself (checked for 10000 terms).

Discussion
Mon Oct 23
21:01
Neal Gersh Tolunsky: added b-file and some xrefs in comments
#36 by Neal Gersh Tolunsky at Mon Oct 23 21:00:01 EDT 2023
DATA

1, 1, 2, 1, 3, 4, 2, 5, 1, 6, 7, 3, 8, 4, 9, 2, 10, 11, 5, 12, 1, 13, 14, 6, 15, 7, 16, 3, 17, 18, 8, 19, 4, 20, 21, 9, 22, 2, 23, 24, 10, 25, 11, 26, 5, 27, 28, 12, 29, 1, 30, 31, 13, 32, 14, 33, 6, 34, 35, 15, 36, 7, 37, 38, 16, 39, 3, 40, 41, 17, 42, 18, 43, 8, 44, 45

COMMENTS

The sequence appears to be fractal in the sense that removing the first occurrence of each value returns the sequence itself (checked for 10000 terms).

A003152 gives the index of the first occurrence of n.

A187971 appears to be the index of the second occurrence of n.

A024537 appears to be the index of 1s in the sequence.

A353580 appears to be the index of 2s in the sequence (excluding the initial 0).

LINKS

Neal Gersh Tolunsky, <a href="/A366691/b366691_1.txt">Table of n, a(n) for n = 1..10000</a>

CROSSREFS

Cf. A337226 (with nondistinct terms counted), A330896, A363757, A003152.

KEYWORD

nonn,more,new

STATUS

approved

editing