Geodesic
Solution sequences for the keyboard problem and its generalizations
Journal of integer sequences, Tome 18 (2015) no. 10.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: The keyboard problem is an optimization problem asking how many characters can be placed into a blank document using $N$ keystrokes. The question is representative of a larger class of output maximization problems where there is the opportunity to expand output capacity by replicating the existing output as a single unit. Here I define a generalized keyboard sequence as an integer sequence representing the maximum output of such problems, explain the construction of optimal strings of operations leading to these outputs, and demonstrate that each sequence is linearly recursive for sufficiently large $N$. I then evaluate two competing solutions to the keyboard problem and connect additional integer sequences to this class. The article concludes with a brief overview of the crowd-sourcing involved in the keyboard problems initial solution.
Classification : 11N64, 11N37, 00A08, 11K65, 11B99
Keywords: keyboard problem, generalized keyboard sequence, doubling sequence, output optimization 
@article{JIS_2015__18_10_a3,
     author = {Rowell, Jonathan T.},
     title = {Solution sequences for the keyboard problem and its generalizations},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {18},
     number = {10},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2015__18_10_a3/}
}
TY  - JOUR
AU  - Rowell, Jonathan T.
TI  - Solution sequences for the keyboard problem and its generalizations
JO  - Journal of integer sequences
PY  - 2015
VL  - 18
IS  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2015__18_10_a3/
LA  - en
ID  - JIS_2015__18_10_a3
ER  - 
%0 Journal Article
%A Rowell, Jonathan T.
%T Solution sequences for the keyboard problem and its generalizations
%J Journal of integer sequences
%D 2015
%V 18
%N 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2015__18_10_a3/
%G en
%F JIS_2015__18_10_a3
Rowell, Jonathan T. Solution sequences for the keyboard problem and its generalizations. Journal of integer sequences, Tome 18 (2015) no. 10. http://geodesic.mathdoc.fr/item/JIS_2015__18_10_a3/