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.
@article{ITA_2006__40_2_107_0, author = {Torelli, Mauro}, title = {Increasing integer sequences and {Goldbach's} conjecture}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {107--121}, publisher = {EDP-Sciences}, volume = {40}, number = {2}, year = {2006}, doi = {10.1051/ita:2006017}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ita:2006017/} }
TY - JOUR AU - Torelli, Mauro TI - Increasing integer sequences and Goldbach's conjecture JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2006 SP - 107 EP - 121 VL - 40 IS - 2 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ita:2006017/ DO - 10.1051/ita:2006017 LA - en ID - ITA_2006__40_2_107_0 ER -
%0 Journal Article %A Torelli, Mauro %T Increasing integer sequences and Goldbach's conjecture %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2006 %P 107-121 %V 40 %N 2 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ita:2006017/ %R 10.1051/ita:2006017 %G en %F ITA_2006__40_2_107_0
Torelli, Mauro. Increasing integer sequences and Goldbach's conjecture. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 40 (2006) no. 2, pp. 107-121. doi : 10.1051/ita:2006017. http://www.numdam.org/articles/10.1051/ita:2006017/
[1] On Knock-out Tournaments. Canad. Math. Bull. 13 (1970) 105-109. | Zbl
and ,[2] Some Remarks on Ballot-Type Sequences of Positive Integers. J. Combinatorial Theory, Ser. A 11 (1971) 258-271. | Zbl
, and ,[3] Advanced Combinatorics. Reidel, Dordrecht (1974). | MR | Zbl
,[4] Tournament sequences and Meeussen sequences. Electron. J. Combin. 7 (2000), Research Paper 44, p. 16 (electronic). | MR | Zbl
and ,[5] H.J.J. te Riele and Y. Saouter, New experimental results concerning the Goldbach conjecture, in Proc. 3rd Int. Symp. on Algorithmic Number Theory. Lect. Notes Comput. Sci. 1423 (1998) 204-215. | Zbl
,[6] The th prime is greater than for . Math. Comp. 68 (1999) 411-415. | Zbl
,[7] Algorithms in Combinatorial Geometry. Springer, Berlin (1987). | MR | Zbl
,[8] -Complete Sequences of Integers. Math. Comp. 65 (1996) 837-840. | Zbl
and ,[9] Uniqueness in finite measurement, in Applications of Combinatorics and Graph Theory to the Biological and Social Sciences, edited by F.S. Roberts. Springer, New York (1989) 103-137. | Zbl
and ,[10] Unsolved Problems in Number Theory. Springer, New York, 2nd ed. (1994). | MR | Zbl
,[11] The Art of Computer Programming, Vols. 2 and 3. Addison-Wesley, Reading (1997 and 1998). | MR
,[12] The problem and its generalizations. American Math. Monthly 92 (1985) 3-23. | Zbl
,[13] Fundamentals of Number Theory. Addison-Wesley, Reading (1977). | MR | Zbl
,[14] On Two Conjectures about Practical Numbers. J. Number Theory 56 (1996) 205-210. | Zbl
,[15] Additive Number Theory. Springer, New York (1996). | MR | Zbl
,[16] Computing Tournament Sequence Numbers efficiently with Matrix Techniques. Sém. Lothar. Combin. 47 (2002), Article B47h, p. 12 (electronic). | MR | Zbl
,[17] Iterated Absolute Values of Differences of Consecutive Primes. Math. Comp. 61 (1993) 373-380. | Zbl
,[18] The Story of 1, 2, 7, 42, 429, 7436, ... Math. Intellig. 13 (1991) 12-19. | Zbl
,[19] Verifying the Goldbach Conjecture up to . Math. Comp. 70 (2001) 1745-1749. | MR | Zbl
,[20] The On-Line Encyclopedia of Integer Sequences. World-Wide Web URL http://www.research.att.com/~njas/sequences/
,[21] The Encyclopedia of Integer Sequences. Academic Press, New York (1995). | MR | Zbl
and ,Cited by Sources: