HackerPapers

arXiv:0912.2382math.CO

The Curling Number Conjecture

Benjamin Chaffin, N. J. A. Sloane

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

Given a finite nonempty sequence of integers S, by grouping adjacent terms it is always possible to write it, possibly in many ways, as S = X Y^k, where X and Y are sequences and Y is nonempty. Choose the version which maximizes the value of k: this k is the curling number of S. The Curling Number Conjecture is that if one starts with any initial sequence S, and extends it by repeatedly appending the curling number of the current sequence, the sequence will eventually reach 1. The conjecture remains open, but we will report on some numerical results and conjectures in the case when S consists of only 2's and 3's.

arXiv comments
4 pages. Dec 17 2009 fixed a typo. Feb 18 2010: added Ben Chaffin as coauthor, many new results. Sep 24 2012: There was an incorrect lemma in previous version. Paper revised. New version has 8 pages, 6 tables, 1 figure. Feb 17 2013: added comment that there is a sequel to this paper in arXiv:1212.6102
Journal reference
DOI
Subjects
math.COCombinatorics

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Jun 2018 to Jun 2018.

Comments linking this paper, per year.

Discussed in comments1 thread

    • The list has 52655 which almost certainly is 852655 sans the initial 8. I also read that he works at Intel and also wrote a paper together with Neil Sloane on some other sequence [1]. But no amount of access to hardware and no more or less straight forward optimization of the…

      danbrucView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.