login
A246085
Paradigm shift sequence for (1,3) production scheme with replacement.
9
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 16, 18, 21, 24, 27, 30, 33, 36, 40, 44, 48, 54, 63, 72, 81, 90, 99, 108, 120, 132, 144, 162, 189, 216, 243, 270, 297, 324, 360, 396, 432, 486, 567, 648, 729, 810, 891, 972, 1080, 1188, 1296, 1458, 1701, 1944, 2187, 2430, 2673, 2916, 3240, 3564, 3888, 4374, 5103, 5832, 6561, 7290, 8019, 8748, 9720, 10692
OFFSET
1,2
COMMENTS
This sequence is the solution to the following problem: "Suppose you have the choice of using one of three production options: apply a simple incremental action, bundle existing output as an integrated product (which requires p=1 steps), or implement the current bundled action (which requires q=3 steps). The first use of a novel bundle erases (or makes obsolete) all prior actions. How large an output can be generated in n time steps?"
1. A production scheme with replacement R(p,q) eliminates existing output following a bundling action, while an additive scheme A(p,q) retains the output. The schemes correspond according to A(p,q)=R(p-q,q), with the replacement scheme serving as the default presentation.
2. This problem is structurally similar to the Copy and Paste Keyboard problem: Existing sequences (A178715 and A193286) should be regarded as Paradigm-Shift Sequences with production schemes R(1,1) and R(2,1) with replacement, respectively.
3. The ideal number of implementations per bundle, as measured by the geometric growth rate (p+zq root of z), is z = 3.
4. All solutions will be of the form a(n) = (qm+r) * m^b * (m+1)^d.
FORMULA
a(n) = (qd+r) * d^(C-R) * (d+1)^R, where r = (n-Cp) mod q, Q = floor( (R-Cp)/q ), R = Q mod (C+1), and d = floor ( Q/(C+1) ).
a(n) = 3*a(n-10) for all n >= 25.
G.f.: x*(1 +2*x +3*x^2 +4*x^3 +5*x^4 +6*x^5 +7*x^6 +8*x^7 +9*x^8 +10*x^9 +8*x^10 +6*x^11 +4*x^12 +2*x^13 +x^14 +x^22 +2*x^23) / (1 -3*x^10). - Colin Barker, Nov 22 2016
PROG
(PARI) Vec(x*(1 +2*x +3*x^2 +4*x^3 +5*x^4 +6*x^5 +7*x^6 +8*x^7 +9*x^8 +10*x^9 +8*x^10 +6*x^11 +4*x^12 +2*x^13 +x^14 +x^22 +2*x^23) / (1 -3*x^10) + O(x^100)) \\ Colin Barker, Nov 22 2016
CROSSREFS
Paradigm shift sequences with q=3: A029747, A029750, A246077, A246081, A246085, A246089, A246093, A246097, A246101.
Paradigm shift sequences with p=1: A178715, A246084, A246085, A246086, A246087.
Sequence in context: A033066 A246075 A246078 * A017907 A044964 A044826
KEYWORD
nonn,easy
AUTHOR
Jonathan T. Rowell, Aug 13 2014
STATUS
approved