--- title: "Computing the optimal keyboard through a geometric analysis of" description: "They build a one-handed design (H1) and a two-handed design (H2), where H2 splits the letters into one cluster per hand. 4 references." authors: ["Jules Deschamps", "Quentin Hubert", "Lucas Ryckelynck"] year: 2023 venue: "arXiv:2310.10956" source: "https://arxiv.org/abs/2310.10956" doi: "10.48550/arxiv.2310.10956" arxiv: "2310.10956" licence: "CC BY 4.0 (arXiv)" licence_url: "http://creativecommons.org/licenses/by/4.0/" summary_licence: "Elamur Cosmic License" canonical: "https://research.elamur.ai/free/en/papers/deschamps-2023-computing-optimal-keyboard-through-geometric/" --- [Elamur Research](https://md.research.elamur.ai/free/en/) · [this page in HTML](https://research.elamur.ai/free/en/papers/deschamps-2023-computing-optimal-keyboard-through-geometric/) [home](https://md.research.elamur.ai/free/en/) / [papers](https://md.research.elamur.ai/free/en/papers/) / [2023](https://md.research.elamur.ai/free/en/papers/2023/page/17/) / Computing the optimal keyboard through a geometric analysis of the English language # Computing the optimal keyboard through a geometric analysis of the English language **Authors:** Jules Deschamps, Quentin Hubert and Lucas Ryckelynck · **Year:** 2023 · **Venue:** arXiv:2310.10956 · **Licence:** [CC BY 4.0 (arXiv)](http://creativecommons.org/licenses/by/4.0/) **Links:** [Publisher's page](https://arxiv.org/abs/2310.10956) · [PDF](https://arxiv.org/pdf/2310.10956) · [DOI 10.48550/arxiv.2310.10956](https://doi.org/10.48550/arxiv.2310.10956) · [arXiv 2310.10956](https://arxiv.org/abs/2310.10956) · [OpenAlex](https://openalex.org/W4387799454) **Citations:** 0 citations (OpenAlex, 2026-10-14) ## Summary The authors ask whether a letter arrangement faster than QWERTY can be derived from the statistics of English. They treat typing as hand travel at constant speed, so typing time is proportional to distance moved. From a list of frequent English words with counts, they build a 26×26 matrix of letter-to-letter transitions. Normalising its rows gives a Markov chain, and its stationary distribution recovers overall letter frequencies. The expected distance per keystroke is the sum of π_i·P_ij·d_ij over letter pairs. They minimise it over the pairwise distances, with symmetry, a minimum key gap, a scale constraint and ridge regularisation. Multidimensional Scaling then turns the optimised distances into 2D key positions. Integer programming places these positions on a real key grid. They build a one-handed design (H1) and a two-handed design (H2), where H2 splits the letters into one cluster per hand. They also study the geometry through curvature and π-weighted covariance ellipses. H2 needs about 2.8% less travel than a two-hand QWERTY baseline. The result shows that QWERTY is already fairly efficient by this measure. ## Key points - **Data and model:** bigram counts from an English word-frequency list form a 26×26 transition matrix P. Its stationary distribution π satisfies π = πP. - **Objective and settings:** the objective is the long-run average distance per transition. The chosen hyperparameters are d_min = 0.01, c = 1 and α = 1. With these, frequent letters land near the centre of the embedding, and rare letters such as q and z sit on the edge. - **Pipeline:** the method runs in three stages: (1) a relaxed distance optimisation, (2) a 2D embedding via MDS using double centering and the top two eigenvectors, and (3) an integer-programming step that assigns letters to physical keys. - **Two-hand cost model:** a hand that finishes early waits for the other hand, so only the excess travel is counted. Under this model, H2 averages 2.36 a.u. per transition and QWERTY-2 averages 2.43 a.u., a 2.8% gain. - **Limitations and extensions:** the model ignores the space bar and punctuation, and the two-cluster assumption for two hands is questionable. Proposed extensions are a multilingual keyboard built from a Wasserstein barycenter of per-language transition matrices, and a Gromov-Hausdorff-style distortion score for comparing layouts. ## Interesting ideas - Optimise in a relaxed continuous space first, then snap the result onto a discrete structure with integer programming; this keeps the hard combinatorial step small and makes it explainable. - Weight every metric by the stationary (long-run) frequency of items, so that errors on common letters count more than errors on rare ones. - Model two parallel actors so that the slower one sets the cost, counting only the extra time beyond the faster one's work; this is a simple and explicit concurrency rule. - Average several conditional distributions with a Wasserstein barycenter instead of a plain mean, so the shared geometry of the sources is preserved. - Compare two spaces through a distortion score that uses an identity coupling and is weighted by item importance, which gives a single interpretable "how different" number. ## For Mova How these ideas could serve Mova, our small open language model — its files, stages and tests: - **I1** (back): when choosing word order or clause arrangement in generation, a continuous score over the meaning graph could be computed first, then an ILP could pick one grammatical linearisation. - **I2** (learn): weighting parser or tagger errors by how often a construction occurs in running text would give an evaluation closer to what readers actually meet. - **I3** (world): when ordering events in a story, concurrent actions by different agents could be timed by the longer action rather than summed. - **I4** (tree): transition or attachment statistics from several UD treebanks or dialects could be merged this way into one prior for the perceptron parser. - **I5** (learn): the same score could measure how far two witness parsers' tree distances diverge, weighted by token frequency, to flag sentences where silver agreement is weak. *Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.* ## Institutions - [Columbia University](https://md.research.elamur.ai/free/en/universities/columbia-university/) — University, New York, United States · 254 works · 56,747 citations 📚 Shelves (5): [🖥️ Computer Science](https://md.research.elamur.ai/free/en/shelves/computer-science/) · 18,614 works · [👁️ Computer Vision and Pattern Recognition](https://md.research.elamur.ai/free/en/shelves/computer-science/computer-vision-and-pattern-recognition/) · 3,486 works · [💭 Psychology](https://md.research.elamur.ai/free/en/shelves/psychology/) · 1,649 works · [💭 Social Psychology](https://md.research.elamur.ai/free/en/shelves/psychology/social-psychology/) · 330 works · [🖱️ Human-Computer Interaction](https://md.research.elamur.ai/free/en/shelves/computer-science/human-computer-interaction/) · 160 works 🧭 Topics (1): [English](https://md.research.elamur.ai/free/en/topics/english/) · 2,379 works ## Cite Cite as: Jules Deschamps, Quentin Hubert and Lucas Ryckelynck. 2023. Computing the optimal keyboard through a geometric analysis of the English language. arXiv:2310.10956. The paper itself, not this page. BibTeX from the library's record of the work. ```bibtex @misc{deschamps2023computing, title = {{Computing the optimal keyboard through a geometric analysis of the English language}}, author = {Jules Deschamps, Quentin Hubert and Lucas Ryckelynck}, year = {2023}, doi = {10.48550/arxiv.2310.10956}, eprint = {2310.10956}, archivePrefix = {arXiv}, url = {https://doi.org/10.48550/arxiv.2310.10956} } ``` - [← previous Comparing DAE-based and MASS-based UNMT: Robustness to Word-Order Divergence in English–\ensuremath>Indic Language Pairs](https://md.research.elamur.ai/free/en/papers/banerjee-2023-comparing-dae-based-mass-based/) - [next → Concessive constructions in varieties of English](https://md.research.elamur.ai/free/en/papers/schutzler-2023-concessive-constructions-varieties-english/) - [↑ back to papers of 2023](https://md.research.elamur.ai/free/en/papers/2023/page/17/) ## References 4 references, 0 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet. 1. Jan Eggers et al. Optimization of the keyboard arrangement problem using an ant colony algorithm. European Journal of Operational Research 148, 2003. [find](https://scholar.google.com/scholar?q=Jan+Eggers+et+al%2E+Optimization+of+the+keyboard+arrangement+problem+using+an+ant+colony+algorithm%2E+European+Journal+of+Operational+Research+148%2C+2003%2E) 2. Jan Noyes. The qwerty keyboard: a review. International Journal of Man-Machine Studies, 1982. [↗](https://doi.org/10.1016/s0020-7373(83)80010-8) 3. Amir Hosein Habibi Onsorodi and Orhan Korhan. Application of a genetic algorithm to the keyboard layout problem. PLoS ONE 15, 2020. [↗](https://doi.org/10.1371/journal.pone.0226611) 4. Peng-Yeng Yin and En-Ping Su. Cyber swarm optimization for general keyboard arrangement problem. International Journal of Industrial Ergonomics, 2011. [↗](https://doi.org/10.1016/j.ergon.2010.11.007) *Updated 1 November 2026*