To find pattern(if it exists) for finite sequences

asked 2023-06-22 19:39:35 +0200

sgmth gravatar image

I am working on something in whose outputs I would be getting pairs of finite sequences (with entries from the set {1,-1} and starting with 1) of length n(n>1). Now, I need to find a general pattern for such pairs corresponding to n.

For n=2, I obtained the pair: {(1,-1) ; (1,1)}

For n=4, I obtained the pair: {(1,-1,-1,-1) ; (1,1,-1,1)}

For n=8, I obtained four sets of pairs:{ (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,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)}

For n=3,5,6,7,9,10, no such pairs were found.

For n=10, I had to run the code on a supercomputer. For n=11 ,the code ran for one week and it was aborted,as there is time limit of one week to run the codes on the supercomputer to which I have access .

It seems that outputs are obtained when n is a power of 2.

From the obtained outputs, is there a way to find a pattern so that for n=16 etc. the required pairs could be found.Then , I will see , if it works fine with the thing I am working on.

edit retag flag offensive close merge delete

Comments

This is ill-posed problem.

Max Alekseyev gravatar imageMax Alekseyev ( 2023-06-22 23:07:12 +0200 )edit

Actually, I was thinking if something of the sort https://ask.sagemath.org/question/684... could be done here

sgmth gravatar imagesgmth ( 2023-06-23 19:10:02 +0200 )edit

At very least you need to define what are "patterns" you look for.

Max Alekseyev gravatar imageMax Alekseyev ( 2023-06-23 19:33:37 +0200 )edit

Hmm...Oh...Okay...

sgmth gravatar imagesgmth ( 2023-06-25 07:23:01 +0200 )edit