{
  "id": "1710.10875",
  "version": "v1",
  "published": "2017-10-30T11:21:17.000Z",
  "updated": "2017-10-30T11:21:17.000Z",
  "title": "Shifts of the prime divisor function of Alladi and Erdős",
  "authors": [
    "Snehal Shekatkar",
    "Tian An Wong"
  ],
  "comment": "8 pages. Comments welcome",
  "categories": [
    "math.NT",
    "math.CO"
  ],
  "abstract": "We introduce a variation on the prime divisor function $B(n)$ of Alladi and Erd\\H{o}s, a close relative of the sum of proper divisors function $s(n)$. After proving some basic properties regarding these functions, we study the dynamics of its iterates and discover behaviour that is reminiscent of aliquot sequences. We prove that no unbounded sequences occur, analogous to the Catalan-Dickson conjecture, and give evidence towards the analogue of the Erd\\H{o}s-Granville-Pomerance-Spiro conjecture on the pre-image of $s(n)$.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2017-10-30T11:21:17.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "11N64",
      "05C70",
      "11N37"
    ],
    "keywords": [
      "prime divisor function",
      "proper divisors function",
      "basic properties",
      "aliquot sequences",
      "unbounded sequences occur"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 8,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}