RAIRO - Theoretical Informatics and Applications

Table of Contents - April 2006 - Volume 40, Issue 02 (Alberto Bertoni: Climbing summits)  

Research Article

Increasing integer sequences and Goldbach's conjecture

Torelli, Mauro

Università di Milano, Dipartimento di Scienze dell'Informazione, via Comelico 39, 20135 Milano, Italy; torelli@dsi.unimi.it

Abstract

Increasing integer sequences include many instances of interesting sequences and combinatorial structures, ranging from tournaments to addition chains, from permutations to sequences having the Goldbach property that any integer greater than 1 can be obtained as the sum of two elements in the sequence. The paper introduces and compares several of these classes of sequences, discussing recurrence relations, enumerative problems and questions concerning shortest sequences.

(Online publication July 20 2006)

Mathematics Subject Classification:

  • 11Y55;
  • 11P32;
  • 05A15;
  • 11B99
--