Breaking of a periodic $pm1$ sequence into positive and negative parts.Periodic sequencepartial sum of convergent seriesMaking all row sums and column sums non-negative by a sequence of movesProve that if $a_1 + a_2 + ldots$ converges then $a_1+2a_2+4a_4+8 a_8+ldots$ converges and $lim na_n=0$How can we have a circular sequence of $0$s and $1$s of length $d$ that are not periodic?Partial sums of periodic sequencesFind a sequence of positive integers given an averageIs this sequence always periodic?A question on the sums of finite subsequences of a sequence of positive realsProve that $x=0,122112122122…$ is irrational
Store Credit Card Information in Password Manager?
Did Swami Prabhupada reject Advaita?
why `nmap 192.168.1.97` returns less services than `nmap 127.0.0.1`?
"Spoil" vs "Ruin"
Fear of getting stuck on one programming language / technology that is not used in my country
How do I find all files that end with a dot
Should I outline or discovery write my stories?
Delivering sarcasm
Why does the Sun have different day lengths, but not the gas giants?
What does routing an IP address mean?
Why is so much work done on numerical verification of the Riemann Hypothesis?
Non-trope happy ending?
What are the purposes of autoencoders?
How do you respond to a colleague from another team when they're wrongly expecting that you'll help them?
Is it better practice to read straight from sheet music rather than memorize it?
Yosemite Fire Rings - What to Expect?
How to explain what's wrong with this application of the chain rule?
Is it possible to have a strip of cold climate in the middle of a planet?
The screen of my macbook suddenly broken down how can I do to recover
Offered money to buy a house, seller is asking for more to cover gap between their listing and mortgage owed
How can Trident be so inexpensive? Will it orbit Triton or just do a (slow) flyby?
Problem with TransformedDistribution
Closed-form expression for certain product
Aragorn's "guise" in the Orthanc Stone
Breaking of a periodic $pm1$ sequence into positive and negative parts.
Periodic sequencepartial sum of convergent seriesMaking all row sums and column sums non-negative by a sequence of movesProve that if $a_1 + a_2 + ldots$ converges then $a_1+2a_2+4a_4+8 a_8+ldots$ converges and $lim na_n=0$How can we have a circular sequence of $0$s and $1$s of length $d$ that are not periodic?Partial sums of periodic sequencesFind a sequence of positive integers given an averageIs this sequence always periodic?A question on the sums of finite subsequences of a sequence of positive realsProve that $x=0,122112122122…$ is irrational
$begingroup$
Let $A_n=(a_1,a_2,dots)$ be a periodic sequence of $a_i=pm1$, the period of length $2n$ containing equal numbers of positive and negative terms. The period is assumed to be irreducible, so that $2n$ is its least possible value.
Let a sequence of length $n $ be termed positive if all partial sums
$$
S_k=sum_i=1^ka_i,quad k=1..n
$$
are non-negative, and negative if all partial sums are non-positive.
The question: is it always possible to choose $i$ $(1le ile 2n)$, such that the sequence $(a_i,a_i+1,dots,a_i+n-1)$ is positive, and the sequence
$a_i+n,a_i+1,dots,a_i+2n-1$ is negative?
It seems to be true for small values of $n$, but I do not see how to prove this in general case. I could also overlook some counterexample.
sequences-and-series combinatorics
$endgroup$
add a comment |
$begingroup$
Let $A_n=(a_1,a_2,dots)$ be a periodic sequence of $a_i=pm1$, the period of length $2n$ containing equal numbers of positive and negative terms. The period is assumed to be irreducible, so that $2n$ is its least possible value.
Let a sequence of length $n $ be termed positive if all partial sums
$$
S_k=sum_i=1^ka_i,quad k=1..n
$$
are non-negative, and negative if all partial sums are non-positive.
The question: is it always possible to choose $i$ $(1le ile 2n)$, such that the sequence $(a_i,a_i+1,dots,a_i+n-1)$ is positive, and the sequence
$a_i+n,a_i+1,dots,a_i+2n-1$ is negative?
It seems to be true for small values of $n$, but I do not see how to prove this in general case. I could also overlook some counterexample.
sequences-and-series combinatorics
$endgroup$
add a comment |
$begingroup$
Let $A_n=(a_1,a_2,dots)$ be a periodic sequence of $a_i=pm1$, the period of length $2n$ containing equal numbers of positive and negative terms. The period is assumed to be irreducible, so that $2n$ is its least possible value.
Let a sequence of length $n $ be termed positive if all partial sums
$$
S_k=sum_i=1^ka_i,quad k=1..n
$$
are non-negative, and negative if all partial sums are non-positive.
The question: is it always possible to choose $i$ $(1le ile 2n)$, such that the sequence $(a_i,a_i+1,dots,a_i+n-1)$ is positive, and the sequence
$a_i+n,a_i+1,dots,a_i+2n-1$ is negative?
It seems to be true for small values of $n$, but I do not see how to prove this in general case. I could also overlook some counterexample.
sequences-and-series combinatorics
$endgroup$
Let $A_n=(a_1,a_2,dots)$ be a periodic sequence of $a_i=pm1$, the period of length $2n$ containing equal numbers of positive and negative terms. The period is assumed to be irreducible, so that $2n$ is its least possible value.
Let a sequence of length $n $ be termed positive if all partial sums
$$
S_k=sum_i=1^ka_i,quad k=1..n
$$
are non-negative, and negative if all partial sums are non-positive.
The question: is it always possible to choose $i$ $(1le ile 2n)$, such that the sequence $(a_i,a_i+1,dots,a_i+n-1)$ is positive, and the sequence
$a_i+n,a_i+1,dots,a_i+2n-1$ is negative?
It seems to be true for small values of $n$, but I do not see how to prove this in general case. I could also overlook some counterexample.
sequences-and-series combinatorics
sequences-and-series combinatorics
edited Mar 15 at 21:08
user
asked Mar 15 at 17:25
useruser
5,68111031
5,68111031
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
If I've understood your requirements, then I think the sequence with $n = 5$ and initial period $(+1,+1,-1,-1,+1,+1,+1,-1,-1,-1)$ is a counterexample. The partial sums for the subsequences of length $5$ starting at each index from $1$ to $10$ are listed in this table:
$$
beginarrayc
rmIndex&S_1&S_2&S_3&S_4&S_5&rmType\
hline
1&1&2&1&0&1&rmpositive\
2&1&0&-1&0&1\
3&-1&-2&-1&0&1\
4&-1&0&1&2&1\
5&1&2&3&2&1&rmpositive\
6&1&2&1&0&-1\
7&1&0&-1&-2&-1\
8&-1&-2&-3&-2&-1&rmnegative\
9&-1&-2&-1&0&-1&rmnegative\
10&-1&0&1&0&-1
endarray
$$
As you can see, in no case does a negative subsequence appear $5$ steps after a positive subsequence.
I don't know if $n = 5$ is minimal; this sequence was the first thing I tried.
$endgroup$
$begingroup$
You are correct. Now I see that my actual problem is more complicated. Thanks!
$endgroup$
– user
Mar 15 at 23:19
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3149573%2fbreaking-of-a-periodic-pm1-sequence-into-positive-and-negative-parts%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
If I've understood your requirements, then I think the sequence with $n = 5$ and initial period $(+1,+1,-1,-1,+1,+1,+1,-1,-1,-1)$ is a counterexample. The partial sums for the subsequences of length $5$ starting at each index from $1$ to $10$ are listed in this table:
$$
beginarrayc
rmIndex&S_1&S_2&S_3&S_4&S_5&rmType\
hline
1&1&2&1&0&1&rmpositive\
2&1&0&-1&0&1\
3&-1&-2&-1&0&1\
4&-1&0&1&2&1\
5&1&2&3&2&1&rmpositive\
6&1&2&1&0&-1\
7&1&0&-1&-2&-1\
8&-1&-2&-3&-2&-1&rmnegative\
9&-1&-2&-1&0&-1&rmnegative\
10&-1&0&1&0&-1
endarray
$$
As you can see, in no case does a negative subsequence appear $5$ steps after a positive subsequence.
I don't know if $n = 5$ is minimal; this sequence was the first thing I tried.
$endgroup$
$begingroup$
You are correct. Now I see that my actual problem is more complicated. Thanks!
$endgroup$
– user
Mar 15 at 23:19
add a comment |
$begingroup$
If I've understood your requirements, then I think the sequence with $n = 5$ and initial period $(+1,+1,-1,-1,+1,+1,+1,-1,-1,-1)$ is a counterexample. The partial sums for the subsequences of length $5$ starting at each index from $1$ to $10$ are listed in this table:
$$
beginarrayc
rmIndex&S_1&S_2&S_3&S_4&S_5&rmType\
hline
1&1&2&1&0&1&rmpositive\
2&1&0&-1&0&1\
3&-1&-2&-1&0&1\
4&-1&0&1&2&1\
5&1&2&3&2&1&rmpositive\
6&1&2&1&0&-1\
7&1&0&-1&-2&-1\
8&-1&-2&-3&-2&-1&rmnegative\
9&-1&-2&-1&0&-1&rmnegative\
10&-1&0&1&0&-1
endarray
$$
As you can see, in no case does a negative subsequence appear $5$ steps after a positive subsequence.
I don't know if $n = 5$ is minimal; this sequence was the first thing I tried.
$endgroup$
$begingroup$
You are correct. Now I see that my actual problem is more complicated. Thanks!
$endgroup$
– user
Mar 15 at 23:19
add a comment |
$begingroup$
If I've understood your requirements, then I think the sequence with $n = 5$ and initial period $(+1,+1,-1,-1,+1,+1,+1,-1,-1,-1)$ is a counterexample. The partial sums for the subsequences of length $5$ starting at each index from $1$ to $10$ are listed in this table:
$$
beginarrayc
rmIndex&S_1&S_2&S_3&S_4&S_5&rmType\
hline
1&1&2&1&0&1&rmpositive\
2&1&0&-1&0&1\
3&-1&-2&-1&0&1\
4&-1&0&1&2&1\
5&1&2&3&2&1&rmpositive\
6&1&2&1&0&-1\
7&1&0&-1&-2&-1\
8&-1&-2&-3&-2&-1&rmnegative\
9&-1&-2&-1&0&-1&rmnegative\
10&-1&0&1&0&-1
endarray
$$
As you can see, in no case does a negative subsequence appear $5$ steps after a positive subsequence.
I don't know if $n = 5$ is minimal; this sequence was the first thing I tried.
$endgroup$
If I've understood your requirements, then I think the sequence with $n = 5$ and initial period $(+1,+1,-1,-1,+1,+1,+1,-1,-1,-1)$ is a counterexample. The partial sums for the subsequences of length $5$ starting at each index from $1$ to $10$ are listed in this table:
$$
beginarrayc
rmIndex&S_1&S_2&S_3&S_4&S_5&rmType\
hline
1&1&2&1&0&1&rmpositive\
2&1&0&-1&0&1\
3&-1&-2&-1&0&1\
4&-1&0&1&2&1\
5&1&2&3&2&1&rmpositive\
6&1&2&1&0&-1\
7&1&0&-1&-2&-1\
8&-1&-2&-3&-2&-1&rmnegative\
9&-1&-2&-1&0&-1&rmnegative\
10&-1&0&1&0&-1
endarray
$$
As you can see, in no case does a negative subsequence appear $5$ steps after a positive subsequence.
I don't know if $n = 5$ is minimal; this sequence was the first thing I tried.
answered Mar 15 at 23:00
FredHFredH
2,6041021
2,6041021
$begingroup$
You are correct. Now I see that my actual problem is more complicated. Thanks!
$endgroup$
– user
Mar 15 at 23:19
add a comment |
$begingroup$
You are correct. Now I see that my actual problem is more complicated. Thanks!
$endgroup$
– user
Mar 15 at 23:19
$begingroup$
You are correct. Now I see that my actual problem is more complicated. Thanks!
$endgroup$
– user
Mar 15 at 23:19
$begingroup$
You are correct. Now I see that my actual problem is more complicated. Thanks!
$endgroup$
– user
Mar 15 at 23:19
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3149573%2fbreaking-of-a-periodic-pm1-sequence-into-positive-and-negative-parts%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown